“Non-homogeneous resizing of complex models”
Conference:
Type(s):
Title:
- Non-homogeneous resizing of complex models
Session/Category Title: Shape modelling
Presenter(s)/Author(s):
Abstract:
Resizing of 3D models can be very useful when creating new models or placing models inside different scenes. However, uniform scaling is limited in its applicability while straightforward non-uniform scaling can destroy features and lead to serious visual artifacts. Our goal is to define a method that protects model features and structures during resizing. We observe that typically, during scaling some parts of the models are more vulnerable than others, undergoing undesirable deformation. We automatically detect vulnerable regions and carry this information to a protective grid defined around the object, defining a vulnerability map. The 3D model is then resized by a space-deformation technique which scales the grid non-homogeneously while respecting this map. Using space-deformation allows processing of common models of man-made objects that consist of multiple components and contain non-manifold structures. We show that our technique resizes models while suppressing undesirable distortion, creating models that preserve the structure and features of the original ones.
References:
1. Alexa, M., Cohen-Or, D., and Levin, D. 2000. As-rigid-as-possible shape interpolation. In Siggraph 2000, Computer Graphics Proceedings, ACM Press, ACM SIGGRAPH, Addison Wesley Longman, K. Akeley, Ed., 157–164. Google Scholar
2. Attene, M., Falcidieno, B., and Spagnuolo, M. 2006. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer 22, 3, 181–193. Google ScholarDigital Library
3. Attene, M., Robbiano, F., Spagnuolo, M., and Falcidieno, B. 2007. Semantic annotation of 3d surface meshes based on feature characterization. In Proc. The Second International Conference on Sematic and Digital Media Technologies. Google ScholarDigital Library
4. Avidan, S., and Shamir, A. 2007. Seam carving for content-aware image resizing. ACM Trans. Graph. 26, 3, 10. Google ScholarDigital Library
5. Benkö, P., Martin, R. R., and Várady, T. 2001. Algorithms for reverse engineering boundary representation models. Computer Aided Design 33, 11, 839–851.Google ScholarCross Ref
6. Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. Transactions on Visualization and Computer Graphics 14, 1, 213–230. Google ScholarDigital Library
7. Coquillart, S., 1990. Extended free form deformation: a sculptural tool for 3D geometric modelling.Google Scholar
8. Gal, R., and Cohen-Or, D. 2006. Salient geometric features for partial shape matching and similarity. ACM Trans. Graph. 25, 1, 130–150. Google ScholarDigital Library
9. Gal, R., Sorkine, O., and Cohen-Or, D. 2006. Feature-aware texturing. In Proceedings of Eurographics Symposium on Rendering, 297–303. Google Scholar
10. Gelfand, N., and Guibas, L. J. 2004. Shape segmentation using local slippage analysis. In SGP ’04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, ACM Press, New York, NY, USA, 214–223. Google Scholar
11. Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. ACM Transactions on Computer Graphics 24, 3. Google ScholarDigital Library
12. Ju, T., Schaefer, S., and Warren, J. 2005. Mean value coordinates for closed triangular meshes. Proceedings of ACM SIGGRAPH 2005 24, 3, 561–566. Google Scholar
13. Lee, C.-H., Varshney, A., and Jacobs, D. W. 2005. Mesh saliency. ACM Transactions on Graphics 24, 3, 659–666. (Proc. ACM SIGGRAPH 2005). Google ScholarDigital Library
14. Masuda, H., Yoshioka, Y., and Furukawa, Y. 2007. Preserving form features in interactive mesh deformation. Comput. Aided Des. 39, 5, 361–368. Google ScholarDigital Library
15. Popa, T., Julius, D., and Sheffer, A. 2006. Material-aware mesh deformations. In SMI ’06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (SMI’06). Google ScholarDigital Library
16. Sederberg, T., and Parry, S. 1986. Free-form deformation of solid geometric models. ACM SIGGRAPH Computer Graphics 20, 4, 151–160. Google ScholarDigital Library
17. Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. Proceedings of the fifth Eurographics symposium on Geometry processing, 109–116. Google ScholarDigital Library
18. Thompson, D. W. 1942. On Growth and Form. The Complete Revised Edition. Reprinted by Dover, New York, 1992.Google Scholar
19. Toledo, S., 2003. Taucs: A library of sparse linear solvers, version 2.2, http://www.tau.ac.il/ stoledo/taucs. http://www.tau.ac.il/ stoledo/taucs.Google Scholar
20. Várady, T., and Martin, R. R. 2002. Reverse engineering. In Handbook of Computer Aided Geometric Design, G. Farin, J. Hoschek, and M. S. Kim, Eds. Springer, 651–681.Google Scholar
21. Wolf, L., Guttmann, M., and Cohen-Or, D. 2007. Non-homogeneous content-driven video-retargeting. In Proceedings of the Eleventh IEEE International Conference on Computer Vision (ICCV-07).Google Scholar
