A highly solid model boundary preserving method for large-scale parallel 3D Delaunay meshing on parallel computers. (January 2015)

• Record Type: Journal Article
• Authors: Chen, Xiang; Chen, Li; Shi, Maode
• Is Part Of: Computer aided design. Volume 58(2015)
• Page Start: 73
• Page End: 83
• Publication Date: 2015-01
• Subjects: 3D Delaunay meshing -- Parallel mesh generation -- Mesh partition -- CAD model boundary preserved meshing; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2014.08.013
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: In this paper, we propose a novel parallel 3D Delaunay triangulation algorithm for large-scale simulations on parallel computers. Our method keeps the 3D boundary representation model information during the whole parallel 3D Delaunay triangulation process running on parallel computers so that the solid model information can be accessed dynamically and the meshing results can be very approaching to the model boundary with the increase of meshing scale. The model is coarsely meshed at first and distributed on CPUs with consistent partitioned shared interfaces and partitioned model boundary meshes across processors. The domain partition aims at minimizing the edge-cuts across different processors for minimum communication cost and distributing roughly equal number of mesh vertices for load balance. Then a parallel multi-scale surface mesh refinement phase is iteratively performed to meet the mesh density criteria followed by a parallel surface mesh optimization phase moving vertices to the model boundary so as to fit model geometry feature dynamically. A dynamic load balancing algorithm is performed to change the partition interfaces if necessary. A 3D local non-Delaunay mesh repair algorithm is finally done on the shared interfaces across processors and model boundaries. The experimental results demonstrate our method can achieve high parallel performance and perfect scalability, at the same time preserve model boundary feature and generate high quality 3D Delaunay mesh as well. Highlights: We propose a novel parallel 3D Delaunay meshing algorithm for large-scale simulations. The model information is kept during parallel triangulation process. A 3D local non-Delaunay mesh repair algorithm is proposed. The meshing results can be very approaching to the model boundary. The method can achieve high parallel performance and perfect scalability.