LSM: A layer subdivision method for deformable object matching

Authors:
Chul-Ho Park;Seong-Moo Yoo;W. David Pan
Affiliations:
Department of Computer Graphics, Doowon Technical College, 456-890 Ansung-si, Kyunggi-do, South Korea;Electrical and Computer Engineering Department, The University of Alabama in Huntsville, Huntsville, AL 35899, USA;Electrical and Computer Engineering Department, The University of Alabama in Huntsville, Huntsville, AL 35899, USA
Venue:
Information Sciences: an International Journal
Year:
2010

Citing 20
Cited 1

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Extended free-form deformation: a sculpturing tool for 3D geometric modeling

SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
A variational approach to subdivision

Computer Aided Geometric Design
Recursively generated B-spline surfaces on arbitrary topological meshes

Seminal graphics
A survey of free-form object representation and recognition techniques

Computer Vision and Image Understanding
Dynamic real-time deformations using space & time adaptive sampling

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Shape Interrogation for Computer Aided Design and Manufacturing

Shape Interrogation for Computer Aided Design and Manufacturing
Dynamic Free-Form Deformations for Animation Synthesis

IEEE Transactions on Visualization and Computer Graphics
Scattered Data Interpolation with Multilevel B-Splines

IEEE Transactions on Visualization and Computer Graphics
Direct reconstruction of a displaced subdivision surface from unorganized points

Graphical Models - Pacific graphics 2001
Design of solids with free-form surfaces

SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Subdivision Surface Fitting to a Range of Points

PG '99 Proceedings of the 7th Pacific Conference on Computer Graphics and Applications
Efficient updates of bounding sphere hierarchies for geometrically deformable models

Journal of Visual Communication and Image Representation
Object learning and detection using evolutionary deformable models for mobile robot navigation

Robotica
Robust point correspondence matching and similarity measuring for 3D models by relative angle-context distributions

Image and Vision Computing
Learning articulated appearance models for tracking humans: A spectral graph matching approach

Image Communication
2D Shape Matching by Contour Flexibility

IEEE Transactions on Pattern Analysis and Machine Intelligence
Conditional matching preclusion sets

Information Sciences: an International Journal
Chaos & Graphics: A recursive subdivision scheme for isosurface construction

Computers and Graphics
Distortion-free predictive streaming time-series matching

Information Sciences: an International Journal

From theoretical graphic objects to real free-form solids

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

A deformation technique is a method to deform any part of, or an entire object, into a desired shape. Existing deformation methods take a lot of computational cost to represent smoothness correctly due to the constraints caused by differential coefficients of high degree. Thus, it is very difficult to find a general solution. In this paper we propose a LSM (layered subdivision method) that integrates a controlling mechanism, surface deformation, and mesh refinement processing 3D modeling and free-form deformable object matching. The proposed method is considerably more efficient and robust when compared to the existing method of free-form surface, because of the computation of the reference points of deformation edge using geometry of free-form surface. This approach can be applied to automatic inspection of NURBS models and object recognition.