Construction of Pseudo-triangulation by Incremental Insertion
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F11%3A43897504" target="_blank" >RIV/49777513:23520/11:43897504 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Construction of Pseudo-triangulation by Incremental Insertion
Popis výsledku v původním jazyce
A pseudo-triangulation is a planar subdivision into pseudotriangles - polygons with three convex vertices, used mainly in motion planning problems in robotics. As it is a rather new concept, not too many algorithms to construct it exist. In this paper, we propose an online version of ncremental insertion, with generalized flips to improve the shape of pseudo-triangles. This algorithmic paradigm is often used for Delaunay triangulations, but for pseudo-triangulations it has been used only in an off-lineversion (for sorted input points). We also experimented with several optimization criteria for the flips and show their influence on the shape of pseudo-triangles.
Název v anglickém jazyce
Construction of Pseudo-triangulation by Incremental Insertion
Popis výsledku anglicky
A pseudo-triangulation is a planar subdivision into pseudotriangles - polygons with three convex vertices, used mainly in motion planning problems in robotics. As it is a rather new concept, not too many algorithms to construct it exist. In this paper, we propose an online version of ncremental insertion, with generalized flips to improve the shape of pseudo-triangles. This algorithmic paradigm is often used for Delaunay triangulations, but for pseudo-triangulations it has been used only in an off-lineversion (for sorted input points). We also experimented with several optimization criteria for the flips and show their influence on the shape of pseudo-triangles.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
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
Ostatní
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Computational Science and Its Applications - ICCSA 2011
ISBN
978-3-642-21930-6
ISSN
0302-9743
e-ISSN
—
Počet stran výsledku
14
Strana od-do
30-43
Název nakladatele
Springer
Místo vydání
Berlin
Místo konání akce
Santander, Spain
Datum konání akce
20. 6. 2011
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—