The Implementation of the Colored Abstract Simplicial Complex and its Application to Mesh Generation

We introduce CASC: a new, modern, and header-only C++ library which provides a data structure to represent arbitrary dimension abstract simplicial complexes (ASC) with user-defined classes stored directly on the simplices at each dimension. This is accomplished by using the latest C++ language featu...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:ACM transactions on mathematical software Ročník 45; číslo 3
Hlavní autoři: Lee, Christopher T, Moody, John B, Amaro, Rommie E, McCammon, J Andrew, Holst, Michael J
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States 01.08.2019
Témata:
Abstract Simplicial Complexes
Molecular Modeling
C++ Library
Mesh Decimation
Mesh Generation
Variadic Templates
ISSN:0098-3500
On-line přístup:Zjistit podrobnosti o přístupu
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We introduce CASC: a new, modern, and header-only C++ library which provides a data structure to represent arbitrary dimension abstract simplicial complexes (ASC) with user-defined classes stored directly on the simplices at each dimension. This is accomplished by using the latest C++ language features including variadic template parameters introduced in C++11 and automatic function return type deduction from C++14. Effectively CASC decouples the representation of the topology from the interactions of user data. We present the innovations and design principles of the data structure and related algorithms. This includes a metadata aware decimation algorithm which is general for collapsing simplices of any dimension. We also present an example application of this library to represent an orientable surface mesh.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0098-3500
DOI:10.1145/3321515