计算机科学 ›› 2007, Vol. 34 ›› Issue (8): 223-226.

• 软件工程与数据库技术 • 上一篇    下一篇

单域双向水平倾角最小化圈绕凸壳新算法

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    西南财经大学科研基金项目(No.06K975).

  • Online:2018-11-16 Published:2018-11-16

摘要: 依据同构化凸壳构造基本定理,提出了效率更高的单域双向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新.本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点),并作为凸壳逆向(即逆时针)圈绕、顺向(即顺时针)圈绕的共同初始顶点(即最低顶点).2)双向圈绕寻找最新顶点(即凸壳的下一组逆向、顺向最新顶点,而该组最新顶点"初始组必为一个,最末组方可一个,其余组总为一对" ):A.过逆向次新顶点作X

关键词: 同构化 水平倾角 双向圈绕 凸壳算法

Abstract: According to the isomorphic fundamental theorem of constructing for the convex hull, a more efficient new algorithm to find a convex hull based on coiling with a minimum lever pitch in single domain and double directions is advanced, which has realized th

Key words: Isomorphic, Lever pitch,Coiling from double direction,Convex hull algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!