Boost logo

Geometry :

Subject: [ggl] Any way to simplify polyline in following way with GGL?
From: Barend Gehrels (barend)
Date: 2011-02-11 04:54:04

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

Geometry list run by mateusz at