Margus Ramst wrote:
>
> This will not always work if the polygon is not convex. M could end up outside
> the polygon.
>
> Margus
>
I know, that's why I mentioned that I didn't know it will always work. By that I
didn't mean in general but in this particular situation. I was also assuming
that a polygone would be defined by points neatly arranged around the edge. In
the latter case I think you have a real problem. With a convex polygon the
solution is not very difficult but it'll result in even more triangles.
Remco
Post a reply to this message
|