메뉴 건너뛰기




Volumn 10, Issue 3, 2000, Pages 227-266

Unstructured mesh generation: Theory, practice, and perspectives

Author keywords

Aspect ratio; Computational geometry; Delaunay triangulations; Mesh generation; Numerical methods; Radius edge ratio; Randomized algorithms; Weighted Delaunay triangulations; Well spaced points

Indexed keywords


EID: 0034403068     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195900000152     Document Type: Article
Times cited : (54)

References (104)
  • 2
    • 0032028909 scopus 로고    scopus 로고
    • The crust and the beta-skeleton: Combinatorial curve reconstruction
    • N. Amenta, M. Bern, and D. Eppstein. The crust and the beta-skeleton: combinatorial curve reconstruction. Graphical Models & Image Processing 60/2(2) (1998) 125-135.
    • (1998) Graphical Models & Image Processing , vol.2-60 , Issue.2 , pp. 125-135
    • Amenta, N.1    Bern, M.2    Eppstein, D.3
  • 4
    • 0016939764 scopus 로고
    • On the angle condition in the finite element method
    • I. Babuška and A.K. Aziz. On the angle condition in the finite element method. SIAM J. Numer. Anal., 13(2):214-226, 1976.
    • (1976) SIAM J. Numer. Anal. , vol.13 , Issue.2 , pp. 214-226
    • Babuška, I.1    Aziz, A.K.2
  • 5
    • 0000963270 scopus 로고
    • Convex decomposition of polyhedra and robustness
    • April
    • , C. L. Bajaj and T. K. Dey. Convex decomposition of polyhedra and robustness). SIAM J. Comput. 21(2): 339-364, April 1992).
    • (1992) SIAM J. Comput. , vol.21 , Issue.2 , pp. 339-364
    • Bajaj, C.L.1    Dey, T.K.2
  • 6
    • 0024685928 scopus 로고
    • Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation
    • T. J. Baker. Automatic mesh generation for complex three-dimensional regions using a constrained Delaunay triangulation. Engineering with Computers 5, pages 161-175, 1989.
    • (1989) Engineering with Computers , vol.5 , pp. 161-175
    • Baker, T.J.1
  • 7
    • 0003679830 scopus 로고
    • PLTMG: A software package for solving elliptic partial differential equations: user's guide 7.0
    • SIAM, Philadelphia
    • R. Bank. PLTMG: A software package for solving elliptic partial differential equations: user's guide 7.0. Frontiers in Applied Math., Vol. 15, SIAM, Philadelphia, 1994.
    • (1994) Frontiers in Applied Math. , vol.15
    • Bank, R.1
  • 8
    • 0001309061 scopus 로고    scopus 로고
    • Mesh smoothing using a posterior error estimates
    • R. E. Bank and R. K. Smith. Mesh smoothing using a posterior error estimates. SIAM J. on Num. Anl., 34(3), 979-997, 1997.
    • (1997) SIAM J. on Num. Anl. , vol.34 , Issue.3 , pp. 979-997
    • Bank, R.E.1    Smith, R.K.2
  • 9
    • 0004058410 scopus 로고
    • Aspects of unstructured grids and finite volume solvers for the Euler and Navier-Stokes equations
    • von Karman Institute for Fluid Dynamics
    • T. J. Barth. Aspects of unstructured grids and finite volume solvers for the Euler and Navier-Stokes equations. Lecture Series 1994-05, von Karman Institute for Fluid Dynamics, 1994.
    • (1994) Lecture Series 1994-05
    • Barth, T.J.1
  • 14
    • 0001914423 scopus 로고
    • Mesh generation and optimal triangulation
    • D.-Z. Du and F. K. Hwang editors, World Scientific, Singapore
    • M. Bern and D. Eppstein. Mesh generation and optimal triangulation. Computing in Euclidean Geometry, 2nd edition, D.-Z. Du and F. K. Hwang editors, pages 47-123, World Scientific, Singapore, 1995.
    • (1995) Computing in Euclidean Geometry, 2nd Edition , pp. 47-123
    • Bern, M.1    Eppstein, D.2
  • 17
    • 20344374587 scopus 로고    scopus 로고
    • Mesh quality: A function of geometry, error estimation or both
    • M. Berzins. Mesh quality: a function of geometry, error estimation or both. 7th International Meshing Roundtable, page 229-238,1998.
    • (1998) 7th International Meshing Roundtable , pp. 229-238
    • Berzins, M.1
  • 18
    • 0027307145 scopus 로고
    • Seams and Wedges in Plastering: A 3-D Hexahedral Mesh Generation Algorithm
    • Springer International
    • T. D. Blacker and R. J. Meyers. Seams and Wedges in Plastering: A 3-D Hexahedral Mesh Generation Algorithm. Engineering with Computers, Springer International, Vol.9, pp. 83-93,1993.
    • (1993) Engineering with Computers , vol.9 , pp. 83-93
    • Blacker, T.D.1    Meyers, R.J.2
  • 20
    • 0026221782 scopus 로고
    • Paving: A new approach to automated quadrilateral mesh generation
    • T. D. Blacker. Paving: a new approach to automated quadrilateral mesh generation. Int. J. Numer. Meth. Eng., 32: 811-847, 1991.
    • (1991) Int. J. Numer. Meth. Eng. , vol.32 , pp. 811-847
    • Blacker, T.D.1
  • 21
    • 0001803094 scopus 로고
    • A transformation for extracting new descriptors of shape
    • MIT Press, Cambridge, MA
    • H. Blum. A transformation for extracting new descriptors of shape, Models for the Perception of Speech and Visual Form, pp 362-380. MIT Press, Cambridge, MA, 1967.
    • (1967) Models for the Perception of Speech and Visual Form , pp. 362-380
    • Blum, H.1
  • 22
    • 0031116263 scopus 로고    scopus 로고
    • Maillage des surfaces parametriques. Partie I: Aspects theoriques
    • Serie I
    • H. Borouchaki and P. L. George. Maillage des surfaces parametriques. Partie I: aspects theoriques, C.R. Acad. Sci. Paris, t.324, Serie I, pp.833-837, 1997.
    • (1997) C.R. Acad. Sci. Paris , vol.324 , pp. 833-837
    • Borouchaki, H.1    George, P.L.2
  • 25
    • 0012682569 scopus 로고
    • New progress in anisotropic grid adaptation for inviscid and viscous flows simulations
    • M. J. Castro-Diaz, F. Hecht, and B. Mohammadi. New progress in anisotropic grid adaptation for inviscid and viscous flows simulations. 4th International Meshing Roundtable, 73-85,1995.
    • (1995) 4th International Meshing Roundtable , pp. 73-85
    • Castro-Diaz, M.J.1    Hecht, F.2    Mohammadi, B.3
  • 26
    • 0022011714 scopus 로고
    • An approach to automatic three-dimensional finite element mesh generation
    • J. C. Cavendish, D. A. Field and W. H. Frey. An approach to automatic three-dimensional finite element mesh generation. Internat. J. Numer. Methods Eng. 21 (1985), 329-347.
    • (1985) Internat. J. Numer. Methods Eng. , vol.21 , pp. 329-347
    • Cavendish, J.C.1    Field, D.A.2    Frey, W.H.3
  • 29
    • 0005900276 scopus 로고
    • Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes
    • T. F. Chan and B. Smith. Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes. Contemporary Mathematics, 1-14, 1993.
    • (1993) Contemporary Mathematics , pp. 1-14
    • Chan, T.F.1    Smith, B.2
  • 30
    • 0004174607 scopus 로고
    • Guaranteed quality triangular meshes
    • Department of Computer Science, Cornell University
    • L. P. Chew. Guaranteed quality triangular meshes. Technical Report TR-89-983, Department of Computer Science, Cornell University, 1989.
    • (1989) Technical Report TR-89-983
    • Chew, L.P.1
  • 31
    • 0027803996 scopus 로고
    • Guaranteed-quality mesh generation for curved surface
    • L. P. Chew. Guaranteed-quality mesh generation for curved surface. In 9th ACM Sym. on Comp. Geometry, pages 274-280, 1993.
    • (1993) 9th ACM Sym. on Comp. Geometry , pp. 274-280
    • Chew, L.P.1
  • 32
    • 0030677577 scopus 로고    scopus 로고
    • Guaranteed-quality Delaunay meshing in 3D (short version)
    • L. P. Chew. Guaranteed-quality Delaunay meshing in 3D (short version). In 13th ACM Sym. on Comp. Geometry, pages 391-393, 1997.
    • (1997) 13th ACM Sym. on Comp. Geometry , pp. 391-393
    • Chew, L.P.1
  • 35
    • 0001462064 scopus 로고
    • On optimal interpolation triangle incidences
    • E. F. D'Azevedo and R. B. Simpson. On optimal interpolation triangle incidences. SIAM J. Sci. Stat. Comput., 10, pages 1063-1075, 1989.
    • (1989) SIAM J. Sci. Stat. Comput. , vol.10 , pp. 1063-1075
    • D'Azevedo, E.F.1    Simpson, R.B.2
  • 37
    • 0342418087 scopus 로고
    • Optimized triangulation of parametric surfaces
    • Sep
    • A. Dolenc and I. Makela. Optimized triangulation of parametric surfaces. Mathematics of Surfaces,IV, Sep 1990.
    • (1990) Mathematics of Surfaces , vol.4
    • Dolenc, A.1    Makela, I.2
  • 38
    • 0026963953 scopus 로고
    • Incremental topological flipping works for regular triangulations
    • H. Edelsbrunner and N. Shah. Incremental topological flipping works for regular triangulations. the 8th ACM Sym. on Comp. Geometry, 43-52, 1992.
    • (1992) 8th ACM Sym. on Comp. Geometry , pp. 43-52
    • Edelsbrunner, H.1    Shah, N.2
  • 42
    • 0022988967 scopus 로고
    • Surface algorithm using bounds on derivatives
    • D. Filip, R. Magedson and R.Markot. Surface algorithm using bounds on derivatives. Comput-Aided Geom. Des., vol 3, pp295-311, 1986.
    • (1986) Comput-Aided Geom. Des. , vol.3 , pp. 295-311
    • Filip, D.1    Magedson, R.2    Markot, R.3
  • 51
    • 0026982450 scopus 로고
    • A performance study of tetrahedral and hexahedral elements in 3D finite element structural analysis
    • A. O. Gifuentes and A. Kalbag. A performance study of tetrahedral and hexahedral elements in 3D finite element structural analysis. Finite Element Analysis and Design, Vol 12, pp.313-318, 1992.
    • (1992) Finite Element Analysis and Design , vol.12 , pp. 313-318
    • Gifuentes, A.O.1    Kalbag, A.2
  • 52
    • 0025742464 scopus 로고
    • Boolean set operations on non-manifold boundary representation objects
    • Jan.
    • E. L. Gursoz, Y. Choi, and B. Prinz. Boolean set operations on non-manifold boundary representation objects. Computer Aided Design, 23(1): 33-39, Jan. 1991.
    • (1991) Computer Aided Design , vol.23 , Issue.1 , pp. 33-39
    • Gursoz, E.L.1    Choi, Y.2    Prinz, B.3
  • 54
    • 0001499907 scopus 로고
    • Computer vision,descriptive geometry, and classical mechanics
    • Eurographics Series, Springer Verlag
    • C. M. Hoffmann. Computer vision,descriptive geometry, and classical mechanics. Proc. Eurographics Workshop on Computer Graphics and Mathematics, Eurographics Series, pp 229-244. Springer Verlag, 1992.
    • (1992) Proc. Eurographics Workshop on Computer Graphics and Mathematics , pp. 229-244
    • Hoffmann, C.M.1
  • 55
    • 0000166818 scopus 로고
    • Three-dimensional triangulations from local transformations
    • B. Joe. Three-dimensional triangulations from local transformations, SIAM J. Sci. Stat. Computer., 10, pp. 718-741, 1989.
    • (1989) SIAM J. Sci. Stat. Computer. , vol.10 , pp. 718-741
    • Joe, B.1
  • 56
    • 0028377627 scopus 로고
    • Tetrahedral mesh generation in polyhedral regions based on convex polyhedron decompositions
    • B. Joe. Tetrahedral mesh generation in polyhedral regions based on convex polyhedron decompositions, Intern. J. Num. Meth. Eng., 37, pp. 693-713. 1994.
    • (1994) Intern. J. Num. Meth. Eng. , vol.37 , pp. 693-713
    • Joe, B.1
  • 57
    • 0001121724 scopus 로고
    • Construction of three-dimensional improved-quality triangulations using local transformations
    • B. Joe. Construction of three-dimensional improved-quality triangulations using local transformations, SIAM J. Sci. Comput., 16, pp. 1292-1307, 1994.
    • (1994) SIAM J. Sci. Comput. , vol.16 , pp. 1292-1307
    • Joe, B.1
  • 58
    • 0000061516 scopus 로고
    • 1 surface interpolation
    • Academic Press
    • 1 surface interpolation. Mathematical Software III, pp 161-194. Academic Press, 1977.
    • (1977) Mathematical Software III , pp. 161-194
    • Lawson, C.L.1
  • 60
    • 0000311308 scopus 로고    scopus 로고
    • Quality local refinement of tetrahedral meshes based on bisection
    • A. Liu and B. Joe Quality local refinement of tetrahedral meshes based on bisection, SIAM J. Sci. Comput., 16, pp. 1269-1291.
    • SIAM J. Sci. Comput. , vol.16 , pp. 1269-1291
    • Liu, A.1    Joe, B.2
  • 61
    • 0022113638 scopus 로고
    • A new mesh generation scheme for arbitrary planar domains
    • S. H. Lo. A new mesh generation scheme for arbitrary planar domains. International J. for Num. Methods in Eng., 21:1403-1426, 1985.
    • (1985) International J. for Num. Methods in Eng. , vol.21 , pp. 1403-1426
    • Lo, S.H.1
  • 62
    • 0024103736 scopus 로고
    • Three dimensional grid generation by the advancing-front method
    • R. Lohner and P. Parikh. Three dimensional grid generation by the advancing-front method. Int. J. Numer. Meth. Fluids., vol 8, pp1135-1149, 1988.
    • (1988) Int. J. Numer. Meth. Fluids , vol.8 , pp. 1135-1149
    • Lohner, R.1    Parikh, P.2
  • 63
    • 85037473684 scopus 로고    scopus 로고
    • Optimal coarsening of unstructured meshes
    • invited and accepted to a special issue for SODA
    • G. L. Miller, D. Talmor, and S.-H. Teng. Optimal coarsening of unstructured meshes. In Journal of Algorithms, invited and accepted to a special issue for SODA 97.
    • Journal of Algorithms , pp. 97
    • Miller, G.L.1    Talmor, D.2    Teng, S.-H.3
  • 64
    • 0033271323 scopus 로고    scopus 로고
    • Data generation for geometric algorithms on non-uniform distributions
    • G. L. Miller, D. Talmor, and S.-H. Teng. Data generation for geometric algorithms on non-uniform distributions. In IJCGA, 1999.
    • (1999) IJCGA
    • Miller, G.L.1    Talmor, D.2    Teng, S.-H.3
  • 66
    • 0030703027 scopus 로고    scopus 로고
    • Separators for sphere-packings and nearest neighborhood graphs
    • January
    • G. L. Miller, W. Thurston, S.-H. Teng, and S. A. Vavasis. Separators for sphere-packings and nearest neighborhood graphs. J. ACM 44 (1), 1-29, January 1997
    • (1997) J. ACM , vol.44 , Issue.1 , pp. 1-29
    • Miller, G.L.1    Thurston, W.2    Teng, S.-H.3    Vavasis, S.A.4
  • 71
    • 0008401498 scopus 로고    scopus 로고
    • Generating hexahedron-dominant mesh based on shrinking-mapping method
    • W. Min. Generating hexahedron-dominant mesh based on shrinking-mapping method, 6th International Meshing Roundtable 171-182, 1997.
    • (1997) 6th International Meshing Roundtable , pp. 171-182
    • Min, W.1
  • 73
    • 0347054001 scopus 로고    scopus 로고
    • An aspect ratio bound for triangulating a mesh cut by an affine set
    • S. A. Mitchell and S. A. Vavasis. An aspect ratio bound for triangulating a mesh cut by an affine set. the ACM Comp. Geometry, 1996.
    • (1996) ACM Comp. Geometry
    • Mitchell, S.A.1    Vavasis, S.A.2
  • 76
    • 0001875567 scopus 로고    scopus 로고
    • About local refinement of tetrahedral grids based on bisection
    • A. Plaza and G. F. Carey. About local refinement of tetrahedral grids based on bisection. 5th International Meshing Roundtable, 123-136, 1996.
    • (1996) 5th International Meshing Roundtable , pp. 123-136
    • Plaza, A.1    Carey, G.F.2
  • 77
    • 0029392939 scopus 로고
    • Hexahedral Mesh Generation by Medial Surface Subdivision: I. Solids with Convex Edges
    • Springer International
    • M.A. Price, G.G. Armstrong, and M.A. Sabin. Hexahedral Mesh Generation by Medial Surface Subdivision: I. Solids with Convex Edges. Int. Jour. Num. Meth. Eng., Springer International, 1995.
    • (1995) Int. Jour. Num. Meth. Eng.
    • Price, M.A.1    Armstrong, G.G.2    Sabin, M.A.3
  • 80
    • 0021452023 scopus 로고
    • Mesh refinement processes based on the generalized bisection of simplices
    • M. C. Rivara. Mesh refinement processes based on the generalized bisection of simplices. SIAM J. on Num. Anl., 21: 604-613, 1984.
    • (1984) SIAM J. on Num. Anl. , vol.21 , pp. 604-613
    • Rivara, M.C.1
  • 81
    • 0023382344 scopus 로고
    • A grid generator based on 4-triangles conforming mesh refinement algorithms
    • M. C. Rivara. A grid generator based on 4-triangles conforming mesh refinement algorithms. Int. J. Num. Meth. Eng., 24, pp. 1343-1354, 1987.
    • (1987) Int. J. Num. Meth. Eng. , vol.24 , pp. 1343-1354
    • Rivara, M.C.1
  • 82
    • 33750726614 scopus 로고
    • A Delaunay refinement algorithm for quality 2-dimensional mesh generation
    • May
    • J. Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms 18(3):548-585, May 1995.
    • (1995) Journal of Algorithms , vol.18 , Issue.3 , pp. 548-585
    • Ruppert, J.1
  • 83
    • 0021644214 scopus 로고
    • The quadtree and related hierarchical data structures
    • H. Samet. The quadtree and related hierarchical data structures. ACM Computing Surveys, pages 188-260, 1984.
    • (1984) ACM Computing Surveys , pp. 188-260
    • Samet, H.1
  • 84
    • 0030392111 scopus 로고    scopus 로고
    • A grid-based algorithm for the generation of hexahedral element meshes
    • R. Schneiders. A grid-based algorithm for the generation of hexahedral element meshes. Engineering with Computers 12,pp.168-177,1996.
    • (1996) Engineering with Computers , vol.12 , pp. 168-177
    • Schneiders, R.1
  • 87
    • 0000028545 scopus 로고
    • Anisotropic mesh transformations and optimal error control
    • R. B. Simpson. Anisotropic mesh transformations and optimal error control. Applied Numer. Math 14(1-3): 183-198, 1994.
    • (1994) Applied Numer. Math , vol.14 , Issue.1-3 , pp. 183-198
    • Simpson, R.B.1
  • 89
    • 0026220618 scopus 로고
    • Automatic three-dimensional mesh generation by the finite octree technique
    • M.S. Shephard and M.K. Georges. Automatic three-dimensional mesh generation by the finite octree technique. Int. J. Numer. Meth. in Engng., vol 32, pp.709-749, 1991.
    • (1991) Int. J. Numer. Meth. in Engng. , vol.32 , pp. 709-749
    • Shephard, M.S.1    Georges, M.K.2
  • 90
    • 0002804341 scopus 로고    scopus 로고
    • Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator
    • ACM, May
    • J. R. Shewchuk. Triangle: engineering a 2D quality mesh generator and Delaunay triangulator. First Workshop on Applied Comput. Geometry, pages 124-133, ACM, May 1996.
    • (1996) First Workshop on Applied Comput. Geometry , pp. 124-133
    • Shewchuk, J.R.1
  • 91
    • 0029709490 scopus 로고    scopus 로고
    • Robust adaptive floating-point geometric predicates
    • ACM, May
    • J. R. Shewchuk. Robust adaptive floating-point geometric predicates. 12th Sym. on Comput. Geometry, ACM, May 1996
    • (1996) 12th Sym. on Comput. Geometry
    • Shewchuk, J.R.1
  • 92
    • 0031623775 scopus 로고    scopus 로고
    • Tetrahedral mesh generation by Delaunay refinement
    • June
    • J. R. Shewchuk. Tetrahedral mesh generation by Delaunay refinement. In the 14th Sym. on Comput. Geometry, June 1998.
    • (1998) 14th Sym. on Comput. Geometry
    • Shewchuk, J.R.1
  • 94
    • 0029192670 scopus 로고
    • Bubble mesh: Automated triangular meshing of non-manifold geometry by sphere packing
    • K. Shimada and D. C. Gossard. Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. 3rd Symp.on Solid Modeling and Appls., pp.409-419, 1995.
    • (1995) 3rd Symp.on Solid Modeling and Appls. , pp. 409-419
    • Shimada, K.1    Gossard, D.C.2
  • 95
    • 0000559321 scopus 로고    scopus 로고
    • Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles
    • K. Shimada, A. Yamada, and T. Itoh. Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles. 6th International Meshing Roundtable, 375-390,1997.
    • (1997) 6th International Meshing Roundtable , pp. 375-390
    • Shimada, K.1    Yamada, A.2    Itoh, T.3
  • 96
    • 85037458879 scopus 로고
    • Developers Manual, SAND94-1101, Sandia National Lab.
    • G. D. Sjaardeam, et. al., CUBIT Mesh Generation Environment. Volume 2: Developers Manual, SAND94-1101, Sandia National Lab., (1994).
    • (1994) CUBIT Mesh Generation Environment , vol.2
    • Sjaardeam, G.D.1
  • 100
    • 0039318335 scopus 로고
    • A geometric approach to parallel hierarchical and adaptive computing on unstructured meshes
    • June
    • S.-H. Teng. A geometric approach to parallel hierarchical and adaptive computing on unstructured meshes. In 5th SIAM Conf. on Appl. Linear Algebra, pages 51-57, June 1994.
    • (1994) 5th SIAM Conf. on Appl. Linear Algebra , pp. 51-57
    • Teng, S.-H.1
  • 101
    • 0003516332 scopus 로고
    • Boundary graph operators for non-manifold geometric modeling topology
    • K. Weiler. Boundary graph operators for non-manifold geometric modeling topology. In Geometric Modeling for CAD Applications,1988.
    • (1988) Geometric Modeling for CAD Applications
    • Weiler, K.1
  • 103
    • 0002981312 scopus 로고
    • Computational Geometry
    • R. A. Earnshaw and B. Wyvel editors, Elsevier, Amsterdam
    • F. F. Yao. Computational Geometry. In Algorithms in Complexity, R. A. Earnshaw and B. Wyvel editors, 345-490, Elsevier, Amsterdam, 1990.
    • (1990) Algorithms in Complexity , pp. 345-490
    • Yao, F.F.1
  • 104
    • 0026220105 scopus 로고
    • A new approach to the development of automatic quadrilateral mesh generation
    • Wiley Publishers
    • J. Z. Zhu, O. C. Zienkiewicz, E. Hinton, and J. Wu. A new approach to the development of automatic quadrilateral mesh generation. Intr. Jour. Num. Meth. Eng., Wiley Publishers, Vol. 32, pp. 849-866,1991.
    • (1991) Intr. Jour. Num. Meth. Eng. , vol.32 , pp. 849-866
    • Zhu, J.Z.1    Zienkiewicz, O.C.2    Hinton, E.3    Wu, J.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.