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
>> 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
> Regards, Barend
> ggl mailing list
Geometry list run by mateusz at loskot.net