KerGen: A Kernel Computation Algorithm for 3D Polygon Meshes

Date

2024-01-01

Author

Asiler, Merve
Sahillioğlu, Yusuf

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

29
views

0
downloads

Cite This

We compute the kernel of a shape embedded in 3D as a polygon mesh, which is defined as the set of all points that have a clear line of sight to every point of the mesh. The KerGen algorithm, short for Kernel Generation, employs efficient plane-plane and line-plane intersections, alongside point classifications based on their positions relative to planes. This approach allows for the incremental addition of kernel vertices and edges to the resulting set in a simple and systematic way. The output is a polygon mesh that represents the surface of the kernel. Extensive comparisons with the existing methods, CGAL and Polyhedron Kernel, demonstrate the remarkable timing performance of our novel additive kernel computation method. Yet another advantage of our additive process is the availability of the partial kernel at any stage, making it useful for specific geometry processing applications such as star decomposition and castable shape reconstruction.

Subject Keywords

CCS Concepts, • Computing methodologies → Mesh geometry models

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85200052683&origin=inward
https://hdl.handle.net/11511/110720

Collections

Department of Computer Engineering, Article