M\u00f6chte nurmal ein paar Gedanken niederschreiben. Wenn ihr euch mal dieses Bild [1] anschaut (in dem Ordner gibts noch mehr), dann is Dreieck Nummer 434 eine Sackgasse.
\nMan sieht sch\u00f6n wie die Nummerierung von links nach rechts l\u00e4uft, und irgendwann
\nkommt sie zur\u00fcck und l\u00e4uft von rechts nach links und dann BUMM, landet sie in dem Loch.
\nWas dann passiert ist klar, ein Schritt zur\u00fcck und dann weiter.
\nDas Netz gehts \u00fcbrigends nicht nach unten weiter. Muss mal ein besseren Screenshot machen.<\/p>\n
Mein Gedanke ist nun, bei den Dreiecken 22,23,24,434 wird es immer, egal wie, eine Sackgasse geben. Ich habe mal eine Weile dar\u00fcber nachgedacht und festgestellt, dass sowas immer passiert wenn man, im einfachsten Fall, 2 Dreiecke hat. Und eins davon liegt mit einer Seite an einer Wand. Oder bildet den Rand vom Netz. Jedenfalls kann man ein Dreieck von allen Seiten betreten und verlassen und das andere nur von 2.
\nUnd wenn das der Fall ist, gibt es immer Sackgassen.<\/p>\n
Das ist f\u00fcr den Nachfolgenden Algo ein Problem, da dann die Knotennummerierung (die Ecken der Dreiecke) nicht mehr stimmt.<\/p>\n
Jedenfalls ist das ein Problem, wo ich Momentan keine L\u00f6sung sehe. Kennt jemand das K\u00f6nigberger Br\u00fcckenproblem [2] ? Das selbe in gr\u00fcn.<\/p>\n
Die andere Sorte von Sackgassen ist vllt. nicht ein Dreick \"Loch\" tief sondern 10 oder 100. Oder auch 500. Das sind ganze Teilbereiche von einem Netz.<\/p>\n
Auch brauch ich eine \"Linie\", die jedes Dreieck besucht, ohne Unterbrochen zu werden. Also eine Space Filled Curve. Hilber Kurven und sowas. Aber die gibt es nur f\u00fcr quadratische oder vllt. auch f\u00fcr anders geformte Netze. Aber f\u00fcr ein beliebig geformtes Netz ist mir nichts bekannt.<\/p>\n
Und da w\u00e4ren wir bei Fraktalen. Ob das da rein passt?<\/p>\n
Nunja, danke f\u00fcrs lesen
\nUnd wenn jetzt einer sagt, hey das kenne ich. Lies doch mal das uns das, bitte melden<\/p>\n
Gruss<\/p>\n
[1] http:\/\/kater.mypets.ws\/temp\/40MBNetz\/loch.png
\n[2] http:\/\/de.wikipedia.org\/wiki\/K%C3%B6nigsberger_Br%C3%BCckenproblem<\/p>\n","protected":false},"excerpt":{"rendered":"
M\u00f6chte nurmal ein paar Gedanken niederschreiben. Wenn ihr euch mal dieses Bild [1] anschaut (in dem Ordner gibts noch mehr), dann is Dreieck Nummer 434 eine Sackgasse. Man sieht sch\u00f6n wie die Nummerierung von links nach rechts l\u00e4uft, und irgendwann kommt sie zur\u00fcck und l\u00e4uft von rechts nach links und dann BUMM, landet sie in […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-142","post","type-post","status-publish","format-standard","hentry","category-allgemein"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/142","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=142"}],"version-history":[{"count":0,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/142\/revisions"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=142"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=142"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=142"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}