Non-homogeneous Resizing of Complex Models

被引:73
作者
Kraevoy, Vladislav [1 ]
Sheffer, Alla [1 ]
Shamir, Ariel
Cohen-Or, Daniel [2 ]
机构
[1] Univ British Columbia, Vancouver, BC V5Z 1M9, Canada
[2] Tel Aviv Univ, Tel Aviv, Israel
来源
ACM TRANSACTIONS ON GRAPHICS | 2008年 / 27卷 / 05期
关键词
3D meshes; Scaling; Resizing; Transformations;
D O I
10.1145/1409060.1409064
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 21 条
[1]  
Alexa M, 2000, COMP GRAPH, P157, DOI 10.1145/344779.344859
[2]  
[Anonymous], P 11 IEEE INT C COMP
[3]  
[Anonymous], 2002, Handbook of Computer Aided Geometric Design
[4]  
[Anonymous], 2003, TAUCS LIB SPARSE LIN
[5]  
[Anonymous], 2007, S GEOMETRY PROCESSIN
[6]   Hierarchical mesh segmentation based on fitting primitives [J].
Attene, M ;
Falcidieno, B ;
Spagnuolo, M .
VISUAL COMPUTER, 2006, 22 (03) :181-193
[7]  
Attene M., 2007, P 2 INT C SEM DIG ME
[8]   Seam carving for content-aware image resizing [J].
Avidan, Shai ;
Shamir, Ariel .
ACM TRANSACTIONS ON GRAPHICS, 2007, 26 (03)
[9]   Algorithms for reverse engineering boundary representation models [J].
Benko, P ;
Martin, RR ;
Várady, T .
COMPUTER-AIDED DESIGN, 2001, 33 (11) :839-851
[10]   On linear variational surface deformation methods [J].
Botsch, Mario ;
Sorkine, Olga .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (01) :213-230