Parallel meshing of surfaces represented by collections of connected regions. (January 2017)

• Record Type: Journal Article
• Authors: Laug, P.; Guibault, F.; Borouchaki, H.
• Is Part Of: Advances in engineering software. Volume 103(2017)
• Page Start: 13
• Page End: 20
• Publication Date: 2017-01
• Subjects: Surface meshing -- Parametric faces -- Parallel processing -- CAD system -- Discrete support -- Dynamic load balancing; Computer-aided engineering -- Periodicals; Engineering -- Computer programs -- Periodicals; Engineering -- Software -- Periodicals; Periodicals; 620.0028553
• DOI: 10.1016/j.advengsoft.2016.09.003
• Languages: English
• ISSNs: 0965-9978

Abstract

Abstract: In CAD (computer aided design) environments, a surface is commonly modeled as a collection of connected regions represented by parametric mappings. For meshing such a composite surface, a parallelized indirect approach with dynamic load balancing can be used on a shared memory system. However, this methodology can be inefficient in practice because most existing CAD systems use memory caches that are only appropriate to a sequential process. Two solutions are proposed, referred to as the Pirate approach and the Discrete approach. In the first approach, the Pirate library can be efficiently called in parallel since no caching is used for the storage or evaluation of geometric primitives. In the second approach, the CAD environment is replaced by internal procedures interpolating a discrete geometric support. In both cases, performance measurements are presented and show an almost linear scaling.