Delaunay deformable models: Topology-adaptive meshes based on the restricted delaunay triangulation

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2007, Pages

  Pons, Jean Philippe ^a   Boissonnat, Jean Daniel ^b  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; MATHEMATICAL MODELS;

DELAUNAY DEFORMABLE MODELS; DELAUNAY TRIANGULATION; LOCALIZATION ACCURACY;

TOPOLOGY;

EID: 34948881814     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2007.383019     Document Type: Conference Paper

References (46)

1. D. Adalsteinsson and J. Sethian. A fast level set method for propagating interfaces. Journal of Computational Physics, 118(2):269-277, 1995.
2. D. Adalsteinsson and J. Sethian. Transport and diffusion of material quantities on propagating interfaces via level set methods. Journal of Computational Physics, 185(1):271-288, 2003.
3. N. Amenta and M. Bern. Surface reconstruction by voronoi filtering. Discrete and Computational Geometry, 22:481-504, 1999.
4. D. Attali, J.-D. Boissonnat, and A. Lieutier. Complexity of the Delaunay triangulation of points on surfaces: the smooth case. In Annual Symposium on Computational Geometry, pages 201-210, 2003.
5. J.-D. Boissonnat, O. Devillers, M. Teillaud, and M. Yvinec. Triangulations in CGAL. In Annual Symposium on Computational Geometry, pages 11-18, 2000.
6. J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of surfaces. Graphical Models, 67:405-451, 2005.
7. J.-D. Boissonnat and M. Yvinec. Algorithmic Geometry. Cambridge University Press, 1998.
8. J. Bredno, T. M. Lehmann, and K. Spitzer. A general discrete contour model in two, three, and four dimensions for topology-adaptive multichannel segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):550-563, 2003.
9. M.-P. Cani and M. Desbrun. Animation of deformable models using implicit surfaces. IEEE Transactions on Visualization and Computer Graphics, 3(1):39-50, 1997.
10. T. Cecil, S. Osher, and J.-L. Qian. Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension. Journal of Computational Physics, 213(2):458-473, 2006.
11. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry, Algorithms and Applications. SpringerVerlag, 1997.
12. H. Delingette. General object reconstruction based on simplex meshes. The International Journal of Computer Vision, 32(2): 111-146, 1999.
13. H. Delingette and J. Montagnat. Shape and topology constraints on parametric active contours. Computer Vision and Image Understanding, 83(2):140-171, 2001.
14. M. Desbrun and M.-P. Cani. Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation, pages 61-76, 1996.
15. M. Desbrun and M.-P. Gascuel. Animating soft substances with implicit surfaces. In Proceedings of ACM SIGGRAPH, pages 287-290, 1995.
16. . Devillers and M. Teillaud. Perturbations and vertex removal in a 3d delaunay triangulation. In ACM-SIAM Symposium on Discrete Algorithms, pages 313-319, 2003.
17. Y. Duan and H. Qin. A subdivision-based deformable model for surface reconstruction of unknown topology. Graphical Models, 66(4): 181-202, 2004.
18. D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell. A hybrid particle level set method for improved interface capturing. Journal of Computational Physics, 183(1):83-116, 2002.
19. D. Enright, F. Losasso, and R. Fedkiw. A fast and accurate semi-Lagrangian particle level set method. Computers and Structures, 83:479-490, 2005.
20. D. Enright, S. Marschner, and R. Fedkiw. Animation and rendering of complex water surfaces. In Proceedings of ACM SIGGRAPH, pages 736-744, 2002.
21. N. Foster and R. Fedkiw. Practical animation of liquids. In Proceedings of ACM SIGGRAPH, pages 23-30, 2001.
22. N. Foster and D. Metaxas. Realistic animation of liquids. Graphical Models and Image Processing, 58(5):471-483, 1996.
23. C. Hirt and B. Nichols. Volume of fluid (VOF) method for the dynamics of free boundaries. Journal of Computational Physics, 39(1):201-225, 1981.
24. M. Kass, A. Witkin, and D. Terzopoulos. Snakes: Active contour models. The International Journal of Computer Vision, 1(4):321-331, 1987.
25. J.-O. Lachaud and A. Montanvert. Deformable meshes with automated topology changes for coarse-to-fine 3D surface extraction. Medical Image Analysis, 3(2):187-207, 1999.
26. J.-O. Lachaud and B. Taton. Deformable model with a complexity independent from image resolution. Computer Vision and Image Understanding, 99(3):453-475, 2005.
27. F. Losasso, R. Fedkiw, and S. Osher. Spatially adaptive techniques for level set methods and incompressible flow. Computers and Fluids, 2006. To appear.
28. F. Losasso, F. Gibou, and R. Fedkiw. Simulating water and smoke with an octree data structure. In Proceedings of ACM SIGGRAPH, pages 457-462, 2004.
29. T. McInerney and D. Terzopoulos. Deformable models in medical image analysis: a survey. Medical Image Analysis, 1(2):91-108, 1996.
30. T. McInerney and D. Terzopoulos. Topology adaptive deformable surfaces for medical image volume segmentation. IEEE Transactions on Medical Imaging, 18(10):840-850, 1999.
31. T. McInerney and D. Terzopoulos. T-snakes: Topology adaptive snakes. Medical Image Analysis, 4(2):73-91, 2000.
32. M. Müller, R. Keiser, A. Nealen, M. Pauly, M. Gross, and M. Alexa. Point based animation of elastic, plastic and melting objects. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 141-151, 2004.
33. S. Osher and R. Fedkiw. Level set methods: an overview and some recent results. Journal of Computational Physics, 169(2):463-502, 2001.
34. S. Osher and J. Sethian. Fronts propagating with curvaturedependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics, 79(1): 12-49, 1988.
35. M. Pauly, R. Keiser, B. Adams, P. Dutr, M. Gross, and L. Guibas. Meshless animation of fracturing solids. ACM Transactions on Graphics, 24(3):957-964, 2005.
36. D. Peng, B. Merriman, S. Osher, H.-K. Zhao, and M. Kang. A PDE-based fast local level set method. Journal of Computational Physics, 155(2):410-438, 1999.
37. J. Pons, G. Hermosillo, R. Keriven, and O. Faugeras. Maintaining the point correspondence in the level set framework. Journal of Computational Physics, 2006. To appear.
38. S. Premože, T. Tasdizen, J. Bigler, A. Lefohn, and R. Whitaker. Particle-based simulation of fluids. Computer Graphics Forum, 22(3):401-410, 2003.
39. J. Ruppert and R. Seidel. On the difficulty of triangulating three-dimensional nonconvex polyhedra. Discrete & Computational Geometry, 7(3):227-253, 1992.
40. J. Sethian. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Sciences. Cambridge Monograph on Applied and Computational Mathematics. Cambridge University Press, 1999.
41. K. Smith, F. Solis, and D. Chopp. A projection method for motion of triple junctions by level sets. Interfaces and Free Boundaries, 4(3):263-276, 2002.
42. M. Sussman, P. Smereka, and S. Osher. A level set approach for computing solutions to incompressible two-phase flow. Journal of Computational Physics, 114(1):146-159, 1994.
43. R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. In SIGGRAPH, pages 185-194, 1992.
44. D. Terzopoulos, J. Piatt, and K. Fleischer. Heating and melting deformable models (from goop to glop). Graphics Interface, pages 219-216, 1989.
45. C. Xu, D. Pham, and J. Prince. Medical image segmentation using deformable models. In J. Fitzpatrick and M. Sonka, editors, Handbook of Medical Imaging, volume 1, chapter 3, pages 129-174. SPIE Press, 2000.
46. J.-J. Xu and H.-K. Zhao. An Eulerian formulation for solving partial differential equations along a moving interface. Journal of Scientific Computing, 19:573-594, 2003.