Re: [Algorithms] Polygon from point cloud and other from triangle list?

[James R. <ja...@fu...>]

Something like a Voronoi diagram?

http://en.wikipedia.org/wiki/Voronoi_diagram



Jose Marin wrote:
> Hi.
>
> Do you know some algorithm to create a polygon from a 2D point cloud?
>
> Another task would be create a polygon from a bunch of triangles (not related to the above task).
>
> The resulting polygon may be non-convex.
>
> I have searched, but didn't find any good solution...
>
> Thanks.
>
> Jose
>
>
>
>       Veja quais são os assuntos do momento no Yahoo! +Buscados
> http://br.maisbuscados.yahoo.com
>
> ------------------------------------------------------------------------------
> _______________________________________________
> 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
>
>