“Min-Deviation-Flow in Bi-directed Graphs for T-Mesh Quantization” by Heistermann, Warnett and Bommes

  • ©Martin Heistermann, Jethro Warnett, and David Bommes

Conference:


Type:


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

ACM Digital Library Publication:



Overview Page: