hkKdTreeUtils.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_KDTREE_UTILS_H
  9. #define HK_KDTREE_UTILS_H
  10. #include <Common/Internal/KdTree/hkKdTree.h>
  11. struct hkpShapeRayCastInput;
  12. struct hkpShapeRayCastOutput;
  13. class hkKdTreeCastCollector;
  14. class hkKdTreeBundleCastCollector;
  15. #define KD_TREE_USE_SPU_CACHE
  16. class hkKdTreeUtils
  17. {
  18. public:
  19. enum {DEFAULT_STACK_SIZE = 128};
  20. static hkBool HK_CALL castRayMultiTree(int numTrees, hkKdTree* const* trees, const hkVector4& start, const hkVector4& end, hkKdTreeCastCollector* collector);
  21. static hkBool HK_CALL castRayIterative( const hkKdTree*, const hkVector4& start, const hkVector4& end, hkKdTreeCastCollector* collector);
  22. static void HK_CALL castRayRecursive( const hkKdTree*, const hkVector4& orig, const hkVector4& dir, hkReal tNear, hkReal tFar, hkReal originalLength, hkKdTreeCastCollector* collector);
  23. struct RayBundle
  24. {
  25. hkVector4 m_vec[3];
  26. };
  27. static hkBool HK_CALL isValidRayBundle(const RayBundle& fromBundle, const RayBundle& toBundle);
  28. static hkBool HK_CALL isValidRayBundle(const hkVector4* fromBundle, const hkVector4* toBundle);
  29. // Ray bundle versions
  30. static hkBool HK_CALL castRayBundleIterative( const hkKdTree* tree, const RayBundle& start, const RayBundle& end, hkKdTreeBundleCastCollector* collector);
  31. private:
  32. static void HK_CALL _castRayRecursive( const hkKdTreeNode* root, const hkKdTreeNode* node, const hkKdTreeBuildInput::ProjectedEntry* projectedEntries, const hkVector4& scale, const hkVector4& offset, const hkVector4& orig, const hkVector4& dir, hkReal tNear, hkReal tFar, hkReal originalLength, hkKdTreeCastCollector* collector);
  33. public:
  34. /// Stack structure for use in castRayIterative
  35. struct NodeState
  36. {
  37. HK_ALIGN16(const hkKdTreeNode* node);
  38. hkReal tNear;
  39. hkReal tFar;
  40. hkUint32 m_padding;
  41. void set(const hkKdTreeNode* n, hkReal tn, hkReal tf) 
  42. {
  43. node = n;
  44. tNear = tn;
  45. tFar = tf;
  46. }
  47. };
  48. /// Stack structure for use in castRayBundleIterative
  49. struct BundleState
  50. {
  51. hkPadSpu<const hkKdTreeNode*> node;
  52. hkVector4 tNear;
  53. hkVector4 tFar;
  54. hkVector4Comparison activeMask; 
  55. void set(const hkKdTreeNode* n, hkVector4Parameter tn, hkVector4Parameter tf, hkVector4Comparison& mask) 
  56. {
  57. node = n;
  58. tNear = tn;
  59. tFar = tf;
  60. activeMask = mask;
  61. }
  62. };
  63. };
  64. //
  65. // Tree node access methods
  66. // These reduce to simple pointer access on PPU/CPU, but use a DMA cache on SPU
  67. //
  68. HK_ALWAYS_INLINE const hkKdTreeNode* HK_CALL hkGetNodeFromMainMemory(const hkKdTreeNode* ppuNode, hkBool waitForCompletion = true);
  69. HK_ALWAYS_INLINE const hkKdTreeNode* HK_CALL hkGetLeftMainMemoryAddr(const hkKdTreeNode& spuNode, const hkKdTreeNode* ppuNode);
  70. HK_ALWAYS_INLINE const hkKdTreeNode* HK_CALL hkGetRightMainMemoryAddr(const hkKdTreeNode& spuNode, const hkKdTreeNode* ppuNode);
  71. HK_ALWAYS_INLINE const hkKdTreeBuildInput::ProjectedEntry* HK_CALL hkGetProjectedEntry(const hkKdTreeNode& spuNode, const hkKdTreeBuildInput::ProjectedEntry* base, int primIdx = 0);
  72. HK_ALWAYS_INLINE void HK_CALL hkWaitForDma();
  73. #include <Common/Internal/KdTree/QueryUtils/hkKdTreeUtils.inl>
  74. #endif // HK_KDTREE_UTILS_H
  75. /*
  76. * Havok SDK - NO SOURCE PC DOWNLOAD, BUILD(#20090216)
  77. * Confidential Information of Havok.  (C) Copyright 1999-2009
  78. * Telekinesys Research Limited t/a Havok. All Rights Reserved. The Havok
  79. * Logo, and the Havok buzzsaw logo are trademarks of Havok.  Title, ownership
  80. * rights, and intellectual property rights in the Havok software remain in
  81. * Havok and/or its suppliers.
  82. * Use of this software for evaluation purposes is subject to and indicates
  83. * acceptance of the End User licence Agreement for this product. A copy of
  84. * the license is included with this software and is also available at www.havok.com/tryhavok.
  85. */