• 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, Christopher T, Lee, Christopher T, Moody, John B, Amaro, Rommie E, McCammon, J Andrew, Holst, Michael J
Source:
ACM transactions on mathematical software. Association for Computing Machinery; vol 45, iss 3, 1-20; 0098-3500
Publisher Information:
eScholarship, University of California 2019-08-01
Document Type:
E-Ressource Electronic Resource
Index Terms:
Abstract Simplicial Complexes, C++ Library, Mesh Decimation, Mesh Generation, Molecular Modeling, Variadic Templates, Abstract simplicial complexes, molecular modeling, mesh generation, mesh decimation, variadic templates, C plus plus library, Computation Theory and Mathematics, Information Systems, Numerical & Computational Mathematics, article
URL:
https://escholarship.org/uc/item/4jk9v731
https://escholarship.org/
Availability:
Open access content. Open access content
public
Note:
ACM transactions on mathematical software. Association for Computing Machinery vol 45, iss 3, 1-20 0098-3500
Other Numbers:
CDLER oai:escholarship.org:ark:/13030/qt4jk9v731
qt4jk9v731
https://escholarship.org/uc/item/4jk9v731
https://escholarship.org/
1287424721
Contributing Source:
UC MASS DIGITIZATION
From OAIster®, provided by the OCLC Cooperative.
Accession Number:
edsoai.on1287424721
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.