“Topology-varying 3D shape creation via structural blending” by Alhashim, Li, Xu, Cao, Ma, et al. …
Conference:
Type:
Title:
- Topology-varying 3D shape creation via structural blending
Session/Category Title: Surfaces, Shapes, and Maps
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We introduce an algorithm for generating novel 3D models via topology-varying shape blending. Given a source and a target shape, our method blends them topologically and geometrically, producing continuous series of in-betweens as new shape creations. The blending operations are defined on a spatio-structural graph composed of medial curves and sheets. Such a shape abstraction is structure-oriented, part-aware, and facilitates topology manipulations. Fundamental topological operations including split and merge are realized by allowing one-to-many correspondences between the source and the target. Multiple blending paths are sampled and presented in an interactive, exploratory tool for creative 3D modeling. We show a variety of topology-varying 3D shapes generated via continuous structural blending between man-made shapes exhibiting complex topological differences, in real time.
References:
1. Alexa, M. 2002. Recent advances in mesh morphing. Computer Graphics Forum 21, 2, 173–198.Google ScholarCross Ref
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. Google ScholarDigital Library
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. Google ScholarDigital Library
4. Cohen-Or, D., Solomovic, A., and Levin, D. 1998. Three-dimensional distance field metamorphosis. ACM Trans. Graph. 17, 2, 116–141. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
8. Hughes, J. F. 1992. Scheduled Fourier volume morphing. In Proc. of SIGGRAPH, 43–46. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
11. Kanonchayos, P., Nishita, T., Yoshihisa, S., and Kunii, T. L. 2002. Topological morphing using Reeb graphs. In Proc. of Cyber Worlds, 0465–. Google ScholarDigital Library
12. Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proc. of Symp. on Geom. Proc., 61–70. Google ScholarDigital Library
13. Kreavoy, V., Julius, D., and Sheffer, A. 2007. Model composition from interchangeable components. In Proc. of Pacific Graphics, 129–138. Google ScholarDigital Library
14. Li, X., Gu, X., and Qin, H. 2009. Surface mapping using consistent pants decomposition. IEEE Trans. Vis. & Comp. Graphics 15, 4, 558–571. Google ScholarDigital Library
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. Google ScholarDigital Library
16. Pottmann, H., Leopoldseder, S., and Hofer, M. 2002. Approximation with active b-spline curves and surfaces. In Proc. of Pacific Graphics, 8–17. Google ScholarDigital Library
17. Schmidt, R., and Singh, K. 2010. meshmixer: an interface for rapid mesh composition. In SIGGRAPH Talks. Google ScholarDigital Library
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. Google ScholarDigital Library
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. Google ScholarDigital Library
20. Sheffer, A., Praun, E., and Rose, K. 2006. Mesh parameterization methods and their applications. Found. Trends. Comput. Graph. Vis. 2, 2, 105–171. Google ScholarDigital Library
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.Google ScholarCross Ref
22. Surazhsky, T., Surazhsky, V., Barequet, G., and Tal, A. 2001. Blending polygonal shapes with different topologies. Computers & Graphics 25, 2001.Google ScholarCross Ref
23. Tagliasacchi, A., Alhashim, I., Olson, M., and Zhang, H. 2012. Mean curvature skeletons. Computer Graphics Forum (Proc. of SGP) 31, 5, 1735–1744. Google ScholarDigital Library
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. Google ScholarDigital Library
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.Google ScholarCross Ref
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.Google ScholarCross Ref
27. Welch, W., and Witkin, A. 1994. Free-form shape design using triangulated surfaces. In Proc. of SIGGRAPH, 247–256. Google ScholarDigital Library
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.Google Scholar
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. Google ScholarDigital Library
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.Google ScholarCross Ref
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. Google ScholarDigital Library
