hkFindUniquePositionsUtil.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_FIND_UNIQUE_POSITIONS_UTIL_H
  9. #define HK_FIND_UNIQUE_POSITIONS_UTIL_H
  10. /// hkFindUniquePositionsUtil is a utility to find vectors which have exactly the same x,y and z member values
  11. ///
  12. /// To use, an object of hkFindUniquePositionsUtil should be instantiated. hkVector4 positions can then be added. Using
  13. /// the addPosition method the index of the position added will be returned. If the position has already been added the
  14. /// previously found values index will be returned. To check rapidly if a position has already been added - the
  15. /// findPosition method will return the index of the position if it has been been added, or -1 if not.
  16. ///
  17. /// Note that the algorithm is effectively using the precise bit combinations of the x, y and z values to determine
  18. /// equality - there is no threshold for equality for example.
  19. ///
  20. /// To get the array of all of the unique positions that have been added the m_positions member variable holds this
  21. /// and is publically accessible.
  22. ///
  23. /// The utility works by converting the x,y and z values of a hkVector4 into a hash value, and then keeping all the
  24. /// indices to the values with the same has in a singly linked list.
  25. class hkFindUniquePositionsUtil
  26. {
  27.     public:
  28.         HK_DECLARE_NONVIRTUAL_CLASS_ALLOCATOR( HK_MEMORY_CLASS_SCENE_DATA, hkFindUniquePositionsUtil );
  29.             /// Remove all entries
  30.         void clear();
  31.             /// Returns the unique position index
  32.         int addPosition(const hkVector4& pos);
  33. /// Add lots of positions
  34. void addPositions(const hkVector4* pos, int numPos);
  35.             /// Returns the index of that position or -1 if not found
  36.         int findPosition(const hkVector4& pos) const;
  37.             /// Work out a reasonable hash value for a vector4
  38.         HK_FORCE_INLINE static hkUint32 hashVector(const hkVector4& vec)
  39.         {
  40.             hkUint32 v0 = *(hkUint32*)&vec(0);
  41.             hkUint32 v1 = *(hkUint32*)&vec(1);
  42.             hkUint32 v2 = *(hkUint32*)&vec(2);
  43.             // The bottom bit is removed to stop it ever being 0xffffffff
  44.             hkUint32 hash = (v0 ^ ((v1 >> 16) | (v1 << 16)) ^ ((v2 >> 3) | (v2 << 29))) & ~hkUint32(1);
  45. return hash;
  46.         }
  47.         hkArray<hkVector4> m_positions;
  48.         struct Entry
  49.         {
  50.             int m_positionIndex;                    ///
  51.             int m_nextEntryIndex;                   ///
  52.         };
  53.         hkPointerMap<hkUint32, int> m_hashMap;      ///
  54.         hkArray<Entry> m_entries;                   ///
  55. };
  56. #endif // HK_FIND_UNIQUE_POSITIONS_UTIL_H
  57. /*
  58. * Havok SDK - NO SOURCE PC DOWNLOAD, BUILD(#20090216)
  59. * Confidential Information of Havok.  (C) Copyright 1999-2009
  60. * Telekinesys Research Limited t/a Havok. All Rights Reserved. The Havok
  61. * Logo, and the Havok buzzsaw logo are trademarks of Havok.  Title, ownership
  62. * rights, and intellectual property rights in the Havok software remain in
  63. * Havok and/or its suppliers.
  64. * Use of this software for evaluation purposes is subject to and indicates
  65. * acceptance of the End User licence Agreement for this product. A copy of
  66. * the license is included with this software and is also available at www.havok.com/tryhavok.
  67. */