A Novel Line Convex Polygon Clipping Algorithm in E2 with Parallel Processing Modification

Date issued

2021

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

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
OPEN License Selector