曲线约束Delaunay三角剖分及在地形构建中的应用

• 作者: 周勃 孙劲光
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 地形重构 特征点提取 曲线约束Delaunay 离散误差 曲线离散化 Delaunay三角网格
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 25-28,41
• 页数: 5页
• 分类号: TP391.14
• 字数: 4456字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.12.007

摘要

针对采用约束Delaunay三角剖分算法构建地形时如何确保地形数据中的曲线约束条件在剖分结果中存在的问题,提出提取能够反映地形自身几何特征的特征点的方法对约束曲线进行直线段逼近,并对允许逼近误差的取值给予分析和验证.实现了使用较少的点对约束曲线进行最大程度逼近;在解决约束直线段不在Delaunay三角割分中的问题时,提出在原约束曲线上进行加特征点细分的方法;针对地形数据量大构网时间长的问题,改进Delaunay三角网格生成算法.实验结果表明算法能够确保约束曲线在网格中存在,提高了对原曲线的逼近程度且提高了运算效率.算法可以实现对复杂区域的正确处理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙劲光	辽宁工程技术大学电子与信息工程学院	158	1081	17.0	25.0
2	周勃	辽宁工程技术大学研究生学院	2	6	2.0	2.0