A New Projective Point in Convex Polygon Test with O(log N) Complexity

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F24%3A43976661" target="_blank" >RIV/49777513:23520/24:43976661 - isvavai.cz</a>

Výsledek na webu

<a href="https://ieeexplore.ieee.org/document/10900927" target="_blank" >https://ieeexplore.ieee.org/document/10900927</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/Informatics62280.2024.10900927" target="_blank" >10.1109/Informatics62280.2024.10900927</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A New Projective Point in Convex Polygon Test with O(log N) Complexity

Popis výsledku v původním jazyce

This contribution describes a novel and fully projective algorithm for a point-in-convex polygon test with computational complexity of O(log N) in E2 . The polygon vertices and tested points can be given in projective space, i.e., with the homogeneous coordinate w ̸= 0, without conversion to Euclidean space. It is independent of the polygon orientation. It uses vectorvector operations and is therefore aimed for implementation using SSE or AVX instructions. The algorithm is simple and robust, easy to implement

Název v anglickém jazyce

A New Projective Point in Convex Polygon Test with O(log N) Complexity

Popis výsledku anglicky

This contribution describes a novel and fully projective algorithm for a point-in-convex polygon test with computational complexity of O(log N) in E2 . The polygon vertices and tested points can be given in projective space, i.e., with the homogeneous coordinate w ̸= 0, without conversion to Euclidean space. It is independent of the polygon orientation. It uses vectorvector operations and is therefore aimed for implementation using SSE or AVX instructions. The algorithm is simple and robust, easy to implement

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2024

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

2024 IEEE 17th International Scientific Conference on Informatics (Informatics)

ISBN

979-8-3503-8768-1

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

349-354

Název nakladatele

IEEE

Místo vydání

Piscataway

Místo konání akce

Poprad

Datum konání akce

13. 11. 2024

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

001483035700059