Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve | |
Su, Tianyun1; Wang, W2; Lv, ZH3; Wu, W2; Li, XF1 | |
刊名 | COMPUTERS & GRAPHICS-UK |
2016 | |
卷号 | 54页码:65-74 |
关键词 | Delaunay triangulation Adaptive Hilbert curve Grid division Multi-grid Point cloud data |
ISSN号 | 0097-8493 |
DOI | 10.1016/j.cag.2015.07.019 |
英文摘要 | Given the enormous scale and diverse distribution of 2D point cloud data, an adaptive Hilbert curve insertion algorithm which has quasi-linear time complexity is proposed to improve the efficiency of Delaunay triangulation. First of all, a large number of conflicting elongated triangles, which have been created and deleted many times, can be reduced by adopting Hilbert curve traversing multi-grids. In addition, searching steps for point location can be reduced by adjusting Hilbert curve's opening direction in adjacent grids to avoid the "jumping" phenomenon. Lastly, the number of conflicting elongated triangles can be further decreased by adding control points during traversing grids. The experimental results show that the efficiency of Delaunay triangulation by the adaptive Hilbert curve insertion algorithm can be improved significantly for both uniformly and non-uniformly distributed point cloud data, compared with CGAL, regular grid insertion and multi-grid insertion algorithms. (C) 2015 Elsevier Ltd. All rights reserved. |
学科主题 | Computer Science |
电子版国际标准刊号 | 1873-7684 |
语种 | 英语 |
出版者 | PERGAMON-ELSEVIER SCIENCE LTD |
WOS记录号 | WOS:000368956000008 |
内容类型 | 期刊论文 |
源URL | [http://ir.fio.com.cn/handle/2SI8HI0U/6620] |
专题 | 支撑保障部门_海洋信息与计算中心 |
作者单位 | 1.State Ocean Adm, Inst Oceanog 1, Marine Informat & Computat Ctr, Qingdao 266061, Peoples R China 2.Ocean Univ China, Coll Informat Sci & Engn, Qingdao 266100, Peoples R China 3.Chinese Acad Sci, Shenzhen Inst Adv Technol SIAT, Shenzhen 518055, Peoples R China |
推荐引用方式 GB/T 7714 | Su, Tianyun,Wang, W,Lv, ZH,et al. Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve[J]. COMPUTERS & GRAPHICS-UK,2016,54:65-74. |
APA | Su, Tianyun,Wang, W,Lv, ZH,Wu, W,&Li, XF.(2016).Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve.COMPUTERS & GRAPHICS-UK,54,65-74. |
MLA | Su, Tianyun,et al."Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve".COMPUTERS & GRAPHICS-UK 54(2016):65-74. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论