任意多边形三角剖分算法

被引:1
作者
陈向平
应道宁
机构
关键词
多边形; 三角剖分; 算法;
D O I
暂无
中图分类号
学科分类号
摘要
本文提出一个简洁的、完整的、逻辑性强的任意多边形三角部分算法,作为三维立体造型的工具。算法引入“桥边”的概念将有内孔的多边形转化成非自交多边形,用一个三角形分割算法解决非自交多边形的三角剖分问题,从而实现了任意多边形三角剖分。
引用
收藏
页码:90 / 95
页数:6
相关论文
共 5 条
[1]  
Middleditch: Convex decomposition of simple Polygons. S.B. Tor and A.E. ACM Transactions on Graphics . 1984
[2]  
A non-interactive methed for the automatic generation of finite element meshes using the Schwartz-Christoffel transformation. Brown R. P. Computer Methods in Applied Mechanics and Engineering . 1981
[3]  
FUJIO YAMAGUCHI and TOSHIYA TOKIEDA: A Solid modeling system: FREEDOM-Ⅱ. Computers and Graphics . 1983
[4]  
Triangulation and shape-complexity. Chazelle B. and Incerpi J. ACM Transactions on Graphics . 1984
[5]  
Shim A linear time algorithm for triangulating a point-visible polygon. T.C. Woo and S. Y. ACM Transactions on Graphics . 1985