Browse > Article

S-Octree: An Extension to Spherical Coordinates  

Park, Tae-Jung (CG Lab., Dept. of Computer Scinece, Korea Univ.)
Lee, Sung-Ho (CG Lab., Dept. of Computer Scinece, Korea Univ.)
Kim, Chang-Hun (CG Lab., Dept. of Computer Scinece, Korea Univ.)
Publication Information
Journal of Korea Multimedia Society / v.13, no.12, 2010 , pp. 1748-1759 More about this Journal
Abstract
We extend the octree subdivision process from Cartesian coordinates to spherical coordinates to develop more efficient space-partitioning structure for surface models. As an application of the proposed structure, we apply the octree subdivision in spherical coordinates ("S-Octree") to geometry compression in progressive mesh coding. Most previous researches on geometry-driven progressive mesh compression are devoted to improve predictability of geometry information. Unlike this, we focus on the efficient information storage for the space-partitioning structure. By eliminating void space at initial stage and aligning the R axis for the important components in geometry information, the S-Octree improves the efficiency in geometry information coding. Several meshes are tested in the progressive mesh coding based on the S-Octree and the results for performance parameters are presented.
Keywords
adaptive grid; spherical coordinate; progressive geometry compression; octree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Lee et al., "Progressive encoding of complex isosurfaces," ACM Trans. Graphics, Vol. 22, No.3, pp.471-476, 2003.   DOI   ScienceOn
2 G. Taubin, "BLIC: Bi-level isosurface compression," In Proceedings of IEEE Visualization, pp.451-458, 2002.
3 L. Ibarria, et al., "Spectral interpolation on 3x3 stencils for prediction and compression," Journal of Computers, Vol.2, No.8, pp.53-63, 2007.
4 J. Peng and C-C-J. Kuo, "Geometry-guided progressive lossless 3D mesh coding with octree decomposition," ACM Trans. Graphics, Vol. 24, No. 3, pp. 609-616, 2005.   DOI   ScienceOn
5 C. Y. Lin et al., "Toward automatic reconstruction of 3D environment with an active binocular head," In Proceedings of the 14th International Conference on Pattern Recognition, Vol.2, pp.1708-1710, 1998.
6 P-M. Gandoin and O. Devillers, "Progressive lossless compression of arbitrary simplicial complexes," ACM Trans. Graphics, Vol.21, No.3, pp.372-379, 2002.
7 C. Touma and C. Gotsman, "Triangle mesh compression," In Proceedings of Graphics Interface, pp.26-34, 1998.
8 T. J. Park et al., "Progressive compression of geometry information with smooth intermediate meshes," In Proceedings of the 3rd Iberian Conference on Pattern Recognition and Image Analysis, Part II, pp.89-96, 2007.
9 P. Cignoni et al., "METRO: Mesauring error on simplified surfaces," Computer Graphics Forum, Vol.17, No.2, pp.167-174, 1998.   DOI   ScienceOn
10 Y. Huang et al., "A Generic Scheme for Progressive Point Cloud Coding," IEEE Trans. on Visualization and Computer Graphics, Vol.14, No.2, pp.440-453, 2008.   DOI