arrow
返回

Declarative Specification for Unstructured Mesh Editing Algorithms

delete2022-11-30
delete3
PRE
AI
Z
Zhongshi Jiang *
J
Jiacheng Dai
Y
Yixin Hu
J
Jérémie Dumas
Q
Qingnan Zhou
D
Denis Zorin
D
Daniele Panozzo
T
Teseo Schneider
DOI:10.1145/3550454.3555513delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

ACM Transactions on Graphics 封面图
ACM Transactions on Graphics
IF:
9.5
论文数:
4.8K
被引数:
3.6W

机构

A
adobe systems inc.
学者数:
273
论文数: 305
被引数: 0
N
New York University
学者数:
4.4W
论文数: 3.9W
被引数: 5.8W
U
University of Victoria
学者数:
1.0W
论文数: 1.0W
被引数: 1.5W
学者 查看更多机构
引用论文

引用论文

Variational tetrahedral meshing变分四面体网格划分
err2005-07-01
err237
errOAAI
errAlliez, P; Cohen-Steiner, D; Yvinec, M; Desbrun, M
err分享
err收藏
A HCMV pp65 polypeptide promotes the expansion of CD4+ and CD8+ T cells across a wide range of HLA specificities
err2008-10-13
err0
errOAAI
errMaurizio Provenzano; Giovanni Sais; Laura Bracci; Adrian Egli; Maurizio Anselmi; Carsten T Viehl; Stefan Schaub; Hans H Hirsch; David F Stroncek; Francesco M. Marincola; Giulio C Spagnoli
err分享
err收藏
A Large-scale Benchmark and an Inclusion-based Algorithm for Continuous Collision Detection
err2021-09-24
err26
errOAAI
errWang, Bolun; Ferguson, Zachary; Schneider, Teseo; Jiang, Xin; Attene, Marco; Panozzo, Daniele
err分享
err收藏
RXMesh: A GPU Mesh Data StructureRXMesh: 一种GPU网格数据结构
err2021-07-19
err9
errOAAI
errMahmoud, Ahmed H.; Porumbescu, Serban D.; Owens, John D.
err分享
err收藏
err分享
err收藏
Curved Optimal Delaunay Triangulation
err2018-07-30
err34
errOAAI
errFeng, Leman; Alliez, Pierre; Buse, Laurent; Delingette, Herve; Desbrun, Mathieu
err分享
err收藏
Endothelium-Dependent Vasodilator Effect of Extract Prepared from the Roots ofPaeonia lactifloraon Isolated Rat Aorta
err2007-01-04
err0
PREAI
errHirozo Goto; Yutaka Shimada; Yoko Akechi; Kazufumi Kohta; Masao Hattori; Katsutoshi Terasawa
err分享
err收藏
学者 查看更多内容