[Algorithms] Res: Polygon from point cloud and other from triangle list?
Brought to you by:
vexxed72
From: Jose M. <jos...@ya...> - 2009-06-24 14:57:53
|
Hmm, really, its a very generic question, I should be more detailed. I have some shapes, grouped together, and would like to create a polygon that represents the resulting shape. Something like a tangram shape, that is formed by smaller shapes. I need to find the outline polygon (may be non-convex, and will be on most of the times) defined by the resulting shape. ----- Mensagem original ---- De: Simon Fenney <sim...@po...> Para: Game Development Algorithms <gda...@li...> Enviadas: Quarta-feira, 24 de Junho de 2009 10:28:23 Assunto: Re: [Algorithms] Polygon from point cloud and other from triangle list? Jose Marin wrote: > Hi. > > Do you know some algorithm to create a polygon from a 2D point cloud? > The resulting polygon may be non-convex. What other constraints are required? If none then, AFAICS, given N points you could create (N-1)!/2 different (potentially self-intersecting) polygons. Simon ------------------------------------------------------------------------------ _______________________________________________ GDAlgorithms-list mailing list GDA...@li... https://lists.sourceforge.net/lists/listinfo/gdalgorithms-list Archives: http://sourceforge.net/mailarchive/forum.php?forum_name=gdalgorithms-list Veja quais são os assuntos do momento no Yahoo! +Buscados http://br.maisbuscados.yahoo.com |