A Geometric Approach for Computing the Kernel of a Polyhedron

No Thumbnail Available
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
We present a geometric algorithm to compute the geometric kernel of a generic polyhedron. The geometric kernel (or simply kernel) is defined as the set of points from which the whole polyhedron is visible. Whilst the computation of the kernel for a polygon has already been largely addressed in the literature, less has been done for polyhedra. Currently, the principal implementation of the kernel estimation is based on the solution of a linear programming problem. We compare against it on several examples, showing that our method is more efficient in analysing the elements of a generic tessellation. Details on the technical implementation and discussions on pros and cons of the method are also provided.
Description

        
@inproceedings{
10.2312:stag.20211470
, booktitle = {
Smart Tools and Apps for Graphics - Eurographics Italian Chapter Conference
}, editor = {
Frosini, Patrizio and Giorgi, Daniela and Melzi, Simone and Rodolà, Emanuele
}, title = {{
A Geometric Approach for Computing the Kernel of a Polyhedron
}}, author = {
Sorgente, Tommaso
and
Biasotti, Silvia
and
Spagnuolo, Michela
}, year = {
2021
}, publisher = {
The Eurographics Association
}, ISSN = {
2617-4855
}, ISBN = {
978-3-03868-165-6
}, DOI = {
10.2312/stag.20211470
} }
Citation