“Topology-varying 3D shape creation via structural blending” by Alhashim, Li, Xu, Cao, Ma, et al. …

  • ©Ibraheem Alhashim, Honghua Li, Kai Xu, Junjie Cao, Rui Ma, and Hao (Richard) Zhang



Session Title:

    Surfaces, Shapes, and Maps


    Topology-varying 3D shape creation via structural blending




    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.


    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

ACM Digital Library Publication: