Projects per year
Abstract
Connectivity and layout of underlying networks largely determine agent behavior and usage in many environments. For example, transportation networks determine the flow of traffic in a neighborhood, whereas building floorplans determine the flow of people in a workspace. Designing such networks from scratch is challenging as even local network changes can have large global effects. We investigate how to computationally create networks starting from only high-level functional specifications. Such specifications can be in the form of network density, travel time versus network length, traffic type, destination location, etc. We propose an integer programming-based approach that guarantees that the resultant networks are valid by fulfilling all the specified hard constraints and that they score favorably in terms of the objective function. We evaluate our algorithm in two different design settings, street layout and floorplans to demonstrate that diverse networks can emerge purely from high-level functional specifications.
Original language | English |
---|---|
Article number | 131 |
Pages (from-to) | 1-12 |
Number of pages | 12 |
Journal | ACM Transactions on Graphics |
Volume | 35 |
Issue number | 4 |
Early online date | 4 Jul 2016 |
DOIs | |
Publication status | Published - 31 Jul 2016 |
Fingerprint
Dive into the research topics of 'Computational network design from functional specifications'. Together they form a unique fingerprint.Projects
- 2 Finished
-
Centre for the Analysis of Motion, Entertainment Research and Applications (CAMERA)
Cosker, D., Bilzon, J., Campbell, N., Cazzola, D., Colyer, S., Fincham Haines, T., Hall, P., Kim, K. I., Lutteroth, C., McGuigan, P., O'Neill, E., Richardt, C., Salo, A., Seminati, E., Tabor, A. & Yang, Y.
Engineering and Physical Sciences Research Council
1/09/15 → 28/02/21
Project: Research council
-
Acquiring Complete and Editable Outdoor Models from Video and Images
Hall, P., Campbell, N., Cosker, D. & Yang, Y.
Engineering and Physical Sciences Research Council
23/10/13 → 21/04/17
Project: Research council
Profiles
-
Yongliang Yang
- Department of Computer Science - Senior Lecturer
- Centre for the Analysis of Motion, Entertainment Research & Applications
- Visual Computing
Person: Research & Teaching