Hybrid Walking Point Location Algorithm

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F11%3A43897719" target="_blank" >RIV/49777513:23520/11:43897719 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Hybrid Walking Point Location Algorithm

Popis výsledku v původním jazyce

Finding which triangle in a planar triangular mesh contains a query point (so-called point location problem) is one of the most frequent tasks in computational geometry. In this paper, we propose a new walking algorithm combining two existing approachesto provide speed, robustness and easy implementation, and compare it with the fastest representatives of walking algorithms. Experiments proved that our algorithm is faster than the fastest existing visibility and straight walk algorithms, and dependingon the character of input data, either as fast as the orthogonal walk algorithms or faster.

Název v anglickém jazyce

Hybrid Walking Point Location Algorithm

Popis výsledku anglicky

Finding which triangle in a planar triangular mesh contains a query point (so-called point location problem) is one of the most frequent tasks in computational geometry. In this paper, we propose a new walking algorithm combining two existing approachesto provide speed, robustness and easy implementation, and compare it with the fastest representatives of walking algorithms. Experiments proved that our algorithm is faster than the fastest existing visibility and straight walk algorithms, and dependingon the character of input data, either as fast as the orthogonal walk algorithms or faster.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F0097" target="_blank" >GA201/09/0097: Triangularizované modely pro haptiku a virtuální realitu</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2011

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

ADVCOMP 2011

ISBN

978-1-61208-172-4

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

7-11

Název nakladatele

IARIA

Místo vydání

Lisbon

Místo konání akce

Lisbon, Portugal

Datum konání akce

20. 11. 2011

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

EUR - Evropská akce

Kód UT WoS článku

—