Non-homogeneous resizing of complex models

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: Marc Alexa , Daniel Cohen-Or , David Levin, As-rigid-as-possible shape interpolation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.157-164, July 2000 [doi>10.1145/344779.344859]
• 2: Marco Attene , Bianca Falcidieno , Michela Spagnuolo, Hierarchical mesh segmentation based on fitting primitives, The Visual Computer: International Journal of Computer Graphics, v.22 n.3, p.181-193, March 2006 [doi>10.1007/s00371-006-0375-x]
• 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.
• 4: Shai Avidan , Ariel Shamir, Seam carving for content-aware image resizing, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 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.
• 6: Mario Botsch , Olga Sorkine, On Linear Variational Surface Deformation Methods, IEEE Transactions on Visualization and Computer Graphics, v.14 n.1, p.213-230, January 2008 [doi>10.1109/TVCG.2007.1054]
• 7: Coquillart, S., 1990. Extended free form deformation: a sculptural tool for 3D geometric modelling.
• 8: Ran Gal , Daniel Cohen-Or, Salient geometric features for partial shape matching and similarity, ACM Transactions on Graphics (TOG), v.25 n.1, p.130-150, January 2006 [doi>10.1145/1122501.1122507]
• 9: Gal, R., Sorkine, O., and Cohen-Or, D. 2006. Feature-aware texturing. In Proceedings of Eurographics Symposium on Rendering, 297--303.
• 10: Natasha Gelfand , Leonidas J. Guibas, Shape segmentation using local slippage analysis, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France [doi>10.1145/1057432.1057461]
• 11: Takeo Igarashi , Tomer Moscovich , John F. Hughes, As-rigid-as-possible shape manipulation, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 12: Tao Ju , Scott Schaefer , Joe Warren, Mean value coordinates for closed triangular meshes, ACM SIGGRAPH 2005 Papers, July 31-August 04, 2005, Los Angeles, California
• 13: Chang Ha Lee , Amitabh Varshney , David W. Jacobs, Mesh saliency, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 14: Hiroshi Masuda , Yasuhiro Yoshioka , Yoshiyuki Furukawa, Preserving form features in interactive mesh deformation, Computer-Aided Design, v.39 n.5, p.361-368, May, 2007 [doi>10.1016/j.cad.2007.02.010]
• 15: Tiberiu Popa , Dan Julius , Alla Sheffer, Material-Aware Mesh Deformations, Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, p.22, June 14-16, 2006 [doi>10.1109/SMI.2006.23]
• 16: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
• 17: Olga Sorkine , Marc Alexa, As-rigid-as-possible surface modeling, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
• 18: Thompson, D. W. 1942. On Growth and Form. The Complete Revised Edition. Reprinted by Dover, New York, 1992.
• 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.
• 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.
• 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).

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Hierarchy and geometric transformations

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

General Terms:
Design, Performance

Keywords:
3D meshes, resizing, scaling, transformations