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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Biggers, K., Keyser, J., 2011. Inference-based procedural modeling of solids. Comput.-Aid. Des., 43(11):1391–1401. [doi:10.1016/j.cad.2011.09.003]
Bokeloh, M., Wand, M., Seidel, H., 2010. A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph., 29(4), Article 104, p.1–10. [doi:10.1145/1778765.1778841]
Bokeloh, M., Wand, M., Koltun, V., Seidel, H., 2011. Patternaware shape deformation using sliding dockers. ACM Trans. Graph., 30(6), Article 123, p.1–10. [doi:10.1145/2070781.2024157]
Bokeloh, M., Wand, M., Seidel, H., Koltun, V., 2012. An algebraic model for parameterized shape editing. ACM Trans. Graph., 31(4), Article 78, p.1–10. [doi:10.1145/2185520.2185574]
Catalano, C.E., Mortara, M., Spagnuolo, M., Falcidieno, B., 2011. Semantics and 3D media: current issues and perspectives. Comput. Graph., 35(4):869–877. [doi:10.1016/j.cag.2011.03.040]
Chaudhuri, S., Koltun, V., 2010. Data-driven suggestions for creativity support in 3D modeling. ACM Trans. Graph., 29(6), Article 183, p.1–10. [doi:10.1145/1882261.1866205]
Chaudhuri, S., Kalogerakis, E., Guibas, L., Koltun, V., 2011. Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. Graph., 30(4), Article 35, p.1–10. [doi:10.1145/2010324.1964930]
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D., 2003. A search engine for 3D models. ACM Trans. Graph., 22(1):83–105. [doi:10.1145/588272.588279]
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D., 2004. Modeling by example. ACM Trans. Graph., 23(3):652–663. [doi:10.1145/1015706.1015775]
Gal, R., Sorkine, O., Mitra, N.J., Cohen-Or, D., 2009. iWIRES: an analyze-and-edit approach to shape manipulation. ACM Trans. Graph., 28(3), Article 33, p.1–10. [doi:10.1145/1531326.1531339]
Kalogerakis, E., Chaudhuri, S., Koller, D., Koltun, V., 2012. A probabilistic model for component-based shape synthesis. ACM Trans. Graph., 31(4), Article 55, p.1–11. [doi:10.1145/2185520.2185551]
Merrell, P., Manocha, D., 2011. Model synthesis: a general procedural modeling algorithm. IEEE Trans. Visual. Comput. Graph., 17(6):715–728. [doi:10.1109/TVCG.2010.112]
Pauly, M., Mitra, N.J., Wallner, J., Pottmann, H., Guibas, L.J., 2008. Discovering structural regularity in 3D geometry. ACM Trans. Graph., 27(3), Article 43, p.1–11. [doi:10.1145/1360612.1360642]
Peterson, J.L., 1977. Petri nets. ACM Comput. Surv., 9(3):223–252. [doi:10.1145/356698.356702]
Sederberg, T.W., Parry, S.R., 1986. Free-form deformation of solid geometric models. ACM SIGRAPH Comput. Graph., 20(4):151–160. [doi:10.1145/15886.15903]
Tangelder, J.W.H., Veltkamp, R.C., 2004. A Survey of Content Based 3D Shape Retrieval Methods. Proc. Shape Modeling Applications, p.145–156. [doi:10.1109/SMI.2004.1314502]
Xu, K., Zhang, H., Cohen-Or, D., Chen, B., 2012. Fit and diverse: set evolution for inspiring 3D shape galleries. ACM Trans. Graph., 31(4), Article 57, p.1–10. [doi:10.1145/2185520.2185553]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 61272219, 61100110, and 61021062), the National High-Tech 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
Rights and permissions
About this article
Cite this article
Song, Mf., Sun, Zx., Zhang, Y. et al. Synthesis of 3D models by Petri net. J. Zhejiang Univ. - Sci. C 14, 521–529 (2013). https://doi.org/10.1631/jzus.CIDE1305
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.CIDE1305