{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,19]],"date-time":"2024-09-19T15:23:17Z","timestamp":1726759397000},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,4,15]],"date-time":"2011-04-15T00:00:00Z","timestamp":1302825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s11042-011-0795-0","type":"journal-article","created":{"date-parts":[[2011,4,14]],"date-time":"2011-04-14T04:58:48Z","timestamp":1302757128000},"page":"1-30","source":"Crossref","is-referenced-by-count":2,"title":["Example-based procedural modelling by geometric constraint solving"],"prefix":"10.1007","volume":"60","author":[{"given":"Enrique","family":"Yeguas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Mu\u00f1oz-Salinas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Medina-Carnicer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,15]]},"reference":[{"key":"795_CR1","first-page":"1","volume":"27","author":"DG Aliaga","year":"2008","unstructured":"Aliaga DG, Vanegas CA, Bene\u0161 B (2008) Interactive example-based urban layout synthesis. ACM Trans Graph 27:160:1\u2013160:10","journal-title":"ACM Trans Graph"},{"issue":"1","key":"795_CR2","first-page":"39","volume":"3","author":"HK Ault","year":"1999","unstructured":"Ault HK (1999) Using geometric constraints to capture design intent. J Geom Graph 3(1):39\u201345","journal-title":"J Geom Graph"},{"key":"795_CR3","volume-title":"Designing virtual worlds","author":"R Bartle","year":"2004","unstructured":"Bartle R (2004) Designing virtual worlds. New Riders, Indianapolis"},{"key":"795_CR4","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/937503.937505","volume":"35","author":"C Blum","year":"2003","unstructured":"Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv 35:268\u2013308","journal-title":"ACM Comput Surv"},{"issue":"2","key":"795_CR5","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s00454-003-2902-0","volume":"31","author":"C Borcea","year":"2002","unstructured":"Borcea C, Streinu I (2002) The number of embeddings of minimally rigid graphs. Discrete Comput Geom 31(2):287\u2013303","journal-title":"Discrete Comput Geom"},{"issue":"2","key":"795_CR6","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1111\/j.1467-8659.2009.01386.x","volume":"28","author":"M Cabral","year":"2009","unstructured":"Cabral M, Lefebvre S, Dachsbacher C, Drettakis G (2009) Structure-preserving reshape for textured architectural scenes. Comput Graph Forum 28(2):469\u2013480","journal-title":"Comput Graph Forum"},{"key":"795_CR7","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1145\/566654.566581","volume":"21","author":"B Cutler","year":"2002","unstructured":"Cutler B, Dorsey J, McMillan L, M\u00fcller M, Jagnow R (2002) A procedural approach to authoring solid models. ACM Trans Graph 21:302\u2013311","journal-title":"ACM Trans Graph"},{"issue":"3","key":"795_CR8","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1111\/j.1467-8659.2004.00765.x","volume":"23","author":"B Desbenoit","year":"2004","unstructured":"Desbenoit B, Galin E, Akkouche S (2004) Simulating and modeling lichen growth. Comput Graph Forum 23(3):341\u2013350","journal-title":"Comput Graph Forum"},{"issue":"8\u201310","key":"795_CR9","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s00371-005-0317-z","volume":"21","author":"B Desbenoit","year":"2005","unstructured":"Desbenoit B, Galin E, Akkouche S (2005) Modeling cracks and fractures. Vis Comput 21(8\u201310):717\u2013726","journal-title":"Vis Comput"},{"key":"795_CR10","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.1109\/ICCV.1999.790383","volume-title":"IEEE international conference on computer vision","author":"AA Efros","year":"1999","unstructured":"Efros AA, Leung TK (1999) Texture synthesis by non-parametric sampling. In: IEEE international conference on computer vision. Corfu, Greece, pp\u00a01033\u20131038"},{"issue":"2","key":"795_CR11","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1145\/248210.248223","volume":"16","author":"I Fudos","year":"1997","unstructured":"Fudos I, Hoffmann CM (1997) A graph-constructive approach to solving systems of geometric constraints. ACM Trans Graph 16(2):179\u2013216","journal-title":"ACM Trans Graph"},{"key":"795_CR12","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1145\/1186562.1015775","volume-title":"SIGGRAPH \u201904: ACM SIGGRAPH 2004 papers","author":"T Funkhouser","year":"2004","unstructured":"Funkhouser T, Kazhdan M, Shilane P, Min P, Kiefer W, Tal A, Rusinkiewicz S, Dobkin D (2004) Modeling by example. In: SIGGRAPH \u201904: ACM SIGGRAPH 2004 papers. ACM, New York, pp\u00a0652\u2013663"},{"key":"795_CR13","doi-asserted-by":"crossref","unstructured":"Gal R, Sorkine O, Mitra NJ, Cohen-or D (2009) iwires: An analyze-and-edit approach to shape manipulation. In: ACM SIGGRAPH transaction on graphics, pp\u00a01\u201310","DOI":"10.1145\/1576246.1531339"},{"issue":"2","key":"795_CR14","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1111\/j.1467-8659.2009.01612.x","volume":"29","author":"E Galin","year":"2010","unstructured":"Galin E, Peytavie A, Mar\u00e9chal N, Gu\u00e9rin E (2010) Procedural generation of roads. Comput Graph Forum (Proceedings of Eurographics) 29(2):429\u2013438","journal-title":"Comput Graph Forum (Proceedings of Eurographics)"},{"issue":"7","key":"795_CR15","doi-asserted-by":"crossref","first-page":"2179","DOI":"10.1111\/j.1467-8659.2010.01806.x","volume":"29","author":"H Hnaidi","year":"2010","unstructured":"Hnaidi H, Gu\u00e9rin E, Akkouche S, Peytavie A, Galin E (2010) Feature based terrain generation using diffusion equation. Comput Graph Forum (Proceedings of Pacific Graphics) 29(7):2179\u20132186","journal-title":"Comput Graph Forum (Proceedings of Pacific Graphics)"},{"issue":"5","key":"795_CR16","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1080\/16864360.2005.10738330","volume":"2","author":"CM Hoffmann","year":"2005","unstructured":"Hoffmann CM, Joan-Arinyo R (2005) A brief on constraint solving. Comput-Aided Des Appl 2(5):655\u2013663","journal-title":"Comput-Aided Des Appl"},{"issue":"1","key":"795_CR17","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/300776.300780","volume":"18","author":"R Joan-Arinyo","year":"1999","unstructured":"Joan-Arinyo R, Soto-Riera A (1999) Combining constructive and equational geometric constraint solving techniques. ACM Trans Graph 18(1):35\u201355","journal-title":"ACM Trans Graph"},{"key":"795_CR18","doi-asserted-by":"crossref","unstructured":"Joan-Arinyo R, Soto-Riera A, Vila-Marta S, Vilaplana J (2001) On the domain of constructive geometric constraint solving techniques. In: Duricovic R, Czanner S (eds) Spring conference on computer graphics, Budmerice, Slovakia, 25\u201328 April 2001. IEEE Computer Society, Los Alamitos, pp\u00a049\u201354","DOI":"10.1109\/SCCG.2001.945336"},{"key":"795_CR19","unstructured":"Joan-Arinyo R, Soto-Riera A, Vila-Marta S, Vilaplana J (2002) Declarative characterization of a general architecture for constructive geometric constraint solvers. In: Plemenos D (ed) The fifth international conference on computer graphics and artificial intelligence, Limoges, France, 14\u201315 May 2002. Universit\u00e9 de Limoges, pp\u00a063\u201376"},{"key":"795_CR20","unstructured":"Joan-Arinyo R, Soto-Riera A, Vila-Marta S, Vilaplana J (2003) Transforming an unerconstrained geometric constraint problem into a wellconstrained one. In: Elber G, Shapiro V (eds) Eight symposium on solid modeling and applications. Seattle (WA), USA, 16\u201320 June 2003. ACM Press, pp\u00a033\u201344"},{"key":"795_CR21","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1145\/1629255.1629270","volume-title":"SPM \u201909: 2009 SIAM\/ACM joint conference on geometric and physical modeling","author":"R Joan-Arinyo","year":"2009","unstructured":"Joan-Arinyo R, Tarr\u00e9s-Puertas M, Vila-Marta S (2009) Treedecomposition of geometric constraint graphs based on computing graph circuits. In: SPM \u201909: 2009 SIAM\/ACM joint conference on geometric and physical modeling. ACM, New York, pp\u00a0113\u2013122"},{"issue":"1","key":"795_CR22","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1016\/j.asoc.2009.12.037","volume":"11","author":"R Joan-Arinyo","year":"2011","unstructured":"Joan-Arinyo R, Luz\u00f3n MV, Yeguas E (2011) Parameter tuning of PBIL and CHC evolutionary algorithms applied to solve the Root Identification Problem. Appl Soft Comput 11(1):754\u2013767","journal-title":"Appl Soft Comput"},{"issue":"3","key":"795_CR23","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1145\/882262.882264","volume":"22","author":"V Kwatra","year":"2003","unstructured":"Kwatra V, Sch\u00f6dl A, Essa I, Turk G, Bobick A (2003) Graphcut textures: image and video synthesis using graph cuts. ACM Trans Graph (SIGGRAPH 2003) 22(3):277\u2013286","journal-title":"ACM Trans Graph (SIGGRAPH 2003)"},{"issue":"3","key":"795_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1360612.1360701","volume":"27","author":"M Lipp","year":"2008","unstructured":"Lipp M, Wonka P, Wimmer M (2008) Interactive visual editing of grammars for procedural architecture. ACM Trans Graph 27(3):102:1\u2013102:10","journal-title":"ACM Trans Graph"},{"key":"795_CR25","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/s10489-005-5600-1","volume":"22","author":"MV Luz\u00f3n","year":"2005","unstructured":"Luz\u00f3n MV, Soto A, G\u00e1lvez JF, Joan-Arinyo R (2005) Searching the solution space in constructive geometric constraint solving with genetic algorithms. Appl Intell 22:109\u2013124","journal-title":"Appl Intell"},{"key":"795_CR26","volume-title":"The fractal geometry of nature","author":"B Mandelbrot","year":"1982","unstructured":"Mandelbrot B (1982) The fractal geometry of nature. W.H. Freeman, San Francisco"},{"key":"795_CR27","doi-asserted-by":"crossref","DOI":"10.1002\/0471721182","volume-title":"Finite mixture models","author":"G McLachlan","year":"2000","unstructured":"McLachlan G, Peel D (2000) Finite mixture models. Wiley, New York"},{"key":"795_CR28","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1145\/237170.237279","volume-title":"SIGGRAPH \u201996: proceedings of the 23rd annual conference on computer graphics and interactive techniques","author":"R Mech","year":"1996","unstructured":"Mech R, Prusinkiewicz P (1996) Visual models of plants interacting with their environment. In: SIGGRAPH \u201996: proceedings of the 23rd annual conference on computer graphics and interactive techniques. ACM, New York, pp 397\u2013410"},{"key":"795_CR29","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/1230100.1230119","volume-title":"I3D \u201807: symposium on interactive 3D graphics and games","author":"P Merrell","year":"2007","unstructured":"Merrell P (2007) Example-based model synthesis. In: I3D \u201807: symposium on interactive 3D graphics and games. ACM, New York, pp\u00a0105\u2013112"},{"issue":"5","key":"795_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1409060.1409111","volume":"27","author":"P Merrell","year":"2008","unstructured":"Merrell P, Manocha D (2008) Continuous model synthesis. ACM Trans Graph 27(5):1\u20137","journal-title":"ACM Trans Graph"},{"key":"795_CR31","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/1629255.1629269","volume-title":"SPM \u201909: 2009 SIAM\/ACM joint conference on geometric and physical modeling","author":"P Merrell","year":"2009","unstructured":"Merrell P, Manocha D (2009) Constraint-based model synthesis. In: SPM \u201909: 2009 SIAM\/ACM joint conference on geometric and physical modeling. ACM, New York, pp 101\u2013111"},{"key":"795_CR32","doi-asserted-by":"crossref","unstructured":"M\u00fcller P, Zeng G, Wonka P, Gool LV (2007) Image-based procedural modeling of facades. ACM Trans Graphics (Proc. Siggraph) 26(3)","DOI":"10.1145\/1276377.1276484"},{"issue":"3","key":"795_CR33","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1145\/1141911.1141931","volume":"25","author":"P M\u00fcller","year":"2006","unstructured":"M\u00fcller P, Wonka P, Haegler S, Ulmer A, Van\u00a0Gool L (2006) Procedural modeling of buildings. ACM Trans Graph 25(3):614\u2013623","journal-title":"ACM Trans Graph"},{"key":"795_CR34","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/74333.74337","volume-title":"SIGGRAPH \u201989: proceedings of the 16th annual conference on computer graphics and interactive techniques, vol\u00a023","author":"FK Musgrave","year":"1989","unstructured":"Musgrave FK, Kolb CE, Mace RS (1989) The synthesis and rendering of eroded fractal terrains. In: SIGGRAPH \u201989: proceedings of the 16th annual conference on computer graphics and interactive techniques, vol\u00a023. ACM Press, New York, pp\u00a041\u201350"},{"key":"795_CR35","volume-title":"Advanced mathematical methods","author":"A Ostaszewski","year":"1990","unstructured":"Ostaszewski A (1990) Advanced mathematical methods. Cambridge University Press, New York"},{"key":"795_CR36","doi-asserted-by":"crossref","unstructured":"Parish YIH, M\u00fcller P (2001) Procedural modeling of cities. In: Fiume E (ed) COMPUTER GRAPHICS, Annual Conference Series, ACM. Proceedings of ACM SIGGRAPH, New York, pp 301\u2013308","DOI":"10.1145\/383259.383292"},{"key":"795_CR37","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1145\/325334.325246","volume-title":"Proceedings of the 12th annual conference on computer graphics and interactive techniques, SIGGRAPH \u201985","author":"DR Peachey","year":"1985","unstructured":"Peachey DR (1985) Solid texturing of complex surfaces. In: Proceedings of the 12th annual conference on computer graphics and interactive techniques, SIGGRAPH \u201985. ACM, New York, pp 279\u2013286"},{"key":"795_CR38","doi-asserted-by":"crossref","first-page":"807","DOI":"10.1007\/s00371-008-0262-8","volume":"24","author":"A Peyrat","year":"2008","unstructured":"Peyrat A, Terraz O, Merillou S, Galin E (2008) Generating vast varieties of realistic leaves with parametric 2gmap l-systems. Vis Comput 24:807\u2013816","journal-title":"Vis Comput"},{"issue":"2","key":"795_CR39","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1111\/j.1467-8659.2009.01385.x","volume":"28","author":"A Peytavie","year":"2009","unstructured":"Peytavie A, Galin E, Merillou S, Grosjean J (2009) Arches: a framework for modeling complex terrains. Comput Graph Forum (Proceedings of Eurographics) 28(2):457\u2013467","journal-title":"Comput Graph Forum (Proceedings of Eurographics)"},{"issue":"7","key":"795_CR40","doi-asserted-by":"crossref","first-page":"1801","DOI":"10.1111\/j.1467-8659.2009.01557.x","volume":"28","author":"A Peytavie","year":"2009","unstructured":"Peytavie A, Galin E, Merillou S, Grosjean J (2009) Procedural generation of rock piles using aperiodic tiling. Comput Graph Forum (Proceedings of Pacific Graphics) 28(7):1801\u20131810","journal-title":"Comput Graph Forum (Proceedings of Pacific Graphics)"},{"key":"795_CR41","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1145\/383259.383291","volume-title":"Proceedings of the 28th annual conference on computer graphics and interactive techniques, SIGGRAPH \u201901","author":"P Prusinkiewicz","year":"2001","unstructured":"Prusinkiewicz P, M\u00fcndermann L, Karwowski R, Lane B (2001) The use of positional information in the modeling of plants. In: Proceedings of the 28th annual conference on computer graphics and interactive techniques, SIGGRAPH \u201901. ACM, New York, pp\u00a0289\u2013300"},{"key":"795_CR42","volume-title":"Advances in neural information processing systems, vol 16","author":"N Shental","year":"2003","unstructured":"Shental N, Hertz T, Bar-Hillel A, Weinshall D (2003) Computing gaussian mixture models with em using side-information. In: Advances in neural information processing systems, vol 16. MIT Press, Cambridge"},{"issue":"1","key":"795_CR43","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/566654.566580","volume":"21","author":"J Smith","year":"2002","unstructured":"Smith J, Hodgins JK, Oppenheim I, Witkin A Creating models of truss structures with optimization. ACM Trans Graph (SIGGRAPH 2002) 21(1):295\u2013301","journal-title":"ACM Trans Graph (SIGGRAPH 2002)"},{"key":"795_CR44","unstructured":"SolBCN (2009) http:\/\/floss.lsi.upc.edu"},{"key":"795_CR45","unstructured":"Streeting S (2010) Ogre 3d. http:\/\/www.ogre3d.org"},{"key":"795_CR46","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/cav.342","volume":"21","author":"BJH Basten van","year":"2010","unstructured":"van Basten BJH, Peeters PWAM, Egges A (2010) The step space: example-based footprint-driven motion synthesis. Comput Animat Virtual Worlds 21:433\u2013441","journal-title":"Comput Animat Virtual Worlds"},{"key":"795_CR47","unstructured":"van\u00a0den Bergen G (2001) Proximity queries and penetration depth computation on 3d game objects. In: Game developers conference, pp\u00a0821\u2013837"},{"key":"795_CR48","unstructured":"Vila S (2003) Contribution to geometric constraint solving in cooperative engineering. PhD thesis, Department Llenguatges i Sistemes Inform\u00e0tics, Universitat Polit\u00e8cnica de Catalunya"},{"key":"795_CR49","unstructured":"Wei L-Y, Lefebvre S, Kwatra V, Turk G (2009) State of the art in example-based texture synthesis. In: Eurographics 2009, state of the art report, EG-STAR. Eurographics Association, Aire-la-Ville"},{"issue":"5","key":"795_CR50","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1145\/1618452.1618458","volume":"28","author":"E Whiting","year":"2009","unstructured":"Whiting E, Ochsendorf J, Durand F (2009) Procedural modeling of structurally-sound masonry buildings. ACM Trans Graph 28(5):112","journal-title":"ACM Trans Graph"},{"issue":"3","key":"795_CR51","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1145\/882262.882324","volume":"22","author":"P Wonka","year":"2003","unstructured":"Wonka P, Wimmer M, Sillion F, Ribarsky W (2003) Instant architecture. ACM Trans Graph (Proceedings ACM SIGGRAPH 2003) 22(3):669\u2013677","journal-title":"ACM Trans Graph (Proceedings ACM SIGGRAPH 2003)"},{"issue":"1","key":"795_CR52","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1162\/EVCO_a_00017","volume":"19","author":"E Yeguas","year":"2011","unstructured":"Yeguas E, Joan-Arinyo R, Luz\u00f3n MV (2011) Modelling the performance of evolutionary algorithms on the root identification problem: a case study with PBIL and CHC algorithms. Evol Comput 19(1):107\u2013135","journal-title":"Evol Comput"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-011-0795-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-011-0795-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-011-0795-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,6]],"date-time":"2024-04-06T03:57:56Z","timestamp":1712375876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-011-0795-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,15]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["795"],"URL":"https:\/\/doi.org\/10.1007\/s11042-011-0795-0","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,15]]}}}