Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Werbeanzeige

BlueCobold

Community-Fossil

Beiträge: 10 738

Beruf: Teamleiter Mobile Applikationen & Senior Software Engineer

  • Private Nachricht senden

11

26.07.2010, 20:25

Ah, mein Fehler, passt ;)
Teamleiter von Rickety Racquet (ehemals das "Foren-Projekt") und von Marble Theory

Willkommen auf SPPRO, auch dir wird man zu Unity oder zur Unreal-Engine raten, ganz bestimmt.[/Sarkasmus]

marfi

Treue Seele

  • »marfi« ist der Autor dieses Themas

Beiträge: 100

Wohnort: Schwerte

  • Private Nachricht senden

12

27.07.2010, 19:30

Hier der Beweis :D

Ich habe mal die Funktionsaufrufe protokolliert, für den Fall das es jemanden interessiert. Es sind in diesem Beispiel insgesamt 1024 Quads und ich suche mit den koordinaten 3000,3000 eins der Hinterletzten :)

Quellcode

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
CM3DQuadTree::GetData: point x:3000, y:3000 in quad 0, 3200, 0, 3200 
CM3DQuadTree::GetData: start next recursion 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 0, 1600, 0, 1600 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 1600, 3200, 0, 1600 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 0, 1600, 1600, 3200 
CM3DQuadTree::GetData: point x:3000, y:3000 in quad 1600, 3200, 1600, 3200 
CM3DQuadTree::GetData: start next recursion 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 1600, 2400, 1600, 2400 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 2400, 3200, 1600, 2400 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 1600, 2400, 2400, 3200 
CM3DQuadTree::GetData: point x:3000, y:3000 in quad 2400, 3200, 2400, 3200 
CM3DQuadTree::GetData: start next recursion 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 2400, 2800, 2400, 2800 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 2800, 3200, 2400, 2800 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 2400, 2800, 2800, 3200 
CM3DQuadTree::GetData: point x:3000, y:3000 in quad 2800, 3200, 2800, 3200 
CM3DQuadTree::GetData: start next recursion 
CM3DQuadTree::GetData: point x:3000, y:3000 in quad 2800, 3000, 2800, 3000 
CM3DQuadTree::GetData: start next recursion 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 2800, 2900, 2800, 2900 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 2900, 3000, 2800, 2900 
CM3DQuadTree::GetData: return, point x:3000, y:3000 not in quad 2800, 2900, 2900, 3000 
CM3DQuadTree::GetData: point x:3000, y:3000 in quad 2900, 3000, 2900, 3000 
CM3DQuadTree::GetData: found data 
CM3DQuadTree::GetData: return to previous function call 
CM3DQuadTree::GetData: return to previous function call 
CM3DQuadTree::GetData: return to previous function call 
CM3DQuadTree::GetData: return to previous function call 
CM3DQuadTree::GetData: return to previous function call