{"id":1968,"date":"2014-10-04T13:47:41","date_gmt":"2014-10-04T12:47:41","guid":{"rendered":"http:\/\/roboblog.fatal-fury.de\/?p=1968"},"modified":"2014-10-04T13:48:06","modified_gmt":"2014-10-04T12:48:06","slug":"mergeconnect-nearby-poylgons","status":"publish","type":"post","link":"http:\/\/roboblog.fatal-fury.de\/?p=1968","title":{"rendered":"merge\/connect nearby poylgons"},"content":{"rendered":"<p>Zwei Polygone verbinden die sich \u00fcberlappen ist einfach (union).<br \/>\nAber was, wenn sich die Polygone nur ber\u00fchren oder einen sehr kleinen Abstand von einander haben?<\/p>\n<p>Im Internet findet man kaum etwas. <a href=\"http:\/\/stackoverflow.com\/questions\/18619117\/combine-nearby-polygons\">Hier<\/a> findet man einen Ansatz \u00fcber die Konvexe H\u00fclle. Ich hab ihn mir noch nicht genauer angesehen.<\/p>\n<p>Mein Ansatz basiert darauf, die Polygone so zu verbinden, wie man das als Mensch auch machen w\u00fcrde. Also an den Stellen, wo sie sich zu nahe kommen, werden sie verbunden. Und die restlichen, dann \u00fcberfl\u00fcssigen, Teile vom Polygon gel\u00f6scht.<\/p>\n<p>Um zu verdeutlichen was genau gemeint ist und wie die Ergebnisse aussehen, hier ein kleines Video.<\/p>\n<p><iframe loading=\"lazy\" width=\"420\" height=\"315\" src=\"\/\/www.youtube.com\/embed\/FHSGemfRle8\" frameborder=\"0\" allowfullscreen><\/iframe><\/p>\n<p>Die jetzige Version funktioniert recht stabil. Es gibt noch zwei Sonderf\u00e4lle die zu behandeln sind. Von der Komplexit\u00e4t her hat der Algorithmus eine quadratische Laufzeit und kann Theoretisch auf linear-logarithmisch gesenkt werden.<br \/>\nAber erstmal werde ich \u00fcberpr\u00fcfen, ob der Algorithmus auch auf realen Daten zufriedenstellende Ergebnisse liefert.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Zwei Polygone verbinden die sich \u00fcberlappen ist einfach (union). Aber was, wenn sich die Polygone nur ber\u00fchren oder einen sehr kleinen Abstand von einander haben? Im Internet findet man kaum etwas. Hier findet man einen Ansatz \u00fcber die Konvexe H\u00fclle. Ich hab ihn mir noch nicht genauer angesehen. Mein Ansatz basiert darauf, die Polygone so [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[17,32],"class_list":["post-1968","post","type-post","status-publish","format-standard","hentry","category-allgemein","tag-cpp","tag-visualisierung"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1968","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1968"}],"version-history":[{"count":4,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1968\/revisions"}],"predecessor-version":[{"id":1972,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/1968\/revisions\/1972"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1968"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1968"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1968"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}