Rapid Delaunay triangulation for randomly distributed point cloud data using adaptive Hilbert curve
详细信息 查看全文
- 作者：Tianyun Sua ; 1 ; sutiany@fio.org.cn" class="auth_mail" title="E-mail the corresponding author ; Wen Wangb ; 1021279952@qq.com" class="auth_mail" title="E-mail the corresponding author ; Zhihan Lvc ; lvzhihan@gmail.com" class="auth_mail" title="E-mail the corresponding author ; Wei Wub ; oucws2011@163.com" class="auth_mail" title="E-mail the corresponding author ; Xinfang Lia ; lixinfang@fio.org.cn" class="auth_mail" title="E-mail the corresponding author
- 关键词：Delaunay triangulation ; Adaptive Hilbert curve ; Grid division ; Multi-grid ; Point cloud data
- 刊名：Computers & Graphics
- 出版年：2016
- 出版时间：February 2016
- 年：2016
- 卷：54
- 期：Complete
- 页码：65-74
- 全文大小：5986 K
文摘
- •
The proposed algorithm optimizes the order of inserted points.
- •
The order is determined by adaptive Hilbert curve and control points.
- •
Conflicting elongated triangles and searching steps are reduced by optimized order.
- •
The efficiency of the proposed method is proved to be enhanced by detail experiment.
- •
The proposed algorithm is suitable for randomly distributed points.