平面点集凸包快速构建算法的研究

• 作者: 蒋红斐
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 凸包 格网 平面点集 计算几何
• 年，卷（期）: 2002,（20）
• 所属期刊栏目: 博士论坛
• 页码范围: 48-49,406
• 页数: 3页
• 分类号: TP301.6
• 字数: 2499字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.20.016

摘要

文章提出了一种提高构建凸包速度的新方法.该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序.在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋红斐	中南大学土木建筑学院	26	183	7.0	12.0