An Embedded Polygon Strategy for Quality Improvement of 2D Quadrilateral Meshes with Boundaries

Muhammad Naeem Akram, Lei Si, Guoning Chen

2021

Abstract

Quadrilateral (or quad) meshes generated by various remeshing and simplification methods for input models with complex structure and boundary configurations often possess elements with minimal quality, which calls for an optimization approach to improve their individual elements’ quality while preserving the boundary features. Many existing methods either fix boundary vertices during optimization or assume a simple boundary configuration. In this paper, we introduce a new quality improvement framework for 2D quad meshes with open boundaries. Our framework aims to optimize the configuration of an embedded polygon constructed based on the one-ring neighbors of each interior vertex. A feature-preserved boundary optimization is also introduced based on the angle configuration of the individual boundary vertices to further improve the quality of the boundary elements. Our framework has been applied to a number of 2D quad meshes with various boundary configurations and compared with other representative methods to demonstrate its advantages.

Paper Citation

in Harvard Style

Akram M., Si L. and Chen G. (2021). An Embedded Polygon Strategy for Quality Improvement of 2D Quadrilateral Meshes with Boundaries. In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 1: GRAPP; ISBN 978-989-758-488-6, SciTePress, pages 177-184. DOI: 10.5220/0010209101770184

in Bibtex Style

@conference{grapp21,
author={Muhammad Naeem Akram and Lei Si and Guoning Chen},
title={An Embedded Polygon Strategy for Quality Improvement of 2D Quadrilateral Meshes with Boundaries},
booktitle={Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 1: GRAPP},
year={2021},
pages={177-184},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010209101770184},
isbn={978-989-758-488-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 1: GRAPP
TI - An Embedded Polygon Strategy for Quality Improvement of 2D Quadrilateral Meshes with Boundaries
SN - 978-989-758-488-6
AU - Akram M.
AU - Si L.
AU - Chen G.
PY - 2021
SP - 177
EP - 184
DO - 10.5220/0010209101770184
PB - SciTePress