01.04.2020

<< | Home | Code

[17:19 Uhr]

Heute gab es dann endlich mal einen Geistesblitz, der endlich erklärt, warum die Scutoid-Analyse nicht funktioniert. Nach ich einen kurzen Test mit einem manuell geschriebenen Datensatz durchgeführt habe, stellte sich meine Vermutung als richtig heraus - den Fehler erörter ich im Folgenden, aber erstmal kurz zu dem System, mit dem ein Scutoid erkannt wird.

Scutoids können über ihre charakteristische Dreiecksfläche identifiziert werden. Eine Eigenschaft dieser Fläche ist es, dass sie im Gegensatz zu den restlichen Seiten NICHT beiden Deckflächen miteinander verbindet, sondern nur an die eine angeschlossen ist. Bei einer unbekannten Zelle mit unbekannter Orientierung muss somit jedes mögliche Flächenpaar auf Deckflächeneingenschaft getestet werden (dürfen sich nicht berühren und müssen durch fast alle Seitenflächen miteinander verbunden werden).

Der Fehler, der sich ursprünglich in mein „Analyse-Tool“ geschlichen hatte, ist dieser: Es werden zwei Deckflächen ausgewählt und dann getestet, ob alle anderen Flächen bis auf eine diese miteinander verbinden. Ich hatte bisher aber nicht ausgeschlossen, dass hierbei erneut die Deckflächen gewählt werden. Da diese Deckfläche beim Test nur mit einer der beiden Deckflächen mindestens eine gemeinsame Kante aufweist, wird sie als Dreiecksfläche angesehen. Deshalb wurden echte Scutoids bisher nicht erkannt, da beide Deckflächen + echte Dreiecksfläche gezählt wurden, und somit das Scutoid laut Test insgesamt 3 Dreiecksflächen besaß.

Diese Fälle ließ sich durch ein einfaches if-Statement in der Analyse-Methode ausmerzen und somit werden nun die entstehenden Scutoids im fertigesn Diagramm korrekt in blau eingefärbt.