未找到相关数据
对平面简单多边形求凸包的线性时间算法
被引：9
作者：
汪嘉业
刘鼎元
机构：
[1] 山东大学
[2] 复旦大学
来源：
关键词：
凸包;
局部凸;
陷阱;
凸集;
线性时间算法;
顶点集;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文提出一种求平面简单多边形凸包的线性时间算法,这种算法是在一般局部凸算法上加了陷阱,这样就可克服局部凸算法产生的自交现象,文中还证明了这种算法的正确性。
引用
收藏
页码：38 / 43
页数：6
相关论文