返回
Declarative Specification for Unstructured Mesh Editing Algorithms
DOI:10.1145/3550454.3555513.png)
摘要
En 中文
We introduce a novel approach to describe mesh generation, mesh adaptation, and geometric modeling algorithms relying on changing mesh connectivity using a high-level abstraction. The main motivation is to enable easy customization and development of these algorithms via a declarative specification consisting of a set of per-element invariants, operation scheduling, and attribute transfer for each editing operation. We demonstrate that widely used algorithms editing surfaces and volumes can be compactly expressed with our abstraction, and their implementation within our framework is simple, automatically parallelizable on sharedmemory architectures, and with guaranteed satisfaction of the prescribed invariants. These algorithms are readable and easy to customize for specific use cases. We introduce a software library implementing this abstraction and providing automatic shared-memory parallelization.
Keyword:
mesh generation
simplification
mesh adaptation
parallelization
declarative specification
期刊
IF:
9.5
论文数:
4.8K
被引数:
3.6W
机构
引用论文
Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation实用各向同性四面体网格生成的交错Delaunay细化和优化
Delaunay decoupling method for parallel guaranteed quality planar mesh refinement并行保证质量平面网格细化的Delaunay解耦方法

