KoG, Vol. 19. No. 19., 2015.
Izvorni znanstveni članak
Collision-free Piecewise Quadratic Spline with Regular Quadratic Obstacles
Barbora Pokorná
; Faculty of Mathematics, Physics and Informatics, Bratislava, Slovak Republic
Pavel Chalmovianský
; Faculty of Mathematics, Physics and Informatics, Bratislava, Slovak Republic
Sažetak
We classify mutual position of a quadratic Bézier curve and a regular quadric in three dimensional Euclidean space. For given first and last control point, we find the set of all quadratic Bezier curves having no common point with a regular quadric. This system of such quadratic Bézier curves is represented by the set of their admissible middle control points. The spatial problem is reduced to a planar problem where the regular quadric is represented by a conic section. Then, the set of all middle control points is found for each type of conic section separately. The key issue is to find the boundary of this set. It is formed from the middle control points of the Bézier curves touching the given conic section. Our results are applicable in collision-free paths computation for virtual agents where the obstacles are represented or bounded by regular quadrics. Another application can be found in searching for pointwise space-like curves in Minkowski space.
Ključne riječi
Bézier quadratic curve; regular quadric; intersection; collision-free paths
Hrčak ID:
151328
URI
Datum izdavanja:
19.1.2016.
Posjeta: 922 *