Computational network design from functional specifications
- Submitting institution
-
The University of Bath
- Unit of assessment
- 11 - Computer Science and Informatics
- Output identifier
- 146438533
- Type
- D - Journal article
- DOI
-
10.1145/2897824.2925935
- Title of journal
- ACM Transactions on Graphics
- Article number
- 131
- First page
- 1
- Volume
- 35
- Issue
- 4
- ISSN
- 0730-0301
- Open access status
- Compliant
- Month of publication
- July
- Year of publication
- 2016
- URL
-
-
- Supplementary information
-
https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2897824.2925935&file=a131.mp4&download=true
- Request cross-referral to
- -
- Output has been delayed by COVID-19
- No
- COVID-19 affected output statement
- -
- Forensic science
- No
- Criminology
- No
- Interdisciplinary
- No
- Number of additional authors
-
6
- Research group(s)
-
-
- Citation count
- 17
- Proposed double-weighted
- No
- Reserve for an output with double weighting
- No
- Additional information
- Designing networks from scratch is challenging as even local network changes can have large global effects on agent behavior in different environments, such as traffic load for transportation networks, and flow behavior of building floorplans. Published in the top journal in computer graphics, this paper investigates how to generate networks starting from only high-level functional specifications such as network density, traffic type, and destination location. A novel integer programming-based approach is presented to automatically generate valid networks by fulfilling functional constraints while scoring favorably of the objectives, and is practically demonstrated for generating diverse street networks and floorplans.
- Author contribution statement
- -
- Non-English
- No
- English abstract
- -