Geometry Boost List: [ggl] Any way to simplify polyline in following way with GGL?

Subject: [ggl] Any way to simplify polyline in following way with GGL?
From: Denis Pesotsky (obey)
Date: 2011-02-11 05:24:44

Nice. I don't have coordinates, but can make some. Any precision limit
for input coords is needed?

2011/2/11 Barend Gehrels <barend_at_[hidden]>:
> Hi Denis,
>
> Op 11-2-2011 5:11, Denis Pesotsky schreef:
>>
>> I need to simplify self-intersecting polyline. I have no ides on how
>> to describe this action, just look at attacked animated picture
>> (animation.png).
>>
>> Actually, I already have implementation of this stuff using graphs
>> (look at attached impl1.png and impl2.png), but just wondering:
>> Boost.Geometry can do same?
>
> Yes, the "dissolve" algorithm should remove the internal segments. However,
> this is not done by a graph, and if there are internal paths that happen to
> form a consistently turning polygon, a hole will be generated. Interesting
> to compare the approaches.
>
> I think I will add this case to the test-suite. Do you happen to have the
> coordinates?
>
> Regards, Barend
>
> _______________________________________________
> ggl mailing list
> ggl_at_[hidden]
> http://lists.osgeo.org/mailman/listinfo/ggl
>