AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Algorithmen, Datenstrukturen und Klassendesign Volumen und Mittelpunkt von einem 3D-Raum berechnen?

Volumen und Mittelpunkt von einem 3D-Raum berechnen?

Ein Thema von Maiky · begonnen am 11. Feb 2018 · letzter Beitrag vom 13. Feb 2018
Antwort Antwort
Seite 2 von 2     12
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.027 Beiträge
 
Delphi 12 Athens
 
#11

AW: Volumen und Mittelpunkt von einem 3D-Raum berechnen?

  Alt 12. Feb 2018, 18:45
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 dafür erstmal das Volumen braucht, um darüber die Gewichtsverteilung zu bestimmen und gerade das Volumen wird ja erstmal gesucht.
* ganz billig den Mittelpunkt als Durchschnitt/Mittelwert jeweils der X-, Y- und Z-Koordinaten aller Punkte nehmen.

Dann von allen Punkten/Dreiecken zum Mittelpunkt die Tetraeder bestimmen und schauen ob da jeweils die Spitze auf der Innenseite liegt
> die Dreiecke als Fläche ansehen und der "Mittelpunkt" muß immer "innen" liegen (alle Tetraeder verlaufen zum Mittelpunkt und nichts überschneidet sich)

Passt das nicht, dann nochmal alles mit allen Punkten der Außenfläche als "Mittelpunkt" versuchen.

Hat es mit irgendeinem "Mittelpunkt" geklappt, können die Volumina der Tetraeder zusammengerechnet werden und fertig.



Tja, wurde nichts gefunden, weil z.B. irgendwo was zu sehr konvex ist, dann wird es spaßig und du mußt das ganze Gebilde erstmal unterteilen, so lange/oft, bis sich für alle Bruchstücken der Inhalt berechnen lässt.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat
Namenloser

Registriert seit: 7. Jun 2006
Ort: Karlsruhe
3.724 Beiträge
 
FreePascal / Lazarus
 
#12

AW: Volumen und Mittelpunkt von einem 3D-Raum berechnen?

  Alt 12. Feb 2018, 19:19
Das Objekt muss wohl nicht konvex sein und der „Mittelpunkt“ muss auch nicht im Volumen liegen.

Siehe auch https://stackoverflow.com/questions/...ich-is-made-up

Ich schätze, dass man den Schwerpunkt auf ähnliche Weise berechnen kann. Man müsste glaube ich nur für die „Pyramiden“ den jeweiligen Mittelpunkt statt dem Volumen berechnen und dann aus allen Mittelpunkten den Durchschnitt (gewichtet nach Volumen) berechnen.

http://www.ae.msstate.edu/vlsm/shape..._of_volume.htm

Ohne Gewähr.

Geändert von Namenloser (12. Feb 2018 um 19:22 Uhr)
  Mit Zitat antworten Zitat
Benutzerbild von himitsu
himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.027 Beiträge
 
Delphi 12 Athens
 
#13

AW: Volumen und Mittelpunkt von einem 3D-Raum berechnen?

  Alt 12. Feb 2018, 22:50
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.
Garbage Collector ... Delphianer erzeugen keinen Müll, also brauchen sie auch keinen Müllsucher.
my Delphi wish list : BugReports/FeatureRequests
  Mit Zitat antworten Zitat
Medium

Registriert seit: 23. Jan 2008
3.685 Beiträge
 
Delphi 2007 Enterprise
 
#14

AW: Volumen und Mittelpunkt von einem 3D-Raum berechnen?

  Alt 13. Feb 2018, 17:16
Es darf schon konvex sein, so lange die Tangenten, bzw. alle Geraden (Flächen) durch benachbarte Punkte, den Mittelpunkt nicht einschließen.
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 auskommt. Man nimmt einfach irgendeinen Punkt - der Einfachheit halbar den Koordinatenursprung.
Edit: Man muss allerdings, würde ich vermuten, davon ausgehen können, dass das Mesh konsequent eine Winding-Order durchzieht.


Dieses "auch noch anfangen mit Subtrahieren" ist genau der Clou der einem potenziell tausende Zeilen an höherer Mathematik erspart. Ich würde da wohl zugreifen.

(Die genannten Ausnahmen bzgl. Löcher und nicht geschlossener Volumen die in dem SO Thread benannt werden treffen zwar zu, sollten aber bei einem wohlgeformten aus einer Architekturanwendung exportierten Mesh nicht auftreten.)

Meiner Meinung nach ist das die Lösung. Ultimativ. Einfacher wird es nicht werden.


Der Schwerpunkt ist nochmal was anderes. Aber je nach dem wofür der gebraucht wird, hat der TE sich evtl. auch einfach nur unglücklich ausgedrückt. Es gibt hier nämlich (mindestens) 3 Punkte, die man ggf. miteinander verwechseln kann: Schwerpunkt, (arithmetischer) Mittelpunkt und Zentrum der Bounding-Box. Letztere ist super einfach zu ermitteln, und ist z.B. das was man braucht, wenn man ein Objekt um einen Punkt so rotieren möchte, dass es in Höhe/Breite/Tiefe nicht weiter "rauspoppt" als das jeweils längste dieser Maße. Z.B. zum Drehen, so dass das Objekt "optisch" da bleibt, wo es ist.
"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 06:55 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz