Hierarchical Layout Blending with Recursive Optimal Correspondence

Qt implementation for our paper "Hierarchical Layout Blending with Recursive Optimal Correspondence" (ACM SIGGRAPH Asia 2022).

We present a novel method for blending hierarchical layouts with semantic labels. The core of our method is a hierarchical structure correspondence algorithm, which recursively finds optimal substructure correspondences, achieving a globally optimal correspondence between a pair of hierarchical layouts. This correspondence is consistent with the structures of both layouts, allowing us to define the union of the layouts’ structures. The resulting compound structure helps extract intermediate layout structures, from which blended layouts can be generated via an optimization approach. The correspondence also defines a similarity measure between layouts in a hierarchically structured view. Our method provides a new way for novel layout creation. The introduced structural similarity measure regularizes the layouts in a hyperspace. We demonstrate two applications in this paper, i.e., exploratory design of novel layouts and sketch-based layout retrieval, and test them on a magazine layout dataset. The effectiveness and feasibility of these two applications are confirmed by the user feedback and the extensive results.

Layout Blending Results:

Interface:

Code:

Prerequisites:

• Environments: Windows10 system, Visual Studio 2017, Qt 5.9.1 are required.

Third Party Library:

• Eigen3

Citation

If you find this useful for your research, please cite the following paper.

@article{HierarchiLayout22,
title = {Hierarchical Layout Blending with Recursive Optimal Correspondence},
author = {Pengfei Xu and Yifan Li and Zhijin Yang and Weiran Shi and Hongbo Fu and Hui Huang*},
journal = {ACM Transactions on Graphics (Proceedings of SIGGRAPH ASIA)},
volume = {41},
number = {6},
pages = {249:1--249:15},
year = {2022},
}