中国科学院深圳先进技术研究院机构知识库(SIAT OpenIR): Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve
SIAT OpenIR  > 数字所
Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve
Su, Tianyun; Wang, Wen; Lv, Zhihan; Wu, Wei; Li, Xinfang
2016
Source PublicationCOMPUTERS & GRAPHICS-UK
Subtype期刊论文
AbstractGiven 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 Delaunaytriangulation by the adaptive Hilbert curve insertion algorithm can be improved significantly for both uniformly and non-uniformly distributed point clouddata, compared with CGAL, regular grid insertion and multi-grid insertion algorithms. 
URL查看原文
Indexed BySCI
Language英语
Department高性能计算技术研究中心
Document Type期刊论文
Identifierhttp://ir.siat.ac.cn/handle/172644/10179
Collection数字所
AffiliationCOMPUTERS & GRAPHICS-UK
Recommended Citation
GB/T 7714
Su, Tianyun,Wang, Wen,Lv, Zhihan,et al. Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve[J]. COMPUTERS & GRAPHICS-UK,2016.
APA Su, Tianyun,Wang, Wen,Lv, Zhihan,Wu, Wei,&Li, Xinfang.(2016).Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve.COMPUTERS & GRAPHICS-UK.
MLA Su, Tianyun,et al."Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve".COMPUTERS & GRAPHICS-UK (2016).
Files in This Item: Download All
File Name/Size DocType Version Access License
数字-高性能2016004.pdf(5986KB) 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Su, Tianyun]'s Articles
[Wang, Wen]'s Articles
[Lv, Zhihan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Su, Tianyun]'s Articles
[Wang, Wen]'s Articles
[Lv, Zhihan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Su, Tianyun]'s Articles
[Wang, Wen]'s Articles
[Lv, Zhihan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 数字-高性能2016004.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.