KerGen: A Kernel Computation Algorithm for 3D Polygon Meshes

Asiler, Merve; Sahillioglu, Yusuf

KerGen: A Kernel Computation Algorithm for 3D Polygon Meshes

Files

v43i5_10_cgf15137.pdf (987.44 KB)

paper1030_mm.mp4 (241.99 MB)

Date

2024

Authors

Asiler, Merve
Sahillioglu, Yusuf

Publisher

The Eurographics Association and John Wiley & Sons Ltd.

Abstract

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.

CCS Concepts: Computing methodologies → Mesh geometry models

        @article{10.1111:cgf.15137
,
journal = {Computer Graphics Forum},
title = {{KerGen: A Kernel Computation Algorithm for 3D Polygon Meshes
}},
author = {Asiler, Merve and 
Sahillioglu, Yusuf
},
year = {2024
},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.
},
ISSN = {1467-8659
},
DOI = {10.1111/cgf.15137
}
}