Schnitt zweier Intervalle

[Martin Bauer]

Hallo zusammen,

mein Problem klingt so simpel, dass ich mich kaum zu fragen traue...

Kennt jemand eine elegante Methode, den Schnittbereich zweier Intervalle
im eindimensionalen Fall zu berechnen. Wie gesagt, suche ich eine
elegante und effiziente Methode, mit vielen IF Bedingungen alle
Eventualitäten abzufangen kann ich selbst.

Ich stelle mir eine Function vor, die zu 2 gegebenen Intervallen
[X1, X2] und [Y1, Y2] die Größe des Überlappungsbereichs angibt.

Bsp:

float Schnitt(float X1, float X2, float Y1, float Y2){
...
}

Schnitt(0, 0.77, 0.5, 1) sollte also 0.27 ergeben.

Gibts da was bekanntes? Beim googeln habe ich nichts passendes gefunden,
das was alles viel komplizierter als nötig.

Letztendlich will ich das Volumen des Schnittes zweier Quader berechnen,
vielleicht kennt jemand für diesen Spezialfall eine gute Lösung? Für
Quadrate gibt es eine Win API (IntersectRect), die will aber Integer
Werte, ich will mit floats rechnen.

Gruß

Martin

[Benjamin Schrödl]

hi ich würde sagen du überprüfst ob x2 < y1 => keine Überlappung
und dann y1-x2 = > Übereich

und vorher vielleicht noch eine abfrage welcher der Bereich kleiner ist, das
ist nämlich x1,x2

mfg Benjamin