메뉴 건너뛰기




Volumn , Issue , 2007, Pages 339-347

Sparse parallel Delaunay mesh refinement

Author keywords

Computational geometry; Mesh generation; Shared memory parallelism

Indexed keywords

MESH REFINEMENT; OPTIMAL SEQUENTIAL TIME BOUNDS; PIECEWISELINEAR CONSTRAINING; SHARED-MEMORY PARALLELISM;

EID: 35248867859     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1248377.1248435     Document Type: Conference Paper
Times cited : (22)

References (34)
  • 6
    • 0000259094 scopus 로고    scopus 로고
    • Design and Implementation of a Practical Parallel Delaunay Algorithm
    • Aug
    • G. E. Blelloch, J. C. Hardwick, G. L. Miller, and D. Talmor. Design and Implementation of a Practical Parallel Delaunay Algorithm. Algorithmica, 24(3-4):243-269, Aug. 1999.
    • (1999) Algorithmica , vol.24 , Issue.3-4 , pp. 243-269
    • Blelloch, G.E.1    Hardwick, J.C.2    Miller, G.L.3    Talmor, D.4
  • 8
    • 35248854084 scopus 로고    scopus 로고
    • Generalized delaunay mesh refinement: From scalar to parallel
    • Birmingham, AL, Sept
    • A. Chernikov and N. Chrisochoides. Generalized delaunay mesh refinement: From scalar to parallel. In 15th International Meshing Roundtable, pages 563-580, Birmingham, AL, Sept 2006.
    • (2006) 15th International Meshing Roundtable , pp. 563-580
    • Chernikov, A.1    Chrisochoides, N.2
  • 10
    • 0030677577 scopus 로고    scopus 로고
    • Guaranteed-Quality Delaunay Meshing in 3D
    • Nice, France, June, Association for Computing Machinery
    • L. P. Chew. Guaranteed-Quality Delaunay Meshing in 3D. In Proceedings of the Thirteenth Annual Symposium on Computational Geometry, pages 391-393, Nice, France, June 1997. Association for Computing Machinery.
    • (1997) Proceedings of the Thirteenth Annual Symposium on Computational Geometry , pp. 391-393
    • Chew, L.P.1
  • 15
    • 70349105765 scopus 로고    scopus 로고
    • B. Hudson, G. Miller, and T. Phillips. Sparse Voronoi Refinement. In Proceedings of the 15th International Meshing Roundtable, pages 339-356, Birmingham, Alabama, 2006. Long version available as Carnegie Mellon University Technical Report CMU-CS-06-132.
    • B. Hudson, G. Miller, and T. Phillips. Sparse Voronoi Refinement. In Proceedings of the 15th International Meshing Roundtable, pages 339-356, Birmingham, Alabama, 2006. Long version available as Carnegie Mellon University Technical Report CMU-CS-06-132.
  • 16
    • 35248874569 scopus 로고    scopus 로고
    • Sparse Voronoi Refinement
    • Technical Report CMU-CS-06-132, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, June
    • B. Hudson, G. Miller, and T. Phillips. Sparse Voronoi Refinement. Technical Report CMU-CS-06-132, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, June 2006.
    • (2006)
    • Hudson, B.1    Miller, G.2    Phillips, T.3
  • 17
    • 42249084771 scopus 로고    scopus 로고
    • Streaming computation of Delaunay triangulations
    • M. Isenburg, Y. Liu, J. R. Shewchuk, and J. Snoeyink. Streaming computation of Delaunay triangulations. ACM Trans. Graph., 25(3): 1049-1056, 2006.
    • (2006) ACM Trans. Graph , vol.25 , Issue.3 , pp. 1049-1056
    • Isenburg, M.1    Liu, Y.2    Shewchuk, J.R.3    Snoeyink, J.4
  • 21
    • 0037265203 scopus 로고    scopus 로고
    • Generating well-shaped d-dimensional Delaunay meshes
    • X.-Y. Li. Generating well-shaped d-dimensional Delaunay meshes. Theor. Comput. Sci., 296(1):145-165, 2003.
    • (2003) Theor. Comput. Sci , vol.296 , Issue.1 , pp. 145-165
    • Li, X.-Y.1
  • 25
    • 0037506701 scopus 로고    scopus 로고
    • On the radius-edge condition in the control volume method
    • G. L. Miller, D. Talmor, S.-H. Teng, and N. Walkington. On the radius-edge condition in the control volume method. SIAM J. Numer. Anal., 36(6): 1690-1708, 1999.
    • (1999) SIAM J. Numer. Anal , vol.36 , Issue.6 , pp. 1690-1708
    • Miller, G.L.1    Talmor, D.2    Teng, S.-H.3    Walkington, N.4
  • 27
    • 35248850499 scopus 로고    scopus 로고
    • Boundary refinement in delaunay mesh generation using arbitrarily ordered vertex insertion
    • D. Nave and N. Chrisochoides. Boundary refinement in delaunay mesh generation using arbitrarily ordered vertex insertion. In CCCG, pages 282-285, 2005.
    • (2005) CCCG , pp. 282-285
    • Nave, D.1    Chrisochoides, N.2
  • 28
    • 0036367316 scopus 로고    scopus 로고
    • Guaranteed-quality parallel delaunay refinement for restricted polyhedral domains
    • D. Nave, N. Chrisochoides, and L. P. Chew. Guaranteed-quality parallel delaunay refinement for restricted polyhedral domains. In SoCG'02, 2002.
    • (2002) SoCG'02
    • Nave, D.1    Chrisochoides, N.2    Chew, L.P.3
  • 29
    • 33750726614 scopus 로고    scopus 로고
    • J. 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).
    • J. 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).
  • 30
    • 0003864927 scopus 로고    scopus 로고
    • Parallel automated adaptive procedures for unstructured meshes
    • Technical report, RPI, 1995. URL
    • M. Shephard, J. E. Flaherty, H. L. de Cougny, C. Ozturan, C. L. Bottasso, and M. Beall. Parallel automated adaptive procedures for unstructured meshes. Technical report, RPI, 1995. URL: http://www.scorec.rpi.edu/REPORTS/1995-11.pdf.
    • Shephard, M.1    Flaherty, J.E.2    de Cougny, H.L.3    Ozturan, C.4    Bottasso, C.L.5    Beall, M.6
  • 31
    • 84858346540 scopus 로고    scopus 로고
    • D. Spielman, S.-H. Teng, and A. Üngör. Parallel Delaunay refinement: Algorithms and analyses. In Proceedings, 11th International Meshing Roundtable, pages 205-218. Sandia National Laboratories, September 15-18 2002. http://www.arxiv.org/abs/cs.CG/0207063.
    • D. Spielman, S.-H. Teng, and A. Üngör. Parallel Delaunay refinement: Algorithms and analyses. In Proceedings, 11th International Meshing Roundtable, pages 205-218. Sandia National Laboratories, September 15-18 2002. http://www.arxiv.org/abs/cs.CG/0207063.
  • 34
    • 0001759330 scopus 로고
    • Stiffness and deflection analysis of complex structures
    • M. J. Turner, R. W. Clough, H. C. Martin, and L. P. Topp. Stiffness and deflection analysis of complex structures. J. Aeronaut. Sci., 23:805-824, 1956.
    • (1956) J. Aeronaut. Sci , vol.23 , pp. 805-824
    • Turner, M.J.1    Clough, R.W.2    Martin, H.C.3    Topp, L.P.4


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