摘要
本文针对传统剖分方法的不足，基于轨迹生成和边界裁剪等技术，提出了实现包含若干内孔的复杂多边形区域内散乱数据点自动三角剖分的新方法，并给出用此法进行三角剖分若干实例。
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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
1994年第4期256-259,共4页
Journal of Computer-Aided Design & Computer Graphics
关键词
散乱数据点
三角剖分
轨迹生成
scattered data, delaunay triangulation, path generation, boundary trimming.
