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
Community-Fossil
C-/C++-Quelltext |
|
1 2 3 4 |
float left; float top; float right; float bottom; |
C-/C++-Quelltext |
|
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 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 |
// returns all objects within the radius of the given position std::vector<GameObject*> QuadTree::GetObjects(float coordx, float coordy, float radius ) { std::list<QTNode*> nodes; nodes.push_back(root); std::vector<GameObject*> result; const Rect r2 = Rect( coordx-radius, coordy-radius, coordx+radius, coordy+radius ); // radius *= radius for( std::list<QTNode*>::iterator it = nodes.begin(); it != nodes.end(); ++it ) { for( int i=0; i<4; ++i ) { QTNode* child = (*it)->child[i]; const Rect r = child->boundary; bool collides = false; if( r.IsPointInside( coordx, coordy ) || r.IntersectsWithRect( r2 ) ) collides = true; /*else { const float dx = coordx - r.GetCenterX(); const float dy = coordy - r.GetCenterY(); if( dx*dx+dy*dy <= radius ) collides = true; }*/ if( collides ) { if( child->type == QTNODE_TYPE_PARENT ) nodes.push_back( child ); else { std::vector<GameObject*> v = child->GetObjects(); if( !v.empty() ) { for( std::vector<GameObject*>::iterator it = v.begin(); it != v.end(); ++it ) { // add object to the result vector if it isn't in the result vector yet if( std::find( result.begin(), result.end(), (*it) ) == result.end() ) result.push_back( (*it) ); } } } } } } //nodes.clear(); return result; } // end GetObjects |
Werbeanzeige