English

On Quad Mesh Extraction From Messy Grid Preserving Maps

Computational Geometry 2025-07-22 v1

Abstract

Extracting a quad mesh from a grid preserving map is straightforward in theory, but typical inputs are not exactly grid preserving maps. Previous works can manage minor deviations from grid preserving maps, but without a clear specification of what is acceptable. This work clarifies how typical inputs differ from a grid preserving map, and shows how the differences with a grid preserving map can be reflected by a sequence of operations acting on a discrete structure. It opens research opportunities for the design of a robust quad extraction algorithm.

Cite

@article{arxiv.2507.15404,
  title  = {On Quad Mesh Extraction From Messy Grid Preserving Maps},
  author = {Nicolas Ray},
  journal= {arXiv preprint arXiv:2507.15404},
  year   = {2025}
}
R2 v1 2026-07-01T04:10:50.380Z