메뉴 건너뛰기




Volumn 15, Issue , 2004, Pages 393-402

A Time Efficient Delaunay Refinement Algorithm

Author keywords

[No Author keywords available]

Indexed keywords

DELAUNAY REFINEMENT CODE; MESHING PROBLEMS; PLANAR STRAIGHT LINE GRAPHS (PSLG); QUADTREE METHODS;

EID: 1842435239     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (23)

References (23)
  • 2
    • 0001914423 scopus 로고
    • Mesh generation and optimal triangulation
    • [BE92]. In Ding-Zhu Du and Frank Kwang-Ming Hwang, editors, number 1 in Lecture Notes Series on Computing, World Scientific
    • [BE92] Marshall Wayne Bern and David Eppstein. Mesh generation and optimal triangulation. In Ding-Zhu Du and Frank Kwang-Ming Hwang, editors, Computing in Euclidean Geometry, number 1 in Lecture Notes Series on Computing, pages 23-90. World Scientific, 1992.
    • (1992) Computing in Euclidean Geometry , pp. 23-90
    • Bern, M.W.1    Eppstein, D.2
  • 3
    • 0028459929 scopus 로고
    • Provably good mesh generation
    • [BEG94]. 31st Annual Symposium on Foundations of Computer Science (FOCS) (St. Louis, MO, 1990)
    • [BEG94] Marshall Bern, David Eppstein, and John Gilbert. Provably good mesh generation. J. Comput. System Sci., 48(3):384-409, 1994. 31st Annual Symposium on Foundations of Computer Science (FOCS) (St. Louis, MO, 1990).
    • (1994) J. Comput. System Sci. , vol.48 , Issue.3 , pp. 384-409
    • Bern, M.1    Eppstein, D.2    Gilbert, J.3
  • 5
    • 0035166212 scopus 로고    scopus 로고
    • Guaranteed-quality simplicial mesh generation with cell size and grading control
    • [BOG01]
    • [BOG01] Charles Boivin and Carl F. Ollivier-Gooch. Guaranteed-quality simplicial mesh generation with cell size and grading control. Engineering with Computers, 17(3):269-286, 2001.
    • (2001) Egineering with Computers , vol.17 , Issue.3 , pp. 269-286
    • Boivin, C.1    Ollivier-Gooch, C.F.2
  • 7
    • 0004174607 scopus 로고
    • Guaranteed-quality triangular meshes
    • [Che89], Computer Science Department, Cornell University
    • [Che89] L. Paul Chew. Guaranteed-quality triangular meshes. Technical Report 89-983, Computer Science Department, Cornell University, 1989.
    • (1989) Technical Report , vol.89 , Issue.983
    • Chew, L.P.1
  • 11
    • 1842447189 scopus 로고    scopus 로고
    • [Kad01] A fully incremental Delaunay refinement algorithm. Posterpresentation, October
    • [Kad01] Clemens Kadow. A fully incremental Delaunay refinement algorithm. Posterpresentation 10th International Meshing Roundtable, October 2001.
    • (2001) 10th International Meshing Roundtable
    • Kadow, C.1
  • 12
    • 1842499403 scopus 로고
    • Incremental construction and dynamic maintenance of constrained delaunay triangulations
    • [KM92]
    • [KM92] T. C. Kau and David M. Mount. Incremental construction and dynamic maintenance of constrained delaunay triangulations. In Proc. 4th Canad. Conf. Computational Geometry, pages 170-175, 1992.
    • (1992) Proc. 4th Canad. Conf. Computational Geometry , pp. 170-175
    • Kau, T.C.1    Mount, D.M.2
  • 14
    • 33750726614 scopus 로고
    • A Delaunay refinement algorithm for quality 2-dimensional mesh generation
    • [Rup95]. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (Austin, TX, 1993)
    • [Rup95] Jim Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18(3):548-585, 1995. Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (Austin, TX, 1993).
    • (1995) J. Algorithms , vol.18 , Issue.3 , pp. 548-585
    • Ruppert, J.1
  • 15
    • 0040339186 scopus 로고
    • Constrained Delauany triangulation and voronoi diagrams with obstacles
    • [Sei88], IIG-TU Graz
    • [Sei88] R. Seidel. Constrained Delauany triangulation and voronoi diagrams with obstacles. Technical Report Rep 260, IIG-TU Graz, 1988.
    • (1988) Technical Report Rep , vol.260
    • Seidel, R.1
  • 17
    • 84940605935 scopus 로고    scopus 로고
    • Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
    • [She96]. In Ming C. Lin and Dinesh Manocha, editors. Springer-Verlag, May. From the First ACM Workshop on Applied Computational Geometry
    • [She96] Jonathan Richard Shewchuk. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In Ming C. Lin and Dinesh Manocha, editors, Applied Computational Geometry: Towards Geometric Engineering, volume 1148 of Lecture Notes in Computer Science, pages 203-222. Springer-Verlag, May 1996. From the First ACM Workshop on Applied Computational Geometry.
    • (1996) Applied Computational Geometry: Towards Geometric Engineering, Volume 1148 of Lecture Notes in Computer Science , vol.1148 , pp. 203-222
    • Shewchuk, J.R.1
  • 18
    • 0003942989 scopus 로고    scopus 로고
    • [She97], PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May Available as Technical Report CMU-CS-97-137
    • [She97] Jonathan Richard Shewchuk. Delaunay Refinement Mesh Generation, PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1997. Available as Technical Report CMU-CS-97-137.
    • (1997) Delaunay Refinement Mesh Generation
    • Shewchuk, J.R.1
  • 20
    • 31244438495 scopus 로고    scopus 로고
    • Delaunay refinement algorithms for triangular mesh generation
    • [She02a], May
    • [She02a] Jonathan Richard Shewchuk. Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications, 22(1-3):21-74, May 2002.
    • (2002) Computational Geometry: Theory and Applications , vol.22 , Issue.1-3 , pp. 21-74
    • Shewchuk, J.R.1
  • 21
    • 31244438495 scopus 로고    scopus 로고
    • Delaunay refinement algorithms for triangular mesh generation
    • [She02b]. 16th ACM Symposium on Computational Geometry (Hong Kong, 2000)
    • [She02b] Jonathan Richard Shewchuk. Delaunay refinement algorithms for triangular mesh generation. Comput. Geom., 22(1-3):21-74, 2002. 16th ACM Symposium on Computational Geometry (Hong Kong, 2000).
    • (2002) Comput. Geom. , vol.22 , Issue.1-3 , pp. 21-74
    • Shewchuk, J.R.1
  • 22
    • 1842551728 scopus 로고    scopus 로고
    • Parallel delaunay refinement:algorithms and analyses
    • [STÜ02]. Sandia National Laboratories, September 15-18
    • [STÜ02] Daniel Spielman, Shang-Hua Teng, and Alper Üngör. Parallel delaunay refinement:algorithms and analyses, In Proceedings, 11th International Meshing Roundtable, pages 205-218. Sandia National Laboratories, September 15-18 2002.
    • (2002) Proceedings, 11th International Meshing Roundtable , pp. 205-218
    • Spielman, D.1    Teng, S.-H.2    Üngör, A.3
  • 23
    • 84976861822 scopus 로고
    • An optimal algorithm for constructing the Delauany triangulation of a set of line segments
    • [WS87]
    • [WS87] C. Wang and L. Schubert. An optimal algorithm for constructing the Delauany triangulation of a set of line segments. In in Proc. ACM Symposium on Comp. Geometry, pages 223-232, 1987.
    • (1987) In Proc. ACM Symposium on Comp. Geometry , pp. 223-232
    • Wang, C.1    Schubert, L.2


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