全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 55-62

Keywords: 不规则三角网,约束Delaunay三角网,两步法,射线法,叠加

Full-Text   Cite this paper   Add to My Lib

Abstract:

约束数据域下的Delaunay三角剖分是建立高精度数字地面模型的基础,其构建算法目前已得到较深入的研究和广泛的应用,但关于其模型的复合操作及相关算法还不成熟.本文在约束三角网构建的基础上,重点研究含有大量地形特征线作为约束条件的两个或以上Delaunay三角网的相互叠置嵌入算法.其基本思想是将上层设计模型的边界作为约束线段插入下层地形模型中并将两个模型的散点数据合并后一同进行CDT建网,再清除下层模型中上层模型边界内的点和三角形,最后将处理完的下层模型与上层模型一同显示即可.此算法初步实现了CDT模型的嵌

References

[1]  汤国安,刘学军,闾国年.数字高程模型及地学分析的原理与方法[M].北京:科学出版社,2005:411.
[2]  Tang Guoan,Liu Xuejun,Lü Guonian.Principles and Methods of Digital Elevation Model and Geographical Analysis[M].Beijing:Science Press,2005:411.(in Chinese)
[3]  周建中,李衷怡,赵新方.三角网格剖切算法的研究[D].武汉:华中科技大学水电与数字化工程学院,2006.
[4]  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)
[5]  刘泊,范剑英,王冬梅.三维快速分块Delaunay三角剖分算法[C]//2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册).北京:电子工业出版社,2007.
[6]  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)
[7]  宋晓宇,王守金,王永会.一种改进的Delaunay三角剖分快速实现算法[J].计算机科学,2008,35(4):125-127.
[8]  Song Xiaoyu,Wang Shoujin,Wang Yonghui.An improved algorithm quickly build Delaunay triangulation[J].Computer Science,2008,35(4):125-127.(in Chinese)
[9]  刘学军,龚健雅.约束数据域的Delaunay三角剖分与修改算法[J].测绘学报,2001,30(1):82-88.
[10]  Liu Xuejun,Gong Jianya.Delaunay triangulation of constrained data set[J].Acta Geodaetica Et Cartographic Sinica,2001,30(1):82-88.(in Chinese)
[11]  刘少华,程朋根,史文中.约束Delaunay三角网生成算法研究[J].测绘通报,2004(3):4-7.
[12]  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)
[13]  徐道柱,刘海砚.大量约束边条件下Delaunay三角网的快速生成[J].测绘工程,2007,16(3):6-10.
[14]  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)
[15]  宋晓眉,张晓东,李建林.一种高准确度的约束Delaunay三角网生成算法研究[J].地理与地理信息科学,2009,25(1):100-102.
[16]  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)
[17]  黄雄,刘学军.基于TIN的公路三维表面模型建立方法[J].现代测绘,2006,29(2):6-8.
[18]  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)
[19]  韦廖军,兰度.三角网模型叠加法在土方计算中的应用探讨[J].城市勘测,2007(4):87-90.
[20]  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)
[21]  刘学军,赵吉先,符锌砂.三角网数字地面模型的动态修改与编辑[J].中国公路学报,2000,13(4):16-20.
[22]  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)
[23]  刘永和,张万昌.不规则三角网的几种数据结构以及其存储机制研究[J].测绘科学,2010,35(3):115-117.
[24]  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)
[25]  谭仁春,杜清运,杨品福,等.地形建模中不规则三角网构建的优化算法研究[J].武汉大学学报:信息科学版,2006,31(5):436-439.
[26]  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)
[27]  沙月进,闾国年,刘学军,等.顾及地形特征的不规则三角网二次插值方法[J].测绘科学技术学报,2007,24(3):167-170.
[28]  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)
[29]  石松,陈崇成,唐丽玉.Delaunay三角网的交互编辑算法设计与实现[J].测绘科学,2005,30(6):113-114.
[30]  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)
[31]  杨新文,艾自兴.可视地形上叠加数字线划图的设计与实现[J].四川测绘,2003,26(4):160-163.
[32]  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)
[33]  李春梅,景海涛.基于ArcGIS的土方量计算及可视化[J].测绘科学,2010,35(2):186-187.
[34]  Li Chunmei,Jing Haitao.Earthvolume calculation and visualization based on ArcGIS[J].Science of Surveying and Mapping,2010,35(2):186-187.(in Chinese)
[35]  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.
[36]  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.
[37]  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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133