diff options
author | dan miller | 2007-10-19 05:20:07 +0000 |
---|---|---|
committer | dan miller | 2007-10-19 05:20:07 +0000 |
commit | fca74b0bf0a0833f5701e9c0de7b3bc15b2233dd (patch) | |
tree | 51bcae7a1b8381a6bf6fd8025a7de1e30fe0045d /libraries/ode-0.9/OPCODE/OPC_SweepAndPrune.h | |
parent | resubmitting ode (diff) | |
download | opensim-SC-fca74b0bf0a0833f5701e9c0de7b3bc15b2233dd.zip opensim-SC-fca74b0bf0a0833f5701e9c0de7b3bc15b2233dd.tar.gz opensim-SC-fca74b0bf0a0833f5701e9c0de7b3bc15b2233dd.tar.bz2 opensim-SC-fca74b0bf0a0833f5701e9c0de7b3bc15b2233dd.tar.xz |
dont ask
Diffstat (limited to '')
-rw-r--r-- | libraries/ode-0.9/OPCODE/OPC_SweepAndPrune.h | 86 |
1 files changed, 0 insertions, 86 deletions
diff --git a/libraries/ode-0.9/OPCODE/OPC_SweepAndPrune.h b/libraries/ode-0.9/OPCODE/OPC_SweepAndPrune.h deleted file mode 100644 index 2cbbb7e..0000000 --- a/libraries/ode-0.9/OPCODE/OPC_SweepAndPrune.h +++ /dev/null | |||
@@ -1,86 +0,0 @@ | |||
1 | /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// | ||
2 | /* | ||
3 | * OPCODE - Optimized Collision Detection | ||
4 | * Copyright (C) 2001 Pierre Terdiman | ||
5 | * Homepage: http://www.codercorner.com/Opcode.htm | ||
6 | */ | ||
7 | /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// | ||
8 | |||
9 | /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// | ||
10 | /** | ||
11 | * Contains an implementation of the sweep-and-prune algorithm (moved from Z-Collide) | ||
12 | * \file OPC_SweepAndPrune.h | ||
13 | * \author Pierre Terdiman | ||
14 | * \date January, 29, 2000 | ||
15 | */ | ||
16 | /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// | ||
17 | |||
18 | /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// | ||
19 | // Include Guard | ||
20 | #ifndef __OPC_SWEEPANDPRUNE_H__ | ||
21 | #define __OPC_SWEEPANDPRUNE_H__ | ||
22 | |||
23 | /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// | ||
24 | /** | ||
25 | * User-callback, called by OPCODE for each colliding pairs. | ||
26 | * \param id0 [in] id of colliding object | ||
27 | * \param id1 [in] id of colliding object | ||
28 | * \param user_data [in] user-defined data | ||
29 | * \return TRUE to continue enumeration | ||
30 | */ | ||
31 | /////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// | ||
32 | typedef BOOL (*PairCallback) (udword id0, udword id1, void* user_data); | ||
33 | |||
34 | class SAP_Element; | ||
35 | class SAP_EndPoint; | ||
36 | class SAP_Box; | ||
37 | |||
38 | class OPCODE_API SAP_PairData | ||
39 | { | ||
40 | public: | ||
41 | SAP_PairData(); | ||
42 | ~SAP_PairData(); | ||
43 | |||
44 | bool Init(udword nb_objects); | ||
45 | |||
46 | void AddPair(udword id1, udword id2); | ||
47 | void RemovePair(udword id1, udword id2); | ||
48 | |||
49 | void DumpPairs(Pairs& pairs) const; | ||
50 | void DumpPairs(PairCallback callback, void* user_data) const; | ||
51 | private: | ||
52 | udword mNbElements; //!< Total number of elements in the pool | ||
53 | udword mNbUsedElements; //!< Number of used elements | ||
54 | SAP_Element* mElementPool; //!< Array of mNbElements elements | ||
55 | SAP_Element* mFirstFree; //!< First free element in the pool | ||
56 | |||
57 | udword mNbObjects; //!< Max number of objects we can handle | ||
58 | SAP_Element** mArray; //!< Pointers to pool | ||
59 | // Internal methods | ||
60 | SAP_Element* GetFreeElem(udword id, SAP_Element* next, udword* remap=null); | ||
61 | inline_ void FreeElem(SAP_Element* elem); | ||
62 | void Release(); | ||
63 | }; | ||
64 | |||
65 | class OPCODE_API SweepAndPrune | ||
66 | { | ||
67 | public: | ||
68 | SweepAndPrune(); | ||
69 | ~SweepAndPrune(); | ||
70 | |||
71 | bool Init(udword nb_objects, const AABB** boxes); | ||
72 | bool UpdateObject(udword i, const AABB& box); | ||
73 | |||
74 | void GetPairs(Pairs& pairs) const; | ||
75 | void GetPairs(PairCallback callback, void* user_data) const; | ||
76 | private: | ||
77 | SAP_PairData mPairs; | ||
78 | |||
79 | udword mNbObjects; | ||
80 | SAP_Box* mBoxes; | ||
81 | SAP_EndPoint* mList[3]; | ||
82 | // Internal methods | ||
83 | bool CheckListsIntegrity(); | ||
84 | }; | ||
85 | |||
86 | #endif //__OPC_SWEEPANDPRUNE_H__ | ||