实现平面上散乱数据点三角剖分的算法  

AN ALGORITHM OF TRIANGULATION FOR SCATTERED DATA IN NON-CONVEX REGION

作　　者：周晓云[1] 何大曾[1] 朱心雄[1] 

机构地区：[1]中国科学院计算技术研究所CAD开放实验室,北京四通公司系统工程部特机事业部,北京航空航天大学制造工程系

出　　处：《计算机辅助设计与图形学学报》1994年第4期256-259,共4页Journal of Computer-Aided Design & Computer Graphics

摘　　要：本文针对传统剖分方法的不足，基于轨迹生成和边界裁剪等技术，提出了实现包含若干内孔的复杂多边形区域内散乱数据点自动三角剖分的新方法，并给出用此法进行三角剖分若干实例。Based on the technology of path generation and boundary trimming, a new triangulation algorithm for 2D scattered data in non-convex region is presented. The samples generated by the algorithm are given at the end of the paper.

关 键 词：散乱数据点 三角剖分 轨迹生成 

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