Synthesis of 3D models by Petri net

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.

[1]  Michela Spagnuolo,et al.  Semantics and 3D media: Current issues and perspectives , 2011, Comput. Graph..

[2]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, ACM Trans. Graph..

[3]  Derek Nowrouzezahrai,et al.  Learning hatching for pen-and-ink illustration of surfaces , 2012, TOGS.

[4]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, SIGGRAPH 2008.

[5]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[6]  Daniel Cohen-Or,et al.  iWIRES: an analyze-and-edit approach to shape manipulation , 2009, ACM Trans. Graph..

[7]  David A. Forsyth,et al.  Generalizing motion edits with Gaussian processes , 2009, ACM Trans. Graph..

[8]  John Keyser,et al.  Inference-based procedural modeling of solids , 2011, Comput. Aided Des..

[9]  Siddhartha Chaudhuri,et al.  A probabilistic model for component-based shape synthesis , 2012, ACM Trans. Graph..

[10]  Leonidas J. Guibas,et al.  Probabilistic reasoning for assembly-based 3D modeling , 2011, SIGGRAPH 2011.

[11]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[12]  Hans-Peter Seidel,et al.  Pattern-aware shape deformation using sliding dockers , 2011, ACM Trans. Graph..

[13]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[14]  H. Seidel,et al.  A connection between partial symmetry and inverse procedural modeling , 2010, SIGGRAPH 2010.

[15]  James L. Peterson,et al.  Petri Nets , 1977, CSUR.

[16]  Hans-Peter Seidel,et al.  Real-time lens blur effects and focus control , 2010, SIGGRAPH 2010.

[17]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[18]  H. Seidel,et al.  Pattern-aware Deformation Using Sliding Dockers , 2011, SIGGRAPH 2011.

[19]  Daniel Cohen-Or,et al.  Fit and diverse , 2012, ACM Trans. Graph..

[20]  Dinesh Manocha,et al.  Model Synthesis: A General Procedural Modeling Algorithm , 2011, IEEE Transactions on Visualization and Computer Graphics.

[21]  Hans-Peter Seidel,et al.  An algebraic model for parameterized shape editing , 2012, ACM Trans. Graph..

[22]  Szymon Rusinkiewicz,et al.  Modeling by example , 2004, SIGGRAPH 2004.