Forum: Algorithmen, Datenstrukturen und Klassendesign
by Medium,
13. Feb 2018
Deswegen ja meine eingeschränkte Aussage für konkave Volumen.
Die Lösung von Namenlozer allerdings ist super! Das ist tatsächlich die 3D-Variante dessen, was ich oben für 2D beschrieben habe! Ich habe nicht versucht das zu übertragen, und wusste bisher nicht, ob das überhaupt "so einfach" möglich ist. Das wirklich coole an der Lösung dort ist, dass man komplett ohne Mittel- oder Schwerpunkt...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Medium,
12. Feb 2018
Das ist der große Knackpunkt. Die Methode funktioniert nur dann garantiert, wenn das gesamte Gebilde an allen Stellen konvex ist. Es muss nicht fehlschlagen bei konkaven, aber es kann.
Und das wäre dann der komplizierte Teil ;). Man müsste eine Methode finden, die für beliebige Körper die beliebig vielen Flächen finden, die diesen in rein konvexe Teilkörper zerteilt. Viel Spaß dabei. (Nicht,...