Efficiently parallelised algorithm to find isoptic surface of polyhedral meshes

Nagy, Ferenc (2020) Efficiently parallelised algorithm to find isoptic surface of polyhedral meshes Annales Mathematicae et Informaticae. 52. pp. 167-181. ISSN 1787-6117 (Online)

[thumbnail of AMI_52_from167to181.pdf] pdf
AMI_52_from167to181.pdf

Download (8MB) [error in script]
Hivatalos webcím (URL): https://doi.org/10.33039/ami.2020.05.002

Absztrakt (kivonat)

The isoptic surface of a three-dimensional shape is defined in [1] as the generalization of isoptics of curves. The authors of the paper also presented an algorithm to determine isoptic surfaces of convex meshes. In [9] new searching algorithms are provided to find points of the isoptic surface of a triangulated model in E³. The new algorithms work for concave shapes as well. In this paper, we present a faster, simpler, and efficiently parallelised version of the algorithm of [9] that can be used to search for the points of the isoptic surface of a given closed polyhedral mesh, taking advantage of the computing capabilities of the high-performance graphics cards and using the benefits of nested parallelism. For the simultaneous computations, the NVIDIA’s Compute Unified Device Architecture (CUDA) was used. Our experiments show speedups up to 100 times using the new parallel algorithm.

Mű típusa: Folyóiratcikk - Journal article
Szerző:
Szerző neve
Email
MTMT azonosító
ORCID azonosító
Közreműködés
Nagy, Ferenc
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
NEM RÉSZLETEZETT
Szerző
Kapcsolódó URL-ek:
Kulcsszavak: Isoptic surface, CUDA, Parallel algorithm, Nested parallelism
Nyelv: angol
Kötetszám: 52.
DOI azonosító: 10.33039/ami.2020.05.002
ISSN: 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 14 Máj 2020 08:42
Utolsó módosítás: 17 Dec 2020 14:03
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/5045
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet