Dynamic Skin Triangulation

Abstract

This paper describes an algorithm for maintaining an approximating triangulation of a deforming surface in R3. The surface is the envelope of an infinite family of spheres defined and controlled by a finite collection of weighted points. The triangulation adapts dynamically to changing shape, curvature, and topology of the surface.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2001
Accession Number
ADA410934

Entities

People

  • H. Edelsbrunner
  • Ho-lun Cheng
  • J.L. Sullivan
  • T. K. Dey

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Computer Science
  • Curvature
  • Differential Geometry
  • Equations
  • Geometric Forms
  • Geometry
  • Hot Spots
  • Lines (Geometry)
  • Molecular Dynamics
  • Numbers
  • Polygons
  • Right Angles
  • Shape
  • Simulations
  • Time Intervals
  • Topology
  • Triangulation

Readers

  • Approximation Theory.
  • Computer Vision.