“Min-Deviation-Flow in Bi-directed Graphs for T-Mesh Quantization” by Heistermann, Warnett and Bommes
Conference:
Type(s):
Title:
- Min-Deviation-Flow in Bi-directed Graphs for T-Mesh Quantization
Session/Category Title: Contours, Conformality, Coarsening, and Coordinates
Presenter(s)/Author(s):
Moderator(s):
Abstract:
Integer optimization problems for T-mesh quantization are central to state-of-the-art quad-meshing methods.
We show how their structure allows modeling as generalized network flow problems in multiple ways. Our novel approximate and exact solvers achieve dramatic speed-ups over general solvers and have applications beyond T-mesh quantization.
Additional Images:

ACM Digital Library Publication:
Overview Page:
Submit a story:
If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org