计算机科学 ›› 2006, Vol. 33 ›› Issue (9): 218-221.
• • 上一篇 下一篇
张显全 刘丽娜 唐振军
出版日期:
发布日期:
基金资助:
ZHANG Xian-Quan, LIU Li-Na, TANG Zhen-Jun （Department of Computer Science, Guangxi Normal University, Guilin541004）
Online:
Published:
摘要： 确定平面点集的凸壳问题在计算机图形学、图像处理、CAD／CAM、模式识别等众多领域中有广泛的应用。本文根据凸多边形的性质构建了一种新的基于凸多边形的凸壳算法，该算法利用X、y坐标的极值将凸多边形分为几个段，应用凸壳顶点有序性，分段计算凸壳的顶点而得到凸壳。理论分析和实验结果表明，该算法运行速度快效率高，具有较强的实用性。
关键词: 凸壳 单调段 计算几何
Abstract: Convex hull problem is one of the fundamental problems in computer graphics, image processing, CAD/ CAM and pattern recognition. In this paper, the properties of the convex hull are investigated and a new algorithm for the convex hull based on its propert
Key words: Convex hull, Monotonic segment, Computation geometry
张显全 刘丽娜 唐振军. 基于凸多边形的凸壳算法[J]. 计算机科学, 2006, 33(9): 218-221. https://doi.org/
ZHANG Xian-Quan, LIU Li-Na, TANG Zhen-Jun （Department of Computer Science, Guangxi Normal University, Guilin541004）. [J]. Computer Science, 2006, 33(9): 218-221. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I9/218
Cited
首页