任意形状平面域的通用三角化算法  

General Triangulation Algorithm for Arbitrary Plane Domain

作　　者：王会成[1] 刘晓云[1] 张利波[1] 牟欣[1] 

机构地区：[1]华中理工大学CAD中心

出　　处：《计算机工程》1996年第2期41-43,62,共4页Computer Engineering

摘　　要：基于平面上散乱数据点的Ｄｅｌａｕｎａｙ三角剖分准则，提出了任意形状平面域的通用三角剖分算法。该算法不仅能用于Ｔｒｉｍｍｅｄ曲面的消隐显示及加工，也能用于有限元网格自动生成及其它领域。该算法已经成功应用于ＨＵＳＴＣＡＤＭ曲面造型及加工系统。

关 键 词：平面域 计算机图形学 三角剖分 三角化算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]