hk1AxisSweep.h
上传用户:yisoukefu
上传日期:2020-08-09
资源大小:39506k
文件大小:4k
源码类别:

其他游戏

开发平台:

Visual C++

  1. /* 
  2.  * 
  3.  * Confidential Information of Telekinesys Research Limited (t/a Havok). Not for disclosure or distribution without Havok's
  4.  * prior written consent. This software contains code, techniques and know-how which is confidential and proprietary to Havok.
  5.  * Level 2 and Level 3 source code contains trade secrets of Havok. Havok Software (C) Copyright 1999-2009 Telekinesys Research Limited t/a Havok. All Rights Reserved. Use of this software is subject to the terms of an end user license agreement.
  6.  * 
  7.  */
  8. #ifndef HK_INTERNAL_1AXIS_SWEEP_H
  9. #define HK_INTERNAL_1AXIS_SWEEP_H
  10. #include <Common/Base/Types/Geometry/Aabb/hkAabb.h>
  11. struct hkKeyPair
  12. {
  13. hkUint32 m_keyA;
  14. hkUint32 m_keyB;
  15. };
  16. /// Utility to quickly find overlapping pairs of AABBS
  17. class hk1AxisSweep
  18. {
  19. public:
  20. struct AabbInt : public hkAabbUint32
  21. {
  22. HK_DECLARE_NONVIRTUAL_CLASS_ALLOCATOR( HK_MEMORY_CLASS_CDINFO, hk1AxisSweep::AabbInt );
  23. hkUint32& getKey() { return m_min[3]; }
  24. const hkUint32& getKey() const { return m_min[3]; }
  25. HK_FORCE_INLINE bool operator<(const hk1AxisSweep::AabbInt& aabb1) const { return this->m_min[0] < aabb1.m_min[0]; }
  26. void operator=( const AabbInt& other ) { hkString::memCpy16<sizeof(AabbInt)>( this, &other ); }
  27. void setEndMarker()
  28. {
  29. m_min[0] = hkUint32(-1);
  30. }
  31. /// set from a float aabb. The float values will be converted into ordered ints
  32. void set( const hkAabb& aabb, int key );
  33. static HK_FORCE_INLINE hkUint32 yzDisjoint( const hk1AxisSweep::AabbInt& aabb, const hk1AxisSweep::AabbInt& other )
  34. {
  35. hkUint32 yab = aabb.m_max[1] - other.m_min[1];
  36. hkUint32 yba = other.m_max[1] - aabb.m_min[1];
  37. hkUint32 zab = aabb.m_max[2] - other.m_min[2];
  38. hkUint32 zba = other.m_max[2] - aabb.m_min[2];
  39. hkUint32 combined = (yab | yba) | (zab | zba);
  40. return combined & 0x80000000;
  41. }
  42. };
  43. /// This returns all overlapping Aabb pairs, where one aabb is from the first list, and the other from the second list.
  44. /// Both lists must be appended with four Aabb elements, where aabb.m_min[0] == HK_REAL_MAX.
  45. /// numA/numB should be equal to the actual number of elements excluding the padding aabbs.
  46. static int HK_CALL collide( const AabbInt* pa, int numA, const AabbInt* pb, int numB, hkKeyPair* HK_RESTRICT pairsOut, int maxNumPairs, hkPadSpu<int>& numPairsSkipped);
  47. /// This returns all overlapping Aabb pairs when collide pa with itself
  48. /// The list must be appended with four Aabb elements, where aabb.m_min[0] == HK_REAL_MAX.
  49. /// numA should be equal to the actual number of elements excluding the padding aabbs.
  50. /// The number of pairs which didn't fit into the buffer is written into numPairsSkippedInOut.
  51. static int HK_CALL collide( const AabbInt* pa, int numA, hkKeyPair* HK_RESTRICT pairsOut, int maxNumPairs, hkPadSpu<int>& numPairsSkippedOut);
  52. /// Utility function to sort aabbs in place. This implementation is really fast, don't try to beat it
  53. static void HK_CALL sortAabbs(hk1AxisSweep::AabbInt* aabbs, int size);
  54. };
  55. #endif // HK_INTERNAL_1AXIS_SWEEP_H
  56. /*
  57. * Havok SDK - NO SOURCE PC DOWNLOAD, BUILD(#20090216)
  58. * Confidential Information of Havok.  (C) Copyright 1999-2009
  59. * Telekinesys Research Limited t/a Havok. All Rights Reserved. The Havok
  60. * Logo, and the Havok buzzsaw logo are trademarks of Havok.  Title, ownership
  61. * rights, and intellectual property rights in the Havok software remain in
  62. * Havok and/or its suppliers.
  63. * Use of this software for evaluation purposes is subject to and indicates
  64. * acceptance of the End User licence Agreement for this product. A copy of
  65. * the license is included with this software and is also available at www.havok.com/tryhavok.
  66. */