Synthesis of 3D models by Petri net

SONG Mo-fei; SUN Zheng-xing; ZHANG Yan; ZHANG Fei-qian

doi:10.1631/jzus.CIDE1305

Your Location：

Home >

Browse articles >

Synthesis of 3D models by Petri net

数据驱动的数字娱乐最新进展专辑 | Updated：2022-06-06

- Synthesis of 3D models by Petri net
- Synthesis of 3D models by Petri net
- 信息与电子工程前沿（英文） 2013年14卷第7期页码：521-529
- Affiliations：
  
  State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210046, China
- Author bio：
  
  [ "Mo-fei SONG, E-mail: murphysong@gmail.com" ]
  Zheng-xing SUN, E-mail: szx@nju.edu.cn
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61272219, 61100110, and 61021062), the National HighTech R&D Program of China (No. 2007AA01Z334), the Program for New Century Excellent Talents in University (No. NCET04-04605), the Science and Technology Program of Jiangsu Province (Nos. BE2010072, BE2011058, and BY2012190), and the Graduate Training Innovative Projects Foundation of Jiangsu Province (No. CXLX12_0054), China
- DOI：10.1631/jzus.CIDE1305
  中图分类号： TP301.6
- 收稿：2012-12-29，
  
  修回：2013-06-06，
  
  纸质出版：2013-07
- Accepted：
Scan QR Code
Synthesis of 3D models by Petri net[J]. 信息与电子工程前沿（英文）, 2013,14(7):521-529.

