Accession Number:

ADA229292

Title:

A Geometric Investigation of the Skeleton of CSG Objects

Descriptive Note:

Corporate Author:

MICHIGAN UNIV ANN ARBOR

Report Date:

1990-02-14

Pagination or Media Count:

29.0

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 objects 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

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE