Highly Parallel Algorithm for Large Data In-Core and Out-Core Triangulation in E2 and E3

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F15%3A43926358" target="_blank" >RIV/49777513:23520/15:43926358 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1016/j.procs.2015.05.369" target="_blank" >http://dx.doi.org/10.1016/j.procs.2015.05.369</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.procs.2015.05.369" target="_blank" >10.1016/j.procs.2015.05.369</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Highly Parallel Algorithm for Large Data In-Core and Out-Core Triangulation in E2 and E3

Popis výsledku v původním jazyce

A triangulation of points in E2, or a tetrahedronization of points in E3, is used in many applications. It is not necessary to fulfill the Delaunay criteria in all cases. For large data (more then 5BULLET OPERATOR10^7 points), parallel methods are used for the purpose of decreasing run time. A new approach for fast, effective and highly parallel CPU and GPU triangulation, or tetrahedronization, of large data sets in E2 or E3 suitable for in core and out core memory processing, is proposed. Experimentalresults proved that the resulting triangulation/tetrahedralization is close to the Delaunay triangulation/tetrahedralization. It also demonstrates the applicability of the method proposed in applications.

Název v anglickém jazyce

Highly Parallel Algorithm for Large Data In-Core and Out-Core Triangulation in E2 and E3

Popis výsledku anglicky

A triangulation of points in E2, or a tetrahedronization of points in E3, is used in many applications. It is not necessary to fulfill the Delaunay criteria in all cases. For large data (more then 5BULLET OPERATOR10^7 points), parallel methods are used for the purpose of decreasing run time. A new approach for fast, effective and highly parallel CPU and GPU triangulation, or tetrahedronization, of large data sets in E2 or E3 suitable for in core and out core memory processing, is proposed. Experimentalresults proved that the resulting triangulation/tetrahedralization is close to the Delaunay triangulation/tetrahedralization. It also demonstrates the applicability of the method proposed in applications.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/LH12181" target="_blank" >LH12181: Vývoj algoritmů počítačové grafiky a pro CAD/CAM systémy Development of Algorithms for Computer Graphics and CAD/CAM systems</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í

2015

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

Procedia Computer Science International Conference On Computational Science, ICCS 2015 Computational Science at the Gates of Nature

ISBN

—

ISSN

1877-0509

e-ISSN

—

Počet stran výsledku

10

Strana od-do

2613-2622

Název nakladatele

Elsevier

Místo vydání

London

Místo konání akce

Reykjavík, Iceland

Datum konání akce

1. 6. 2015

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

WRD - Celosvětová akce

Kód UT WoS článku

—