A Geometric Approach for Computing the Kernel of a Polyhedron

Sorgente, Tommaso; Biasotti, Silvia; Spagnuolo, Michela

A Geometric Approach for Computing the Kernel of a Polyhedron

Files

011-019.pdf (8.82 MB)

Date

2021

Authors

Sorgente, Tommaso
Biasotti, Silvia
Spagnuolo, Michela

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.

        @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
}
}