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