Dynamic Delaunay tetrahedralisation of a deforming surface

Visual Computer

Volumn 23, Issue 12, 2007, Pages 975-986

  Debard, Jean Baptiste ^a   Balp, Romain ^a   Chaine, Raphaëlle ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITÉ LYON 1   (France)

Author keywords

Delaunay tetrahedralisation; Particle sampling; Surface reconstruction

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; SURFACE ANALYSIS;

DEFORMING SURFACES; DELAUNAY TETRAHEDRALISATION; PARTICLE SAMPLING;

SURFACE RECONSTRUCTION;

EID: 36549080968     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-007-0172-1     Document Type: Article

References (29)

1. Allègre, R., Chaine, R., Akkouche, S.: A flexible framework for surface reconstruction from large point sets. Comput. Graph. 31(2), 190-204 (2007)
2. Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: SMA '01: Proceedings of the 6th ACM Symposium on Solid Modeling and Applications, pp. 249-266. ACM, New York (2001)
3. Borodachov, S.V., Hardin, D.P., Saff, E.B.: Asymptotics of best-packing on rectifiable sets. ArXiv Mathematical Physics e-prints (2006)
4. Cazals, F., Giesen, J.: Delaunay Triangulation Based Surface Reconstruction. Springer, Berlin Heidelberg New York (2006)
5. Chaine, R.: A geometric-based convection approach of 3-d reconstruction. In: Symposium on Geometry Processing, pp. 218-229. Eurographics Association, Aire-la-Ville, Switzerland (2003)
6. Cheng, H.L., Dey, T.K., Edelsbrunner, H., Sullivan, J.: Dynamic skin triangulation. In: SODA '01: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 47-56. Society for Industrial and Applied Mathematics, Philadelphia, PA (2001)
7. Computational Geometry Algorithms Library: http://www.cgal.org. Cited Nov. 2006
8. Crossno, P., Angel, E.: Isosurface extraction using particle systems. In: VIS '97: Proceedings of the 8th Conference on Visualization '97, pp. 495ff. IEEE, Los Alamitos, CA (1997)
9. Dey, T.K.: Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, New York (2006)
10. Edelsbrunner, H., Shah, N.R.: Triangulating topological spaces. In: SCG '94: Proceedings of the 10th Annual Symposium on Computational Geometry, pp. 285-292. ACM, New York (1994)
11. de Figueiredo, L.H., de Miranda Gomes, J., Terzopoulos, D., Velho, L.: Physically-based methods for polygonization of implicit surfaces. In: Proceedings of the Conference on Graphics Interface '92, pp. 250-257. Kaufmann, San Francisco (1992)
12. Guibas, L.: Kinetic Data Structures: State of the Art. Stanford University, Palo Alto, California, USA (2004)
13. Guibas, L., Russel, D.: An empirical comparison of techniques for updating Delaunay triangulations. In: SCG '04: Proceedings of the 20th Annual Symposium on Computational Geometry, pp. 170-179. ACM, New York (2004)
14. Hardin, D.P., Saff, E.B.: Discretizing manifold via minimum energy points. Notices Am. Math. Soc. 51(10), 1186-1194 (2004)
15. Karkanis, T., Stewart, A.J.: Curvature-dependent triangulation of implicit surfaces. IEEE Comput. Graph. Appl. 21(2), 60-69 (2001)
16. Levet, F., Granier, X., Schlick, C.: Fast sampling of implicit surfaces by particle systems. In: SMI '06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), p. 39. IEEE, Washington, DC (2006)
17. Levet, F., Reuter, P., Schlick, C.: Anisotropic sampling for differential point rendering of implicit surfaces. J. WSCG 2005 13 (2005)
18. Meyer, M.D., Georgel, P., Whitaker, R.T.: Robust particle systems for curvature dependent sampling of implicit surfaces. In: SMI '05: Proceedings of the International Conference on Shape Modeling and Applications 2005, pp. 124-133. IEEE, Washington, DC (2005)
19. Mousa, M., Chaine, R., Akkouche, S.: Direct spherical harmonics transform of a triangulated mesh. J. Graph. Tools 11(2), 17-26 (2006)
20. Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: VIS '02: Proceedings of the Conference on Visualization '02, pp. 163-170. IEEE, Washington, DC (2002)
21. Röch, A., Ruhl, M., Saupe, D.: Interactive visualization of implicit surfaces with singularities. Eurograph. Comput. Graph. Forum 16(5), 295-306 (1997)
22. Rodrian, H., Moock, H.: Dynamic triangulation of animated skeleton-based implicit surfaces. In: Proceeding of the Annual Conference on Implicit Surfaces '96, pp. 37-52. ACM (1996)
23. Sankaranarayanan, H.S.J., Varshney, A.: Fast k-neighborhood algorithm for large point-clouds. In: Proceedings of the 3rd IEEE/Eurographics Symposium on Point-Based Graphics. ACM, Boston, MA, USA (2006)
24. Szeliski, R., Tonnesen, D.: Surface modeling with oriented particle systems. In: SIGGRAPH '92: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, pp. 185-194. ACM, New York (1992)
25. Turk, G.: Generating textures on arbitrary surfaces using reaction-diffusion. In: SIGGRAPH '91: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, pp. 289-298. ACM, New York (1991)
26. Turk, G.: Re-tiling polygonal surfaces. In: SIGGRAPH '92: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, pp. 55-64. ACM, New York (1992)
27. Turk, G., O'Brien, J.F.: Shape transformation using variational implicit functions. In: SIGGRAPH '99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 335-342. ACM/Addison-Wesley, New York (1999)
28. Witkin, A.P., Heckbert, P.S.: Using particles to sample and control implicit surfaces. In: SIGGRAPH '94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp. 269-277. ACM, New York (1994)
29. Zonenschein, R., Gomes, J., Velho, L., de Figueiredo, L.: Controlling texture mapping onto implicit surfaces with particle systems. In: Proceedings of Implicit Surfaces '98, pp. 131-138. ACM, New York, USA (1998)