Topology-varying 3D shape creation via structural blending

ACM Transactions on Graphics

Volumn 33, Issue 4, 2014, Pages

  Alhashim, Ibraheem ^a   Li, Honghua ^a,b   Xu, Kai ^b   Cao, Junjie ^c   Ma, Rui ^a   Zhang, Hao ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b National University of Defence Technology   (United States)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

3D shape creation; Shape blending; Topology variation

Indexed keywords

ALGORITHMS; BLENDING; INTERACTIVE COMPUTER GRAPHICS; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY;

3-D MODELING; 3-D SHAPE; 3D MODELS; REAL TIME; SHAPE BLENDING; SPLIT-AND-MERGE; TARGET SHAPE; TOPOLOGY VARIATION; 3D SHAPE CREATION; 3D-MODELING; CREATIVES; STRUCTURAL GRAPH;

TOPOLOGY; BLENDING;

EID: 84905718457     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/2601097.2601102     Document Type: Conference Paper

References (31)

1. ALEXA, M. 2002. Recent advances in mesh morphing. Computer Graphics Forum 21, 2, 173-198.
2. BERNSTEIN, G., AND WOJTAN, C. 2013. Putting holes in holey geometry: Topology change for arbitrary surfaces. ACM Trans. on Graph. 32, 4, 34:1-34:12.
3. BREEN, D., AND WHITAKER, R. 2001. A level-set approach for the metamorphosis of solid models. Visualization and Computer Graphics, IEEE Transactions on 7, 2, 173-192.
4. COHEN-OR, D., SOLOMOVIC, A., AND LEVIN, D. 1998. Three-dimensional distance field metamorphosis. ACM Trans. Graph. 17, 2, 116-141.
5. CORNEA, N. D., MIN, P., AND SILVER, D. 2007. Curve-skeleton properties, applications, and algorithms. IEEE Trans. Vis. & Comp. Graphics 13, 3, 530-548.
6. FU, H., TAI, C.-L., AND ZHANG, H. 2004. Topology-free cut-and-paste editing over meshes. In Proc. of Geometric Modeling and Processing, 173-182.
7. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proc. of SIGGRAPH, 203-212.
8. HUGHES, J. F. 1992. Scheduled Fourier volume morphing. In Proc. of SIGGRAPH, 43-46.
9. JAIN, A., THORMAHLEN, T., RITSCHEL, T., AND SEIDEL, H.-P. 2012. Exploring shape variations by 3D-model decomposition and part-based recombination. Computer Graphics Forum 31, 2, 631-640.
10. KALOGERAKIS, E., CHAUDHURI, S., KOLLER, D., AND KOLTUN, V. 2012. A probabilistic model for component-based shape synthesis. ACM Trans. on Graph. 31, 4, 55:1-55:11.
11. KANONCHAYOS, P., NISHITA, T., YOSHIHISA, S., AND KUNII, T. L. 2002. Topological morphing using Reeb graphs. In Proc. of Cyber Worlds, 0465.
12. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Proc. of Symp. on Geom. Proc., 61-70.
13. KREAVOY, V., JULIUS, D., AND SHEFFER, A. 2007. Model composition from interchangeable components. In Proc. of Pacific Graphics, 129-138.
14. LI, X., GU, X., AND QIN, H. 2009. Surface mapping using consistent pants decomposition. IEEE Trans. Vis. & Comp. Graphics 15, 4, 558-571.
15. MITRA, N. J., GUIBAS, L. J., AND PAULY, M. 2006. Partial and approximate symmetry detection for 3D geometry. ACM Trans. on Graph. 25, 3, 560-568.
16. POTTMANN, H., LEOPOLDSEDER, S., AND HOFER, M. 2002. Approximation with active b-spline curves and surfaces. In Proc. of Pacific Graphics, 8-17.
17. SCHMIDT, R., AND SINGH, K. 2010. meshmixer: an interface for rapid mesh composition. In SIGGRAPH Talks.
18. SEBASTIAN, T., KLEIN, P., AND KIMIA, B. 2004. Recognition of shapes by editing their shock graphs. IEEE Trans. Pat. Ana. & Mach. Int. 26, 5, 550-571.
19. SHARF, A., BLUMENKRANTS, M., SHAMIR, A., AND COHEN-OR, D. 2006. SnapPaste: an interactive technique for easy mesh composition. Vis. Comput. 22, 9, 835-844.
20. SHEFFER, A., PRAUN, E., AND ROSE, K. 2006. Mesh parameterization methods and their applications. Found. Trends. Comput. Graph. Vis. 2, 2, 105-171.
21. SHNEIDERMAN, B. 2006. Creativity support tools: Report from a US national science foundation sponsored workshop. Int. J. of Human-Computer Interaction 20, 6, 61-77.
22. SURAZHSKY, T., SURAZHSKY, V., BAREQUET, G., AND TAL, A. 2001. Blending polygonal shapes with different topologies. Computers & Graphics 25, 2001.
23. TAGLIASACCHI, A., ALHASHIM, I., OLSON, M., AND ZHANG, H. 2012. Mean curvature skeletons. Computer Graphics Forum (Proc. of SGP) 31, 5, 1735-1744.
24. TAKAHASHI, S., KOKOJIMA, Y., AND OHBUCHI, R. 2001. Explicit control of topological transitions in morphing shapes of 3D meshes. In Proc. of Pacific Graphics, 70-79.
25. TAKAYAMA, K., SCHMIDT, R., SINGH, K., IGARASHI, T., BOUBEKEUR, T., AND SORKINE, O. 2011. Geobrush: Interactive mesh geometry cloning. Computer Graphics Forum 30, 2, 613-622.
26. WANG, Y., XU, K., LI, J., ZHANG, H., SHAMIR, A., LIU, L., CHENG, Z., AND XIONG, Y. 2011. Symmetry hierarchy of man-made objects. Computer Graphics Forum 30, 2, 287-296.
27. WELCH, W., AND WITKIN, A. 1994. Free-form shape design using triangulated surfaces. In Proc. of SIGGRAPH, 247-256.
28. WICKER, N., NGUYEN, C. H., AND MAMITSUKA, H. 2013. A new dissimilarity measure for comparing labeled graphs. Linear Algebra and its Applications 438, 5, 2331-2338.
29. XU, K., ZHANG, H., COHEN-OR, D., AND CHEN, B. 2012. Fit and diverse: set evolution for inspiring 3D shape galleries. ACM Trans. on Graph. 31, 4, 57:1-57:10.
30. ZHENG, Y., COHEN-OR, D., AND MITRA, N. J. 2013. Smart variations: Functional substructures for part compatibility. Computer Graphics Forum (Proc. of Eurographics) 32, 2, 195-204.
31. ZHOU, Q.-Y., JU, T., AND HU, S.-M. 2007. Topology repair of solid models using skeletons. IEEE Trans. Vis. & Comp. Graphics 13, 4, 675-685.