메뉴 건너뛰기




Volumn 3480, Issue I, 2005, Pages 737-747

Flipping to robustly delete a vertex in a Delaunay tetrahedralization

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

EID: 24944443434     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424758_76     Document Type: Conference Paper
Times cited : (13)

References (16)
  • 1
    • 0026151963 scopus 로고
    • Construction of three-dimensional Delaunay triangulations using local transformations
    • Joe, B.: Construction of three-dimensional Delaunay triangulations using local transformations. Computer Aided Geometric Design 8 (1991) 123-142
    • (1991) Computer Aided Geometric Design , vol.8 , pp. 123-142
    • Joe, B.1
  • 3
    • 0019563697 scopus 로고
    • Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes
    • Watson, D.F.: Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. Computer Journal 24 (1981) 167-172
    • (1981) Computer Journal , vol.24 , pp. 167-172
    • Watson, D.F.1
  • 4
    • 0005515129 scopus 로고
    • Building Voronoi diagrams for convex polygons in linear expected time
    • Dartmouth College, Computer Science, Hanover, NH
    • Chew, L.P.: Building Voronoi diagrams for convex polygons in linear expected time. Technical Report PCS-TR90-147, Dartmouth College, Computer Science, Hanover, NH (1990)
    • (1990) Technical Report , vol.PCS-TR90-147
    • Chew, L.P.1
  • 6
    • 0037850963 scopus 로고    scopus 로고
    • Delete and insert operations in Voronoi/Delaunay methods and applications
    • Mostafavi, M.A., Gold, C.M., Dakowicz, M.: Delete and insert operations in Voronoi/Delaunay methods and applications. Computers & Geosciences 29 (2003) 523-530
    • (2003) Computers & Geosciences , vol.29 , pp. 523-530
    • Mostafavi, M.A.1    Gold, C.M.2    Dakowicz, M.3
  • 8
    • 0032350154 scopus 로고    scopus 로고
    • The nature and meaning of perturbations in geometric computing
    • Seidel, R.: The nature and meaning of perturbations in geometric computing. Discrete & Computational Geometry 19 (1998) 1-17
    • (1998) Discrete & Computational Geometry , vol.19 , pp. 1-17
    • Seidel, R.1
  • 10
    • 0000166818 scopus 로고
    • Three-dimensional triangulations from local transformations
    • Joe, B.: Three-dimensional triangulations from local transformations. SIAM Journal on Scientific and Statistical Computing 10 (1989) 718-741
    • (1989) SIAM Journal on Scientific and Statistical Computing , vol.10 , pp. 718-741
    • Joe, B.1
  • 12
    • 34250958061 scopus 로고
    • Über die Zerlegung von dreieckspolyedern in tetraeder
    • Schönhardt, E.: Über die Zerlegung von dreieckspolyedern in tetraeder. Mathematische Annalen 98 (1928) 309-312
    • (1928) Mathematische Annalen , vol.98 , pp. 309-312
    • Schönhardt, E.1
  • 13
    • 0023015266 scopus 로고
    • Properties of n-dimensional triangulations
    • Lawson, C.L.: Properties of n-dimensional triangulations. Computer Aided Geometric Design 3 (1986) 231-246
    • (1986) Computer Aided Geometric Design , vol.3 , pp. 231-246
    • Lawson, C.L.1
  • 14
    • 0038038276 scopus 로고    scopus 로고
    • Updating and constructing constrained Delaunay and constrained regular triangulations by flips
    • San Diego, USA, ACM Press
    • Shewchuk, J.R.: Updating and constructing constrained Delaunay and constrained regular triangulations by flips. In: Proceedings 19th Annual Symposium on Computational Geometry, San Diego, USA, ACM Press (2003) 181-190
    • (2003) Proceedings 19th Annual Symposium on Computational Geometry , pp. 181-190
    • Shewchuk, J.R.1
  • 15
    • 0025214884 scopus 로고
    • Simulation of Simplicity: A technique to cope with degenerate cases in geometric algorithms
    • Edelsbrunner, H., Mücke, E.P.: Simulation of Simplicity: a technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics 9 (1990) 66-104
    • (1990) ACM Transactions on Graphics , vol.9 , pp. 66-104
    • Edelsbrunner, H.1    Mücke, E.P.2
  • 16
    • 0033706271 scopus 로고    scopus 로고
    • Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations
    • Hong Kong, ACM Press
    • Shewchuk, J.R.: Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations. In: Proceedings 16th Annual Symposium on Computational Geometry, Hong Kong, ACM Press (2000) 350-359
    • (2000) Proceedings 16th Annual Symposium on Computational Geometry , pp. 350-359
    • Shewchuk, J.R.1


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