EUVIMEDEUVIMED entdecken
Crossref

Surface Simplification using Intrinsic Error Metrics

Hsueh-Ti Derek Liu, Mark Gillespie, Benjamin Chislett, Nicholas Sharp, Alec Jacobson, Keenan Crane

ACM Transactions on Graphics · 2023-08 · 42 (4) · 1-17

DOI: 10.1145/3592403 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 26.07.2023. Verfasst von Hsueh-Ti Derek Liu und 5 weiteren Autor:innen. Die Arbeit wurde bisher 27-mal zitiert (Crossref) und nennt 109 Literaturangaben. Gefördert von: National Science Foundation, NSERC Discovery, New Frontiers of Research Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Science Foundation
  • NSERC Discovery
  • New Frontiers of Research Fund
  • Ontario Early Research Award
  • Canada Research Chairs Program
  • Sloan Research Fellowship
  • DSI Catalyst Grant

Zitieren

APA

Liu, H. D., Gillespie, M., Chislett, B., Sharp, N., Jacobson, A., & Crane, K. (2023). Surface Simplification using Intrinsic Error Metrics. ACM Transactions on Graphics, 42(4), 1-17. https://doi.org/10.1145/3592403

Vancouver

Liu HD, Gillespie M, Chislett B, Sharp N, Jacobson A, Crane K. Surface Simplification using Intrinsic Error Metrics. ACM Transactions on Graphics. 2023;42(4):1-17. doi:10.1145/3592403

BibTeX
@article{Liu2023,
  author = {Liu, Hsueh-Ti Derek and Gillespie, Mark and Chislett, Benjamin and Sharp, Nicholas and Jacobson, Alec and Crane, Keenan},
  title = {Surface Simplification using Intrinsic Error Metrics},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {4},
  pages = {1--17},
  doi = {10.1145/3592403}
}
Kostenlos starten →