Surface simplification using quadric error metrics
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Interactive multi-resolution modeling on arbitrary meshes
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Wires: a geometric deformation technique
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Preserving form features in interactive mesh deformation
Computer-Aided Design
Seam carving for content-aware image resizing
ACM SIGGRAPH 2007 papers
PriMo: coupled prisms for intuitive surface modeling
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Discrete laplace operators: no free lunch
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
On Linear Variational Surface Deformation Methods
IEEE Transactions on Visualization and Computer Graphics
Improved seam carving for video retargeting
ACM SIGGRAPH 2008 papers
Discovering structural regularity in 3D geometry
ACM SIGGRAPH 2008 papers
Non-homogeneous resizing of complex models
ACM SIGGRAPH Asia 2008 papers
iWIRES: an analyze-and-edit approach to shape manipulation
ACM SIGGRAPH 2009 papers
Pattern-aware shape deformation using sliding dockers
Proceedings of the 2011 SIGGRAPH Asia Conference
Structure-preserving retargeting of irregular 3D architecture
Proceedings of the 2011 SIGGRAPH Asia Conference
Hi-index | 0.00 |
We present a novel approach to feature-aware mesh deformation. Previous mesh editing methods are based on an elastic deformation model and thus tend to uniformly distribute the distortion in a least-squares sense over the entire deformation region. Recent results from image resizing, however, show that discrete local modifications such as deleting or adding connected seams of image pixels in regions with low saliency lead to far superior preservation of local features compared to uniform scaling - the image retargeting analog to least-squares mesh deformation. Hence, we propose a discrete mesh editing scheme that combines elastic as well as plastic deformation (in regions with little geometric detail) by transferring the concept of seam carving from image retargeting to the mesh deformation scenario. A geometry seam consists of a connected strip of triangles within the mesh's deformation region. By collapsing or splitting the interior edges of this strip, we perform a deletion or insertion operation that is equivalent to image seam carving and can be interpreted as a local plastic deformation. We use a feature measure to rate the geometric saliency of each triangle in the mesh and a well-adjusted distortion measure to determine where the current mesh distortion asks for plastic deformations, i.e., for deletion or insertion of geometry seams. Precomputing a fixed set of low-saliency seams in the deformation region allows us to perform fast seam deletion and insertion operations in a predetermined order such that the local mesh modifications are properly restored when a mesh editing operation is (partially) undone. Geometry seam carving hence enables the deformation of a given mesh in a way that causes stronger distortion in homogeneous mesh regions while salient features are preserved much better.