EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Heat Method for Generalized Signed Distance

Nicole Feng, Keenan Crane

ACM Transactions on Graphics · 19.07.2024 · 43 (4) · 1-19

DOI: 10.1145/3658220 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 19.07.2024. Verfasst von Nicole Feng und 1 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 81 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a method for approximating the signed distance function (SDF) of geometry corrupted by holes, noise, or self-intersections. The method implicitly defines a completed version of the shape, rather than explicitly repairing the given input. Our starting point is a modified version of the heat method for geodesic distance, which diffuses normal vectors rather than a scalar distribution. This formulation provides robustness akin to generalized winding numbers (GWN) , but provides distance function rather than just an inside/outside classification. Our formulation also offers several features not common to classic distance algorithms, such as the ability to simultaneously fit multiple level sets, a notion of distance for geometry that does not topologically bound any region, and the ability to mix and match signed and unsigned distance. The method can be applied in any dimension and to any spatial discretization, including triangle meshes, tet meshes, point clouds, polygonal meshes, voxelized surfaces, and regular grids. We evaluate the method on several challenging examples, implementing normal offsets and other morphological operations directly on imperfect curve and surface data. In many cases we also obtain an inside/outside classification dramatically more robust than the one obtained provided by GWN.

Förderung

  • National Science Foundation

Zitieren

APA

Feng, N., & Crane, K. (2024). A Heat Method for Generalized Signed Distance. ACM Transactions on Graphics, 43(4), 1-19. https://doi.org/10.1145/3658220

Vancouver

Feng N, Crane K. A Heat Method for Generalized Signed Distance. ACM Transactions on Graphics. 2024;43(4):1-19. doi:10.1145/3658220

BibTeX
@article{Feng2024,
  author = {Feng, Nicole and Crane, Keenan},
  title = {A Heat Method for Generalized Signed Distance},
  journal = {ACM Transactions on Graphics},
  year = {2024},
  volume = {43},
  number = {4},
  pages = {1--19},
  doi = {10.1145/3658220}
}
Kostenlos starten →