Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!wuarchive!uunet!olivea!apple!netcomsv!chet
From: chet@netcom.netcom.COM (Eric Chet)
Newsgroups: comp.graphics
Subject: concave polygon to convex polygons
Message-ID: <1991May6.071432.26483@netcom.COM>
Date: 6 May 91 07:14:32 GMT
Sender: netnews@netcom.COM (USENET Administration)
Organization: Netcom - Online Communication Services  UNIX System {408 241-9760 guest}
Lines: 7
Originator: chet@netcom.netcom.com

Hello

     I have a polygon with N vertices.  I first need to test if it's concave
or convex.  If concave split it into a minimum number of convex polygons.
Any ideas.

Thank you in advance, chet@netcom.com