Discrete Fairing of Curves and Surfaces Based on Linear Curvature Distribution

Abstract

In the planar case, one possibility to create a high quality curve that interpolates a given set of points is to use a clothoid spline, which is a curvature continuous curve with linear curvature segments. In the first part of the paper we develop an efficient fairing algorithm that calculates the discrete analogon of a closed clothoid spline. In the second part we show how this discrete linear curvature concept can be extended to create a fairing scheme for the construction of a triangle mesh that interpolates the vertices of a given closed polyhedron of arbitrary topology.

Open PDF

Document Details

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

Entities

People

  • L. Kobbelt
  • R. Schneider

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Construction
  • Curvature
  • Differential Equations
  • Equations
  • Geometric Forms
  • Geometry
  • Interpolation
  • Iterations
  • Linear Systems
  • Lines (Geometry)
  • Polygons
  • Surface Properties
  • Technical Information Centers
  • Topology

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Graph Algorithms and Convex Optimization.