Computational Network Design from Functional Specifications
Peng, Chi-Han; Yang, Yong-Liang; Bao, Fan; Fink, Daniel; Yan, Dong-Ming; Wonka, Peter; Mitra Niloy
2016
发表期刊ACM Transactions on Graphics
卷号35期号:4页码:1-12
摘要
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.
关键词Computation Design Integer Programming
DOIhttp://dx.doi.org/10.1145/2897824.2925935
引用统计
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/13994
专题模式识别国家重点实验室_多媒体计算与图形学
推荐引用方式
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.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
2016_TOG_FuncLayouts(10039KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Peng, Chi-Han]的文章
[Yang, Yong-Liang]的文章
[Bao, Fan]的文章
百度学术
百度学术中相似的文章
[Peng, Chi-Han]的文章
[Yang, Yong-Liang]的文章
[Bao, Fan]的文章
必应学术
必应学术中相似的文章
[Peng, Chi-Han]的文章
[Yang, Yong-Liang]的文章
[Bao, Fan]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 2016_TOG_FuncLayouts.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。