Declarative Specification for Unstructured Mesh Editing Algorithms

Zhongshi Jiang, Jiacheng Dai, Yixin Hu, Yunfan Zhou, Jeremie Dumas, Qingnan Zhou, Gurkirat Singh Bajwa, Denis Zorin, Daniele Panozzo, Teseo Schneider

Research output: Contribution to journalArticlepeer-review


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 shared-memory 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.

Original languageEnglish (US)
Article number251
JournalACM Transactions on Graphics
Issue number6
StatePublished - Nov 30 2022


  • declarative specification
  • mesh adaptation
  • mesh generation
  • parallelization
  • simplification

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Declarative Specification for Unstructured Mesh Editing Algorithms'. Together they form a unique fingerprint.

Cite this