Ibraheem Alhashim
Honghua Li
Kai Xu
Junjie Cao
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.
Supplemental Material
Available for Download
Supplemental material.
- Alexa, M. 2002. Recent advances in mesh morphing. Computer Graphics Forum 21, 2, 173--198.Google Scholar
Cross Ref
- 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
- 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
- Cohen-Or, D., Solomovic, A., and Levin, D. 1998. Three-dimensional distance field metamorphosis. ACM Trans. Graph. 17, 2, 116--141. Google ScholarDigital Library
- 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
- 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
- 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
- Hughes, J. F. 1992. Scheduled Fourier volume morphing. In Proc. of SIGGRAPH, 43--46. Google ScholarDigital Library
- 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
- 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
- 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
- Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proc. of Symp. on Geom. Proc., 61--70. Google ScholarDigital Library
- Kreavoy, V., Julius, D., and Sheffer, A. 2007. Model composition from interchangeable components. In Proc. of Pacific Graphics, 129--138. Google ScholarDigital Library
- 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
- 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
- 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
- Schmidt, R., and Singh, K. 2010. meshmixer: an interface for rapid mesh composition. In SIGGRAPH Talks. Google ScholarDigital Library
- 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
- 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
- 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
- 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
- Surazhsky, T., Surazhsky, V., Barequet, G., and Tal, A. 2001. Blending polygonal shapes with different topologies. Computers & Graphics 25, 2001.Google ScholarCross Ref
- 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
- 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
- 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
- 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
- Welch, W., and Witkin, A. 1994. Free-form shape design using triangulated surfaces. In Proc. of SIGGRAPH, 247--256. Google ScholarDigital Library
- 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
- 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
- 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
- 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
Index Terms
- Topology-varying 3D shape creation via structural blending
Recommendations
3D Shape Blending: Parts Swapping
CIIS '19: Proceedings of the 2019 2nd International Conference on Computational Intelligence and Intelligent Systems3D shape blending is getting more and more attention recently as it can yield numerous ideas to ease the artists/designers to strive for new concept for their product design. Besides, it is also widely extended to many other research fields such as ...
Deformation-driven topology-varying 3D shape correspondence
We present a deformation-driven approach to topology-varying 3D shape correspondence. In this paradigm, the best correspondence between two shapes is the one that results in a minimal-energy, possibly topology-varying, deformation that transforms one ...
Shape Evolution With Structural and Topological Changes Using Blending
This paper describes a framework for the estimation of shape from sparse or incomplete range data. It uses a shape representation called blending, which allows for the geometric combination of shapes into a unified model selected regions of the ...
Comments