Hierarchical RLE Level Set: A compact and versatile deformable surface representation

ACM Transactions on Graphics

Volumn 25, Issue 1, 2006, Pages 151-175

  Houston, Ben ^a   Nielsen, Michael B ^b,d   Batty, Christopher ^c   Nilsson, Ola ^d   Museth, Ken ^b,d  

^a Exocortex Technologies   (Canada)

^b AARHUS UNIVERSITY   (Denmark)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^d LINKÖPING INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; OBJECT RECOGNITION; ROBUSTNESS (CONTROL SYSTEMS); STORAGE ALLOCATION (COMPUTER); SURFACE PROPERTIES; VECTORS;

HIERARCHICAL RUN-LENGTH ENCODED (H-RLE); SURFACE REPRESENTATION; VOXEL RESOLUTIONS;

DATA STRUCTURES;

EID: 33646246209     PISSN: 07300301     EISSN: 07300301     Source Type: Journal    
DOI: 10.1145/1122501.1122508     Document Type: Article

References (41)

1. ADALSTEINSSON, D. AND SETHIAN, J. A. 1995. A fast level set method for propagating interfaces. J. Computat. Phys. 118, 2, 269-277.
2. BATTY, C. AND HOUSTON, B. 2005. The visual simulation of wispy smoke. In Proceedings of the SIGGRAPH 2005 on Sketches & Applications. ACM Press, New York, NY.
3. BREEN, D., FEDKIW, R., MUSETH, K., OSHER, S., SAPIRO, G., AND WHITAKER, R. 2004. Level Sets and PDE Methods for Computer Graphics. ACM SIGGRAPH '04 COURSE #27. ACM SIGGRAPH, Los Angeles, CA. ISBN 1-58113-950-X.
4. BREEN, D. E. AND WHITAKER, R. T. 2001. A level-set approach for the metamorphosis of solid models. IEEE Trans. Visual. Comput. Graph. 7, 2, 173-192.
5. BRIDSON, R. 2003. Computational aspects of dynamic surfaces. dissertation. Stanford University, Stanford, CA.
6. BRIDSON, R., MARINO, S., AND FEDKIW, R. 2003. Simulation of clothing with folds and wrinkles. In SCA '03: Proceedings of the 2003
7. ACM SIGGRAPH / Eurographics Symposium on Computer animation. Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 28-36.
8. CARLSON, M. 2004. Rigid, melting and flowing fluid. Ph.D. dissertation, Georgia Institute of Technology, Atlanta, GA.
9. CURLESS, B. AND LEVOY, M. 1996. A volumetric method for building complex models from range images. In Computer Graphics 30. Annual Conference Series. 303-312.
10. DE ARAUJO, B. R. AND JORGE, J. A. P. 2004. Curvature dependent polygonization of implicit surfaces. In Proceedings of the XVII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'04). IEEE, Computer Society Press, Los Alamitos, CA. 266-273.
11. ENRIGHT, D., LOSASSO, F., AND FEDKIW, R. 2004. A fast and accurate semi-Lagrangian particle level set method. Comput. Struct. 83, 479-490.
12. ENRIGHT, D., MAKSCHNER, S., AND FEDKIW, R. 2002. Animation and rendering of complex water surfaces. ACM Trans. Graph. 21,3, 736-744.
13. FOSTER, N. AND FEDKIW, R. 2001. Practical animation of liquids. In SIGGRAPH '01: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 23-30.
14. FRISKEN, S. F., PERRY, R. N., ROCKWOOD, A. P., AND JONES, T. R. 2000. Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proceedings of SIGGRAPH 2000. Computer Graphics Proceedings, Annual Conference Series. ACM Press, New York, NY/ Addison Wesley Longman, Reading, MA, 249-254.
15. GOKTEKIN, T. G., BARGTEIL, A. W., AND O'BRIEN, J. F. 2004. A method for animating viscoelastic fluids. ACM Trans. Graph. 23, 3, 463-468.
16. GUENDELMAN, E., BRIDSON, R., AND FEDKIW, R. 2003. Nonconvex rigid bodies with stacking. ACM Trans. Graph. 22, 3, 871-878.
17. HOUSTON, B., BOND, C., AND WIEBE, M. 2003. A unified approach for modeling complex occlusions in fluid simulations. In Proceedings of the SIGGRAPH 2003 on Sketches & Applications. ACM Press, New York, NY.
18. HOUSTON, B., NIELSEN, M. B., BATTY, C., NILSSON, O., AND MUSETH, K. 2005. Gigantic deformable surfaces. In Proceedings of the SIGGRAPH 2005 on Sketches & Applications. ACM Press, New York, NY.
19. HOUSTON, B., WIEBE, M., AND BATTY, C. 2004. RLE sparse level sets. In Proceedings of the SIGGRAPH 2004 on Sketches & Applications. ACM Press, New York, NY.
20. IRVING, G., TERAN, J., AND FEDKIW, R. 2004. Invertible finite elements for robust simulation of large deformation. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation. New York, NY, 131-140.
21. JU, T. 2004. Robust repair of polygonal models. ACM Trans. Graph. 23, 3, 888-895.
22. LEVEQUE, R. 1996. High-resolution conservative algorithms for advection in incompressible flow. SIAM J. Numer. Anal. 33, 627-665.
23. LIU, X., OSHER, S., AND CHAN, T. 1994. Weighted essentially nonoscillatory schemes. J. Comput. Physat. 115, 200-212.
24. LOSASSO, F., FEDKIW, R., AND OSHER, S. 2005. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids. In Press.
25. LOSASSO, F., GIBOU, F., AND FEDKIW, R. 2004. Simulating water and smoke with an octree data structure. ACM Trans. Graph. 23,3, 457-462.
26. MAUCH, S. 2000. A fast algorithm for computing the closest point and distance transform. Go online to http://www.acm.caltech.edu/seanm/software/cpt/ cpt.pdf.
27. MUSETH, K., BREEN, D. E., WHITAKER, R. T., AND BARR, A. H. 2002. Level set surface editing operators. ACM Trans. Graph. 21, 3, 330-338.
28. NIELSEN, M. B. AND MUSETH, K. 2006. Dynamic Tubular Grid: An efficient data structure and algorithms for high resolution level sets. J. Sci. Comput. 26, 1, 1-39.
29. OSHER, S. AND SETHIAN, J. A. 1988. Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Computat. Phys. 79, 12-49.
30. OSHER, S. AND SHU, C. 1991. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Num. Anal. 28, 907-922.
31. PENG, D., MERRIMAN, B., OSHER, S., ZHAO, H., AND KANG, M. 1999. A PDE-based fast local level set method. J. Computat. Phys. 155, 2, 410-438.
32. RASMUSSEN, N., ENRIGHT, D., NGUYEN, D., MARINO, S., SUMNER, N., GEIGER, W., HOON, S., AND FEDKIW, R. 2004. Directable photo-realistic liquids. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation. ACM Press, New York, NY, 193-202.
33. SETHIAN, J. A. 1996. A fast marching level set method for monotonically advancing fronts. In Proceedings of the National Academy of Sciences of the USA 93, 4 (Feb.), 1591-1595.
34. SHAH, M., COHEN, J. M., PATEL, S., LEE, P., AND PIGHIN, F. 2004. Extended Galilean invariance for adaptive fluid simulation. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH / Eurographics Symposium on Computer Animation. ACM Press, New York, NY, 213-221.
35. SHEWCHUK, J. R. 1994. An introduction to the conjugate gradient method without the agonizing pain. Go online to http://www.cs.cmu.edu/quake-papers/ painless-conjugate-gradient.pdf.
36. SHU, C. AND OSHER, S. 1988. Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Computat. Phys. 77, 439-471.
37. STAM, J. 1999. Stable fluids. In Proceedings of SIGGRAPH 99. Computer Graphics Proceedings, Annual Conference Series. 121-128.
38. STRAIN, J. 1999. Tree methods for moving interfaces. J. Computat. Phys. 151, 2, 616-648.
39. WHITAKER, R. T. 1998. A level-set approach to 3d reconstruction from range data. Int. J. Comput. Vision 29, 3, 203-231.
40. WIEBE, M. AND HOUSTON, B. 2004. The Tar Monster: Creating a character with fluid simulation. In Proceedings of the SIGGRAPH 2004 on Sketches & Applications. ACM Press, New York, NY.
41. YNGVE, G. AND TURK, G. 2002. Robust creation of implicit surfaces from polygonal meshes. IEEE Trans. Visual. Comput. Graph. 8, 4, 346-359.