Oberfläche aus einzelnen Punkten
Übersicht

phil217 |
![]() Antworten mit Zitat ![]() |
|
---|---|---|
hmmm... könnte es funktionieren den raum in würfel einzuteilen und die vertexes je nach position einem würfel zuzuordnen? dann müsste man nur noch die 8 angrenzenden würfel prüfen bezüglich verbindungen | ||
Dreamora |
![]() Antworten mit Zitat ![]() |
|
---|---|---|
Jupp, OctTree wäre eine Möglichkeit. | ||
Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen. |
phil217 |
![]() Antworten mit Zitat ![]() |
|
---|---|---|
OctTree? | ||
Dreamora |
![]() Antworten mit Zitat ![]() |
|
---|---|---|
Dabei wird der Raum in 8 würfel zerteilt (1 pro quadrant) und da es eine tree struktur ist, wird jeder dieser würfel rekursiv wieder in 8 unterteilt.
Damit kannst du relativ schnell entscheiden, ob etwas in einem gewissen Bereich ist. Und je nach Tiefe des Baumes kannst du "beliebig kleine Bereiche" betrachten. |
||
Ihr findet die aktuellen Projekte unter Gayasoft und könnt mich unter @gayasoft auf Twitter erreichen. |
phil217 |
![]() Antworten mit Zitat ![]() |
|
---|---|---|
jo irgendwie so werd ich das wohl machen wenn ich die zeit finde | ||
Übersicht


Powered by phpBB © 2001 - 2006, phpBB Group