“Urban pattern: layout design by hierarchical domain splitting” by Yang, Wang, Vouga and Wonka – ACM SIGGRAPH HISTORY ARCHIVES

“Urban pattern: layout design by hierarchical domain splitting” by Yang, Wang, Vouga and Wonka

  • 2013 SA Technical Papers_Yang_Urban Pattern-Layout Design by Hierarchical Domain Splitting

Conference:


Type(s):


Title:

    Urban pattern: layout design by hierarchical domain splitting

Session/Category Title:   Modeling Primitives

Presenter(s)/Author(s):


Abstract:


    We present a framework for generating street networks and parcel layouts. Our goal is the generation of high-quality layouts that can be used for urban planning and virtual environments. We propose a solution based on hierarchical domain splitting using two splitting types: streamline-based splitting, which splits a region along one or multiple streamlines of a cross field, and template-based splitting, which warps pre-designed templates to a region and uses the interior geometry of the template as the splitting lines. We combine these two splitting approaches into a hierarchical framework, providing automatic and interactive tools to explore the design space.

References:


    1. Aliaga, D., Vanegas, C., and Benes, B. 2008. Interactive Example-Based Urban Layout Synthesis. ACM Trans. on Graph. 27, 5.
    2. 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.
    3. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Trans. on Graph. 22, 3.
    4. Bouaziz, S., Deuss, M., Schwartzburg, Y., Weise, T., and Pauly, M. 2012. Shape-up: Shaping discrete geometry with projections. Computer Graphics Forum 31, 5.
    5. Chen, G., Esch, G., Wonka, P., Müller, P., and Zhang, E. 2008. Interactive procedural street modeling. ACM Trans. on Graph. 27, 3, 103:1–9.
    6. Chen, Y., Davis, T. A., Hager, W. W., and Rajamanickam, S. 2008. Algorithm 887: Cholmod, supernodal sparse cholesky factorization and update/downdate. ACM Trans. Math. Softw. 35, 3, 22:1–22:14.
    7. Civil3D. 2013. http://www.autodesk.com/products/autodeskautocad-civil-3d.
    8. Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. on Graph. 23, 3.
    9. Galin, E., Peytavie, A., Guérin, E., and Benes, B. 2011. Authoring hierarchical road networks. Computer Graphics Forum 29, 7, 2021–2030.
    10. Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. on Graph. 21, 3, 657–664.
    11. Lipp, M., Scherzer, D., Wonka, P., and Wimmer, M. 2011. Interactive modeling of city layouts using layers of procedural content. Computer Graphics Forum 30, 2, 345–354.
    12. Liu, L., Zhang, L., Xu, Y., Gotsman, C., and Gortler, S. J. 2008. A local/global approach to mesh parameterization. Computer Graphics Forum 27, 5, 1495–1504.
    13. Maréchal, N., Guérin, E., Galin, E., Merillou, S., and Mrillou, N. 2010. Procedural generation of roads. Computer Graphics Forum 29, 2, 429–438.
    14. Marshall, S. 2005. Streets & Pattern. Spon press, New York.
    15. Merrell, P., Schkufza, E., and Koltun, V. 2010. Computer-generated residential building layouts. ACM Trans. on Graph. 29, 6, 181:1–181:12.
    16. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. on Graph. 25, 3, 614–623.
    17. Paczkowski, P., Kim, M. H., Morvan, Y., Dorsey, J., Rushmeier, H., and O’Sullivan, C. 2008. Insitu: Sketching Architectural Designs in Context. ACM Trans. on Graph. 30, 6, 182:1–10.
    18. Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In Proceedings of SIGGRAPH 2001, 301–308.
    19. Prusinkiewicz, P., and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, New York.
    20. Robinson, R., Long-Jr., B. J., Ostergaard-Jr., P., and Levine, K. 2004. The Architectural Pattern Book: A Tool for Building Great Neighborhoods. W. W. Norton & Company Inc., New York.
    21. SiteOps. 2013. http://www.siteops.com.
    22. Southworth, M., and Ben-Joseph, E. 2003. Streets and the Shaping of Towns and Cities. Island Press, Wasington DC.
    23. Southworth, M., and Owens, P. M. 1993. The evolving metropolis: Studies of community, neighborhood, and street form at the urban edge. Journal of the American Planning Association 59, 3, 271–287.
    24. Talton, J. O., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Trans. on Graph. 30, 2, 11:1–11:14.
    25. Vanegas, C. A., Aliaga, D. G., Beneš, B., and Waddell, P. A. 2009. Interactive design of urban spaces using geometrical and behavioral modeling. ACM Trans. on Graph. 28, 5.
    26. Vanegas, C. A., Aliaga, D. G., Wonka, P., Müller, P., Waddell, P., and Watson, B. 2010. Modelling the appearance and behaviour of urban spaces. Computer Graphics Forum 29, 1, 25–42.
    27. Vanegas, C. A., Kelly, T., Weber, B., Halatsch, J., Aliaga, D., and Müller, P. 2012. Procedural generation of parcels in urban modeling. Computer Graphics Forum 31, 2.
    28. Weber, B., Müller, P., Wonka, P., and Gross, M. H. 2009. Interactive geometric simulation of 4d cities. Computer Graphics Forum 28, 2, 481–492.
    29. Wonka, P., Wimmer, M., Sillion, F. X., and Ribarsky, W. 2003. Instant architecture. ACM Trans. on Graph. 22, 3, 669–677.

ACM Digital Library Publication:


Overview Page:


Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org