SONG Mo-fei, SUN Zheng-xing, ZHANG Yan, et al. Synthesis of 3D models by Petri net[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 521-529.
Synthesis of 3D models by Petri net[J]. 信息与电子工程前沿（英文）, 2013,14(7):521-529. DOI： 10.1631/jzus.CIDE1305.

SONG Mo-fei, SUN Zheng-xing, ZHANG Yan, et al. Synthesis of 3D models by Petri net[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 521-529. DOI： 10.1631/jzus.CIDE1305.

摘要

Abstract

This paper presents a synthesis method for 3D models using Petri net. Feature structure units from the example model are extracted

along with their constraints

through structure analysis

to create a new model using an inference method based on Petri net. Our method has two main advantages: first

3D model pieces are delineated as the feature structure units and Petri net is used to record their shape features and their constraints in order to outline the model

including extending and deforming operations; second

a construction space generating algorithm is presented to convert the curve drawn by the user into local shape controlling parameters

and the free form deformation (FFD) algorithm is used in the inference process to deform the feature structure units. Experimental results showed that the proposed method can create large-scale complex scenes or models and allow users to effectively control the model result.

关键词

Keywords

references

K. Biggers , J. Keyser . Inference-based procedural modeling of solids . Comput.-Aid. Des. , 2011 . 43 ( 11 ): 1391 - 1401 . DOI: 10.1016/j.cad.2011.09.003 http://doi.org/10.1016/j.cad.2011.09.003 .

M. Bokeloh , M. Wand , H. Seidel . A connection between partial symmetry and inverse procedural modeling . ACM Trans. Graph. , 2010 . 29 ( 4 ): Article 104, p.1 - 10 . DOI: 10.1145/1778765.1778841 http://doi.org/10.1145/1778765.1778841 .

M. Bokeloh , M. Wand , V. Koltun , H. Seidel . Pattern-aware shape deformation using sliding dockers . ACM Trans. Graph. , 2011 . 30 ( 6 ): Article 123, p.1 - 10 . DOI: 10.1145/2070781.2024157 http://doi.org/10.1145/2070781.2024157 .

M. Bokeloh , M. Wand , H. Seidel , V. Koltun . An algebraic model for parameterized shape editing . ACM Trans. Graph. , 2012 . 31 ( 4 ): Article 78, p.1 - 10 . DOI: 10.1145/2185520.2185574 http://doi.org/10.1145/2185520.2185574 .

C.E. Catalano , M. Mortara , M. Spagnuolo , B. Falcidieno . Semantics and 3D media:current issues and perspectives . Comput. Graph. , 2011 . 35 ( 4 ): 869 - 877 . DOI: 10.1016/j.cag.2011.03.040 http://doi.org/10.1016/j.cag.2011.03.040 .

S. Chaudhuri , V. Koltun . Data-driven suggestions for creativity support in 3D modeling . ACM Trans. Graph. , 2010 . 29 ( 6 ): Article 183, p.1 - 10 . DOI: 10.1145/1882261.1866205 http://doi.org/10.1145/1882261.1866205 .

S. Chaudhuri , E. Kalogerakis , L. Guibas , V. Koltun . Probabilistic reasoning for assembly-based 3D modeling . ACM Trans. Graph. , 2011 . 30 ( 4 ): Article 35, p.1 - 10 . DOI: 10.1145/2010324.1964930 http://doi.org/10.1145/2010324.1964930 .

T. Funkhouser , P. Min , M. Kazhdan , J. Chen , A. Halderman , D. Dobkin , D. Jacobs . A search engine for 3D models . ACM Trans. Graph. , 2003 . 22 ( 1 ): 83 - 105 . DOI: 10.1145/588272.588279 http://doi.org/10.1145/588272.588279 .

T. Funkhouser , M. Kazhdan , P. Shilane , P. Min , W. Kiefer , A. Tal , S. Rusinkiewicz , D. Dobkin . Modeling by example . ACM Trans. Graph. , 2004 . 23 ( 3 ): 652 - 663 . DOI: 10.1145/1015706.1015775 http://doi.org/10.1145/1015706.1015775 .

R. Gal , O. Sorkine , N.J. Mitra , D. Cohen-Or . iWIRES:an analyze-and-edit approach to shape manipulation . ACM Trans. Graph. , 2009 . 28 ( 3 ): Article 33, p.1 - 10 . DOI: 10.1145/1531326.1531339 http://doi.org/10.1145/1531326.1531339 .

E. Kalogerakis , S. Chaudhuri , D. Koller , V. Koltun . A probabilistic model for component-based shape synthesis . ACM Trans. Graph. , 2012 . 31 ( 4 ): Article 55, p.1 - 11 . DOI: 10.1145/2185520.2185551 http://doi.org/10.1145/2185520.2185551 .

P. Merrell , D. Manocha . Model synthesis:a general procedural modeling algorithm . IEEE Trans. Visual. Comput. Graph. , 2011 . 17 ( 6 ): 715 - 728 . DOI: 10.1109/TVCG.2010.112 http://doi.org/10.1109/TVCG.2010.112 .

M. Pauly , N.J. Mitra , J. Wallner , H. Pottmann , L.J. Guibas . Discovering structural regularity in 3D geometry . ACM Trans. Graph. , 2008 . 27 ( 3 ): Article 43, p.1 - 11 . DOI: 10.1145/1360612.1360642 http://doi.org/10.1145/1360612.1360642 .

J.L. Peterson . Petri nets . ACM Comput. Surv. , 1977 . 9 ( 3 ): 223 - 252 . DOI: 10.1145/356698.356702 http://doi.org/10.1145/356698.356702 .

T.W. Sederberg , S.R. Parry . Free-form deformation of solid geometric models . ACM SIGRAPH Comput. Graph. , 1986 . 20 ( 4 ): 151 - 160 . DOI: 10.1145/15886.15903 http://doi.org/10.1145/15886.15903 .

J.W.H. Tangelder , R.C. Veltkamp . A Survey of Content Based 3D Shape Retrieval Methods . Proc. Shape Modeling Applications , 2004 . p.145 - 156 . DOI: 10.1109/SMI.2004.1314502 http://doi.org/10.1109/SMI.2004.1314502 .

K. Xu , H. Zhang , D. Cohen-Or , B. Chen . Fit and diverse:set evolution for inspiring 3D shape galleries . ACM Trans. Graph. , 2012 . 31 ( 4 ): Article 57, p.1 - 10 . DOI: 10.1145/2185520.2185553 http://doi.org/10.1145/2185520.2185553 .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据