基于虚点影响域重构的CD-TIN约束线删除算法

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于虚点影响域重构的CD-TIN约束线删除算法

王彦兵, 吴立新, 史文中, 贾晓林

文章导航 > 武汉大学学报 ( 信息科学版) > 2005 > 30(10): 862-865

王彦兵, 吴立新, 史文中, 贾晓林. 基于虚点影响域重构的CD-TIN约束线删除算法[J]. 武汉大学学报 ( 信息科学版), 2005, 30(10): 862-865.

引用本文:

王彦兵, 吴立新, 史文中, 贾晓林. 基于虚点影响域重构的CD-TIN约束线删除算法[J]. 武汉大学学报 ( 信息科学版), 2005, 30(10): 862-865.

WANG Yanbing, WU Lixin, SHI Wenzhong, JIA Xiaolin. Constrained Edges Deletion in CD-TIN Based on Influence Domain Retriangulating for Virtual Point[J]. Geomatics and Information Science of Wuhan University, 2005, 30(10): 862-865.

Citation:

WANG Yanbing, WU Lixin, SHI Wenzhong, JIA Xiaolin. Constrained Edges Deletion in CD-TIN Based on Influence Domain Retriangulating for Virtual Point[J]. Geomatics and Information Science of Wuhan University, 2005, 30(10): 862-865.

基于虚点影响域重构的CD-TIN约束线删除算法

