tag:blogger.com,1999:blog-1680145419204752389.post6493375020949017052..comments2022-04-01T23:56:54.366-07:00Comments on Bitwise and Byte-Wise: Yet Another Quad Tree TutorialUnknownnoreply@blogger.comBlogger4125tag:blogger.com,1999:blog-1680145419204752389.post-19577015562219207512014-01-14T20:04:19.033-08:002014-01-14T20:04:19.033-08:00Hey Sparky, sorry it took me so long to approve yo...Hey Sparky, sorry it took me so long to approve your comment. <br /><br />I haven't integrated this project into any of my games, so that issue hasn't really risen. But you're absolutely right; it should probably return a set of entities that received a collision.Georgehttps://www.blogger.com/profile/11761876672898248224noreply@blogger.comtag:blogger.com,1999:blog-1680145419204752389.post-7818306402976168792013-11-10T15:26:55.317-08:002013-11-10T15:26:55.317-08:00I'm curious about why your collision function ...I'm curious about why your collision function returns only a single colliding entity. It seems to me that you'd frequently need to perform collision between a single moving entity and multiple other entities (for instance the player entity could bump into two trees at once).Sparkyhttps://www.blogger.com/profile/12964006456419916360noreply@blogger.comtag:blogger.com,1999:blog-1680145419204752389.post-20861373922284674392013-06-08T10:41:40.652-07:002013-06-08T10:41:40.652-07:00Excellent idea :)
I compiled my engine into a DLL...Excellent idea :)<br /><br />I compiled my engine into a DLL library in release mode and linked it to my testing executable, also in release mode. <br /><br />The test creates 1000000 entities, plus one more for collision, and moves them to a random place in the "field," which is 800x600. It makes them have 32x32 bounding-box rects. Then, timing starts. Each object is inserted into the quad tree invidually. Then, a single collision request is made on an object. <br /><br />The test code can be found <a href="https://gist.github.com/Ruskiy69/5735961" rel="nofollow">here</a>.<br /><br />My machine specs:<br />Windows 7 Ultimate 64-bit<br />Intel i5-3570K @ 3.40GHz<br />8GB DDR3 Memory<br />nVidia GeForce 450GTS 1GB GDDR5<br /><br />Average execution time of 10 tests on my machine: 758ms.<br /><br />See <a href="http://i.imgur.com/O4dZYMh.png" rel="nofollow">here</a> for a screenshot of the output.Georgehttps://www.blogger.com/profile/11761876672898248224noreply@blogger.comtag:blogger.com,1999:blog-1680145419204752389.post-56374090462846948452013-05-27T01:14:02.789-07:002013-05-27T01:14:02.789-07:00Maybe you have your quadtree testing app with time...Maybe you have your quadtree testing app with time mesurements in ms (lets say 10000 objects). I woul like to compare results with my algorithm.serumashttps://www.blogger.com/profile/02666825060758884634noreply@blogger.com