“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:
![©Martin Heistermann, Jethro Warnett, and David Bommes](https://history.siggraph.org/wp-content/uploads/2024/02/2023-Tech-Papers-Heistermann_Min-Deviation-Flow-in-Bi-directed-Graphs-for-T-Mesh-Quantization.jpg)