Variational mesh segmentation via quadric surface fitting

Authors:
Dong-Ming Yan;Wenping Wang;Yang Liu;Zhouwang Yang
Affiliations:
Department of Computer Science, University of Hong Kong, Hong Kong and GMSV Center, KAUST, Thuwal 23955-6900, Saudi Arabia;Department of Computer Science, University of Hong Kong, Hong Kong;Microsoft Research Asia, Haidian District, Beijing, 100800, PR China;University of Science and Technology of China, Hefei 230026, PR China
Venue:
Computer-Aided Design
Year:
2012

Citing 34
Cited 1

Segmentation through Variable-Order Surface Fitting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical face clustering on polygonal surfaces

I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Texture mapping progressive meshes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A survey of methods for recovering quadrics in triangle meshes

ACM Computing Surveys (CSUR)
Orthogonal Distance Fitting of Implicit Curves and Surfaces

IEEE Transactions on Pattern Analysis and Machine Intelligence
Least squares conformal maps for automatic texture atlas generation

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Partitioning 3D Surface Meshes Using Watershed Segmentation

IEEE Transactions on Visualization and Computer Graphics
Multi-level partition of unity implicits

ACM SIGGRAPH 2003 Papers
Hierarchical mesh decomposition using fuzzy clustering and cuts

ACM SIGGRAPH 2003 Papers
Multi-chart geometry images

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances

Journal of Computational and Applied Mathematics
Lazy snapping

ACM SIGGRAPH 2004 Papers
Interpolating and approximating implicit surfaces from polygon soup

ACM SIGGRAPH 2004 Papers
Variational shape approximation

ACM SIGGRAPH 2004 Papers
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape segmentation using local slippage analysis

Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Efficiently combining positions and normals for precise 3D geometry

ACM SIGGRAPH 2005 Papers
Extraction and remeshing of ellipsoidal representations from mesh data

GI '05 Proceedings of Graphics Interface 2005
Hierarchical mesh segmentation based on fitting primitives

The Visual Computer: International Journal of Computer Graphics
Feature sensitive mesh segmentation

Proceedings of the 2006 ACM symposium on Solid and physical modeling
Paper craft models from meshes

The Visual Computer: International Journal of Computer Graphics
Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Hierarchical error-driven approximation of implicit surfaces from polygonal meshes

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Rectangular multi-chart geometry images

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Symmetry-enhanced remeshing of surfaces

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Three-Dimensional Surface Mesh Segmentation Using Curvedness-Based Region Growing Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
Mesh scissoring with minima rule and part salience

Computer Aided Geometric Design - Special issue: Geometry processing
Surface mesh segmentation and smooth surface extraction through region growing

Computer Aided Geometric Design
A new CAD mesh segmentation method, based on curvature tensor analysis

Computer-Aided Design
GlobFit: consistently fitting primitives by discovering global relations

ACM SIGGRAPH 2011 papers
New trends in digital shape reconstruction

IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Quadric surface extraction by variational shape approximation

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Least squares quantization in PCM

IEEE Transactions on Information Theory

SMI 2013: Illustrating the disassembly of 3D models

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new variational method for mesh segmentation by fitting quadric surfaces. Each component of the resulting segmentation is represented by a general quadric surface (including plane as a special case). A novel energy function is defined to evaluate the quality of the segmentation, which combines both L^2 and L^2^,^1 metrics from a triangle to a quadric surface. The Lloyd iteration is used to minimize the energy function, which repeatedly interleaves between mesh partition and quadric surface fitting. We also integrate feature-based and simplification-based techniques in the segmentation framework, which greatly improve the performance. The advantages of our algorithm are demonstrated by comparing with the state-of-the-art methods.