• The Implementation of the Colo...

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

Title:
The Implementation of the Colored Abstract Simplicial Complex and its Application to Mesh Generation
Authors:
Lee, C. T., Moody, J. B., Amaro, R. E., McCammon, J. A., Holst, M.
Publisher Information:
2018-07-03 2019-03-27
Document Type:
E-Ressource Electronic Resource
Index Terms:
Computer Science - Mathematical Software, Mathematics - Numerical Analysis, text
DOI:
10.1145.3321515
URL:
http://arxiv.org/abs/1807.01417
Availability:
Open access content. Open access content
Other Numbers:
COO oai:arXiv.org:1807.01417
ACM Trans. Math. Softw. 45, 3, Article 28 (August 2019)
doi:10.1145/3321515
1106304398
Contributing Source:
CORNELL UNIV
From OAIster®, provided by the OCLC Cooperative.
Accession Number:
edsoai.on1106304398
Database:
OAIster

Weitere Informationen

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.
Comment: 24 pages, 6 figures