Anisotropic triangulation of parametric surfaces via close packing of ellipsoids

International Journal of Computational Geometry and Applications

Volumn 10, Issue 4, 2000, Pages 417-440

  Shimada, Kenji ^a   Yamada, Atsushi ^b   Itoh, Takayuki ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b IBM RESEARCH   (United States)

Author keywords

Anisotropy; Delaunay triangulation; Metric tensor; Parametric surface; Unstructured mesh

Indexed keywords

EID: 0034372324     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195900000243     Document Type: Article

References (16)

1. Houman Borouchaki and Pascal J. Frey. Adaptive triangular-quadrilateral mesh generation. Intl. J. Numer. Meth. Eng., 41:915-934, 1998.
2. Houman Borouchaki, Pascal J. Frey, and Paul Louis George. Unstructured triangular-quadrilateral mesh generation. application to surface meshing. In Proc. of 5th Intl. Meshing Roundtable, pages 229-242, 1996.
3. Frank J. Bossen and Paul S. Heckbert. A pliant method for anisotropic mesh generation. In Proc. of 5th Intl. Meshing Roundtable, pages 63-74, 1996.
4. M. J. Castro-Díaz, F. Hecht, and B. Mohammadi. New progress in anisotropic grid adaptation for inviscid and viscous flows simulations. In Proc. of 4th Intl. Meshing Roundtable, pages 73-85, 1995.
5. Luiz Henrique de Figueiredo, Jonas de Miranda Gomes, Demetri Terzopoulos, and Luiz Velho. Physically-based methods for polygonization of implicit surfaces. In Proc. of Interface '92, pages 250-257, 1992.
6. Kurt W. Fleischer, David H. Laidlaw, Bena L. Currin, and Alan H. Barr. Cellular texture generation. In Proc. of SIGGRAPH'95, pages 239-248, 1995.
7. William H. Frey and David A. Field. Mesh relaxation: A new technique for improving triangulations. Intl. J. Numer. Meth. Eng., 31:1121-1133, 1991.
8. W. T. Reeves. Particle systems - a technique for modeling a class of fuzzy objects. In Proc. of SIGGRAPH '83, pages 359-376, 1983.
9. Kenji Shimada. Physically-Based Mesh Generation: Automated Triangulation of Surfaces and Volumes via Bubble Packing. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, U.S.A., 1993.
10. Kenji Shimada. Automatic anisotropic meshing via packing ellipsoids. In Proc. of Annual Autumn Meeting of IPSJ, 1995. (in Japanese).
11. Kenji Shimada and David C. Gossard. Bubble mesh: Automated triangular meshing of non-manifold geometry by sphere packing. In Third Symp. on Solid Modeling and Appls., pages 409-419, 1995.
12. Kenji Shimada and David C. Gossard. Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis. Computer Aided Geometric Design, 15/3:199-222, 1998.
13. S. W. Sloan. A fast algorithm for constructing delaunay triangulations in the plane. Adv. Eng. Software, 9(1):34-55, 1987.
14. Richard Szeliski and David Tonnesen. Surface modeling with oriented particle systems. In Proc. of SIGGRAPH'92, pages 185-194, 1992.
15. Greg Turk. Re-tiling polygonal surfaces. In Proc. of SIGGRAPH '92, pages 55-64, 1992.
16. Andrew P. Witkin and Paul S. Heckbert. Using particles to sample and control implicit surfaces. In Proc. of SIGGRAPH '94, pages 269-277, 1994.