Uniform Powell-Sabin Splines for the Polygonal Hole Problem

Abstract

An algorithm is described for smoothly filling in a polygonal hole in a surface, with a parametric uniform Powell-Sabin spline surface patch. It uses interpolation and subdivision techniques for iteratively determining an approximating solution. No assumptions are made about the surrounding surface. The user has to provide routines for calculating the curve points and the unit surface normal along the edge, as well as the unit tangent vector of the edge curves, parametrized on the unit interval.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2001
Accession Number
ADP013715

Entities

People

  • Joris Windmolders
  • Paul Dierckx

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Artifacts
  • Boundaries
  • Computer Science
  • Equations
  • Interpolation
  • Iterations
  • Plasmids
  • Polygons
  • Technical Information Centers
  • Triangles
  • Triangulation

Fields of Study

  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Graph Algorithms and Convex Optimization.