Browse > Article

Enhanced Dual Contouring method by using the Feature of Spherical Coordinate System  

Kim, Jong-Hyun (Korea University)
Park, Tae-Jung (Korea University)
Kim, Chang-Hun (Korea University)
Publication Information
Journal of the Korea Computer Graphics Society / v.17, no.2, 2011 , pp. 27-36 More about this Journal
Abstract
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.
Keywords
Dual Contouring; Marching cube; Cartesian Octree; Spherical Octree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, "Computational Geometry" 2nd pages 86-90, 1999.
2 Gregory M. Nieson. "Dual marching cubes," In Proc. of IEEE Visualization 2004, pages 489-496 2004.
3 Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. "Dual contouring of hermite data," In Siggraph 2002, Computer Graphics Proceedings, page 339-346. ACM Press / ACM SIGGRAPH / Addison Wesley Longman, 2002.
4 Karkanis, Tasso, and A. James Stewart, "Curvature-Dependant Triangulation of Implicit Surfaces," IEEE Computer Graphics and Application, vol. 22, no. 2, pages 60-69, March 2001.
5 James F. Blinn, "A Generalization of Algebraic Surface Drawing," ACM Transactions on Graphics, vol. 1, no. 3, pages. 235-256, 1982.   DOI
6 Bloomenthal, Jules, Introduction to Implicit Surfaces, Morgan Kaufmann Publishers, Inc., San Francisco, 1997.
7 Joe Warren. and Scott Schaefer. "Dual marching cubes :Primal contouring of dual grids," In Pacific Graphics 2004, pages 70-76, 2004.
8 Velho, Luiz, "Simple and Efficient Polygonization of Implicit Surfaces," Journal of graphics tools, vol. 1, no. 2, pages. 5-24, 1996   DOI
9 Lorensen William E., and Harvey E. Cline, "Marching Cubes : A High Resolution 3D Surface Construction Algorithm," Computer Graphics (Siggraph '87 Proceedings), pages. 163-169, July 1987.
10 Bloomenthal, Jules, "Polygonization of Implicit Surfaces," Computer-Aided Geometric Design, vol. 5, no. 4, pages 341-355, 1988.   DOI   ScienceOn