Cube-sphere-intersection-test?
Was ist der einfachste Weg, dies zu tun? Ich kann das nicht an der Mathematik, und fand ich ziemlich erschweren formulaes über das internet... hoffe ich, dass, wenn theres etwas einfacheres ein?
Muss ich nur wissen, wenn ein Bereich zu überlappen, ein cube, ich dont sorgen sich, über welchem Punkt es funktioniert, etc.
Ich hoffe auch, es würde sich die Tatsache zunutze, dass beide Formen sind symmetrisch.
Edit: der cube ist gerade ausgerichtet in x -, y -, z-Achsen
Wenn Sie nicht nach den komplizierten, wie können wir wissen, wenn wir ein einfacheres ein?
Gut, ich dachte, Sie könnten machen einige einfache Formel, die auf der Oberseite des Kopfes. aber wenn du nicht, dann ich glaube nicht, seine möglich zu machen, einfacher als die komplizierte, die ich gefunden...
Wahrscheinlich die Komplikationen sind meist aufgrund der Berücksichtigung der möglichen Orientierungen des Würfels. Wenn die Flächen des Würfels sind parallel zu koordinieren Flugzeuge, dann die Ideen sind ziemlich einfach zu erklären. In Ihrem Fall ist die Orientierung des Würfels die variable?
oh, ich vergaß zu erwähnen, dass die Tatsache, wie gut, so dass die Würfel in der Tat nicht gedreht an alle, die Seiten sind immer geradeaus in die x -, y -, z-Achsen
Sie möchten wissen, ob Würfel und Kugel schneiden, oder wenn der Würfel vollständig im inneren der Kugel?
Gut, ich dachte, Sie könnten machen einige einfache Formel, die auf der Oberseite des Kopfes. aber wenn du nicht, dann ich glaube nicht, seine möglich zu machen, einfacher als die komplizierte, die ich gefunden...
Wahrscheinlich die Komplikationen sind meist aufgrund der Berücksichtigung der möglichen Orientierungen des Würfels. Wenn die Flächen des Würfels sind parallel zu koordinieren Flugzeuge, dann die Ideen sind ziemlich einfach zu erklären. In Ihrem Fall ist die Orientierung des Würfels die variable?
oh, ich vergaß zu erwähnen, dass die Tatsache, wie gut, so dass die Würfel in der Tat nicht gedreht an alle, die Seiten sind immer geradeaus in die x -, y -, z-Achsen
Sie möchten wissen, ob Würfel und Kugel schneiden, oder wenn der Würfel vollständig im inneren der Kugel?
InformationsquelleAutor Newbie | 2011-01-02
Du musst angemeldet sein, um einen Kommentar abzugeben.
Blick auf halb-Räume ist nicht genug, Sie haben zu prüfen, auch der Punkt der nächsten Annäherung:
Kreditaufnahme Adam-notation:Unter der Annahme einer Achse ausgerichtet cube und Vermietung C1 und C2 werden die gegnerischen Ecken, S die Mitte der Kugel und R der radius der Kugel, und beide Objekte sind solide:
x = C1.X
ist die linke Seite des Würfels, C2.X ist die Rechte Fläche, C1.Y ist die untere Fläche, C2.Y ist das oberste Gesicht, C1.Z ist die am weitesten im Gesicht, C2.Z ist der nächste Gesicht. S.{X, Y, Z} sind die Koordinaten der Mitte der Kugel.was ist der erste Wert der
dist
? seine nicht erklärtenIch denke OP will wissen, ob cube ist im inneren Sphäre, nicht die andere Weise herum.
Ändern Sie einfach
squared
zuabs
. Ich denke.InformationsquelleAutor Ben Voigt
Jim Arvo hat ein Algorithmus für das in Graphics Gems 2, welche in N-Dimensionen. Ich glaube, Sie wollen "Fall 3" am Ende dieser Seite: http://www.ics.uci.edu/~arvo/code/BoxSphereIntersect.c
welches aufgeräumt für Ihren Fall ist:
Ich habe für ihn gestimmt, weil es einen Verweis, aber ja, der code ist der gleiche
Mir nicht einen Verweis geben, weil ich nicht ein. Ich habe die Formel für die Entfernung im euklidischen Raum auswendig gelernt und der rest ist einfache geometrie.
Könnten Sie geben eine Seitenzahl oder der Abschnitt, in dem Namen?
Wenn Sie wissen wollen, was das nicht, ist es findet den Punkt auf dem AABB
dmin
ist am nächsten an der Kugel. Es überprüft dann, dassdmin
ist im inneren der Kugel.InformationsquelleAutor Gabe
Alles andere ist nur Optimierung.
Wow, -2. Tough crowd. Ok, hier ist die three.js -Implementierung, die im Grunde sagt das gleiche Wort für Wort. https://github.com/mrdoob/three.js/blob/dev/src/math/Box3.js
InformationsquelleAutor Samuel Danielson