From: Jose Marin <jose_marin2@ya...>  20090626 13:17:17

Think on a Tangram game. The pieces aren't overlapping. They are all convex, but the resulting image can be nonconvex. I need to determinate the union of the shapes, creating a polygon of the resulting image. For example, if the pieces are forming a rectangle, the resulting polygon has four line segments, the outline of that rectangle. If the pieces are forming a rabbit, I need to determinate the polygon (or polygons) of the outline of the rabbit.  Mensagem original  De: Jon Watte <jwatte@...> Para: Game Development Algorithms <gdalgorithmslist@...> Enviadas: Quintafeira, 25 de Junho de 2009 17:26:39 Assunto: Re: [Algorithms] Res: Res: Polygon from point cloud and other from triangle list? Jose Marin wrote: > Yes, polygon union! > > I should have done more research before posting, so the description of the problem would be more clear. > > I have found some libraries that do that, but all that I need is a simple algorithm to compute the union, not a full feature geometry library. > > Are your polygons already overlapping, and all you need to do is ensure no selfoverlap in the output? Or do you not need the final union to be fully connected using nondegenerate faces? Sincerely, jw  Revenge is the most pointless and damaging of human desires.  _______________________________________________ GDAlgorithmslist mailing list GDAlgorithmslist@... https://lists.sourceforge.net/lists/listinfo/gdalgorithmslist Archives: http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithmslist ____________________________________________________________________________________ Veja quais são os assuntos do momento no Yahoo! +Buscados http://br.maisbuscados.yahoo.com 