Název: Algoritmy pro Minkowského součet mnohoúhelníků
Překlad názvu: Algorithms for Minkowski sums of polygons
Autoři: Šimek, Daniel ; Patáková, Zuzana (vedoucí práce) ; Příhoda, Pavel (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2023
Jazyk: cze
Abstrakt: [cze] [eng]
Tato bakalářská práce se zabývá Minkowského součtem dvou nekonvexních mnoho- úhelníků v rovině, konkrétně pak popisem a porovnáním dvou metod pro výpočet Min- kowského součtu: rozkladové metody a konvoluční metody. V této práci jsou obě tyto metody blíže představeny, včetně potřebných definic a ilustrativních obrázků. V závě- rečné kapitole jsou pak obě metody porovnány za pomoci C++ knihovny CGAL na různých vstupech. 1 This bachelor's thesis deals with the Minkowski sum of two non-convex polygons in the plane. Specifically, it focuses on describing and comparing two methods for computing the Minkowski sum: the decomposition method and the convolution method. This thesis provides a detailed presentation of both methods, including necessary definitions and illustrative images. In the final chapter, both methods are compared using the CGAL C++ library on various inputs. 1
Klíčová slova: Minkowského součet|Winding number|Nekonvexní mnohoúhelníky|Konvoluční metoda|Rozkladová metoda; Minkowski sum|Winding number|Non-convex polygons|Convolution Method|Decomposition Method

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/185042

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-535397


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce