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

• 作者: 王华军
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: Delaunay, 三角剖分, 等值线, 计算几何
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 199-202
• 页数: 4页
• 分类号: P207|TP391.41
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2005.02.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华军	华侨大学信息科学与工程学院	4	282	4.0	4.0