Name:
10.1145-2897824.2925935.pdf
Size:
10.75Mb
Format:
PDF
Description:
Open Access article
Type
Conference PaperKAUST Department
Visual Computing Center (VCC)Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Computer Science Program
KAUST Grant Number
OCRF-2014-CGR3-62140401Date
2016-07-11Permanent link to this record
http://hdl.handle.net/10754/620940
Metadata
Show full item recordAbstract
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.Citation
Peng C-H, Yang Y-L, Bao F, Fink D, Yan D-M, et al. (2016) Computational network design from functional specifications. ACM Transactions on Graphics 35: 1–12. Available: http://dx.doi.org/10.1145/2897824.2925935.Sponsors
National Natural Science Foundation of China[61372168, 61572502]King Abdullah University of Science and Technology
Engineering and Physical Sciences Research Council[EP/K02339X/1, EP/M023281/1]
Conference/Event name
ACM SIGGRAPH 2016arXiv
1510.09203Additional Links
http://dl.acm.org/citation.cfm?doid=2897824.2925935ae974a485f413a2113503eed53cd6c53
10.1145/2897824.2925935