qt - Find coordinates in a vector c++ -

-

i'm creating game in qt in c++, , store every coordinate of specific size vector :

 std::vector<std::unique_ptr<tile>> all_tiles = createworld(bgtile);      for(auto & tile : all_tiles) {         tiles.push_back(std::move(tile));     }

each level has healthpacks stored in vector aswell.

std::vector<std::unique_ptr<enemy>> all_enemies = getenemies(nrofenemies);      for(auto &healthpackuniqueptr : all_healthpacks) {         std::shared_ptr<tile> healthpackptr{std::move(healthpackuniqueptr)};         int x = healthpackptr->getxpos();         int y = healthpackptr->getypos();         int newypos=checkoverlappos(healthpackptr->getxpos(),healthpackptr->getypos());         newypos = checkoverlapenemy(healthpackptr->getxpos(),newypos);         auto healthpack = std::make_shared<healthpack>(healthpackptr->getxpos(), newypos, healthpackptr->getvalue());         healthpacks.push_back(healthpack);     }

but know i'm searching fastest way check if player position @ healthpack position. have search on 2 values in vector : x , y position. suggestion how this?

your 'real' question:

i have search on 2 values in vector : x , y position. suggestion how this?"

is classic xy question, i'm ignoring it!

i'm searching fastest way check if player position @ healthpack position.

now we're talking. approach using won't scale number of items increase, , you'll need similar every pair of objects interested in. not good.

thankfully problem has been solved (and improved upon) decades, need use spacial partitioning scheme such bsp, bvh, quadtree/octree, etc. beauty of these schemes single data structure can hold entire world in it, making arbitrary item intersection queries trivial (and fast).


Comments

Post a Comment

Popular posts from this blog

Fail to load namespace Spring Security http://www.springframework.org/security/tags -

-
i have problem namespace of spring security on xhtml page. don't understand why can't load uri, , have following issue: whitelabel error page application has no explicit mapping /error, seeing fallback. tue jul 21 16:58:12 utc 2015 there unexpected error (type=not found, status=404). please need help! possible uri has been changed? best regards you using incorrect namespace url. correct url http://www.springframework.org/schema/security the error page seeing spring source website since not recognize url. try visiting http://www.springsource.org/security/tags in browser update : spring security tags used in jsp page correct tag lib declaration is: <%@ taglib prefix="sec" uri="http://www.springframework.org/security/tags" %>
Read more

sql - MySQL query optimization using coalesce -

-
can explain me why second query faster first? (first 1 takes around 40 seconds, second 1 less 0.1) select releases.feature_code, releases.platform_id, version, release_date, general_available, uri, filesize, display_name, feature_name.full_name, if ((select exists(select 1 release_exceptions releases.feature_code = release_exceptions.feature_code , releases.platform_id = release_exceptions.platform_id , releases.version = release_exceptions.version) = 1), 1, 0) release_exceptions releases left outer join platform using(platform_id) left outer join feature_name using(feature_code) order version desc; ~~~ query 2 ------------------ ~~~ select feature_code, version, release_date, general_available, platform_id, uri, filesize, display_name, feature_name.full_name, coalesce(release_exceptions, 0) release_exceptions mus.releases left outer join ( select distinct feature_code, version, platform_id, 1 release_exceptions mus.release_exceptions ) release_exceptions using ...
Read more

unity3d - Unity local avoidance in user created world -

-
i'm using unity3d networked multiplayer online game have large complex 3d terrain scene forest, trees, cliff, hills, mountains, bounders, etc. players can build structures sort of minecraft, , put them anywhere in scene, or move them around anytime. aside human controlled players, there automated ai players , objects animals roaming around scene following path. the problem how make these automated ai players , animals, able navigate around static , dynamic player created structures, because path follow can blocked player created structures, or other players , other ai objects, cliffs etc. have find away around them or on track if tumble down off high cliff example. so made navmesh , used navagents, takes care of static, non moving objects, how make ai players navigate around each other , dynamic structures created players can number in hundreds? i thought of adding navmeshobstacle everything, result in being attached hundreds of objects since user created structures b...
Read more