Kiglics, Mátyás and Valasek, Gábor and Bálint, Csaba (2022) Unbounding discrete oriented polytopes. Annales Mathematicae et Informaticae, 56. pp. 47-57. ISSN 17876117
|
Text
AMI_56_from47to57.pdf - Published Version Download (943kB) | Preview |
Abstract
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.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | computer graphics, computational geometry, collision avoidance |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
Depositing User: | Tibor Gál |
Date Deposited: | 09 Jan 2023 09:36 |
Last Modified: | 09 Jan 2023 09:36 |
URI: | http://real.mtak.hu/id/eprint/156200 |
Actions (login required)
![]() |
Edit Item |