Inverted Ball as Noundary-constraint for Voronoi Diagrams of 3D Spheres

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F09%3A00502677" target="_blank" >RIV/49777513:23520/09:00502677 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Inverted Ball as Noundary-constraint for Voronoi Diagrams of 3D Spheres

Popis výsledku v původním jazyce

We show how to avoid infinite cells in Voronoi diagrams of 3D spheres. Infinite cells are unbounded cells at the convex-hull boundary of the input set. These cells can have Voronoi edges going to infinity or contain Voronoi vertices that are very distantfrom the convex hull. If our interest in parts of a diagram decreases as the distance from the convex hull increases or if we do not want to handle infinity, it might be useful to introduce a boundary constraint. We propose a constraint of extending theinput set by a single inverted ball. When this ball encloses the entire input set, it stops any edge that would go to infinity otherwise. This approach only approximates the convex hull of the original input set. It is suitable for tracing-algorithms used for construction of these diagrams.

Název v anglickém jazyce

Inverted Ball as Noundary-constraint for Voronoi Diagrams of 3D Spheres

Popis výsledku anglicky

We show how to avoid infinite cells in Voronoi diagrams of 3D spheres. Infinite cells are unbounded cells at the convex-hull boundary of the input set. These cells can have Voronoi edges going to infinity or contain Voronoi vertices that are very distantfrom the convex hull. If our interest in parts of a diagram decreases as the distance from the convex hull increases or if we do not want to handle infinity, it might be useful to introduce a boundary constraint. We propose a constraint of extending theinput set by a single inverted ball. When this ball encloses the entire input set, it stops any edge that would go to infinity otherwise. This approach only approximates the convex hull of the original input set. It is suitable for tracing-algorithms used for construction of these diagrams.

Druh

O - Ostatní výsledky

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F0097" target="_blank" >GA201/09/0097: Triangularizované modely pro haptiku a virtuální realitu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů