3d Surface Matching

3-D geometric matching and similarity research aims to achieve recognition, similarity measurement, and matching of 3-D geometric objects, by means of object analysis, transformation, and feature extraction. As a major part of this research, 3-D surface matching is of great importance in a variety of areas such as registration of multiple range data sets, virtual reality, medical image registration and molecules structure design of drug. The majority of this dissertation focuses on the research of 3-D free-form surface matching and related pre-process technique. The following are the primary contents: An algorithm is researched for smoothly filling holes on mesh surface. A geometric hashing based surface matching technique that uses directed footprint is discussed. A 3-D free-form surface general matching algorithm is studied and implemented for experiment. ICP surface matching technique is introduced, and it's primary restrictions and corresponding resolutions are researched. An object-oriented software implementation for the surface matching algorithms is introduced.