<table><tr><td style="">dkolozsvari created this revision.<br />dkolozsvari added reviewers: rahn, nienhueser.<br />dkolozsvari added a subscriber: Marble.<br />dkolozsvari set the repository for this revision to rMARBLE Marble.<br />dkolozsvari added a project: Marble.</td><a style="text-decoration: none; padding: 4px 8px; margin: 0 8px 8px; float: right; color: #464C5C; font-weight: bold; border-radius: 3px; background-color: #F7F7F9; background-image: linear-gradient(to bottom,#fff,#f1f0f1); display: inline-block; border: 1px solid rgba(71,87,120,.2);" href="https://phabricator.kde.org/D2340" rel="noreferrer">View Revision</a></tr></table><br /><div><strong>REVISION SUMMARY</strong><div><p>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.</p></div></div><br /><div><strong>TEST PLAN</strong><div><p>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.</p></div></div><br /><div><strong>REPOSITORY</strong><div><div>rMARBLE Marble</div></div></div><br /><div><strong>REVISION DETAIL</strong><div><a href="https://phabricator.kde.org/D2340" rel="noreferrer">https://phabricator.kde.org/D2340</a></div></div><br /><div><strong>AFFECTED FILES</strong><div><div>src/lib/marble/ClipPainter.cpp<br />
src/lib/marble/GeoPainter.cpp</div></div></div><br /><div><strong>EMAIL PREFERENCES</strong><div><a href="https://phabricator.kde.org/settings/panel/emailpreferences/" rel="noreferrer">https://phabricator.kde.org/settings/panel/emailpreferences/</a></div></div><br /><div><strong>To: </strong>dkolozsvari, rahn, nienhueser<br /><strong>Cc: </strong>Marble, shentey, chaz6, dkolozsvari, cmihalache, rahn, nienhueser, marble-devel<br /></div>