arrow
返回

Surface Simplification using Intrinsic Error Metrics

delete2023-07-26
delete8
delete
OA
AI
H
Hsueh‐Ti Derek Liu *
M
Mark N. Gillespie
B
Benjamin Chislett
N
Nicholas Sharp
A
Alec Jacobson
K
Keenan Crane
DOI:10.1145/3592403delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a coarse intrinsic triangulation of the input domain. In the spirit of the quadric error metric (QEM), we perform greedy decimation while agglomerating global information about approximation error. In lieu of extrinsic quadrics, however, we store intrinsic tangent vectors that track how far curvature drifts during simplification. This process also yields a bijective map between the fine and coarse mesh, and prolongation operators for both scalar- and vector-valued data. Moreover, we obtain hard guarantees on element quality via intrinsic retriangulation-a feature unique to the intrinsic setting. The overall payoff is a black box approach to geometry processing, which decouples mesh resolution from the size of matrices used to solve equations. We show how our method benefits several fundamental tasks, including geometric multigrid, all-pairs geodesic distance, mean curvature flow, geodesic Voronoi diagrams, and the discrete exponential map.
Keyword:
geometry processing
mesh simplification

期刊

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

机构

C
Carnegie Mellon University
学者数:
1.4W
论文数: 1.4W
被引数: 2.7W
N
nvidia corporation
学者数:
767
论文数: 439
被引数: 1
U
university of toronto
学者数:
14.8W
论文数: 12.0W
被引数: 165
学者 查看更多机构
引用论文

引用论文

RXMesh: A GPU Mesh Data StructureRXMesh: 一种GPU网格数据结构
err2021-07-19
err9
errOAAI
errMahmoud, Ahmed H.; Porumbescu, Serban D.; Owens, John D.
err分享
err收藏
Discrete Conformal Equivalence of Polyhedral Surfaces
err2021-07-19
err28
errOAAI
errGillespie, Mark; Springborn, Boris; Crane, Keenan
err分享
err收藏
err分享
err收藏
Bijective and Coarse High-Order Tetrahedral Meshes双射和粗高阶四面体网格
err2021-07-19
err18
PREAI
errJiang, Zhongshi; Zhang, Ziyi; Hu, Yixin; Schneider, Teseo; Zorin, Denis; Panozzo, Daniele
err分享
err收藏
Interactive Acoustic Transfer Approximation for Modal Sound
err2015-12-29
err27
PREAI
errLi, Dingzeyu; Fei, Yun; Zheng, Changxi
err分享
err收藏
err分享
err收藏
Temporal variations of O3 and NOx in the urban background atmosphere of the coastal city Jeddah, Saudi Arabia
err2014-09-01
err0
errOAAI
errM.A. Alghamdi; M. Khoder; Roy M. Harrison; A.-P. Hyvärinen; T. Hussein; H. Al-Jeelani; A.S. Abdelmaksoud; M.H. Goknil; I.I. Shabbaj; F.M. Almehmadi; H. Lihavainen; M. Kulmala; K. Hämeri
err分享
err收藏
学者 查看更多内容