Please wait a minute...
浙江大学学报(工学版)  2018, Vol. 52 Issue (3): 461-472    DOI: 10.3785/j.issn.1008-973X.2018.03.007
机械工程与力学     
基于本体和形状文法的图案构形提取与重用
张欣蔚1, 王进1, 陆国栋1, 费少梅1, 张东亮2
1. 浙江大学 流体动力与机电系统国家重点实验室, 浙江 杭州 310027;
2. 浙江大学 国际设计研究院, 浙江 杭州 310027
Extraction and reuse of pattern configuration based on ontology and shape grammar
ZHANG Xin-wei1, WANG Jin1, LU Guo-dong1, FEI Shao-mei1, ZHANG Dong-liang2
1. State Key Laboratory of Fluid Power and Mechatronic Systems, Zhejiang University, Hangzhou 310027, China;
2. International Design Institute, Zhejiang University, Hangzhou 310027, China
 全文: PDF(7852 KB)   HTML
摘要:

定义构形和图元、子图案、图案的概念;建立图案的层次表达模型以描述图案结构,建立图案本体模型以明确图案属性关系;模拟自然语言的语法结构以建立适用于形式化表达图案构形的改进形状文法,并基于该文法给出手动和自动提取构形的方法;提出构形规则重用方法,使用本体约束消除轮廓重叠,并给出基于层次表达模型的子图案组合重用设计与基于构形规则编码参数的图案渐变设计方法,使重用结果更加丰富.实验证明,所提出的方法能够有效地提取和重用图案的构形,实现复杂图案的快速设计.

Abstract:

Concepts of configuration, pattern element, child-pattern and pattern were defined. The hierarchical expression model was built to describe pattern's construction and the ontology model was built to specify the relationship of pattern's attributes. Improved shape grammar was designed to express pattern configuration based on the imitation of natural language, and related manual/auto extracting methods were proposed. The reusing method was given in which ontological strains were used to avoid contour-overlapping. Combinational reusing design based on hierarchical expression model and gradual reusing design based on configuration rule parameters were demonstrated, bringing diversity to reusing results. According to experiments, these methods can extract and reuse pattern configuration effectively, so that rapid design of complex pattern can be achieved.

收稿日期: 2016-10-29 出版日期: 2018-09-11
CLC:  TP391  
基金资助:

国家自然科学基金资助项目(51775492,51275460,61472355).

通讯作者: 通信联系人:王进,男,副教授.orcid.org/0000-0003-3106-021X.     E-mail: dwjcom@zju.edu.cn
作者简介: 张欣蔚(1992-),男,博士生,从事CAD/CG研究.orcid.org/0000-0003-2249-5502.E-mail:hermanncain@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

张欣蔚, 王进, 陆国栋, 费少梅, 张东亮. 基于本体和形状文法的图案构形提取与重用[J]. 浙江大学学报(工学版), 2018, 52(3): 461-472.

ZHANG Xin-wei, WANG Jin, LU Guo-dong, FEI Shao-mei, ZHANG Dong-liang. Extraction and reuse of pattern configuration based on ontology and shape grammar. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(3): 461-472.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.03.007        http://www.zjujournals.com/eng/CN/Y2018/V52/I3/461

[1] HILLER B. Space is the machine:a configurationaltheory of architecture[J]. Journal of Urban Design,1996(3):333-335.
[2] STINY G. Introduction to shape and shape grammars[J]. Environment and Planning B, 1980(7):343-351.
[3] KNIGHT T, STINY G. Making grammars:from computing with shapes to computing with things[J]. Design Studies, 2015(41):8-28.
[4] 陈满儒,李阁,王伟伟.基于感性工学和形状文法的智能手表造型设计研究[J].机械设计与制造工程,2016,45(11):82-85. CHEN Man-ru, LI Ge, WANG Wei-wei. Modelingdesign of smart watches based on kansei engineering and shape grammar[J]. Machine Design and Manufacturing Engineering, 2016,45(11):82-85.
[5] LEE H C, TANG M X. Generating stylistically consistent product form designs using interactive evolutionary parametric shape grammars[C]//2006 International Conference on Computer-Aided Industrial Design and Conceptual Design. Hangzhou:IEEE. 2006:1-6.
[6] 王伟伟,杨延璞,杨晓燕,等.基于形状文法的产品形态创新设计研究与实践[J].图学学报, 2014,35(1):68-73. WANG Wei-wei, YANG Yan-pu, YANG Xiao-yan, et al. Method of product form design based on shape grammar[J]. Journal of Graphics, 2014, 35(1):68-73.
[7] 薛梅.一种基于形状文法的建筑物三维建模新方法[J].地理与地理信息科学, 2012,28(6):31-34. XUE Mei. A shape grammar based method for 3D building modeling[J]. Geography and Geo-Information Science, 2012, 28(6):31-34.
[8] CUI J, TANG M X. Representing 3D shape grammars in a generative product design system[C]//2012 International Conference on Design Computing and Cognition. Texas:Springer. 2012:377-392.
[9] SAYED Z, UGAIL H, PALMER I, et al. Parameterized shape grammar for generating n-fold Islamic geometric motifs[C]//2016 International Conference on Cyberworlds. Chongqing:IEEE, 2016:79-85.
[10] CUI J, TANG M X. Integrating shape grammars into a generative system for Zhuang ethnic[J]. Computer-Aided Design, 2013, 45(3):591-604.
[11] 杨月华,杜军平,平源.基于本体的智能信息检索系统[J].软件学报,2015,26(7):1675-1687. YANG Yue-hua, DU Jun-ping, PING Yuan. Ontology-based intelligent information retrieval system[J]. Journal of Software, 2015, 26(7):1675-1687.
[12] 钟艳如,梁毅芳,许本胜,等.基于网络本体语言的三维计算机辅助设计主模型相似性计算方法[J].计算机应用,2016,36(6):1599-1604. ZHONG Yan-ru, LIANG Yi-fang, XU Ben-sheng, et al. Similarity measure method for 3D CAD master model based on Web ontology language[J]. Journal of Computer Applications, 2016, 36(6):1599-1604.
[13] 潘翔,童伟淮,张三元,等. 结合语义本体与泊松方程的动画角色模型分割[J],浙江大学学报:工学版.2015,49(9):1634-1641. PAN Xiang, TONG Wei-huai, ZHANG San-yuan, et al. Segmentation of animation character model by combining semantic ontology and Poisson equation[J]. Journal of Zhejiang University:Engineering Science, 2015, 49(9):1634-1641.
[14] GROBLER F, AKSAMIJA A, KIM H, et al. Ontologies and shape grammars:communication between knowledge-based and generative systems[M]//2008 Design Computing and Cognition. Dordrecht:Springer. 2008:23-40.
[15] 张晓瑞,程志刚,白艳.空间句法研究进展与展望[J].地理与地理信息科学, 2014,30(3):82-87. ZHANG Xiao-rui, CHENG Zhi-gang, BAI Yang. Review and prospect of space syntax. Geography and Geo-Information Science, 2014, 30(3):82-87.
[16] KRISHNAMURTI R. The construction of shapes[J]. Environment and Planning B:Planning and Design, 1981, 8(1):5-40.
[17] YU X, FEI X N. Target image matching algorithm based on pyramid model and higher moments[J]. Journal of Computational Science, 2017(21):189-194.

[1] 韩勇, 宁连举, 郑小林, 林炜华, 孙中原. 基于社交信息和物品曝光度的矩阵分解推荐[J]. 浙江大学学报(工学版), 2019, 53(1): 89-98.
[2] 郑洲, 张学昌, 郑四鸣, 施岳定. 基于区域增长与统一化水平集的CT肝脏图像分割[J]. 浙江大学学报(工学版), 2018, 52(12): 2382-2396.
[3] 赵丽科, 郑顺义, 王晓南, 黄霞. 单目序列的刚体目标位姿测量[J]. 浙江大学学报(工学版), 2018, 52(12): 2372-2381.
[4] 何杰光, 彭志平, 崔得龙, 李启锐. 局部维度改进的教与学优化算法[J]. 浙江大学学报(工学版), 2018, 52(11): 2159-2170.
[5] 李志, 单洪, 马涛, 黄郡. 基于反向标签传播的移动终端用户群体发现[J]. 浙江大学学报(工学版), 2018, 52(11): 2171-2179.
[6] 王硕朋, 杨鹏, 孙昊. 听觉定位数据库构建过程优化[J]. 浙江大学学报(工学版), 2018, 52(10): 1973-1979.
[7] 魏小峰, 程承旗, 陈波, 王海岩. 基于独立边数的链码方法[J]. 浙江大学学报(工学版), 2018, 52(9): 1686-1693.
[8] 陈荣华, 王鹰汉, 卜佳俊, 于智, 高斐. 基于KNN算法与局部回归的网站无障碍采样评估[J]. 浙江大学学报(工学版), 2018, 52(9): 1702-1708.
[9] 张承志, 冯华君, 徐之海, 李奇, 陈跃庭. 图像噪声方差分段估计法[J]. 浙江大学学报(工学版), 2018, 52(9): 1804-1810.
[10] 刘洲洲, 李士宁, 李彬, 王皓, 张倩昀, 郑然. 基于弹性碰撞优化算法的传感云资源调度[J]. 浙江大学学报(工学版), 2018, 52(8): 1431-1443.
[11] 王勇超, 祝凯林, 吴奇轩, 鲁东明. 基于局部渲染的高精度模型自适应展示技术[J]. 浙江大学学报(工学版), 2018, 52(8): 1461-1466.
[12] 孙念, 李玉强, 刘爱华, 刘春, 黎威威. 基于松散条件下协同学习的中文微博情感分析[J]. 浙江大学学报(工学版), 2018, 52(8): 1452-1460.
[13] 郑守国, 崔雁民, 王青, 杨飞, 程亮. 飞机装配现场数据采集平台设计[J]. 浙江大学学报(工学版), 2018, 52(8): 1526-1534.
[14] 毕晓君, 王朝. 基于超平面投影的高维多目标进化算法[J]. 浙江大学学报(工学版), 2018, 52(7): 1284-1293.
[15] 张廷蓉, 滕奇志, 李征骥, 卿粼波, 何小海. 岩心三维CT图像超分辨率重建[J]. 浙江大学学报(工学版), 2018, 52(7): 1294-1301.