共 2 条
确定多边形凸凹顶点的快速算法及其应用
被引：18
作者：
马小虎
潘志庚
石教英
机构：
[1] 浙江大学ＣＡＤ＆ＣＧ国家重点实验室
来源：
关键词：
多边形,凸包,Delaunay三角剖分;
D O I：
10.16208/j.issn1000-7024.1998.03.009
中图分类号：
TP391.72, [];
学科分类号：
摘要：
提出一种确定任意多边形凸凹顶点的快速算法，该算法的时间复杂性为Ｏ（ｎ）次乘法和Ｏ（ｎ）次比较。还介绍把该算法用于求平面点集的凸包以及对任意的平面多边形进行Ｄｅｌａｕｎａｙ三角剖分。
引用
收藏
页码：3 / 5
页数：5
相关论文