• Journal of Korea Multimedia Society
• /
• v.13 no.12
• /
• pp.1748-1759
• /
• 2010

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.

• Journal of the Korea Computer Graphics Society
• /
• v.17 no.2
• /
• pp.27-36
• /
• 2011

The Dual Contouring method has an advantage over the primal polygonization methods like the Marching Cube method in terms of better expression of sharp features. In this paper, the Dual Contouring method is implemented in Spherical coordinates, not the Cartesian ones to examine some characteristics. For this purpose, our octree is defined in Spherical coordinates, which is called "S-Octree". Among some characteristics, the proposed Dual Contouring method in the S-Octree tends to produce less vertices at the same octree level. In particular, for any surface models close to surface sphere, the generated mesh surfaces are smoother and more detailed than those of the Cartesian Dual Contouring approach for specific applications including mesh compression where available geometric information is quite limited.