三角网自动连接的聚焦算法 (2005年)

在三角网生长法的基础上，采用面向对象的技术，利用点数组和点索引数组来存贮平面上的散乱数据点。基于Delaunay三角剖分的“圆准则”，提出三角网自动连接的聚焦算法。该算法在扩展新三角形时，将点的搜索范围控制在已知三角形的外接圆内，计算速度大大加快。从给出的算例表明，该算法十分有效，特别适合于大数据量的三角剖分。