曲线约束delaunay三角剖分及在地形构建中的应用-计算机应用与软件.pdfVIP

第３２卷第１２期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．１２ ２０１５年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１５ 曲线约束Ｄｅｌａｕｎａｙ三角剖分及在地形构建中的应用 １ ２ 孙劲光 　周　勃 １（辽宁工程技术大学电子与信息工程学院　辽宁葫芦岛 １２５１０５） ２（辽宁工程技术大学研究生学院　辽宁葫芦岛 １２５１０５） 摘　要　　针对采用约束Ｄｅｌａｕｎａｙ三角剖分算法构建地形时如何确保地形数据中的曲线约束条件在剖分结果中存在的问题，提出 提取能够反映地形自身几何特征的特征点的方法对约束曲线进行直线段逼近，并对允许逼近误差的取值给予分析和验证。实现了 使用较少的点对约束曲线进行最大程度逼近；在解决约束直线段不在Ｄｅｌａｕｎａｙ三角剖分中的问题时，提出在原约束曲线上进行加 特征点细分的方法；针对地形数据量大构网时间长的问题，改进Ｄｅｌａｕｎａｙ三角网格生成算法。实验结果表明算法能够确保约束曲 线在网格中存在，提高了对原曲线的逼近程度且提高了运算效率。算法可以实现对复杂区域的正确处理。 关键词　　地形重构　特征点提取　曲线约束Ｄｅｌａｕｎａｙ　离散误差　曲线离散化　Ｄｅｌａｕｎａｙ三角网格 中图分类号　ＴＰ３９１．１４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．１２．００７ ＣＵＲＶＥＣＯＮＳＴＲＡＩＮＥＤＤＥＬＡＵＮＡＹＴＲＩＡＮＧＵＬＡＴＩＯＮＡＬＧＯＲＩＴＨＭＡＮＤＩＴＳ ＡＰＰＬＩＣＡＴＩＯＮＩＮＴＥＲＲＡＩＮＣＯＮＳＴＲＵＣＴＩＯＮ １ ２ ＳｕｎＪｉｎｇｕａｎｇ　ＺｈｏｕＢｏ １（ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕｌｕｄａｏ１２５１０５，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＧｒａｄｕａｔｅ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕｌｕｄａｏ１２５１０５，Ｌｉａｏｎｉｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｍａｋｅｓｕｒｅｔｈｅｃｏｎｄｉｔｉｏｎｓｏｆｃｏｎｓｔｒａｉｎｅｄｃｕｒｖｅｓｏｆｔｅｒｒａｉｎｄａｔａｅｘｉｓｔｉｎｇｉｎｓｕｂｄｉｖｉｓｉｏｎｒｅｓｕｌｔｗｈｅｎｕｓｉｎｇｃｏｎｓｔｒａｉｎｅｄ Ｄｅｌａｕｎａｙｔｒｉａｎｇｕｌａｔｉｏｎａｌｇｏｒｉｔｈｍｔｏｃｏｎｓｔｒｕｃｔｔｈｅｔｅｒｒａｉｎ，ｗｅｐｒｅｓｅｎｔｅｄｔｈｅｍｅｔｈｏｄｏｆｅｘｔｒａｃｔｉｎｇｔｈｅｆｅａｔｕｒｅｐｏｉｎｔｓｃａｐａｂｌｅｏｆｒｅｆｌｅｃｔｉｎｇｔｈｅ ｇｅｏｍｅｔｒｉｃａｌｆｅａｔｕｒｅｓｏｆｔｅｒｒａｉｎｉｔｓｅｌｆｔｏａｐｐｒｏａｃｈｔｈｅｃｏｎｓｔｒａｉｎｅｄｃｕｒｖｅｓ’ｓｔｒａｉｇｈｔｌｉｎｅｓｅｃｔｉｏｎｓ，ａｎｄｔｏａｎａｌｙｓｅａｎｄｖｅｒｉｆｙｔｈｅｖａｌｕｅｓｇｒａｎｔｉｎｇｔｈｅ ａｐｐｒｏｘｉｍａｔｉｏｎｅｒｒｏｒｓ．Ｗｅｒｅａｌｉｓｅｄｔｏｕｓｅｆｅｗｅｒｐｏｉｎｔｓｔｏａｐｐｒｏａｃｈｔｈｅｃｏｎｓｔｒａｉｎｅｄｃｕｒｖｅｔｏｔｈｅｍｏｓｔｅｘｔｅｎｔ．Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｔｈａｔ ｔｈｅｃｏｎｓｔｒａｉｎｅｄｓｔｒａｉｇｈｔｌｉｎｅｄｉｄｎｏｔｅｘｉｓｔｉｎＤｅｌａｕｎａｙｔｒｉａｎｇｕｌａｔｉｏｎｍｅｓｈ，ｗｅｐｕｔｆｏｒｗａｒｄａｍｅｔｈｏｄｔｏｓｕｂｄｉｖｉｄｅｔｈｅａｄｄｅｄｆｅａｔｕｒｅｐｏｉｎｔｓｏｎｔｈｅ ｏｒｉｇｉｎａｌｃｏｎｓｔｒａｉｎｅｄｃｕｒｖｅｓ．Ｉｎｌｉｇｈｔｏｆｔｈｅｐｒｏｂｌｅｍｓｏｆｌａｒｇｅｔｅｒｒ