散乱数据点三角剖分方法综述  

A SURVEY OF TRIANGULATION METHODS FOR SEATTERED DATA POINTS

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

机构地区：[1]北京航空航天大学

出　　处：《工程图学学报》1993年第1期48-54,共7页Journal of Engineering Graphics

摘　　要：构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。Triangular interpolants are widely used to construct smooth surfaces from scattered data in 3D.To apply smooth triangular interpolants,the input 3D points have to be triangulated first.Based on the elementary knowledge about triangulation,existing triangulation methods for 2D scattered data points in convex region are briefly described,analyzed and compared according to different optimization criteria.This can help to propose a new trian- gulation algorithm and lay a foundation for triangulation in non-convex region.

关 键 词：散乱数据点 三角剖分 插值 

分 类 号：O241.3[理学—计算数学]