Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: utzoo!watmath!clyde!cbosgd!ihnp4!houxm!whuxl!whuxlm!akgua!gatech!seismo!umcp-cs!nbs-amrf!ressler From: ressler@nbs-amrf.UUCP Newsgroups: net.graphics Subject: Decomposing polygons to convex polygons Message-ID: <169@nbs-amrf.UUCP> Date: Fri, 28-Feb-86 08:23:13 EST Article-I.D.: nbs-amrf.169 Posted: Fri Feb 28 08:23:13 1986 Date-Received: Sat, 1-Mar-86 23:18:50 EST Distribution: net Organization: National Bureau of Standards Lines: 11 Does anyone out in graphics land have any code, or pointers to algorithms which would decompose planer polygons into a set of convex polygons. Specifically this is for some work I'm doing on an Iris 2400 which only handles convex polygons. If anyone happens to have a routine lurking in their back pockets please let it crawl over this way.... Thanks in advance, Sandy Ressler ..{seismo | umcp-cs}!nbs-amrf!ressler