[Marble-devel] [Differential] [Request, 362 lines] D2340: Implementing the Weiler-Atherton polygon clipping algorithm for Marble's ClipPainter

[dkolozsvari (Dávid Kolozsvári)]

dkolozsvari created this revision.
dkolozsvari added reviewers: rahn, nienhueser.
dkolozsvari added a subscriber: Marble.
dkolozsvari set the repository for this revision to rMARBLE Marble.
dkolozsvari added a project: Marble.

REVISION SUMMARY
  The ClipPainter up until now used the Sutherland-Hodgman polygon clipping algorithm. The Sutherland-Hodgman renders borderline issues when clipping concave polygons, but that is fine for rendering. The problem arrives, when those borderlines become visible, as in the osm-simplify tool's BaseClipper. For that, there is another polygon clipping algorithm, which clips concave polygons correctly, that is the Weiler-Atherton.

TEST PLAN
  I've implemented the algorithm into ClipPainter for testing purposes, but in the end it should be used only for the BaseClipper in the osm-simplify tool.

REPOSITORY
  rMARBLE Marble

REVISION DETAIL
  https://phabricator.kde.org/D2340

AFFECTED FILES
  src/lib/marble/ClipPainter.cpp
  src/lib/marble/GeoPainter.cpp

EMAIL PREFERENCES
  https://phabricator.kde.org/settings/panel/emailpreferences/

To: dkolozsvari, rahn, nienhueser
Cc: #marble, shentey, chaz6, dkolozsvari, cmihalache, rahn, nienhueser, marble-devel
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.kde.org/pipermail/marble-devel/attachments/20160802/d3e01576/attachment.html>