Transparent Parallelization of Enrichment Operations in Geometric Modeling

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

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.

Download


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 - Volume 1: GRAPP, ISBN 978-989-758-402-2, 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 - 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 - 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