三角网自动连接的聚焦算法

摘要：

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

关键词：Delaunay、三角剖分、等值线、计算几何

所属期刊栏目：26

分类号：P207;TP391.41(一般性问题)

资助基金：福建省青年科技人才创新基金2001J007

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：199-202