ACM Transactions on Mathematical Software· 2015Q1
TetGen, Delaunay Tabanlı Kaliteli Dörtlü Ağ Oluşturucu
TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator
- 1.593atıf
- Q1SCImago
- 2015yıl
Kısa özet
TetGen, sayısal yöntemler ve bilimsel hesaplama için Delaunay tabanlı algoritmalar kullanarak yüksek kaliteli dörtlü ağlar üreten yeni bir C++ programıdır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Garantili doğruluk için Delaunay tabanlı algoritmalar kullanır.
- Keyfi karmaşık 3B geometrileri işler.
- Verimli bir veri yapısı ve geliştirilmiş yerel ağ işlemleri içerir.
- Kısıtlama kurtarma ve uyarlanabilir kalite iyileştirmesi için yeni algoritmalar içerir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
TetGen is a C++ program for generating good quality tetrahedral meshes aimed to support numerical methods and scientific computing. The problem of quality tetrahedral mesh generation is challenged by many theoretical and practical issues. TetGen uses Delaunay-based algorithms which have theoretical guarantee of correctness. It can robustly handle arbitrary complex 3D geometries and is fast in practice. The source code of TetGen is freely available. This article presents the essential algorithms and techniques used to develop TetGen. The intended audience are researchers or developers in mesh generation or other related areas. It describes the key software components of TetGen, including an efficient tetrahedral mesh data structure, a set of enhanced local mesh operations (combination of flips and edge removal), and filtered exact geometric predicates. The essential algorithms include incremental Delaunay algorithms for inserting vertices, constrained Delaunay algorithms for inserting constraints (edges and triangles), a new edge recovery algorithm for recovering constraints, and a new constrained Delaunay refinement algorithm for adaptive quality tetrahedral mesh generation. Experimental examples as well as comparisons with other softwares are presented.
Yazarların özeti; kaynağından alınmıştır. ACM Transactions on Mathematical Software, 2015 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Bilgisayar Grafikleri ve Bilgisayar Destekli Tasarım
Computer Graphics and Computer-Aided DesignComputer Science