Abstract
In this paper, we tackle the problem of tiling a domain with a set of deformable templates. A valid solution to this problem completely covers the domain with templates such that the templates do not overlap. We generalize existing specialized solutions and formulate a general layout problem by modeling important constraints and admissible template deformations. Our main idea is to break the layout algorithm into two steps: a discrete step to lay out the approximate template positions and a continuous step to refine the template shapes. Our approach is suitable for a large class of applications, including floorplans, urban layouts, and arts and design.
Supplemental Material
- Aliaga, D., Vanegas, C., and Benes, B. 2008. Interactive Example-Based Urban Layout Synthesis. ACM Trans. Graph. 27, 5. Google ScholarDigital Library
- Aliaga, D. G., Beneš, B., Vanegas, C. A., and Andrysco, N. 2008. Interactive Reconfiguration of Urban Layouts. IEEE Computer Graphics and Applications 28, 3, 38--47. Google ScholarDigital Library
- Bao, F., Schwarz, M., and Wonka, P. 2013. Procedural facade variations from a single layout. ACM Trans. Graph. 32, 1, 8. Google ScholarDigital Library
- Blacker, T. D., and Stephenson, M. B. 1991. Paving: A new approach to automated quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 32, 4, 811--847.Google ScholarCross Ref
- Bommes, D., Lvy, B., Pietroni, N., Puppo, E., a, C. S., Tarini, M., and Zorin, D. 2012. State of the art in quad meshing. In Eurographics STARS.Google Scholar
- Bouaziz, S., Deuss, M., Schwartzburg, Y., Weise, T., and Pauly, M. 2012. Shape-up: Shaping discrete geometry with projections. Comp. Graph. Forum 31, 5 (Aug.), 1657--1667. Google ScholarDigital Library
- cgal, 2012. Cgal, Computational Geometry Algorithms Library. http://www.cgal.org.Google Scholar
- Cohen, M. F., Shade, J., Hiller, S., and Deussen, O. 2003. Wang tiles for image and texture generation. ACM Trans. Graph. 22, 3, 287--294. Google ScholarDigital Library
- Dai, D., Riemenschneider, H., Schmitt, G., and Van Gool, L. 2013. Example-based facade texture synthesis.Google Scholar
- Demaine, E. D., and Demaine, M. L. 2007. Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Graph. Comb. 23, 1 (Feb.), 195--208. Google ScholarDigital Library
- Fasano, G. 2004. A mip approach for some practical packing problems: Balancing constraints and tetris-like items. Quarterly Journal of the Belgian, French and Italian Operations Research Societies 2, 2, 161--174.Google Scholar
- Gurobi Optimization, I., 2014. Gurobi optimizer reference manual.Google Scholar
- Hausner, A. 2001. Simulating decorative mosaics. In Proceedings of SIGGRAPH 2000, 573--580. Google ScholarDigital Library
- Huang, H., Zhang, L., and Zhang, H.-C. 2011. Arcimboldo-like collage using internet images. ACM Trans. Graph. 30, 6 (Dec.), 155:1--155:8. Google ScholarDigital Library
- Kalogerakis, E., Chaudhuri, S., Koller, D., and Koltun, V. 2012. A probabilistic model for component-based shape synthesis. ACM Trans. Graph. 31, 4, 55. Google ScholarDigital Library
- Kaplan, C. S., and Salesin, D. H. 2000. Escherization. In Proceedings of SIGGRAPH 2000, 499--510. Google ScholarDigital Library
- Kaplan, C. S. 2009. Introductory Tiling Theory for Computer Graphics. Morgan-Claypool Publishers. Google ScholarDigital Library
- Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. Graph. 21, 3 (July), 657--664. Google ScholarDigital Library
- Kopf, J., Cohen-Or, D., Deussen, O., and Lischinski, D. 2006. Recursive wang tiles for real-time blue noise. ACM Trans. Graph., 509--518. Google ScholarDigital Library
- Lévy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least squares conformal maps for automatic texture atlas generation. ACM Trans. Graph. 21, 3, 362--371. Google ScholarDigital Library
- Lin, J., Cohen-Or, D., Zhang, H., Liang, C., Sharf, A., Deussen, O., and Chen, B. 2011. Structure-preserving retargeting of irregular 3D architecture. ACM Trans. Graph. 30, 6, 183:1--183:10. Google ScholarDigital Library
- Liu, Y., Xu, W., Wang, J., Zhu, L., Guo, B., Chen, F., and Wang, G. 2011. General planar quadrilateral mesh design using conjugate direction field. ACM Trans. Graph. 30, 6 (Dec.), 140:1--140:10. Google ScholarDigital Library
- Majerowicz, L., Shamir, A., Sheffer, A., and Hoos, H. H. 2014. Filling your shelves: Synthesizing diverse style-preserving artifact arrangements. IEEE Transactions on Visualization and Computer Graphics.Google ScholarCross Ref
- Merrell, P., Schkufza, E., and Koltun, V. 2010. Computer-generated residential building layouts. ACM Trans. Graph. 29, 6 (Dec.), 181:1--181:12. Google ScholarDigital Library
- Merrell, P., Schkufza, E., Li, Z., Agrawala, M., and Koltun, V. 2011. Interactive furniture layout using interior design guidelines. ACM Trans. Graph. 30, 4 (July), 87:1--87:10. Google ScholarDigital Library
- Park, C., Noh, J.-S., Jang, I.-S., and Kang, J. M. 2007. A new automated scheme of quadrilateral mesh generation for randomly distributed line constraints. Computer Aided Design 39, 4 (Apr.), 258--267. Google ScholarDigital Library
- Peng, C.-H., Barton, M., Jiang, C., and Wonka, P. 2014. Exploring quadrangulations. ACM Trans. Graph. 33, 1 (Feb.), 12:1--12:13. Google ScholarDigital Library
- Prokopyev, O., and Karademir, S. 2012. Irregular polyomino tiling via integer programming with application in phased array antenna design.Google Scholar
- Reinert, B., Ritschel, T., and Seidel, H.-P. 2013. Interactive by-example design of artistic packing layouts. ACM Trans. Graph. 32, 6 (Nov.), 218:1--218:7. Google ScholarDigital Library
- Vanegas, C. A., Kelly, T., Weber, B., Halatsch, J., Aliaga, D., and Müller, P. 2012. Procedural generation of parcels in urban modeling. Comput. Graph. Forum 31, 2. Google ScholarDigital Library
- Yang, Y.-L., Wang, J., Vouga, E., and Wonka, P. 2013. Urban pattern: Layout design by hierarchical domain splitting. ACM Trans. Graph. 32, 6 (Nov.), 181:1--181:12. Google ScholarDigital Library
- Yeh, Y.-T., Yang, L., Watson, M., Goodman, N. D., and Hanrahan, P. 2012. Synthesizing open worlds with constraints using locally annealed reversible jump mcmc. ACM Trans. Graph. 31, 4. Google ScholarDigital Library
- Yeh, Y.-T., Breeden, K., Yang, L., Fisher, M., and Hanrahan, P. 2013. Synthesis of tiled patterns using factor graphs. ACM Trans. Graph. 32, 1 (Feb.), 3:1--3:13. Google ScholarDigital Library
- Yu, L.-F., Yeung, S.-K., Tang, C.-K., Terzopoulos, D., Chan, T. F., and Osher, S. J. 2011. Make it home: Automatic optimization of furniture arrangement. ACM Trans. Graph. 30, 4 (July), 86:1--86:12. Google ScholarDigital Library
Index Terms
- Computing layouts with deformable templates
Recommendations
Cephalometric Landmark Tracing Using Deformable Templates
HISB '11: Proceedings of the 2011 IEEE First International Conference on Healthcare Informatics, Imaging and Systems BiologyAutomatic detection and identification of landmarks in cephalometry is of great significance to orthognathic surgery and clinic applications. Motivated by the increasing demands of computerized cephalometric analysis, we present a tree-shaped deformable ...
Adaptive Layouts and Nesting Templates for Hypermedia Composite Templates
WebMedia '15: Proceedings of the 21st Brazilian Symposium on Multimedia and the WebArranging interface components in a layout model, like a grid, is frequently supported in programming languages. However, in multimedia authoring declarative languages, those facilities are not provided and authors should declare presentation ...
Object Matching Using Deformable Templates
We propose a general object localization and retrieval scheme based on object shape using deformable templates. Prior knowledge of an object shape is described by a prototype template which consists of the representative contour/edges, and a set of ...
Comments