NDLI: A parallel log-barrier method for mesh quality improvement and untangling

Content Provider	Springer Nature Link
Author	Sastry, Shankar P. Shontz, Suzanne M.
Copyright Year	2014
Abstract	The development of parallel algorithms for mesh generation, untangling, and quality improvement is of high importance due to the need for large meshes with millions to billions of elements and the availability of supercomputers with hundreds to thousands of cores. There have been prior efforts in the development of parallel algorithms for mesh generation and local mesh quality improvement in which only one vertex is moved at a time. But for global mesh untangling and for global mesh quality improvement, where all vertices are simultaneously moved, parallel algorithms have not yet been developed. In our earlier work, we developed a serial global mesh optimization algorithm and used it to perform mesh untangling and mesh quality improvement. Our algorithm moved the vertices simultaneously to optimize a log-barrier objective function that was designed to untangle meshes as well as to improve the quality of the worst quality mesh elements. In this paper, we extend our work and develop a parallel log-barrier mesh untangling and mesh quality improvement algorithm for distributed-memory machines. We have used the algorithm with an edge coloring-based algorithm for synchronizing unstructured communication among the processes executing the log-barrier mesh optimization algorithm. The main contribution of this paper is a generic scheme for global mesh optimization, whereby the gradient of the objective function with respect to the position of some of the vertices is communicated among all processes in every iteration. The algorithm was implemented using the OpenMPI 2.0 parallel programming constructs and shows greater strong scaling efficiency compared to an existing parallel mesh quality improvement technique.
Starting Page	503
Ending Page	515
Page Count	13
File Format	PDF
ISSN	01770667
Journal	Engineering with Computers
Volume Number	30
Issue Number	4
e-ISSN	14355663
Language	English
Publisher	Springer London
Publisher Date	2014-05-13
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Parallel mesh quality improvement and untangling Mesh quality improvement Mesh untangling Global algorithm Log-barrier method Edge coloring-based parallel transfer Computer-Aided Engineering (CAD, CAE) and Design Math. Applications in Chemistry Systems Theory, Control Calculus of Variations and Optimal Control; Optimization Mechanics ApplicationMathematics/Computational Methods of Engineering
Content Type	Text
Resource Type	Article
Subject	Engineering Computer Science Applications Modeling and Simulation Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A log-barrier method for mesh quality improvement and untangling

Mesh improvement methodology for 3D volumes with non-planar surfaces

Untangling polygonal and polyhedral meshes via mesh optimization

Parallel decoupled terminal-edge bisection method for 3D mesh generation

A comparison of two optimization methods for mesh quality improvement

Performance characterization of nonlinear optimization methods for mesh quality improvement

Topological improvement procedures for quadrilateral finite element meshes

Embarrassingly parallel mesh refinement by edge subdivision

Improving the quality of finite volume meshes through genetic optimisation

A parallel log-barrier method for mesh quality improvement and untangling

Similar Documents

A log-barrier method for mesh quality improvement and untangling

Mesh improvement methodology for 3D volumes with non-planar surfaces

Untangling polygonal and polyhedral meshes via mesh optimization

Parallel decoupled terminal-edge bisection method for 3D mesh generation

A comparison of two optimization methods for mesh quality improvement

Performance characterization of nonlinear optimization methods for mesh quality improvement

Topological improvement procedures for quadrilateral finite element meshes

Embarrassingly parallel mesh refinement by edge subdivision

Improving the quality of finite volume meshes through genetic optimisation

A parallel log-barrier method for mesh quality improvement and untangling