Unbounding discrete oriented polytopes

Kiglics, Mátyás, Valasek, Gábor, Bálint, Csaba (2022) Unbounding discrete oriented polytopes Annales Mathematicae et Informaticae. 56. pp. 47-57. ISSN 1787-6117 (Online)

[thumbnail of AMI_56_from47to57.pdf] pdf
AMI_56_from47to57.pdf

Download (943kB) [error in script]
Hivatalos webcím (URL): https://doi.org/10.33039/ami.2022.12.013

Absztrakt (kivonat)

We propose an efficient algorithm to compute k-sided unbounding discrete oriented polytopes (k-UDOPs) in arbitrary dimensions. These convex polytopes are constructed for a fixed set of directions and a given center point. The interior of k-UDOPs does not intersect the scene geometry. We discuss several types of general geometric queries on these constructs, such as intersection with rays, and provide an empirical investigation on the limit of these shapes as the number of sides increases. In the 2D case, we extend our construction to planar shapes enclosed by arbitrary parametric boundaries with known derivative bounds.

Mű típusa: Folyóiratcikk - Journal article
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
Kiglics, Mátyás
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Valasek, Gábor
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Bálint, Csaba
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Kapcsolódó URL-ek:
Kulcsszavak: computer graphics, computational geometry, collision avoidance
Nyelv: angol
Kötetszám: 56.
DOI azonosító: 10.33039/ami.2022.12.013
ISSN: 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 30 Dec 2022 17:14
Utolsó módosítás: 01 Jan 2023 16:53
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/7586
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet