Please wait a minute...
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)  2018, Vol. 52 Issue (3): 461-472    DOI: 10.3785/j.issn.1008-973X.2018.03.007
Mechanical Engineering and Mechanics     
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
Download:   PDF(7852KB) HTML
Export: BibTeX | EndNote (RIS)      

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.



Received: 29 October 2016      Published: 11 September 2018
CLC:  TP391  
Cite this article:

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.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2018.03.007     OR     http://www.zjujournals.com/eng/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] HAN Yong, NING Lian-ju, ZHENG Xiao-lin, LIN Wei-hua, SUN Zhong-yuan. Matrix factorization recommendation based on social information and item exposure[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2019, 53(1): 89-98.
[2] ZHENG Zhou, ZHANG Xue-chang, ZHENG Si-ming, SHI Yue-ding. Liver segmentation in CT images based on region-growing and unified level set method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(12): 2382-2396.
[3] ZHAO Li-ke, ZHENG Shun-yi, WANG Xiao-nan, HUANG Xia. Rigid object position and orientation measurement based on monocular sequence[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(12): 2372-2381.
[4] HE Jie-guang, PENG Zhi-ping, CUI De-long, LI Qi-rui. Teaching-learning-based optimization algorithm with local dimension improvement[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(11): 2159-2170.
[5] LI Zhi, SHAN Hong, MA Tao, HUANG Jun. Group discovery of mobile terminal users based on reverse-label propagation algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(11): 2171-2179.
[6] WANG Shuo-peng, YANG Peng, SUN Hao. Construction process optimization of fingerprint database for auditory localization[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(10): 1973-1979.
[7] WEI Xiao-feng, CHENG Cheng-qi, CHEN Bo, WANG Hai-yan. Chain code based on independent edge number[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(9): 1686-1693.
[8] CHEN Rong-hua, WANG Ying-han, BU Jia-jun, YU Zhi, GAO Fei. Website accessibility sampling evaluation based on KNN and local regression[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(9): 1702-1708.
[9] ZHANG Cheng-zhi, FENG Hua-jun, XU Zhi-hai, LI Qi, CHEN Yue-ting. Piecewise noise variance estimation of images based on wavelet transform[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(9): 1804-1810.
[10] LIU Zhou-zhou, LI Shi-ning, LI Bin, WANG Hao, ZHANG Qian-yun, ZHENG Ran. New elastic collision optimization algorithm and its application in sensor cloud resource scheduling[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(8): 1431-1443.
[11] WANG Yong-chao, ZHU Kai-lin, WU Qi-xuan, LU Dong-ming. Adaptive display technology of high precision model based on local rendering[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(8): 1461-1466.
[12] SUN Nian, LI Yu-qiang, LIU Ai-hua, LIU Chun, LI Wei-wei. Microblog sentiment analysis based on collaborative learning under loose conditions[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(8): 1452-1460.
[13] ZHENG Shou-guo, CUI Yan-min, WANG Qing, YANG Fei, CHENG Liang. Design of field data acquisition platform for aircraft assembly[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(8): 1526-1534.
[14] BI Xiao-jun, WANG Chao. Many-objective evolutionary algorithm based on hyperplane projection[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(7): 1284-1293.
[15] ZHANG Ting-rong, TENG Qi-zhi, LI Zheng-ji, QING Lin-bo, HE Xiao-hai. Super-resolution reconstruction for three-dimensional core CT image[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(7): 1294-1301.