Accession Number : ADA181246

Title :   The Decomposition of an Arbitrary Three-Dimensional Planar Polygon Into a Set of Convex Polygons,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s) : Potts,Jeffrey H. ; McGhee,Robert B. ; Zyda,Michael J.

Report Date : FEB 1987

Pagination or Media Count : 77

Abstract : This study presents a three step algorithm for the decomposition of arbitrary, three dimensional, planar polygons into convex polygons. Through a series of translations and rotations, an arbitrary polygon is mapped onto the x-y plane, then broken into a set of convex polygons, and finally mapped back to the polygon's original coordinate system for filling and display be special graphics hardware. An implementation of the algorithm for the IRIS workstation is discussed. Keywords: Planar polygon decomposition; Concave polygons; Graphics workstations.

Descriptors :   *ALGORITHMS, *POLYGONS, *DECOMPOSITION, *COMPUTER GRAPHICS, CONCAVE BODIES, COORDINATES, THREE DIMENSIONAL, SUBROUTINES

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE