A Novel Line Convex Polygon Clipping Algorithm in E2 with Parallel Processing Modification
Abstract
Tento příspěvek představuje nový přístup k ořezávání úseček konvexním n-úhelníkem. Algoritmus je založen na separační funkci, která odděluje vrcholy mnohoúhelníku na levé nebo pravé straně dané úsečky. Toto vede k numericky robustním algoritmům ve srovnání s známý Cyrus-Beckův algoritmem a jeho modifikací.
Description
Subject(s)
ořezávání přímek, ořezávání úseček, počítačová grafika, konvexní mnohoúhelník, paralelní zpracování
Citation
SKALA, V. A Novel Line Convex Polygon Clipping Algorithm in E2 with Parallel Processing Modification. In Computational Science and Its Applications – ICCSA 2021. Cham: Springer, 2021. s. 3-15. ISBN: 978-3-030-86975-5 , ISSN: 0302-9743