Paper Title:
A Fast Reconstruction of Dense Unorganized Point Cloud Based on 3-Color Octree
  Abstract

This paper describes a fast reconstruction algorithm of implicit model based on 3-color octree structure for dense unorganized point cloud. At first, the point cloud is stored with an extended octree, 3-color octree. Aiming at this 3-color octree structure a new node watershed algorithm is presented with a higher efficiency to estimate the signs of subdivided leaf nodes. So the leaf nodes are divided into three types: interior, boundary and exterior nodes. To quickly reconstruct the model we sample the 3-color octree structure only at boundary nodes, which greatly reduces the number of sampled points. Then, the triangular meshes are extracted according to the relationships of boundary node. Finally the applications are illustrated in several point clouds, which shows the efficiency and precision of this reconstruction algorithm.

  Info
Periodical
Materials Science Forum (Volumes 628-629)
Edited by
Dongming Guo, Jun Wang, Zhenyuan Jia, Renke Kang, Hang Gao, and Xuyue Wang
Pages
293-298
DOI
10.4028/www.scientific.net/MSF.628-629.293
Citation
H.M. Zhou, Z.G. Liu, M.X. Li, B.H. Lu, "A Fast Reconstruction of Dense Unorganized Point Cloud Based on 3-Color Octree", Materials Science Forum, Vols. 628-629, pp. 293-298, 2009
Online since
August 2009
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ai Li Han
Abstract:The time complexity of B algorithm, one of the intelligent search algorithms, is discussed. By anatomizing some instances, it is pointed out...
173
Authors: Ze Xue Yang, Zhong Xiao Hao
Abstract:Spatial join query is a most important query in the spatial database.How to improve the efficiency of a spatial join is a serious question.In...
752
Authors: Yan Kong Yan, Fei Fei Qian, Wen Yi Shen, Ning Ning Qin
Chapter 22: Mechanical and Electronic Engineering Control
Abstract:After analysis of the performance of data fusion based on virtual node algorithm (VNB-DF), design of a classification error (EG) the virtual...
5303
Authors: Jiang Feng Wang, Xue Dong Yan, Shuo Nie, Xiao Meng Li
Chapter 10: Traffic Control and Information Technology
Abstract:Vehicular ad hoc networks (VANETs) form when vehicles are equipped with devices capable of short-range wireless communication. Accurate...
2765
Authors: Lei Chun Wang, Guo Yu Zhou
Chapter 2: Sensors, Measurement and Detection
Abstract:Data aggregation is the important method to reduce data traffic and lower energy expenditure in wireless sensor networks (WSN). This paper...
655