平面域任意散乱点自动三角化的研究

THE RESEARCH ON THE TRIANGULATION FOR ARBITRARY SCATTERED POINTS

基于平面区域内散乱点的Delaunay即三角剖分准则，本文提出一种适用于平面区域内任意散乱点的通用三角化算法。文中详述了三角化的具体实现过程和在三角化过程中可能出现的各种‘接触”情况，给出了程序流程图。最后给出实例并把此种方法成功地运用到三维光学数字成像系统。

First, based on the criterion of Delaunay triangulation for the plane scattered points set, thearticle Proposes the general triangulation for arbitrary scattered points in plane domain. Second, theimplementation of this algorithm and the possible cases in the triangulating process are explained indetail. At the same time, the aticle gives the flowchart. Finall, the paper presents two examples oftwenty arbitrary points and 3D digital driage of a human face.