S-Octree: An Extension to Spherical Coordinates

  • Received : 2010.08.18
  • Accepted : 2010.10.11
  • Published : 2010.12.30

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

References

  1. 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. https://doi.org/10.1145/1073204.1073237
  2. 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.
  3. P-M. Gandoin and O. Devillers, "Progressive lossless compression of arbitrary simplicial complexes," ACM Trans. Graphics, Vol.21, No.3, pp.372-379, 2002.
  4. C. Touma and C. Gotsman, "Triangle mesh compression," In Proceedings of Graphics Interface, pp.26-34, 1998.
  5. H. Lee et al., "Progressive encoding of complex isosurfaces," ACM Trans. Graphics, Vol. 22, No.3, pp.471-476, 2003. https://doi.org/10.1145/882262.882294
  6. 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.
  7. 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. https://doi.org/10.1109/TVCG.2007.70441
  8. P. Cignoni et al., "METRO: Mesauring error on simplified surfaces," Computer Graphics Forum, Vol.17, No.2, pp.167-174, 1998. https://doi.org/10.1111/1467-8659.00236
  9. G. Taubin, "BLIC: Bi-level isosurface compression," In Proceedings of IEEE Visualization, pp.451-458, 2002.
  10. L. Ibarria, et al., "Spectral interpolation on 3x3 stencils for prediction and compression," Journal of Computers, Vol.2, No.8, pp.53-63, 2007.