A Novel Line Convex Polygon Clipping Algorithm in E2 with Parallel Processing Modification
| dc.contributor.author | Skala, Václav | |
| dc.date.accessioned | 2021-12-13T11:00:20Z | |
| dc.date.available | 2021-12-13T11:00:20Z | |
| dc.date.issued | 2021 | |
| dc.description.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í. | cs |
| dc.description.abstract-translated | This paper presents a new approach to line clipping by a convex polygon problem solution. The algorithm is based on a separation function, which separates the polygon vertices to the left or right hand side of the given line. It leads to numerically robust algorithms in comparison to the well-known Cyrus-Beck’s algorithm and its modifications. | en |
| dc.format | 13 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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 | cs |
| dc.identifier.doi | 10.1007/978-3-030-86976-2_1 | |
| dc.identifier.isbn | 978-3-030-86975-5 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.obd | 43933406 | |
| dc.identifier.uri | 2-s2.0-85115700189 | |
| dc.identifier.uri | http://hdl.handle.net/11025/46321 | |
| dc.language.iso | en | en |
| dc.publisher | Springer | en |
| dc.relation.ispartofseries | Computational Science and Its Applications – ICCSA 2021 | en |
| dc.rights | © Creative Commons Attribution 4.0 International License | en |
| dc.rights.access | openAccess | en |
| dc.subject | ořezávání přímek | cs |
| dc.subject | ořezávání úseček | cs |
| dc.subject | počítačová grafika | cs |
| dc.subject | konvexní mnohoúhelník | cs |
| dc.subject | paralelní zpracování | cs |
| dc.subject.translated | Line clipping | en |
| dc.subject.translated | intersection computation | en |
| dc.subject.translated | computer graphics | en |
| dc.subject.translated | convex polygon | en |
| dc.subject.translated | parallel processing | en |
| dc.title | A Novel Line Convex Polygon Clipping Algorithm in E2 with Parallel Processing Modification | en |
| dc.title.alternative | Nový algoritmus ořezávání přímky konvexním mnohoúhelníkem v E2 s paralelní modifikací | cs |
| dc.type | konferenční příspěvek | cs |
| dc.type | ConferenceObject | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |