基于三角形分解的三角网切割

发布时间：2018-12-21 18:32

【摘要】：三角网的切割广泛应用于网格重构、网格变形、地形融合与分析等领域,在地理信息系统应用中,三角网切割是实现地形表面模型与建筑物模型融合的关键算法。现有的多边形裁剪算法没有考虑相邻三角形的空间关系,直接用于切割三角网往往会出现T交叉点,形成不稳定三角网。为了解决这一问题,提出了一种基于三角形分解的三角网切割算法,根据三角形与裁剪线的位置关系,对三角形进行分解裁剪,分解时不引入非裁剪多边形边上的交点。实验结果表明分解裁剪算法能避免裁剪结果中出现T交叉点,有效生成稳定三角网。
[Abstract]:Triangulation is widely used in the fields of mesh reconstruction, mesh deformation, terrain fusion and analysis. In the application of GIS, triangulation is the key algorithm to realize the integration of terrain surface model and building model. The existing polygonal clipping algorithms do not consider the spatial relationship of adjacent triangles. In order to solve this problem, a triangle mesh cutting algorithm based on triangle decomposition is proposed. According to the position relationship between triangles and clipping lines, triangles are decomposed and clipped without introducing the intersection points on the edge of non-clipped polygons. The experimental results show that the decomposition clipping algorithm can avoid the occurrence of T crossing points in the clipping results and effectively generate stable triangulation networks.
【作者单位】： 中国石油大学(华东)计算机与通信工程学院;中国石油天然气股份有限公司勘探开发研究院;
【基金】：国家863计划(2015AA016403) 虚拟现实技术与系统国家重点实验室(北京航空航天大学)开放基金(BUAA-VR-15KF-13) 山东省教育厅高校科技计划(J15LN66)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 符锌砂;;三角网数字地面模型的研究及应用[J];长安大学学报(自然科学版);1992年01期

2 蒋红斐;基于复杂地形上三角网数字地面模型的建立[J];计算机应用与软件;1998年04期

3 张立朝;陈引川;余琳琳;;改进的边折叠三角网简化优化算法研究[J];测绘科学;2006年06期

4 杨景胜;;狄洛尼三角网生成算法研究[J];硅谷;2012年01期

5 朱汉华,刘正林,范世东,严新平;疏浚工程设计系统中三角网的生成与编辑[J];交通与计算机;2002年01期

6 贾晓林,吴立新,王彦兵;二维Delaunay三角网局部更新:点插入与点删除[J];地理与地理信息科学;2004年05期

7 邹徐文;武百超;崔继宪;;基于平衡二叉树的三角网快速生成算法[J];辽宁工程技术大学学报;2007年04期

8 姬安召;兰燕;;三角形增长算法构建Delaunay三角网DEM的原理与实现[J];测绘;2009年02期

9 武百超;吴捷;崔继宪;;一种三角网的快速生成算法[J];矿山测量;2010年01期

10 林伟明;林青海;;南方CASS成图软件中三角网对工程量计算的探讨[J];四川水力发电;2012年06期

相关会议论文 前6条

1 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年

2 艾廷华;;一种基于Delaunay三角网的空间场表达的形式化数据模型[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年

3 赵江洪;王晏民;;融合圆柱面和切平面投影的古建筑点云数据三角网构建[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

4 侯妙乐;陈军;赵学胜;;球面四元三角网的三拓扑数计算[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年

5 刘晓平;朱晓强;余烨;袁晓辉;BillP.Buckles;;基于LiDAR点云数据的三角网构建算法研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年

6 闫利;郭勤;;高精度图像对准关键技术研究[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年

相关博士学位论文 前1条

1 周祖煜;面状空间数据拓扑关系快速构建方法研究[D];浙江大学;2008年

相关硕士学位论文 前2条

1 许天会;不规则三角网的建立与应用[D];华中科技大学;2007年

2 孙立石;三维表面建模与可视化系统研究与实现[D];西安理工大学;2006年

，

本文编号：2389295