Forum: Algorithmen, Datenstrukturen und Klassendesign
by himitsu,
12. Feb 2018
Wenn er außerhalb liegt, mußt du auch noch anfangen mit Subtrahieren.
Liegt alles innerhalb, müssen keine Überschneidungen beachtet und gegeneinander aufgerechnet werden.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by himitsu,
12. Feb 2018
Es darf schon konvex sein, so lange die Tangenten, bzw. alle Geraden (Flächen) durch benachbarte Punkte, den Mittelpunkt nicht einschließen. :)
Gut, voherer müsste man so oder so erstmal die Außenfläche in Dreiecke zerlegen. (falls das nicht schon gegeben ist)
Dann einfach erstmal ganz einfach versuchen.
* den Schwerpunkt zu berechnen und als Mittelpunkt zu nehmen geht nicht, da man...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by himitsu,
12. Feb 2018
Im Prinzip nicht.
* die Außenfläche in Dreicke aufteilen
* und dann von dem Mittelpunkt zu allen Dreiecken eine Pyramide Tetraeder annehmen
* von allen Pyramiden Tetraeder die Volumen berechnen und summieren
Statt dem Mittelpunkt kann man auch einen der Punkte auf der Außenfläche als "Mittelpunkt" ansehn und von da aus alles berechnen
Du mußt da halt nur aufpassen, dass es keine...