A new fully projective O(log N) point-in-convex polygon algorithm: a new strategy

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F25%3A43976559" target="_blank" >RIV/49777513:23520/25:43976559 - isvavai.cz</a>

Výsledek na webu

<a href="https://link.springer.com/article/10.1007/s00371-024-03693-9" target="_blank" >https://link.springer.com/article/10.1007/s00371-024-03693-9</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00371-024-03693-9" target="_blank" >10.1007/s00371-024-03693-9</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A new fully projective O(log N) point-in-convex polygon algorithm: a new strategy

Popis výsledku v původním jazyce

A novel and fully projective algorithm for a point-in-convex polygon test with computational complexity of O(log N) in 2D isdescribed in this contribution. The polygon vertices and tested points can be given in projective space without conversion toEuclidean space. The proposed algorithm is simple, robust, easy to implement, and invariant to the convex polygon orientation.It can be easily modified for use in Euclidean space and CPU implementation. Vector–vector operations are used, makingit suitable for implementation using SSE, AVX, and FMA instructions.

Název v anglickém jazyce

A new fully projective O(log N) point-in-convex polygon algorithm: a new strategy

Popis výsledku anglicky

A novel and fully projective algorithm for a point-in-convex polygon test with computational complexity of O(log N) in 2D isdescribed in this contribution. The polygon vertices and tested points can be given in projective space without conversion toEuclidean space. The proposed algorithm is simple, robust, easy to implement, and invariant to the convex polygon orientation.It can be easily modified for use in Euclidean space and CPU implementation. Vector–vector operations are used, makingit suitable for implementation using SSE, AVX, and FMA instructions.

Druh

J_imp - Článek v periodiku v databázi Web of Science

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í

2025

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 periodika

VISUAL COMPUTER

ISSN

0178-2789

e-ISSN

1432-2315

Svazek periodika

41

Číslo periodika v rámci svazku

7

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

12

Strana od-do

4839-4850

Kód UT WoS článku

001366726600001

EID výsledku v databázi Scopus

—