Chien-Chang Ho
ABSTRACT
The demand for customizing models is increasing rapidly, but the related techniques for sculpting in the volumetric form raise several issues that need to be addressed. These issues include preserving sharp features, inter-cell independency, maintaining consistent topology, and adaptive resolution. These issues affect the quality of resulting shapes and the execution speed while manipulating models. Traditionally, marching cubes algorithm provides satisfactory performance for visualizing volume data in sculpting applications. However, sharp features, which are important characteristics of models, are lost while using marching cubes to visualize the resulting volume data. Furthermore, we need to perform crack patching operations to fill up the gaps between different resolutions in adaptive resolution. In contrast, these issues could be easily fulfilled by replacing the underlying isosurfacing algorithm with cubical marching squares algorithm. In this paper, we propose data structures for storing volume data and methods for Boolean operations to manipulate these data. We archive highly detailed models while sculpting at interactive speed by using proposed data structures and methods in conjunction with cubical marching squares algorithm.
- Bart Adams and Philip Dutré. Interactive boolean operations on surfel-bounded solids. ACM Trans. Graph., 22(3):651--656, 2003. 2 Google Scholar
Digital Library
- Eric Ferley, Marie-Paule Cani, and Jean-Dominique Gascuel. Resolution adaptive volume sculpting. Graphical Models, 63(6):459--478, 2001. 1, 2 Google ScholarDigital Library
- Sarah F. Frisken, Ronald N. Perry, Alyn P. Rockwood, and Thouis R. Jones. Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proceedings of ACM SIGGRAPH, pages 249--254, 2000. 2 Google ScholarDigital Library
- Tinsley A. Galyean and John F. Hughes. Sculpting: an interactive volumetric modeling technique. In Proceedings of ACM SIGGRAPH, pages 267--274, 1991. 2 Google ScholarDigital Library
- W. Heidrich, R. Westermannand H-P. Seidel, and T. Ertl. Real-time exploration of regular volume data by adaptive reconstruction of iso-surfaces. The Visual Computer, 15(2):100--111, 1999. 2Google ScholarCross Ref
- Chien-Chang Ho, Fu-Che Wu, Bing-Yu Chen, Yung-Yu Chuang, and Ming Ouhyoung. Cubical marching squares: Adaptive feature preserving surface extraction from volume data. Computer Graphics Forum, 24(2), 2005. 1, 2Google Scholar
- Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. Dual contouring of hermite data. In Proceedings of ACM SIGGRAPH, pages 339--346, 2002. 1 Google ScholarDigital Library
- Leif P. Kobbelt, Mario Botsch, Ulrich Schwanecke, and Hans-Peter Seidel. Feature sensitive surface extraction from volume data. In Proceedings of ACM SIGGRAPH, pages 57--66, 2001. 1, 2 Google ScholarDigital Library
- Frederick W. B. Li, Rynson W. H. Lau, and Frederick F. C. Ng. Collaborative distributed virtual sculpting. In Proceedings of Virtual Reality, page 217, 2001. 1 Google ScholarDigital Library
- William E. Lorensen and Harvey E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. In Proceedings of ACM SIGGRAPH, pages 163--169, 1987. 1, 2 Google ScholarDigital Library
- Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk, and Hans-Peter Seidel. Multi-level partition of unity implicits. ACM Trans. Graph., 22(3):463--470, 2003. 2 Google ScholarDigital Library
- K.-L. Perng, W.-T. Wang, M. Flanagan, and M. Ouhyoung. A real-time 3d virtual sculpting tool based on modified marching cubes. In Proceedings of International Conference on Artificial Reality and Tele-existence, pages 64--72, 2001. 1, 2Google Scholar
- Ronald N. Perry and Sarah F. Frisken. Kizamu: a system for sculpting digital characters. In Profroceedings of ACM SIGGRAPH, pages 47--56, 2001. 1, 2 Google ScholarDigital Library
- Raj Shekhar, Elias Fayyad, Roni Yagel, and J. Fredrick Cornhill. Octree-based decimation of marching cubes surfaces. In Proc. of IEEE Visualization, pages 335--342, 1996. ISBN 0-89791-864-9. 1, 2 Google ScholarDigital Library
- Matthias Zwicker, Mark Pauly, Oliver Knoll, and Markus Gross. Pointshop 3d: an interactive system for point-based surface editing. In Proceedings of ACM SIGGRAPH, pages 322--329, 2002. 1, 2 Google ScholarDigital Library
- Detail sculpting using cubical marching squares
Recommendations
Marching Prisms: Rapid Section Generation in 3D Geological Model
ICCMS '10: Proceedings of the 2010 Second International Conference on Computer Modeling and Simulation - Volume 02To efficiently construct the profile in 3D geological model expressed by triangular mesh and rapidly cut the model into separated parts, a new idea is presented in large scale compatible triangular mesh. It promotes the stratums surface meshes to volume ...
Marching Cubes without Skinny Triangles
Most computational codes that use irregular grids depend on the single worst triangle's quality: skinny triangles can lead to bad performance and numerical instabilities. Marching cubes (MC) is the standard isosurface grid generation algorithm, and, ...
On accuracy of marching isosurfacing methods
SPBG'08: Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based GraphicsRepresentational accuracy of the isosurface meshes produced by well-known marching isosurfacing methods is considered. Accuracy is determined versus the isosurface given by trilinear interpolation and quantified using a new measure of volumetric ...
Comments