基于当前基线垂直落差最大化的凸壳递归新算法

计算机科学 ›› 2008, Vol. 35 ›› Issue (7): 219-223.

基于当前基线垂直落差最大化的凸壳递归新算法

出版日期:2018-11-16 发布日期:2018-11-16

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

摘要/Abstract

摘要： 本文依据同构化凸壳构造基本定理，率先发现并证明了凸壳顶点的分布域性态与垂直落差特性；首次给出当前基线垂直落差最大化的二维点集凸壳算法构造创新思想，提出了比迄今最优秀凸壳算法之一的快凸壳算法效率更高的、基于当前垂直落差最大化的凸壳递归新算法，指出了它具有进一步改造为并行算法的潜力。该新算法的主要特点是：1）找出初始点分布域的所有最外点（其个数，下限为3，上限为8），作为所求凸壳的初始顶点。2）a4除这些最外点所构成最外点凸多边形（其边数，下限为3，上限为8）所覆盖的凸壳内点后，把所剩点分布域，分为若干个初始

关键词: 同构化当前基线垂直落差凸壳递归算法

Abstract: In this paper,the domain state natures and vertical drop characters of the apexes of a convex hull are found and proofed in the lead ＇a creative new thought for constructing an algorithm with the maximum current base line vertical drop is given＇a new recu

Key words: Isomorphic,Current base line vertical drop,Convex hull,Recurrence algorithm

. 基于当前基线垂直落差最大化的凸壳递归新算法[J]. 计算机科学, 2008, 35(7): 219-223. https://doi.org/