Surface Mosaic Synthesis with Irregular Tiles

Wenchao Hu,Zhonggui Chen,Hao Pan,Yizhou Yu,Eitan Grinspun,Wenping Wang
DOI: https://doi.org/10.1109/tvcg.2015.2498620
IF: 5.2
2016-01-01
IEEE Transactions on Visualization and Computer Graphics
Abstract:Mosaics are widely used for surface decoration to produce appealing visual effects. We present a method for synthesizing digital surface mosaics with irregularly shaped tiles, which are a type of tiles often used for mosaics design. Our method employs both continuous optimization and combinatorial optimization to improve tile arrangement. In the continuous optimization step, we iteratively partition the base surface into approximate Voronoi regions of the tiles and optimize the positions and orientations of the tiles to achieve a tight fit. Combination optimization performs tile permutation and replacement to further increase surface coverage and diversify tile selection. The alternative applications of these two optimization steps lead to rich combination of tiles and high surface coverage. We demonstrate the effectiveness of our solution with extensive experiments and comparisons.
What problem does this paper attempt to address?