点序对Delaunay三角剖分局部优化的影响

• 作者: 刘毓 宋长宏 徐永安 沈玲玲 陈崚
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 离散数据 Delaunay三角剖分 网格 局部优化
• 年，卷（期）: 2010,（5）
• 页码范围: 1-6
• 分类号: TP391
• 字数: 2350字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2010.05.001

摘要

局部变换法和Watson算法是属于逐点添加、局部优化的离散点集Delaunay三角剖分的常用方法,不同的加点次序对这两种算法的局部优化影响较大.研究发现按位置相邻次序加点的方法易产生外接圆较大的扁平三角形,引起较多三角形的局部优化,而按随机次序加点,网格生成过程中网格单元相对匀称,局部优化的三角形较少.以激光点扫描采集的数据为例,统计分析了局部优化三角形的数量及分布特征,点数大于50000时,相邻次序加点方法局部优化三角形的总量是随机次序加点方法的1.6倍以上.建立离散数据的矩形空间索引,按索引轮流加点,点序对局部优化的影响降低,相邻次序加点方法局部优化的三角形总量是随机次序加点方法的1.1~1.3倍,其中随机次序加点与没有空间索引的随机次序相比,局部优化的三角形数量仅增加了约1%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院	150	1914	19.0	39.0
2	徐永安	扬州大学信息工程学院	21	63	4.0	6.0
3	宋长宏	北京石油化工学院经济管理学院	4	25	3.0	4.0
4	刘毓	扬州大学信息工程学院	6	22	3.0	4.0
5	沈玲玲	扬州大学信息工程学院	4	15	3.0	3.0