A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-triangle Intersection)

dc.contributor.authorSkala, Václav
dc.date.accessioned2023-05-22T10:00:15Z
dc.date.available2023-05-22T10:00:15Z
dc.date.issued2023
dc.description.abstractTento příspěvek představuje stručný přehled ořezávacích a průnikových algoritmů v E2 a E3 s téměř kompletním seznamem relevantních referencí. Některé algoritmy používají projektivní rozšíření euklidovského prostoru a vektorových operací, které podporují použití GPU a SSE. Tento průzkum má pomoci výzkumníkům, studentům a odborníkům z praxe, kteří se zabývají křižovatkou a ořezové algoritmy.cs
dc.description.abstract-translatedThis contribution presents a brief survey of clipping and intersection algorithms in E2 and E3 with a nearly complete list of relevant references. Some algorithms use the projective extension of the Euclidean space and vector-vector operations, which support GPU and SSE use. This survey is intended to help researchers, students, and practitioners dealing with intersection and clipping algorithms.en
dc.format30 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationSKALA, V. A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-triangle Intersection). Informatica, 2023, roč. 34, č. 1, s. 169-198. ISSN: 0868-4952cs
dc.identifier.document-number960468600007
dc.identifier.doi10.15388/23-INFOR508
dc.identifier.issn0868-4952
dc.identifier.obd43939464
dc.identifier.urihttp://hdl.handle.net/11025/51896
dc.language.isoenen
dc.publisherVilnius University Pressen
dc.relation.ispartofseriesInformaticaen
dc.rights© Vilnius Universityen
dc.rights.accessopenAccessen
dc.subjectprůsečíkové algoritmycs
dc.subjectprojektivní geometriecs
dc.subjectořezávání polygonůcs
dc.subjectdualitacs
dc.subject.translatedintersection algorithmsen
dc.subject.translatedprojective geometryen
dc.subject.translatedpolygon clippingen
dc.subject.translateddualityen
dc.titleA Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-triangle Intersection)en
dc.title.alternativeStručný přehled ořezávacích a průnikových algoritmů se seznamem odkazů (včetně průniku trojúhelník-trojúhelník)cs
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
Skala infor508 (5).pdf
Size:
876.59 KB
Format:
Adobe Portable Document Format