Transparent Parallelization of Enrichment Operations in Geometric Modeling

Pierre Bourquat, Hakim Belhaouari, Philippe Meseure, Valentin Gauthier, Agnès Arnould

2020

Abstract

This paper presents an approach to automatically and transparently parallelize algorithms to build 2D or 3D virtual objects in geometric modeling: In particular, we show that subdivision and Iterated Function System constructions can be parallelized, without any explicit parallelization study by their developer. These operations are described in the framework Jerboa, where each operation is expressed as a graph transformation and objects are topologically described using generalized maps. All transformations are handled by a generic engine that can handle structure changes in parallel. The obtained results allow any designer of virtual environments to rely on modern multi-core and multi-processor architectures to get faster constructions of complex objects without any skills on parallelism.

Paper Citation

in Harvard Style

Bourquat P., Belhaouari H., Meseure P., Gauthier V. and Arnould A. (2020). Transparent Parallelization of Enrichment Operations in Geometric Modeling. In Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP; ISBN 978-989-758-402-2, SciTePress, pages 125-136. DOI: 10.5220/0008965701250136

in Bibtex Style

@conference{grapp20,
author={Pierre Bourquat and Hakim Belhaouari and Philippe Meseure and Valentin Gauthier and Agnès Arnould},
title={Transparent Parallelization of Enrichment Operations in Geometric Modeling},
booktitle={Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP},
year={2020},
pages={125-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008965701250136},
isbn={978-989-758-402-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2020) - Volume 1: GRAPP
TI - Transparent Parallelization of Enrichment Operations in Geometric Modeling
SN - 978-989-758-402-2
AU - Bourquat P.
AU - Belhaouari H.
AU - Meseure P.
AU - Gauthier V.
AU - Arnould A.
PY - 2020
SP - 125
EP - 136
DO - 10.5220/0008965701250136
PB - SciTePress