A Fast Reconstruction of Dense Unorganized Point Cloud Based on 3-Color Octree

H.M. Zhou; Z.G. Liu; M.X. Li; B.H. Lu

doi:10.4028/www.scientific.net/MSF.628-629.293

Paper Titles

Applications of HLA on Platform of Complex Product’s Cooperative Design & Simulation
p.269

Dynamic Flow Path Feature Based Hydraulic Manifold Block Design
p.275

Study of Fluid-Solid Simulation on the Large-Scale Hydrostatic Bearing of Hollow Coaxial
p.281

Simulation Study of Temperature Field and Stress Field of Disc Brake Based on Direct Coupling Method
p.287

A Fast Reconstruction of Dense Unorganized Point Cloud Based on 3-Color Octree
p.293

Rack and Pinion Lifting Device Structural Design of Large-Scale Dynamic Sculpture
p.299

Study on Drive Characteristic of Multi–Rope Friction Winder Using Functional Virtual Prototyping
p.305

Cost Estimation Model for Few Samples and Information in Product Early Design Stage
p.311

Study on the Magnetic Abrasive Finishing Based on 5-DOF Machine Tool
p.317

HomeMaterials Science ForumMaterials Science Forum Vols. 628-629A Fast Reconstruction of Dense Unorganized Point...

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.

You might also be interested in these eBooks

Advances in Materials Manufacturing Science & Technology XIII Volume II

View Preview

Info:

Periodical:

Materials Science Forum (Volumes 628-629)

Pages:

293-298

DOI:

https://doi.org/10.4028/www.scientific.net/MSF.628-629.293

Citation:

Cite this paper

Online since:

August 2009

Authors:

H.M. Zhou, Z.G. Liu, M.X. Li, B.H. Lu

Keywords:

3-Color Octree, Implicit Model, Node Watershed Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle: Proc. of SIGGRAPH'92 (Chicago, IL, USA, Jul 26-31, 1992 ) p.71.

DOI: 10.1145/142920.134011

Google Scholar

[2] S.F. Frisken, R. N. Perry, A.P. Rockwood and T. R. Jones: Proc. of SIGGRAPH'2000 (New Orleans, LA, Jul 23-28, 2000) p.249.

Google Scholar

[3] J. -D. BOISSONNAT and F. CAZALS: 16th Annual Symposium on Computational Geometry (Hong Kong, Jun 12- 14, 2000) p.223.

Google Scholar

[4] H.K. Zhao, S. Osher, B. Merriman and M. Kang: Comput. Vis. Image Underst. Vol. 80(3) (2001), p.295.

Google Scholar

[5] H.K. Zhao, S. Osher and R. Fediw: 1st IEEE Workshop on Variational and Level Set Methods in Computer Vision (Vancouver, Canada, Jul 7-13, 2001) p.194.

Google Scholar

[6] P. -T. Bremer, S.D. Porumbescu, F. Kuester, B. Hamann, K.I. Joy and K. -L. Ma: Proceedings of the 2002 International Conference on Imaging Science, Systems, and Technology (Las Vegas, Nevada, USA, June 24-27, 2002).

Google Scholar

[7] J. h. Wu and L. Kobbelt: 8th Workshop on Vision, Modeling, and Visualization (ech Univ Munich, Germany, Nov 19-21, 2003) p.513.

Google Scholar

[8] A. Adamson and M. Alexa: Eurographics Symposium on Geometry Processing (Aachen Germany, 2003) p.230.

Google Scholar

[9] H. Samet: The Design and Analysis of Spatial Data Structures (Addison-Wesley, MA 1990).

Google Scholar

[10] D.A. Rajon and W.E. Bolch: Comput. Med. Imaging and Graphics Vol. 27(5)(2003), P. 411.

Google Scholar