Boost logo

Geometry :

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]

Geometry list run by mateusz at