“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:
