B. Steyn
ABSTRACT
Virtual sculpting enables the creation of computer models by emulating traditional sculpting. It can be implemented using spatial deformation, an interactive versatile modelling technique. Unfortunately, spatial deformation is limited to topology preserving warping. This is overcome by space-time objects, a variant of spatial deformation, which alters topology by extruding an object into 4-D, deforming the 4-D object and extracting a topologically altered object. However, they are specifically targeted to animation. In this paper, we adapt space-time objects to interactive modelling by: employing a tetrahedral rather than parallelepiped representation; exploiting coherence during the constant projection into four dimensions; and limiting projection to the portions of an object undergoing topology changes and thereby producing simpler triangulations of undeformed regions. Each of these adaptations is discussed in the context of the space-time object stages: extrusion, deformation and extraction. We also present preliminary results demonstrating the efficiency of our improvements.
- Mark A. Armstrong. Basic Topology. Springer-Verlag, 1983.Google Scholar
- Fabrice Aubert and Dominique Bechmann. Animation by deformation of space-time objects. Eurographics, 16(3), 1997.Google Scholar
- Dominique Bechman. Space deformation models survey. Computers and Graphics, 18(4):571-586, July 1994.Google ScholarCross Ref
- Bern and Eppstein. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry, Edited by Ding-Zhu Du and Frank Hwang, World Scientific, Lecture Notes Series on Computing -- Vol. 1. 1992.Google Scholar
- James R. Bill. Computing sculpting of polygonal models using virutal tools. Master's thesis, University of California, 1994.Google Scholar
- James E. Gain. Ehanced Spatial Deformation for Virtual Sculpting. PhD thesis, Camebridge, 2000.Google Scholar
- James E. Gain and Neil A. Dodgson. Adaptive refinement and decimation under free-form deformation. In Eurographics UK, Cambridge(UK), 13-15 April 1999.Google Scholar
- James E. Gain and Neil A. Dodgson. Preventing self-intersection under free-form deformation. In IEE Transactions On Visualisation and Computer Graphics, volume 7, December 2001. Google ScholarDigital Library
- Igor Guskov and Zoë Wood. Topological noise removal. In Proceedings of Graphics Interface 2001, pages 19-26, 2001. Google ScholarDigital Library
- Steven Fiener James Foley, Andries van Dam and John Hughe. Computer Graphics: Principles and Practices. Addison-Wesley, 3 edition, 1993.Google Scholar
- Mare-Gabrielle Vallet Julien Dompierre, Paul Labbeánd Ricardo Camarero. How to subdivide pyramids, prisms and hexahedra into tetrahedra. 8th International Meshing Roundtable, 10-13 October 1999.Google Scholar
- Richard Parent. A system for sculpting 3-d data. SIGGRAPH, 11(2):138-147, 1977. Google ScholarDigital Library
- Ronen Barzel Tim Milliron, Robert J. Jensen and Adam Finkelstein. A framework for geometric warps and deformations. ACM Transactions on Graphics (TOG), 21(1):20-51, 2002. Google ScholarDigital Library
- John F. Hughes William M. Hsu and Henry Kaufman. Direct manipulation of free-form deformations. ACM Computer Graphics, 26(2):177-184, 1992. Google ScholarDigital Library
Index Terms
- Topology alteration for virtual sculpting using spatial deformation
Recommendations
Efficient algorithm to detect collision between deformable B-spline surfaces for virtual sculpting
A structured computational framework to efficiently detect collision between deformable freeform shapes in a VR environment is proposed in this paper. The deformable shape is represented as a B-spline surface and no assumption is made with regard to the ...
An Investigation of Multiple Tools Actions for Virtual Sculpting Using Implicit Surfaces
TPCG '04: Proceedings of the Theory and Practice of Computer Graphics 2004 (TPCG'04)This paper presents an approach to the interactivedeformation of soft objects. The soft objects arerepresented by implicit surfaces. Virtual tools are usedto interact with soft virtual clay. The effect of multiplesculpting actions can be accumulated ...
Interpolation over Arbitrary Topology Meshes Using a Two-Phase Subdivision Scheme
The construction of a smooth surface interpolating a mesh of arbitrary topological type is an important problem in many graphics applications. This paper presents a two-phase process, based on a topological modification of the control mesh and a ...
Comments