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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC6716611PMC
http://dx.doi.org/10.1145/3321515DOI Listing

Publication Analysis

Top Keywords

abstract simplicial
8
data structure
8
simplices dimension
8
implementation colored
4
colored abstract
4
simplicial complex
4
complex application
4
application mesh
4
mesh generation
4
generation introduce
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!