Title :
Construction of regular 3D point clouds using octree partitioning and resampling
Author :
Sim, Jae-Young ; Lee, Sang-Uk ; Kim, Chang-Su
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
Abstract :
We propose a construction algorithm of regular 3D point clouds from irregular ones. An irregular point cloud is partitioned hierarchically using an octree, and the points in each octree node are projected onto a square face, called a base plane, of the cubic node. The geometry of the point cloud is then represented by the height fields on the base planes. The height fields are interpolated and then resampled uniformly on the base plane. Consequently, the original geometry is represented by the scalar height fields, each of which is defined at uniform grid points on a square region. Therefore, the resulting geometry can be easily processed by conventional 2D image processing techniques.
Keywords :
image reconstruction; image sampling; interpolation; octrees; rendering (computer graphics); solid modelling; 2D image processing techniques; 3D models; base plane; cubic node; height fields; interpolation; irregular 3D point clouds; octree partitioning; point rendering methods; regular 3D point cloud construction; resampling; Clouds; Computer science; Data visualization; Geometry; Image coding; Image processing; Partitioning algorithms; Rendering (computer graphics); Surface reconstruction; Virtual reality;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1464748