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...

Full description

Bibliographic Details

Published in:	Computer graphics forum Vol. 44; no. 5
Main Authors:	Nehring‐Wirxel, J., Kern, P., Trettner, P., Kobbelt, L.
Format:	Journal Article
Language:	English
Published:	Oxford Blackwell Publishing Ltd 01.08.2025
Subjects:	Applied computing → Computer‐aided design CCS Concepts Computing methodologies → Mesh geometry models Theory of computation → Linear programming Triangles
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!