Show simple item record

dc.contributor.authorPeng, Chi Han
dc.contributor.authorYang, Yong Liang
dc.contributor.authorBao, Fan
dc.contributor.authorFink, Daniel
dc.contributor.authorYan, Dongming
dc.contributor.authorWonka, Peter
dc.contributor.authorMitra, Niloy J.
dc.date.accessioned2016-10-12T09:15:19Z
dc.date.available2016-10-12T09:15:19Z
dc.date.issued2016-07-11
dc.identifier.citationPeng 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.
dc.identifier.issn0730-0301
dc.identifier.doi10.1145/2897824.2925935
dc.identifier.urihttp://hdl.handle.net/10754/620940
dc.description.abstractConnectivity 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.
dc.description.sponsorshipNational Natural Science Foundation of China[61372168, 61572502]
dc.description.sponsorshipKing Abdullah University of Science and Technology
dc.description.sponsorshipEngineering and Physical Sciences Research Council[EP/K02339X/1, EP/M023281/1]
dc.publisherAssociation for Computing Machinery (ACM)
dc.relation.urlhttp://dl.acm.org/citation.cfm?doid=2897824.2925935
dc.rights(c) 2016 Copyright held by the owner/author(s). This work in licensed under Creative Commons Attribution International 4.0 license.
dc.subjectComputational design
dc.titleComputational network design from functional specifications
dc.typeConference Paper
dc.contributor.departmentVisual Computing Center (VCC)
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentComputer Science Program
dc.conference.date2016-07-24 to 2016-07-28
dc.conference.nameACM SIGGRAPH 2016
dc.conference.locationAnaheim, CA, USA
dc.eprint.versionPublisher's Version/PDF
dc.contributor.institutionASU and UCL
dc.contributor.institutionBath Univ.
dc.contributor.institutionASU
dc.contributor.institutionUrban Agency
dc.contributor.institutionUCL
kaust.personYan, Dongming
kaust.personWonka, Peter
kaust.grant.numberOCRF-2014-CGR3-62140401
refterms.dateFOA2018-06-14T08:23:18Z


Files in this item

Thumbnail
Name:
10.1145-2897824.2925935.pdf
Size:
10.75Mb
Format:
PDF
Description:
Open Access article

This item appears in the following Collection(s)

Show simple item record