Diffuse Curvature Computation for Surface Recognition

Abstract

Diffuse approximation is a local approximation scheme based on a moving least square fit. Derivatives are estimated by a pseudo-derivation operator which (under certain conditions) converges towards the function derivatives. For this reason, we use it to compute curvature over triangular surfaces as an extention of the fitting algorithm. We also take triangle normals into account, which leads to a high quality curvature estimator. We develop a surface recognition algorithm for triangular surfaces based on this curvature computation on the one hand, and on the topology described by the mesh on the other hand. Its application allows us to treat successfully some real CAD models, implying that diffuse approximation is a powerful tool for surface modelling, and for derivative-based computations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2000
Accession Number
ADP012047

Entities

People

  • A. Rassineux
  • J. M. Savignat
  • O. Stab
  • P. Villon

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Computations
  • Consistency
  • Coordinate Systems
  • Curvature
  • Differential Equations
  • Estimators
  • Factor Analysis
  • Galerkin Method
  • Hypotheses
  • Partial Differential Equations
  • Polynomials
  • Recognition
  • Surfaces
  • Technical Information Centers
  • Triangles

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Computer Vision.
  • Graph Algorithms and Convex Optimization.