Exact and Efficient Mesh‐Kernel Generation

The mesh kernel for a star‐shaped mesh is a convex polyhedron given by the intersection of all half‐spaces defined by the faces of the input mesh. For all non‐star‐shaped meshes, the kernel is empty. We present a method to robustly and efficiently compute the kernel of an input triangle mesh by usin...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computer graphics forum Jg. 44; H. 5
Hauptverfasser:	Nehring‐Wirxel, J., Kern, P., Trettner, P., Kobbelt, L.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford Blackwell Publishing Ltd 01.08.2025
Schlagworte:	Applied computing → Computer‐aided design CCS Concepts Computing methodologies → Mesh geometry models Theory of computation → Linear programming Triangles
ISSN:	0167-7055, 1467-8659
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!