Ansatz zum Berechnen des Schnittvolumens beliebiger Körper

[Poolspieler]

Hallo Zusammen,
ich bin gerade auf der Suche nach einem Ansatz zur Berechnung des Schnittvolumens zweier Körper. z.B. einem Hohlylinder und einem Kegel mit jeweils bekannten Maßen und bekannter Lage im dreidimensionalen Raum.

In SolidWorks kann ich mir ganz einfach das Volumen eines solchen Konstrukts ausgeben lassen. Schön.
Ich frage mich nun, wie das Solidworks intern macht. Hat jemand eine Idee dazu? Ich würde mich freuen.

Mein erster theoretischer Ansatz:
Wenn ich den dreidimensionalen Raum in ein Gitter (bzw. kleine Würfel) aufteile - und dann die Anzahl der Würfel zähle, die beide Körper schneiden, dann würde ich näherungsweise das Schnittvolumen bekommen. Umso kleiner die Würfel, umso besser das Ergebnis. Aber umso länger auch die Berechnungszeit... Was meint Ihr?



Viele Grüße,

Poolspieler

[Fritzew]

Wenn Dich das interessiert, dann schau Dir die Source von OpenCascade an.
Das geht es dann schon ans eingemachte..

[Namenloser]

Hatten wir die Frage nicht neulich erst?

[Fritzew]

Zitat von Namenloser:

Hatten wir die Frage nicht neulich erst?

Na ja nicht ganz dasselbe, im Fall hier muss erst noch die Schnittmenge berechnet werden.

[freimatz]

Du könntest z.B. https://en.wikipedia.org/wiki/ACIS benutzen.

[Caps]

Selber rechnen möchtest Du aber nicht?
Weil das schneller und exakter ist, falls Du über eine parametrische Darstellung der Körper verfügst.

lg Caps