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

Muhammad Naeem Akram, Lei Si, Guoning Chen

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.

Download


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