[1]邓 峣.基于约束三角网的模型叠置算法研究[J].南京师范大学学报(工程技术版),2013,13(02):055-62.
 Deng Yao.Research on Algorithms for Model Superposition Based on Triangulation Irregular Net[J].Journal of Nanjing Normal University(Engineering and Technology),2013,13(02):055-62.
点击复制

基于约束三角网的模型叠置算法研究
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
13卷
期数:
2013年02期
页码:
055-62
栏目:
出版日期:
2013-06-30

文章信息/Info

Title:
Research on Algorithms for Model Superposition Based on Triangulation Irregular Net
文章编号:
1672-1292(2013)02-0055-08
作者:
邓 峣
东南大学交通学院,江苏 南京 210096
Author(s):
Deng Yao
School of Transportation,Southeast University,Nanjing 210096,China
关键词:
不规则三角网约束Delaunay三角网两步法射线法叠加
Keywords:
triangulated irregular network(TIN)constrained Delaunay triangulationertriangulation Delaunayray methodsuperposition
分类号:
P208
文献标志码:
A
摘要:
约束数据域下的Delaunay三角剖分是建立高精度数字地面模型的基础,其构建算法目前已得到较深入的研究和广泛的应用,但关于其模型的复合操作及相关算法还不成熟.本文在约束三角网构建的基础上,重点研究含有大量地形特征线作为约束条件的两个或以上Delaunay三角网的相互叠置嵌入算法.其基本思想是将上层设计模型的边界作为约束线段插入下层地形模型中并将两个模型的散点数据合并后一同进行CDT建网,再清除下层模型中上层模型边界内的点和三角形,最后将处理完的下层模型与上层模型一同显示即可.此算法初步实现了CDT模型的嵌
Abstract:
It is the basis of building digital terrain models with high precision that triangulation Delaunay under constrained Data,and the algorithm has been studied in a considerable degree and applied widely,but with immature compound operation and related algorithms on this model.This article focuses on the study of algorithms and their realization about how to embedded into each other for two or more triangulation irregular nets under certain conditions,on the basis of researches on triangulation Delaunay within scattered regions containing a lot of terrain features.The basic idea of algorithms is to construct the CDT networks by inserTINg the boundary of the upper models as a constraint into the lower models,and then remove the points and triangles within the boundary of the upper models and the lower model,and finally show the two TIN simultaneously after dealing with them.This Algorithm preliminary achieves the embedding and overlay of CDT model,which supports for data processing of 3D spatial data,and can simulate the desired results of model superimposing based on the needs.

参考文献/References:

