A Geometric Investigation of the Skeleton of CSG Objects

Abstract

This document describes an algorithm for computing the skeleton (medial-axis surface) of an object defined using constructive solid geometry (CSG). This surface is the locus of all points in the object's interior that have equal minimum distance from at least two distinct parts of the boundary. The skeleton can be used in blending, motion planning, medical tomography, computer vision, and in mesh generation. The authors also present a geometric analysis of Voronoi surfaces from which the skeleton is composed. (kr)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 14, 1990
Accession Number
ADA229292

Entities

People

  • Christopher M. Hoffmann
  • Debasish Dutta

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Base Lines
  • Boundaries
  • Computational Fluid Dynamics
  • Computer Science
  • Computer-Aided Design
  • Construction
  • Diameters
  • Equations
  • Fluid Mechanics
  • Geometric Forms
  • Geometry
  • Lines (Geometry)
  • Mechanical Engineering
  • Motion Planning
  • Parabolas
  • Polygons
  • Two Dimensional

Readers

  • Graph Algorithms and Convex Optimization.
  • Image Processing and Computer Vision.

Technology Areas

  • AI & ML