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

[Jose M. <jos...@ya...>]

Thanks for the ideas, Jon!

If I find a good algorithm, I'll post it here, if someone is interested.

Regards

Jose



----- Mensagem original ----
De: Jon Watte <jw...@gm...>
Para: Game Development Algorithms <gda...@li...>
Enviadas: Quarta-feira, 24 de Junho de 2009 15:31:56
Assunto: Re: [Algorithms] Res: Polygon from point cloud and other from triangle list?

Jose Marin wrote:
> I need to find the outline polygon (may be non-convex, and will be on most of the times) defined by the resulting shape.
>  

The problem is that "the outline polygon" is not well defined, if you 
allow it to be non-convex.
If you can define what it means to be "the outline polygon," that would 
get you closer to an algorithm.
Write down a number of cases on paper. Draw what you think should be the 
resulting polygon. Try to figure out what rule you, yourself, use to 
create that polygon.

For example, you can start with the polygon that consists of all the 
shapes -- this is a polygon; it's just disjoint. Now, you probably want 
it to be connected. That's one requirement right there. How would you go 
about connecting those shapes? The answer to that question is not well 
defined, either, but it's a start.

Sincerely,

jw


-- 

  Revenge is the most pointless and damaging of human desires.


------------------------------------------------------------------------------
_______________________________________________
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