[1] 汤国安,刘学军,闾国年.数字高程模型及地学分析的原理与方法[M].北京:科学出版社,2005:411.
Tang Guoan,Liu Xuejun,Lü Guonian.Principles and Methods of Digital Elevation Model and Geographical Analysis[M].Beijing:Science Press,2005:411.(in Chinese)
[2]周建中,李衷怡,赵新方.三角网格剖切算法的研究[D].武汉:华中科技大学水电与数字化工程学院,2006.
Zhou Jianzhong,Li Zhongyi,Zhao Xinfang.Cutting of Triangular Meshes Method[D].Wuhan:College of Hydropower & Information Engineering,Huazhong University of Science and Technology,2006.(in Chinese)
[3]刘泊,范剑英,王冬梅.三维快速分块Delaunay三角剖分算法[C]//2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册).北京:电子工业出版社,2007.
Liu Bo,Fan Jianying,Wang Dongmei.Fast 3D block triangulation algorithm Deluanay[C]//2007 Colleges and Universities in Beijing Communications and Information Technology Conference Proceedings(Volume).Beijing:Electronic Industry Press,2007.(in Chinese)
[4]宋晓宇,王守金,王永会.一种改进的Delaunay三角剖分快速实现算法[J].计算机科学,2008,35(4):125-127.
Song Xiaoyu,Wang Shoujin,Wang Yonghui.An improved algorithm quickly build Delaunay triangulation[J].Computer Science,2008,35(4):125-127.(in Chinese)
[5]刘学军,龚健雅.约束数据域的Delaunay三角剖分与修改算法[J].测绘学报,2001,30(1):82-88.
Liu Xuejun,Gong Jianya.Delaunay triangulation of constrained data set[J].Acta Geodaetica Et Cartographic Sinica,2001,30(1):82-88.(in Chinese)
[6]刘少华,程朋根,史文中.约束Delaunay三角网生成算法研究[J].测绘通报,2004(3):4-7.
Liu Shaohua,Cheng Penggen,Shi Wenzhong.Algorithm study of the constrained delaunay triangulation generation[J].Bulletin of Surveying and Mapping,2004(3):4-7.(in Chinese)
[7]徐道柱,刘海砚.大量约束边条件下Delaunay三角网的快速生成[J].测绘工程,2007,16(3):6-10.
Xu Daozhu,Liu Haiyan.The of fast generation constraint delaunay triangulation with constraint lines[J].Engineering of Surveying and Mapping,2007,16(3):6-10.(in Chinese)
[8]宋晓眉,张晓东,李建林.一种高准确度的约束Delaunay三角网生成算法研究[J].地理与地理信息科学,2009,25(1):100-102.
Song Xiaomei,Zhang Xiaodong,Li Jianlin.Study on a new CDT algorithm based on high accuracy[J].Geography and Geo-Information Science,2009,25(1):100-102.(in Chinese)
[9]黄雄,刘学军.基于TIN的公路三维表面模型建立方法[J].现代测绘,2006,29(2):6-8.
Huang Xiong,Liu Xuejun.A method of building 3D highway surface model based on TIN[J].Modern Surveying and Mapping,2006,29(2):6-8.(in Chinese)
[10]韦廖军,兰度.三角网模型叠加法在土方计算中的应用探讨[J].城市勘测,2007(4):87-90.
Wei Liaojun,Lan Du.The application research of the superposition method of triangulation network model in the earthwork estimation[J].Urban Geotechnical Investigation & Surveying,2007(4):87-90.(in Chinese)
[11]刘学军,赵吉先,符锌砂.三角网数字地面模型的动态修改与编辑[J].中国公路学报,2000,13(4):16-20.
Liu Xuejun,Zhao Jixian,Fu Xinsha.Research on dynamic modification for an existed Triangulation Irregular Net(TIN)[J].China Journal of Highway and Transport,2007,16(3):6-10.(in Chinese)
[12]刘永和,张万昌.不规则三角网的几种数据结构以及其存储机制研究[J].测绘科学,2010,35(3):115-117.
Liu Yonghe,Zhang Wanchang.A study of several data structures of triangulated irregular networks and their storage mechanism[J].Science of Surveying and Mapping,2010,35(3):115-117.(in Chinese)
[13]谭仁春,杜清运,杨品福,等.地形建模中不规则三角网构建的优化算法研究[J].武汉大学学报:信息科学版,2006,31(5):436-439.
Tan Renchun,Du Qingyun,Yang Pinfu,et al.Optimized triangulation arithmetic in modeling terrain[J].Geomatics and Information Science of Wuhan University,2006,31(5):436-439.(in Chinese)
[14]沙月进,闾国年,刘学军,等.顾及地形特征的不规则三角网二次插值方法[J].测绘科学技术学报,2007,24(3):167-170.
Sha Yuejin,Lü Guonian,Liu Xuejun,et al.The TIN conicoid interpolation method based on the geography characteristic[J].Journal of Zhengzhou Institute of Surveying and Mapping,2007,24(3):167-170.(in Chinese)
[15]石松,陈崇成,唐丽玉.Delaunay三角网的交互编辑算法设计与实现[J].测绘科学,2005,30(6):113-114.
Shi Song,Chen Chongchen,Tang Liyu.Design and implement of the algorithm for editing delaunay triangulation[J].Science of Surveying and Mapping,2005,30(6):113-114.(in Chinese)
[16]杨新文,艾自兴.可视地形上叠加数字线划图的设计与实现[J].四川测绘,2003,26(4):160-163.
Yang Xinwen,Ai Zixin.Design and implementation of adding DLG on the visualization topographic maps[J].Surveying and Mapping of Sichuan,2003,26(4):160-163.(in Chinese)
[17]李春梅,景海涛.基于ArcGIS的土方量计算及可视化[J].测绘科学,2010,35(2):186-187.
Li Chunmei,Jing Haitao.Earthvolume calculation and visualization based on ArcGIS[J].Science of Surveying and Mapping,2010,35(2):186-187.(in Chinese)
[18]Jiang Yu,Liu Yintian,Zhang Fan.An efficient algorithm for constructing delaunay triangulation[C]//The 2nd IEEE International Conference on Information Management and Engineering(ICIME).Chengdu,2010:600-603.
[19]Li Gang,Hao Yanling,Zu Wei.A modified constrained Delaunay triangulation algorithm based on extracted boundary characteristic points[C]//ICMA 2007 International Conference on Mechatronics and Automation.Harbin,2007:873-878.
[20]Nguyen Minh Nam,Hoang Van Kiem,Nguyen Vinh Nam.A fast algorithm for constructing constrained Delaunay triangulation[C]//RIVF’09 International Conference on Computing and Communication Technologies.Da Nang,2009:1-4.

备注/Memo

备注/Memo:
收稿日期:2013-02-21.
通讯联系人:邓峣,硕士研究生,研究方向:地理信息系统.E-mail:dynjnu@126.com
更新日期/Last Update: 2013-06-30