broad_phase_octree.cpp 4.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133
  1. /*************************************************************************/
  2. /* broad_phase_octree.cpp */
  3. /*************************************************************************/
  4. /* This file is part of: */
  5. /* GODOT ENGINE */
  6. /* http://www.godotengine.org */
  7. /*************************************************************************/
  8. /* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
  9. /* */
  10. /* Permission is hereby granted, free of charge, to any person obtaining */
  11. /* a copy of this software and associated documentation files (the */
  12. /* "Software"), to deal in the Software without restriction, including */
  13. /* without limitation the rights to use, copy, modify, merge, publish, */
  14. /* distribute, sublicense, and/or sell copies of the Software, and to */
  15. /* permit persons to whom the Software is furnished to do so, subject to */
  16. /* the following conditions: */
  17. /* */
  18. /* The above copyright notice and this permission notice shall be */
  19. /* included in all copies or substantial portions of the Software. */
  20. /* */
  21. /* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
  22. /* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
  23. /* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.*/
  24. /* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
  25. /* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
  26. /* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
  27. /* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
  28. /*************************************************************************/
  29. #include "broad_phase_octree.h"
  30. #include "collision_object_sw.h"
  31. ID BroadPhaseOctree::create(CollisionObjectSW *p_object, int p_subindex) {
  32. ID oid = octree.create(p_object,AABB(),p_subindex,false,1<<p_object->get_type(),0);
  33. return oid;
  34. }
  35. void BroadPhaseOctree::move(ID p_id, const AABB& p_aabb){
  36. octree.move(p_id,p_aabb);
  37. }
  38. void BroadPhaseOctree::set_static(ID p_id, bool p_static){
  39. CollisionObjectSW *it = octree.get(p_id);
  40. octree.set_pairable(p_id,p_static?false:true,1<<it->get_type(),p_static?0:0xFFFFF); //pair everything, don't care 1?
  41. }
  42. void BroadPhaseOctree::remove(ID p_id){
  43. octree.erase(p_id);
  44. }
  45. CollisionObjectSW *BroadPhaseOctree::get_object(ID p_id) const{
  46. CollisionObjectSW *it = octree.get(p_id);
  47. ERR_FAIL_COND_V(!it,NULL);
  48. return it;
  49. }
  50. bool BroadPhaseOctree::is_static(ID p_id) const{
  51. return !octree.is_pairable(p_id);
  52. }
  53. int BroadPhaseOctree::get_subindex(ID p_id) const{
  54. return octree.get_subindex(p_id);
  55. }
  56. int BroadPhaseOctree::cull_segment(const Vector3& p_from, const Vector3& p_to,CollisionObjectSW** p_results,int p_max_results,int *p_result_indices){
  57. return octree.cull_segment(p_from,p_to,p_results,p_max_results,p_result_indices);
  58. }
  59. int BroadPhaseOctree::cull_aabb(const AABB& p_aabb,CollisionObjectSW** p_results,int p_max_results,int *p_result_indices) {
  60. return octree.cull_AABB(p_aabb,p_results,p_max_results,p_result_indices);
  61. }
  62. void* BroadPhaseOctree::_pair_callback(void*self,OctreeElementID p_A, CollisionObjectSW*p_object_A,int subindex_A,OctreeElementID p_B, CollisionObjectSW*p_object_B,int subindex_B) {
  63. BroadPhaseOctree *bpo=(BroadPhaseOctree*)(self);
  64. if (!bpo->pair_callback)
  65. return NULL;
  66. return bpo->pair_callback(p_object_A,subindex_A,p_object_B,subindex_B,bpo->pair_userdata);
  67. }
  68. void BroadPhaseOctree::_unpair_callback(void*self,OctreeElementID p_A, CollisionObjectSW*p_object_A,int subindex_A,OctreeElementID p_B, CollisionObjectSW*p_object_B,int subindex_B,void*pairdata) {
  69. BroadPhaseOctree *bpo=(BroadPhaseOctree*)(self);
  70. if (!bpo->unpair_callback)
  71. return;
  72. bpo->unpair_callback(p_object_A,subindex_A,p_object_B,subindex_B,pairdata,bpo->unpair_userdata);
  73. }
  74. void BroadPhaseOctree::set_pair_callback(PairCallback p_pair_callback,void *p_userdata){
  75. pair_callback=p_pair_callback;
  76. pair_userdata=p_userdata;
  77. }
  78. void BroadPhaseOctree::set_unpair_callback(UnpairCallback p_unpair_callback,void *p_userdata){
  79. unpair_callback=p_unpair_callback;
  80. unpair_userdata=p_userdata;
  81. }
  82. void BroadPhaseOctree::update() {
  83. // does.. not?
  84. }
  85. BroadPhaseSW *BroadPhaseOctree::_create() {
  86. return memnew( BroadPhaseOctree );
  87. }
  88. BroadPhaseOctree::BroadPhaseOctree() {
  89. octree.set_pair_callback(_pair_callback,this);
  90. octree.set_unpair_callback(_unpair_callback,this);
  91. pair_callback=NULL;
  92. pair_userdata=NULL;
  93. pair_callback=NULL;
  94. unpair_userdata=NULL;
  95. }