Wie konvertiere ich ein 2D-Netz aus Dreiecken in Vierecke?

Im Rahmen ihrer Arbeit zur Quad Mesh Simplification haben Tarini et al. einen Abschnitt über Tri-to-Quad-Mesh-Konvertierung vorstellen (Abschnitt 6, um genau zu sein).
Sie finden das Papier auf der Website des Autors hier: " Praktische Quad-Mesh-Vereinfachung "(PDF ) .

Dies wurde veröffentlicht bei:
Computer Graphics Forum (Sonderausgabe der Konferenz Eurographs 2010), Band 29, Nummer 2, Seite 407-418 - 2010
DOI: 10.1111 / j.1467-8659.2009.01610.x

Die Open Source-Implementierung sollte als Teil von MeshLab verfügbar sein.

Das ist ein schweres Problem! Der Ansatz, den ich mag, ist in diesem exzellenten Artikel enthalten:

Eine wellenbasierte anisotrope Quadrangulationsmethode

Muyang Zhang, Jin Huang, Xinguo Liu und Hujun Bao.

ACM SIGGRAPH 2010

ACM-Transaktionen auf Grafiken (TOG), 2010