¹ 中国矿业大学(北京校区;3S与沉陷工程研究所,北京市学院路丁11号,100083;² 东北大学3S与数字矿山研究中心,沈阳市和平区文化路3号,110004;³ 香港理工大学土地测量与地理资讯学系,香港九龙红磡;

基金项目: 北京市自然科学基金资助项目(4041005)；国家教育部“高校青年教师奖”专项基金资助项目；香港政府研究资助局资助项目(1.34.37.A222)

作者简介:
王彦兵,博士生。现从事3D GIS、3D GMS和数字矿山等方面的研究。

中图分类号: P208

Constrained Edges Deletion in CD-TIN Based on Influence Domain Retriangulating for Virtual Point

¹ Institute of RS/GPS/GIS and Subsidence Engineering, China University of Mining & Technology, D11 Xueyuan Road, Beijing 100083, China;² Center of RS/GPS/GIS & Digital Mine Research, Northeastern University, 3 Wenhua Road, Heping District, Shenyang 110004, China;³ Department of Land Surveying and Geo-informatics, Hong Kong Polytechnic University, Kowloon, Hong Kong;

摘要: 根据CDTIN中约束线的多态性,提出了利用虚点描述约束线交叉的情况,并用虚点影响域重构算法(influence domain retriangulating for virtual point,IDRVP)来解决CDTIN约束线删除操作中的约束线交叉问题,确保了CDTIN的拓扑完备性,并对算法进行了验证。
- 约束Delaunay三角网 /
- 约束线 /
- 删除 /
- 影响域重构
Abstract: Based on the analysis of the polymorphism of constrained edges, this paper presentes that virtual points be used to describe the intersection of constrained edges, developes a new algorithm, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is completed in topology, and the algorithm is tested by some applications cases.
- Based on the analysis of the polymorphism of constrained edges, this paper presentes that virtual points be used to describe the intersection of constrained edges, developes a new algorithm, called as influence domain retriangulating for virtual point (IDRVP), to delete constrained edges with virtual points. The algorithm is completed in topology, and the algorithm is tested by some applications cases. /

[1]	李靖涵, 武芳, 杜佳威, 巩现勇, 行瑞星. Delaunay三角网支持下的海图等深线化简 . 武汉大学学报 ( 信息科学版), 2019, 44(5): 778-783. doi: 10.13203/j.whugis20170223
[2]	杨伟, 艾廷华. 运用Delaunay三角网提取OpenStreetMap主干道多边形 . 武汉大学学报 ( 信息科学版), 2018, 43(11): 1725-1731. doi: 10.13203/j.whugis20160294
[3]	叶勤, 姚亚会, 桂坡坡. 基于极线及共面约束条件的Kinect点云配准方法 . 武汉大学学报 ( 信息科学版), 2017, 42(9): 1271-1277. doi: 10.13203/j.whugis20150362
[4]	张春亢, 赵学胜, 王洪斌. 一种采用流计算的Delaunay三角网切块剖分算法 . 武汉大学学报 ( 信息科学版), 2017, 42(7): 931-936. doi: 10.13203/j.whugis20150375
[5]	倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣. 一种基于Delaunay三角网的栅格线划矢量化方法 . 武汉大学学报 ( 信息科学版), 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
[6]	石岩, 杨学习, 邓敏. 利用层次约束Delaunay三角网探测空间点事件离群模式 . 武汉大学学报 ( 信息科学版), 2016, 41(12): 1584-1592. doi: 10.13203/j.whugis20140831
[7]	梁艳, 盛业华, 张卡, 杨林. 利用局部仿射不变及核线约束的近景影像直线特征匹配 . 武汉大学学报 ( 信息科学版), 2014, 39(2): 229-233. doi: 10.13203/j.whugis20120611
[8]	杨族桥, 李洪省, 张青. 地形特征约束的等高线群渐进式简化方法 . 武汉大学学报 ( 信息科学版), 2013, 38(4): 480-483.
[9]	董箭, 彭认灿, 郑义东. 利用局部动态最优Delaunay三角网改进逐点内插算法 . 武汉大学学报 ( 信息科学版), 2013, 38(5): 613-617.
[10]	张云生, 朱庆, 吴波, 邹峥嵘. 一种基于三角网约束的立体影像线特征多级匹配方法 . 武汉大学学报 ( 信息科学版), 2013, 38(5): 522-527.
[11]	沈晶, 刘纪平, 林祥国, 赵荣. 集成距离变换和区域邻接图生成Delaunay三角网的方法研究 . 武汉大学学报 ( 信息科学版), 2012, 37(8): 1000-1003.
[12]	李佳田, 李佳, 段平, 余莉. 球面Delaunay三角网的透视投影算法 . 武汉大学学报 ( 信息科学版), 2011, 36(9): 1116-1119.
[13]	陈文瀚, 龙毅, 沈婕, 李雯静. 利用约束D-TIN进行建筑物多边形凹部结构识别与渐进式化简 . 武汉大学学报 ( 信息科学版), 2011, 36(5): 584-587.
[14]	田峰敏, 徐定杰, 李宁. Delaunay三角化中特征约束细分嵌入算法 . 武汉大学学报 ( 信息科学版), 2009, 34(3): 358-361.
[15]	郑春燕, 郭庆胜, 胡华科, 夏慧琼. 基于约束Delaunay三角网建立等高线层次结构的方法 . 武汉大学学报 ( 信息科学版), 2008, 33(5): 524-527.
[16]	江帆, 王志伟, 朱长青, 安敏. 基于地性线的不规则三角网优化构建算法 . 武汉大学学报 ( 信息科学版), 2007, 32(2): 124-126.
[17]	谭仁春, 杜清运, 杨品福, 张珊珊. 地形建模中不规则三角网构建的优化算法研究 . 武汉大学学报 ( 信息科学版), 2006, 31(5): 436-439.
[18]	艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分 . 武汉大学学报 ( 信息科学版), 2000, 25(1): 35-41.
[19]	邓德祥, 苗京, 吴章华. 光滑条件约束下密集等高线识别算法研究 . 武汉大学学报 ( 信息科学版), 1998, 23(1): 36-39.
[20]	刘肃艳, 王竞雪, 沈昭宇, 王强. 结合线对几何特征及单线描述符约束的直线匹配算法 . 武汉大学学报 ( 信息科学版), 0, 0(0): 0-0. doi: 10.13203/j.whugis20210147

WeChat

点击查看大图

计量

文章访问数: 679
HTML全文浏览量: 46
PDF下载量: 380
被引次数: 0

基于虚点影响域重构的CD-TIN约束线删除算法

¹ 中国矿业大学(北京校区;3S与沉陷工程研究所,北京市学院路丁11号,100083;² 东北大学3S与数字矿山研究中心,沈阳市和平区文化路3号,110004;³ 香港理工大学土地测量与地理资讯学系,香港九龙红磡;

基金项目: 北京市自然科学基金资助项目(4041005)；国家教育部“高校青年教师奖”专项基金资助项目；香港政府研究资助局资助项目(1.34.37.A222)

作者简介:
王彦兵,博士生。现从事3D GIS、3D GMS和数字矿山等方面的研究。

收稿日期: 2005-07-29
修回日期: 2005-07-29
刊出日期: 2005-10-05

中图分类号: P208

关键词:

约束Delaunay三角网 /

影响域重构

摘要: 根据CDTIN中约束线的多态性,提出了利用虚点描述约束线交叉的情况,并用虚点影响域重构算法(influence domain retriangulating for virtual point,IDRVP)来解决CDTIN约束线删除操作中的约束线交叉问题,确保了CDTIN的拓扑完备性,并对算法进行了验证。

English Abstract

王彦兵, 吴立新, 史文中, 贾晓林. 基于虚点影响域重构的CD-TIN约束线删除算法[J]. 武汉大学学报 ( 信息科学版), 2005, 30(10): 862-865.

引用本文:

王彦兵, 吴立新, 史文中, 贾晓林. 基于虚点影响域重构的CD-TIN约束线删除算法[J]. 武汉大学学报 ( 信息科学版), 2005, 30(10): 862-865.

WANG Yanbing, WU Lixin, SHI Wenzhong, JIA Xiaolin. Constrained Edges Deletion in CD-TIN Based on Influence Domain Retriangulating for Virtual Point[J]. Geomatics and Information Science of Wuhan University, 2005, 30(10): 862-865.

Citation:

WANG Yanbing, WU Lixin, SHI Wenzhong, JIA Xiaolin. Constrained Edges Deletion in CD-TIN Based on Influence Domain Retriangulating for Virtual Point[J]. Geomatics and Information Science of Wuhan University, 2005, 30(10): 862-865.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码