Xref: utzoo comp.graphics:1460 comp.sources.wanted:2890
Path: utzoo!utgpu!water!watmath!clyde!rutgers!ucla-cs!zen!ucbcad!ames!sdcsvax!nosc!cod!thrapp
From: thrapp@cod.NOSC.MIL (Gary R. Thrapp)
Newsgroups: comp.graphics,comp.sources.wanted
Subject: Large polygon decomposition
Message-ID: <937@cod.NOSC.MIL>
Date: 6 Jan 88 16:17:37 GMT
Distribution: na
Organization: Naval Ocean Systems Center, San Diego
Lines: 27


-

I need to decompose some large (> 1000 vertices) polygons into
smaller (<= 200 vertices) polygons that our hardware can fill.
The polygons represent map coastlines so you can imagine the
effect that long coves and bays have on the shape of the polygons.

Can this decomposition be done mathematically?  The goal would
be to call a routine with 3 parameters for an arbitrary size polygon:
1) number of vertices, 2) array of x components of the vertices,
3) array of y components of the vertices and have the routine fill
the polygon by filling an equivalent set of polygons each with <= 200
vertices.

If anyone has software to do this or just advice it would be
greatly appreciated.  Thank you.


-------------------------------------------------------------

Gary R. Thrapp
Naval Ocean Systems Center
San Diego, CA

DDN: thrapp@nosc.mil
UUCP: {ihnp4,akgua,decvax,dcdwest,ucbvax}!sdcsvax!noscvax!thrapp