Re: [Jts-topo-suite-user] Triangulating polygons?

[Martin D. <mtn...@te...>]

Michael Bedward wrote:
> Hi Martin,
>
>   
>> Also, is it necessary to removing collinear points too often (or maybe
>> at all).  I notice that in the "4-square-holes" figure, there is at
>> least one internal "triangle" which actually has 4 sides!  (in the
>> bottom right).
>>     
>
> The original 4-square-holes triangulation had a few problems.  Here it
> is again, generated with the current code...
> http://imagebin.org/94755
>
> This looks OK to me and the dump of polygon coords seems to make
> sense. Can you spot any problems ?
>   
Nope, looks fine
> Here is the 5-square hole solution...
> http://imagebin.org/94756
>   
This one has a problem - there is a quadrilateral off the right edge of 
the bottom-right hole.