The Implementation of the Colored Abstract Simplicial Complex and its Application to Mesh Generation.
- Resource Type
- Academic Journal
- Authors
- Lee CT; Department of Chemistry and Biochemistry, University of California San Diego.; Moody JB; ViaSat, Inc. Carlsbad-Bldg 10-2063, 6155 El Camino Real, Carlsbad, CA 92009.; Amaro RE; Department of Chemistry and Biochemistry, University of California San Diego.; McCammon JA; Department of Chemistry and Biochemistry, University of California San Diego.; Holst MJ; Department of Mathematics, University of California San Diego.
- Source
- Publisher: Association for Computing Machinery Country of Publication: United States NLM ID: 9881112 Publication Model: Print Cited Medium: Print ISSN: 0098-3500 (Print) Linking ISSN: 00983500 NLM ISO Abbreviation: ACM Trans Math Softw Subsets: PubMed not MEDLINE
- Subject
- Language
- English
- ISSN
- 0098-3500
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.