基于最小距离简单多边形的Delaunay三角剖分算法

基于最小距离简单多边形的Delaunay三角剖分算法
刘小龙;杨维芳
【期刊名称】《计算机工程与设计》
【年(卷),期】2009(030)005
【摘要】简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用.提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法.通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析.通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进.【总页数】3页(P1270-1271,1275)
【作者】刘小龙;杨维芳
【作者单位】兰州交通大学土木工程学院,甘肃,兰州,730070;兰州交通大学土木工程学院,甘肃,兰州,730070
【正文语种】中文
【中图分类】TP391
【相关文献】
1.求解简单多边形间最小距离的一个线性时间算法 [J], 毛定山;崔先国;李行;吴哲辉
2.基于凹凸顶点判定的简单多边形Delaunay三角剖分 [J], 马小虎;潘志庚;石教英
3.简单多边形快速Delaunay三角剖分算法 [J], 刘建新;卢新明;岳昊
4.简单多边形的动态Delaunay三角剖分算法 [J], 罗小华;付文超;管培祥;张传林
5.一种简单多边形Delaunay三角剖分的约束生长算法 [J], 刘少华;陈华军;罗小龙因版权原因，仅展示原文概要，查看原文内容请购买。