| 1 | // |
| 2 | // Redistribution and use in source and binary forms, with or without |
| 3 | // modification, are permitted provided that the following conditions |
| 4 | // are met: |
| 5 | // * Redistributions of source code must retain the above copyright |
| 6 | // notice, this list of conditions and the following disclaimer. |
| 7 | // * Redistributions in binary form must reproduce the above copyright |
| 8 | // notice, this list of conditions and the following disclaimer in the |
| 9 | // documentation and/or other materials provided with the distribution. |
| 10 | // * Neither the name of NVIDIA CORPORATION nor the names of its |
| 11 | // contributors may be used to endorse or promote products derived |
| 12 | // from this software without specific prior written permission. |
| 13 | // |
| 14 | // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS ''AS IS'' AND ANY |
| 15 | // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
| 16 | // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR |
| 17 | // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR |
| 18 | // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, |
| 19 | // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
| 20 | // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR |
| 21 | // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY |
| 22 | // OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 23 | // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
| 24 | // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 25 | // |
| 26 | // Copyright (c) 2008-2021 NVIDIA Corporation. All rights reserved. |
| 27 | // Copyright (c) 2004-2008 AGEIA Technologies, Inc. All rights reserved. |
| 28 | // Copyright (c) 2001-2004 NovodeX AG. All rights reserved. |
| 29 | |
| 30 | |
| 31 | #ifndef PX_PHYSICS_NX_SCENE_QUERY_FILTERING |
| 32 | #define PX_PHYSICS_NX_SCENE_QUERY_FILTERING |
| 33 | /** \addtogroup scenequery |
| 34 | @{ |
| 35 | */ |
| 36 | |
| 37 | #include "PxPhysXConfig.h" |
| 38 | #include "PxFiltering.h" |
| 39 | #include "PxQueryReport.h" |
| 40 | #include "PxClient.h" |
| 41 | |
| 42 | #if !PX_DOXYGEN |
| 43 | namespace physx |
| 44 | { |
| 45 | #endif |
| 46 | |
| 47 | class PxShape; |
| 48 | class PxRigidActor; |
| 49 | struct PxQueryHit; |
| 50 | |
| 51 | |
| 52 | /** |
| 53 | \brief Filtering flags for scene queries. |
| 54 | |
| 55 | @see PxQueryFilterData.flags |
| 56 | */ |
| 57 | struct PxQueryFlag |
| 58 | { |
| 59 | enum Enum |
| 60 | { |
| 61 | eSTATIC = (1<<0), //!< Traverse static shapes |
| 62 | |
| 63 | eDYNAMIC = (1<<1), //!< Traverse dynamic shapes |
| 64 | |
| 65 | ePREFILTER = (1<<2), //!< Run the pre-intersection-test filter (see #PxQueryFilterCallback::preFilter()) |
| 66 | |
| 67 | ePOSTFILTER = (1<<3), //!< Run the post-intersection-test filter (see #PxQueryFilterCallback::postFilter()) |
| 68 | |
| 69 | eANY_HIT = (1<<4), //!< Abort traversal as soon as any hit is found and return it via callback.block. |
| 70 | //!< Helps query performance. Both eTOUCH and eBLOCK hitTypes are considered hits with this flag. |
| 71 | |
| 72 | eNO_BLOCK = (1<<5), //!< All hits are reported as touching. Overrides eBLOCK returned from user filters with eTOUCH. |
| 73 | //!< This is also an optimization hint that may improve query performance. |
| 74 | |
| 75 | eRESERVED = (1<<15) //!< Reserved for internal use |
| 76 | }; |
| 77 | }; |
| 78 | PX_COMPILE_TIME_ASSERT(PxQueryFlag::eSTATIC==(1<<0)); |
| 79 | PX_COMPILE_TIME_ASSERT(PxQueryFlag::eDYNAMIC==(1<<1)); |
| 80 | |
| 81 | /** |
| 82 | \brief Flags typedef for the set of bits defined in PxQueryFlag. |
| 83 | |
| 84 | */ |
| 85 | typedef PxFlags<PxQueryFlag::Enum,PxU16> PxQueryFlags; |
| 86 | PX_FLAGS_OPERATORS(PxQueryFlag::Enum,PxU16) |
| 87 | |
| 88 | /** |
| 89 | \brief Classification of scene query hits (intersections). |
| 90 | |
| 91 | - eNONE: Returning this hit type means that the hit should not be reported. |
| 92 | - eBLOCK: For all raycast, sweep and overlap queries the nearest eBLOCK type hit will always be returned in PxHitCallback::block member. |
| 93 | - eTOUCH: Whenever a raycast, sweep or overlap query was called with non-zero PxHitCallback::nbTouches and PxHitCallback::touches |
| 94 | parameters, eTOUCH type hits that are closer or same distance (touchDistance <= blockDistance condition) |
| 95 | as the globally nearest eBLOCK type hit, will be reported. |
| 96 | - For example, to record all hits from a raycast query, always return eTOUCH. |
| 97 | |
| 98 | All hits in overlap() queries are treated as if the intersection distance were zero. |
| 99 | This means the hits are unsorted and all eTOUCH hits are recorded by the callback even if an eBLOCK overlap hit was encountered. |
| 100 | Even though all overlap() blocking hits have zero length, only one (arbitrary) eBLOCK overlap hit is recorded in PxHitCallback::block. |
| 101 | All overlap() eTOUCH type hits are reported (zero touchDistance <= zero blockDistance condition). |
| 102 | |
| 103 | For raycast/sweep/overlap calls with zero touch buffer or PxHitCallback::nbTouches member, |
| 104 | only the closest hit of type eBLOCK is returned. All eTOUCH hits are discarded. |
| 105 | |
| 106 | @see PxQueryFilterCallback.preFilter PxQueryFilterCallback.postFilter PxScene.raycast PxScene.sweep PxScene.overlap |
| 107 | */ |
| 108 | struct PxQueryHitType |
| 109 | { |
| 110 | enum Enum |
| 111 | { |
| 112 | eNONE = 0, //!< the query should ignore this shape |
| 113 | eTOUCH = 1, //!< a hit on the shape touches the intersection geometry of the query but does not block it |
| 114 | eBLOCK = 2 //!< a hit on the shape blocks the query (does not block overlap queries) |
| 115 | }; |
| 116 | }; |
| 117 | |
| 118 | /** |
| 119 | \brief Scene query filtering data. |
| 120 | |
| 121 | Whenever the scene query intersects a shape, filtering is performed in the following order: |
| 122 | |
| 123 | \li For non-batched queries only:<br>If the data field is non-zero, and the bitwise-AND value of data AND the shape's |
| 124 | queryFilterData is zero, the shape is skipped |
| 125 | \li If filter callbacks are enabled in flags field (see #PxQueryFlags) they will get invoked accordingly. |
| 126 | \li If neither #PxQueryFlag::ePREFILTER or #PxQueryFlag::ePOSTFILTER is set, the hit defaults |
| 127 | to type #PxQueryHitType::eBLOCK when the value of PxHitCallback::nbTouches provided with the query is zero and to type |
| 128 | #PxQueryHitType::eTOUCH when PxHitCallback::nbTouches is positive. |
| 129 | |
| 130 | @see PxScene.raycast PxScene.sweep PxScene.overlap PxBatchQuery.raycast PxBatchQuery.sweep PxBatchQuery.overlap PxQueryFlag::eANY_HIT |
| 131 | */ |
| 132 | struct PxQueryFilterData |
| 133 | { |
| 134 | /** \brief default constructor */ |
| 135 | explicit PX_INLINE PxQueryFilterData() : flags(PxQueryFlag::eDYNAMIC | PxQueryFlag::eSTATIC) {} |
| 136 | |
| 137 | /** \brief constructor to set both filter data and filter flags */ |
| 138 | explicit PX_INLINE PxQueryFilterData(const PxFilterData& fd, PxQueryFlags f) : data(fd), flags(f) {} |
| 139 | |
| 140 | /** \brief constructor to set filter flags only */ |
| 141 | explicit PX_INLINE PxQueryFilterData(PxQueryFlags f) : flags(f) {} |
| 142 | |
| 143 | PxFilterData data; //!< Filter data associated with the scene query |
| 144 | PxQueryFlags flags; //!< Filter flags (see #PxQueryFlags) |
| 145 | }; |
| 146 | |
| 147 | /** |
| 148 | \brief Scene query filtering callbacks. |
| 149 | |
| 150 | Custom filtering logic for scene query intersection candidates. If an intersection candidate object passes the data based filter |
| 151 | (see #PxQueryFilterData), filtering callbacks are executed if requested (see #PxQueryFilterData.flags) |
| 152 | |
| 153 | \li If #PxQueryFlag::ePREFILTER is set, the preFilter function runs before exact intersection tests. |
| 154 | If this function returns #PxQueryHitType::eTOUCH or #PxQueryHitType::eBLOCK, exact testing is performed to |
| 155 | determine the intersection location. |
| 156 | |
| 157 | The preFilter function may overwrite the copy of queryFlags it receives as an argument to specify any of #PxHitFlag::eMODIFIABLE_FLAGS |
| 158 | on a per-shape basis. Changes apply only to the shape being filtered, and changes to other flags are ignored. |
| 159 | |
| 160 | \li If #PxQueryFlag::ePREFILTER is not set, precise intersection testing is performed using the original query's filterData.flags. |
| 161 | |
| 162 | \li If #PxQueryFlag::ePOSTFILTER is set, the postFilter function is called for each intersection to determine the touch/block status. |
| 163 | This overrides any touch/block status previously returned from the preFilter function for this shape. |
| 164 | |
| 165 | Filtering calls are not guaranteed to be sorted along the ray or sweep direction. |
| 166 | |
| 167 | @see PxScene.raycast PxScene.sweep PxScene.overlap PxQueryFlags PxHitFlags |
| 168 | */ |
| 169 | class PxQueryFilterCallback |
| 170 | { |
| 171 | public: |
| 172 | |
| 173 | /** |
| 174 | \brief This filter callback is executed before the exact intersection test if PxQueryFlag::ePREFILTER flag was set. |
| 175 | |
| 176 | \param[in] filterData custom filter data specified as the query's filterData.data parameter. |
| 177 | \param[in] shape A shape that has not yet passed the exact intersection test. |
| 178 | \param[in] actor The shape's actor. |
| 179 | \param[in,out] queryFlags scene query flags from the query's function call (only flags from PxHitFlag::eMODIFIABLE_FLAGS bitmask can be modified) |
| 180 | \return the updated type for this hit (see #PxQueryHitType) |
| 181 | */ |
| 182 | virtual PxQueryHitType::Enum preFilter( |
| 183 | const PxFilterData& filterData, const PxShape* shape, const PxRigidActor* actor, PxHitFlags& queryFlags) = 0; |
| 184 | |
| 185 | /** |
| 186 | \brief This filter callback is executed if the exact intersection test returned true and PxQueryFlag::ePOSTFILTER flag was set. |
| 187 | |
| 188 | \param[in] filterData custom filter data of the query |
| 189 | \param[in] hit Scene query hit information. faceIndex member is not valid for overlap queries. For sweep and raycast queries the hit information can be cast to #PxSweepHit and #PxRaycastHit respectively. |
| 190 | \return the updated hit type for this hit (see #PxQueryHitType) |
| 191 | */ |
| 192 | virtual PxQueryHitType::Enum postFilter(const PxFilterData& filterData, const PxQueryHit& hit) = 0; |
| 193 | |
| 194 | /** |
| 195 | \brief virtual destructor |
| 196 | */ |
| 197 | virtual ~PxQueryFilterCallback() {} |
| 198 | }; |
| 199 | |
| 200 | /** |
| 201 | \brief Batched query pre-filter shader. |
| 202 | |
| 203 | Custom filtering logic for batched query intersection candidates. If an intersection candidate object passes the data based filter (see #PxQueryFilterData), |
| 204 | filtering shader runs if specified in filtering flags (see #PxQueryFilterData.flags) |
| 205 | |
| 206 | \li If #PxQueryFlag::ePREFILTER is set, the preFilter shader runs before exact intersection tests. |
| 207 | If the shader returns #PxQueryHitType::eTOUCH or #PxQueryHitType::eBLOCK, exact testing is performed to |
| 208 | determine the intersection location. |
| 209 | |
| 210 | The preFilter shader may overwrite the copy of queryFlags it receives as an argument to specify any of #PxHitFlag::eMODIFIABLE_FLAGS |
| 211 | on a per-shape basis. Changes apply only to the shape being filtered, and changes to other flags are ignored. |
| 212 | |
| 213 | \li If #PxQueryFlag::ePREFILTER is not set, precise intersection testing is performed using the original query's filterData.flags. |
| 214 | |
| 215 | Filtering calls are not guaranteed to be sorted along the ray or sweep direction. |
| 216 | |
| 217 | \deprecated The batched query feature has been deprecated in PhysX version 3.4 |
| 218 | |
| 219 | @see PxBatchQueryDesc.preFilterShader PxQueryFilterCallback.preFilter PxBatchQueryPostFilterShader |
| 220 | |
| 221 | */ |
| 222 | |
| 223 | /** |
| 224 | \param[in] queryFilterData Query filter data |
| 225 | \param[in] objectFilterData Object filter data |
| 226 | \param[in] constantBlock Global constant filter data (see #PxBatchQuery) |
| 227 | \param[in] constantBlockSize Size of global filter data (see #PxBatchQuery) |
| 228 | \param[in,out] hitFlags Per-object modifiable hit flags (only flags from PxHitFlag::eMODIFIABLE_FLAGS mask can be modified) |
| 229 | \return the updated hit type for this hit (see #PxQueryHitType) |
| 230 | |
| 231 | @see PxBatchQueryPostFilterShader |
| 232 | */ |
| 233 | typedef PX_DEPRECATED PxQueryHitType::Enum (*PxBatchQueryPreFilterShader)( |
| 234 | PxFilterData queryFilterData, PxFilterData objectFilterData, |
| 235 | const void* constantBlock, PxU32 constantBlockSize, |
| 236 | PxHitFlags& hitFlags); |
| 237 | |
| 238 | /** |
| 239 | \brief Batched query post-filter shader. |
| 240 | |
| 241 | Custom filtering logic for batched query intersection candidates. If an intersection candidate object passes the data based filter (see #PxQueryFilterData), |
| 242 | the filtering shader run on request (see #PxQueryFilterData.flags) |
| 243 | |
| 244 | \li If #PxQueryFlag::ePOSTFILTER is set, the postFilter shader is called for each intersection to determine the touch/block status. |
| 245 | This overrides any touch/block status previously returned from the preFilter function for this shape. |
| 246 | |
| 247 | Filtering shaders are not in order along the query direction, rather they are processed in the order in which |
| 248 | candidate shapes for testing are found by PhysX' scene traversal algorithms. |
| 249 | |
| 250 | \deprecated The batched query feature has been deprecated in PhysX version 3.4 |
| 251 | |
| 252 | @see PxBatchQueryDesc.postFilterShader PxQueryFilterCallback.postFilter PxBatchQueryPreFilterShader |
| 253 | */ |
| 254 | |
| 255 | /** |
| 256 | \param[in] queryFilterData Query filter data |
| 257 | \param[in] objectFilterData Object filter data |
| 258 | \param[in] constantBlock Global constant filter data (see #PxBatchQuery) |
| 259 | \param[in] constantBlockSize Size of global filter data (see #PxBatchQuery) |
| 260 | \param[in] hit Hit data from the prior exact intersection test. |
| 261 | \return the new hit type for this hit (see #PxQueryHitType) |
| 262 | |
| 263 | @see PxBatchQueryPreFilterShader |
| 264 | */ |
| 265 | |
| 266 | typedef PX_DEPRECATED PxQueryHitType::Enum (*PxBatchQueryPostFilterShader)( |
| 267 | PxFilterData queryFilterData, PxFilterData objectFilterData, |
| 268 | const void* constantBlock, PxU32 constantBlockSize, |
| 269 | const PxQueryHit& hit); |
| 270 | |
| 271 | #if !PX_DOXYGEN |
| 272 | } // namespace physx |
| 273 | #endif |
| 274 | |
| 275 | /** @} */ |
| 276 | #endif |
| 277 | |