Splitting cubes: A fast and robust technique for virtual cutting

Visual Computer

Volumn 25, Issue 3, 2009, Pages 227-239

  Pietroni, Nico ^a   Ganovelli, Fabio ^a   Cignoni, Paolo ^a   Scopigno, Roberto ^a  

^a ISTI CNR   (Italy)

Author keywords

Animation; Physically based modeling; Three dimensional graphics and realism

Indexed keywords

ANIMATION; INTERSECTIONS; PROBABILITY DENSITY FUNCTION; THREE DIMENSIONAL; VIDEO SIGNAL PROCESSING;

DEFORMABLE OBJECTS; DEFORMABLE SURFACES; DEFORMATION FUNCTIONS; GRID NODES; MESH-FREE METHODS; PARAMETRIC SURFACES; PHYSICALLY BASED MODELING; REGULAR GRIDS; ROBUST TECHNIQUES; THREE-DIMENSIONAL GRAPHICS AND REALISM; TRIANGLE MESHES; VISIBILITY CRITERION;

DEFORMATION;

EID: 59949100343     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-008-0216-1     Document Type: Article

References (28)

1. T. Belytschko Y. Krongauz M. Fleming D. Organ W. Liu 1996 Smoothing and accelerated computations in the element free galerkin method J. Comput. Appl. Math. 74 1-2 111 126 doi:10.1016/0377-0427(96)00020-9
2. T. Belytschko Y. Lu L. Gu 1994 Element-free galerkin methods Int. J. Numer. Methods Eng. 37 229 256
3. Bielser, D., Gross, M.: Interactive simulation of surgical cuts. In: Proceedings of the Pacific Graphics, pp. 116-125. IEEE, Los Alamitos (2000)
4. D. Bielser V. Maiwald M. Gross 1999 Interactive cuts through 3-dimensional soft tissue Comput. Graph. Forum (Eurographics'99 Proc.) 18 3 C31 C38
5. C. Bruyns S. Senger 2001 Interactive cutting of 3D surface meshes Comput. Graph. 25 4 635 642 http://dx.doi.org/10.1016/S0097-8493(01)00092-9
6. Cotin, H.D.S., Ayache, N.: A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation. In: CAS99 Proceedings, pp. 70-81. Milan, Italy (1999)
7. F. Ganovelli P. Cignoni C. Montani R. Scopigno 2000 A multiresolution model for soft objects supporting interactive cuts and lacerations Comput. Graph. Forum 19 3 271 282 citeseer.nj.nec.com/ganovelli00multiresolution.html
8. Ganovelli, F., O'Sullivan, C.: Animating cuts with on-the-fly re-meshing. EuroGraphics Short Presentations, 2001, Roberts, J.C., ed. (2001). citeseer.nj.nec.com/ganovelli01animating.html
9. Garland, M.: Quadric-based polygonal surface simplification. Ph.D. thesis. Carnegie Mellon University, Computer Science Department (1999)
10. Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual contouring of hermite data. In: Siggraph 2002, Computer Graphics Proceedings, pp. 339-346. ACM Press/ACM SIGGRAPH/Addison Wesley Longman, San Antonio, TX (2002). citeseer.ist.psu.edu/ju02dual.html
11. Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H.: Feature-sensitive surface extraction from volume data. In: Fiume, E. (ed.) SIGGRAPH 2001, Computer Graphics Proceedings, pp. 57-66. ACM Press/ACM SIGGRAPH, Los Angeles, CA (2001)
12. Li, S., Liu, W.: Meshfree particle methods. In: International Conference on Computer Vision, pp. 288-296. Springer, Nice, France (2004)
13. Lim, Y.J., De, S.: On the use of meshfree methods and a geometry based surgical cutting in multimodal medical simulations. In: HAPTICS, pp. 295-301. IEEE Computer Society, Chicago (2004). http://csdl.computer.org/comp/ proceedings/haptics/2004/2112/00/21120295abs.htm
14. Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface construction algorithm. In: ACM Computer Graphics (SIGGRAPH 87 Proceedings), vol. 21, pp. 163-170. Anaheim (1987)
15. N. Molino Z. Bao R. Fedkiw 2004 A virtual node algorithm for changing mesh topology during simulation ACM Trans. Graph. 23 3 385 392 http://doi.acm.org/10.1145/1015706.1015734
16. Müller, M., Keiser, R., Nealen, A., Pauly, M., Gross, M., Alexa, M.: Point based animation of elastic, plastic and melting objects. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation. San Diego, CA (2004)
17. Nienhuy, H.W.: Cutting in deformable objects. Tech. rep., PhD Thesis, Utrecht University (2003)
18. O'Brien, J., Bargteil, A.W., Hodgins, J.: Graphical modeling and animation of ductile fracture. In: Proceedings of SIGGRAPH, pp. 291-294. San Antonio, TX (2002)
19. O'Brien, J.F., Hodgins, J.K.: Graphical modeling and animation of brittle fracture. In: SIGGRAPH, pp. 137-146. Los Angeles, CA (1999). http://doi.acm.org/10.1145/311535.311550
20. D. Organ M. Fleming T. Terry T. Belytschko 1996 Continuous meshless approximations for nonconvex bodies by diffraction and transparency Comput. Mech. 18 225 235
21. M. Pauly R. Keiser B. Adams P. Dutr M. Gross L.J. Guibas 2005 Meshless animation of fracturing solids ACM Trans. Graph. 24 3 957 964 doi:10.1145/1073204.1073296
22. M. Pauly R. Keiser L.P. Kobbelt M. Gross 2003 Shape modeling with point-sampled geometry ACM Trans. Graph. 22 3 641 650 doi:10.1145/882262.882319
23. Sifakis, E., Der, K.G., Fedkiw, R.: Arbitrary cutting of deformable tetrahedralized objects. In: Gleicher, M., Thalmann, D. (eds.) Symposium on Computer Animation, Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA 2007, San Diego, California, USA, August 2-4, 2007), pp. 73-80. Eurographics Association (2007)
24. Steinemann, D., Harders, M., Gross, M., Szekely, G.: Hybrid cutting of deformable solids. In: IEEE VR 2006. IEEE, Alexandria, Virginia (2006)
25. Steinemann, D., Otaduy, M., Gross, M.: Fast arbitrary splitting of deforming objects. In: Eurographics/SIGGRAPH Symposium on Computer Animation. Vienna, Austria (2006)
26. Tanaka, A., Hirota, K., Kaneko, T.: Virtual cutting with force feedback. In: VRAIS'98: Proceedings of the Virtual Reality Annual International Symposium, p. 71. IEEE Computer Society, Washington, DC, USA (1998)
27. VisualComputingLab: Idolib: Interactive deformable objects library. Publicly available on web: http://idolib.sf.net (2005)
28. G. Wyvill C. McPheeters B. Wyvill 1986 Data structures for soft objects Visual Comput. 2 4 227 234