共 4 条
一个改进的简单多边形凸包算法
被引：18
作者：
王丽青
[1
]
陈正阳
[1
]
陈树强
[2
]
陈学工
[2
]
机构：
[1] 中南大学信息物理工程学院
[2] 中南大学信息科学与工程学院
来源：
关键词：
凸包;
计算几何;
多边形;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
凸包问题是计算几何的基本问题之一,在许多领域均有应用。该文通过给出反例,证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包,并分析了其缺点,提出了一个改进的算法。改进的算法解决了线性算法所不能解决的自交问题,且实现简单。
引用
收藏
页码：200 / 201
页数：2
相关论文