Replaceable Substructures for Efficient Part-Based Modeling

Computer Graphics Forum

Volumn 34, Issue 2, 2015, Pages 503-513

  Liu, Han ^a   Vimont, Ulysse ^b   Wand, Michael ^c   Cani, Marie Paule ^b   Hahmann, Stefanie ^b   Rohmer, Damien ^b   Mitra, Niloy J ^a,d  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b INRIA   (France)

^c UTRECHT UNIVERSITY   (Netherlands)

^d UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; POLYNOMIAL APPROXIMATION;

COMBINATORIAL COMPLEXITY; LOCAL CONSISTENCY; PART-BASED MODELS; POLYNOMIAL-TIME ALGORITHMS; SHAPE SYNTHESIS; SHAPE VARIATIONS; TEST EXAMPLES; TOPOLOGICAL VARIATIONS;

TOPOLOGY;

EID: 84932150086     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12579     Document Type: Conference Paper

References (35)

1. Alhashim I., Li H., Xu K., Cao J., Ma R., Zhang H.,: Topology-varying 3d shape creation via structural blending. ACM Transactions on Graphics, (Proc. of SIGGRAPH 2014) 33 (2014). 3
2. Alhashim I., Zhang H., Liu L.,: Detail-replicating shape stretching. The Visual Computer 28 (2012), 1153-1166. 2
3. Bénard P., Bousseau A., Thollot J.,: Dynamic solid textures for real-time coherent stylization. In Proc. I3D (2009), pp. 121-127. 2
4. Bhat P., Ingram S., Turk G.,: Geometric texture synthesis by example. In Proc. SGP (2004), pp. 41-44. 2
5. Bokeloh M., Wand M., Koltun V., Seidel H.-P.,: Pattern-aware shape deformation using sliding dockers. ACM Transactions on Graphics 30, 6 (2011). 2
6. Bokeloh M., Wand M., Seidel H.-P.,: A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. 29 (July 2010), 104:1-104:10. 2, 3, 4, 5
7. Chaudhuri S., Koltun V.,: Data-driven suggestions for creativity support in 3d modeling. ACM Trans. Graph. 29, 6 (2010), 183. 2
8. Chaudhuri S., Kalogerakis E., Guibas L., Koltun V.,: Probabilistic reasoning for assembly-based 3D modeling. ACM Transactions on Graphics (Proc. SIGGRAPH) 30, 4 (2011). 2
9. Demaine E.D., Demaine M.L.,: Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Graphs and Combinatorics (June 2007), 195-208. 4
10. Dekkers E., Kobbelt L.,: Geometry seam carving. Computer-Aided Design 46 (2014), 120-128. 3
11. Funkhouser T., Kazhdan M., Shilane P., Min P., Kiefer W., Tal A., Rusinkiewicz S., Dobkin D.,: Modeling by example. ACM Trans. Graph. 23, 3 (2004). 1, 2
12. Fisher M., Ritchie D., Savva M., Funkhouser T., Hanrahan P.,: Example-based synthesis of 3d object arrangements. ACM Trans. Graph. (Proc. SIGGRAPH Asia) (2012). 1
13. GUY E., Thiery J.-M., Boubekeur T.,: Similarity-based selection for 3d surfacess. Computer Graphics Forum 31, 2 (2014). 2
14. Huang Q., Guibas L.J., Mitra N.J.,: Near-regular structure discovery using linear programming. ACM Trans. Graph. 33, 3 (2014), 23:1-23:17. 7
15. Hopcroft John,;, Ullman J.,: Introduction to automata theory, languages, and computation. Addison-Wesley, 1979. 4
16. Jain A., Thormahlen T., Ritschel T., Seidel H.-P.,: Exploring shape variations by 3d-model decomposition and part-based recombination. Computer Graphics Forum 31, 2pt3 (2012), 631-640. 3
17. Kalojanov J., Bokeloh M., Wand M., Guibas L., Seidel H.-P., Slusallek P.,: Microtiles: Extracting building blocks from correspondences. In Computer Graphics Forum (Proc. SGP) (2012). 2
18. Kalogerakis E., Chaudhuri S., Koller D., Koltun V.,: A probabilistic model for component-based shape synthesis. ACM Transactions on Graphics 31, 4 (2012). 2
19. Kraevoy V., Julius D., Sheffer A.,: Model composition from interchangeable components. In Proc. SGP (2007), pp. 129-138. 2
20. Kwatra V., Schödl A., Essa I., Turk G., Bobick A.,: Graphcut textures: Image and video synthesis using graph cuts. ACM Trans. Graph. 22, 3 (2003), 277-286. 2
21. Lee J., Funkhouser T.,: Sketch-based search and composition of 3D models. In EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling (2008). 2
22. Landreneau E., Schaefer S.,: Scale and scale-like structures. CGF (Proc. SGP) 29, 5 (2010). 2
23. Merrell P., Manocha D.,: Continuous model synthesis. In ACM Transactions on Graphics (TOG) (2008), vol. 27, ACM, p. 158. 2
24. Müller P., Wonka P., Haegler S., Ulmer A., Gool L.V.,: Procedural modeling of buildings. ACM Trans. Graph. 25, 3 (2006), 614-623. 4
25. Mitra N.J., Wand M., Zhang H., Cohen-Or D., Bokeloh M.,: Structure-aware shape processing. In EUROGRAPHICS State-of-the-art Report (2013). 1, 3
26. Reghizzi S.C., Pradella M.,: Tile rewriting grammars. In 7th International Conference on Developments in Language Theory (2003). 4
27. Sharf A., Blumenkrants M., Shamir A., Cohen-Or D.,: Snappaste: An interactive technique for easy mesh composition. Vis. Comput. 22, 9 (2006), 835-844. 2
28. Stiny G., Gips J.,: Shape grammars and the generative specification of painting and sculpture. In IFIP Congress 71 (Ljubljana, Yugoslavia, 1971). 4
29. Shin H., Igarashi T.,: Magic canvas: Interactive design of a 3-D scene prototype from freehand sketches. In Proc. GI (2007), pp. 63-70. 2
30. Talton J., Yang L., Kumar R., Lim M., Goodman N., Mech R.,: Learning design patterns with bayesian grammar induction. In Proc. UIST (2012), ACM, pp. 63-74. 2
31. Wang Y., Xu K., Li J., Zhang H., Shamir A., Liu L., Cheng Z., Xiong Y.,: Symmetry hierarchy of man-made objects. In Proc. Eurographics (2011). 1, 3
32. Xu K., Zhang H., Cohen-Or D., Chen B.,: Fit and diverse: Set evolution for inspiring 3d shape galleries. ACM Transactions on Graphics, (Proc. of SIGGRAPH 2012) 31, 4 (2012), 57:1-10. 3
33. Yeh Y.-T., Breeden K., Yang L., Fisher M., Hanrahan P.,: Synthesis of tiled patterns using factor graphs. ACM Transactions on Graphics (TOG) 32, 1 (2013), 3. 2
34. Zheng Y., Cohen-Or D., Mitra N.J.,: Smart variations: Functional substructures for part compatibility. CGF (Eurographics) 32, 2pt2 (2013), 195-204. 3
35. Zatzarinni R., Tal A., Shamir A.,: Relief analysis and extraction. Proc. SIGGRAPH Asia 28, 5 (2009). 2