%0 Journal Article
%T 三角网自动连接的聚焦算法
%A 王华军
%J 华侨大学学报(自然科学版)
%P 199-202
%D 2005
%R 10.3969/j.issn.1000-5013.2005.02.023
%X 在三角网生长法的基础上,采用面向对象的技术,利用点数组和点索引数组来存贮平面上的散乱数据点.基于Delaunay三角剖分的“圆准则”,提出三角网自动连接的聚焦算法.该算法在扩展新三角形时,将点的搜索范围控制在已知三角形的外接圆内,计算速度大大加快.从给出的算例表明,该算法十分有效,特别适合于大数据量的三角剖分.
%K Delaunay
%K 三角剖分
%K 等值线
%K 计算几何
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=200502023