CASIA OpenIR  > 模式识别国家重点实验室  > 多媒体计算与图形学
Computational Network Design from Functional Specifications
Peng, Chi-Han; Yang, Yong-Liang; Bao, Fan; Fink, Daniel; Yan, Dong-Ming; Wonka, Peter; Mitra Niloy
Source PublicationACM Transactions on Graphics
2016
Volume35Issue:4Pages:1-12
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.
KeywordComputation Design Integer Programming
DOIhttp://dx.doi.org/10.1145/2897824.2925935
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/13994
Collection模式识别国家重点实验室_多媒体计算与图形学
Recommended Citation
GB/T 7714
Peng, Chi-Han,Yang, Yong-Liang,Bao, Fan,et al. Computational Network Design from Functional Specifications[J]. ACM Transactions on Graphics,2016,35(4):1-12.
APA Peng, Chi-Han.,Yang, Yong-Liang.,Bao, Fan.,Fink, Daniel.,Yan, Dong-Ming.,...&Mitra Niloy.(2016).Computational Network Design from Functional Specifications.ACM Transactions on Graphics,35(4),1-12.
MLA Peng, Chi-Han,et al."Computational Network Design from Functional Specifications".ACM Transactions on Graphics 35.4(2016):1-12.
Files in This Item: Download All
File Name/Size DocType Version Access License
2016_TOG_FuncLayouts(10039KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Peng, Chi-Han]'s Articles
[Yang, Yong-Liang]'s Articles
[Bao, Fan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Peng, Chi-Han]'s Articles
[Yang, Yong-Liang]'s Articles
[Bao, Fan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Peng, Chi-Han]'s Articles
[Yang, Yong-Liang]'s Articles
[Bao, Fan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 2016_TOG_FuncLayouts.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.