简单多边形三角剖分的一种快速算法及应用

简单多边形三角剖分的一种快速算法及应用
刘少华;汤军;吴东胜;罗小龙;刘学锋;陈华军
【期刊名称】《计算机应用与软件》
【年(卷),期】2008(25)3
【摘要】提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构.算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成.
【总页数】2页(P79-80)
【作者】刘少华;汤军;吴东胜;罗小龙;刘学锋;陈华军
【作者单位】长江大学地球科学学院,湖北,荆州,434023;江西省数字国土重点实验室,江西,抚州,344000;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023;长江大学地球科学学院,湖北,荆州,434023
【正文语种】中文
【中图分类】TP3
【相关文献】
1.一种适合VRML应用的平面三角剖分快速算法 [J], 孙宏伟;王健;杨百龙;张树生
2.简单多边形快速Delaunay三角剖分算法 [J], 刘建新;卢新明;岳昊
3.一种简单多边形Delaunay三角剖分的约束生长算法 [J], 刘少华;陈华军;罗小龙
4.一种简单多边形凸包的快速算法及程序设计 [J], 周文科
5.一种快速等面积分割平面简单多边形的算法 [J], 吴建华;张文朋;胡烈云;戴鹏因版权原因，仅展示原文概要，查看原文内容请购买。