Back to Search
Start Over
Splitting cubes: a fast and robust technique for virtual cutting.
- Source :
- Visual Computer; Mar2009, Vol. 25 Issue 3, p227-239, 13p
- Publication Year :
- 2009
-
Abstract
- Abstract  This paper presents the splitting cubes, a fast and robust technique for performing interactive virtual cutting on deformable objects. The technique relies on two ideas. The first one is to embed the deformable object in a regular grid, to apply the deformation function to the grid nodes and to interpolate the deformation inside each cell from its 8 nodes. The second idea is to produce a tessellation for the boundary of the object on the base of the intersections of such boundary with the edges of the grid. Please note that the boundary can be expressed in any way; for example it can be a triangle mesh, an implicit or a parametric surface. The only requirement is that the intersection between the boundary and the grid edges can be computed. This paper shows how the interpolation of the deformation inside the cells can be used to produce discontinuities in the deformation function, and the intersections of the cut surface can be used to visually show the cuts on the object. The splitting cubes is essentially a tessellation algorithm for growing, deformable surface, and it can be applied to any method for animating deformable objects. In this paper the case of the mesh-free methods (MMs) is considered: in this context, we described a practical GPU friendly method, that we named the extended visibility criterion, to introduce discontinuities of the deformation. [ABSTRACT FROM AUTHOR]
- Subjects :
- NUMERICAL analysis
MATHEMATICAL analysis
EQUATIONS
INTERVAL analysis
Subjects
Details
- Language :
- English
- ISSN :
- 01782789
- Volume :
- 25
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Visual Computer
- Publication Type :
- Academic Journal
- Accession number :
- 36373739
- Full Text :
- https://doi.org/10.1007/s00371-008-0216-1