@bloomengine/engine 0.3.3 → 0.4.1

package/native/third_party/JoltPhysics/Jolt/Physics/Collision/BroadPhase/BroadPhaseQuadTree.h

@@ -1,108 +0,0 @@
-// Jolt Physics Library (https://github.com/jrouwe/JoltPhysics)
-// SPDX-FileCopyrightText: 2021 Jorrit Rouwe
-// SPDX-License-Identifier: MIT
-
-#pragma once
-
-#include <Jolt/Physics/Collision/BroadPhase/QuadTree.h>
-#include <Jolt/Physics/Collision/BroadPhase/BroadPhase.h>
-#include <Jolt/Physics/PhysicsLock.h>
-
-JPH_NAMESPACE_BEGIN
-
-/// Fast SIMD based quad tree BroadPhase that is multithreading aware and tries to do a minimal amount of locking.
-class JPH_EXPORT BroadPhaseQuadTree final : public BroadPhase
-{
-public:
-	JPH_OVERRIDE_NEW_DELETE
-
-	/// Destructor
-	virtual					~BroadPhaseQuadTree() override;
-
-	// Implementing interface of BroadPhase (see BroadPhase for documentation)
-	virtual void			Init(BodyManager *inBodyManager, const BroadPhaseLayerInterface &inLayerInterface) override;
-	virtual void			Optimize() override;
-	virtual void			FrameSync() override;
-	virtual void			LockModifications() override;
-	virtual	UpdateState		UpdatePrepare() override;
-	virtual void			UpdateFinalize(const UpdateState &inUpdateState) override;
-	virtual void			UnlockModifications() override;
-	virtual AddState		AddBodiesPrepare(BodyID *ioBodies, int inNumber) override;
-	virtual void			AddBodiesFinalize(BodyID *ioBodies, int inNumber, AddState inAddState) override;
-	virtual void			AddBodiesAbort(BodyID *ioBodies, int inNumber, AddState inAddState) override;
-	virtual void			RemoveBodies(BodyID *ioBodies, int inNumber) override;
-	virtual void			NotifyBodiesAABBChanged(BodyID *ioBodies, int inNumber, bool inTakeLock) override;
-	virtual void			NotifyBodiesLayerChanged(BodyID *ioBodies, int inNumber) override;
-	virtual void			CastRay(const RayCast &inRay, RayCastBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter, const ObjectLayerFilter &inObjectLayerFilter) const override;
-	virtual void			CollideAABox(const AABox &inBox, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter, const ObjectLayerFilter &inObjectLayerFilter) const override;
-	virtual void			CollideSphere(Vec3Arg inCenter, float inRadius, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter, const ObjectLayerFilter &inObjectLayerFilter) const override;
-	virtual void			CollidePoint(Vec3Arg inPoint, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter, const ObjectLayerFilter &inObjectLayerFilter) const override;
-	virtual void			CollideOrientedBox(const OrientedBox &inBox, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter, const ObjectLayerFilter &inObjectLayerFilter) const override;
-	virtual void			CastAABoxNoLock(const AABoxCast &inBox, CastShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter, const ObjectLayerFilter &inObjectLayerFilter) const override;
-	virtual void			CastAABox(const AABoxCast &inBox, CastShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter, const ObjectLayerFilter &inObjectLayerFilter) const override;
-	virtual void			FindCollidingPairs(BodyID *ioActiveBodies, int inNumActiveBodies, float inSpeculativeContactDistance, const ObjectVsBroadPhaseLayerFilter &inObjectVsBroadPhaseLayerFilter, const ObjectLayerPairFilter &inObjectLayerPairFilter, BodyPairCollector &ioPairCollector) const override;
-	virtual AABox			GetBounds() const override;
-#ifdef JPH_TRACK_BROADPHASE_STATS
-	virtual void			ReportStats() override;
-#endif // JPH_TRACK_BROADPHASE_STATS
-
-private:
-	/// Helper struct for AddBodies handle
-	struct LayerState
-	{
-		JPH_OVERRIDE_NEW_DELETE
-
-		BodyID *			mBodyStart = nullptr;
-		BodyID *			mBodyEnd;
-		QuadTree::AddState	mAddState;
-	};
-
-	using Tracking = QuadTree::Tracking;
-	using TrackingVector = QuadTree::TrackingVector;
-
-#ifdef JPH_ENABLE_ASSERTS
-	/// Context used to lock a physics lock
-	PhysicsLockContext		mLockContext = nullptr;
-#endif // JPH_ENABLE_ASSERTS
-
-	/// Max amount of bodies we support
-	size_t					mMaxBodies = 0;
-
-	/// Array that for each BodyID keeps track of where it is located in which tree
-	TrackingVector			mTracking;
-
-	/// Node allocator for all trees
-	QuadTree::Allocator		mAllocator;
-
-	/// Information about broad phase layers
-	const BroadPhaseLayerInterface *mBroadPhaseLayerInterface = nullptr;
-
-	/// One tree per object layer
-	QuadTree *				mLayers;
-	uint					mNumLayers;
-
-	/// UpdateState implementation for this tree used during UpdatePrepare/Finalize()
-	struct UpdateStateImpl
-	{
-		QuadTree *				mTree;
-		QuadTree::UpdateState	mUpdateState;
-	};
-
-	static_assert(sizeof(UpdateStateImpl) <= sizeof(UpdateState));
-	static_assert(alignof(UpdateStateImpl) <= alignof(UpdateState));
-
-	/// Mutex that prevents object modification during UpdatePrepare/Finalize()
-	SharedMutex				mUpdateMutex;
-
-	/// We double buffer all trees so that we can query while building the next one and we destroy the old tree the next physics update.
-	/// This structure ensures that we wait for queries that are still using the old tree.
-	mutable SharedMutex		mQueryLocks[2];
-
-	/// This index indicates which lock is currently active, it alternates between 0 and 1
-	atomic<uint32>			mQueryLockIdx { 0 };
-
-	/// This is the next tree to update in UpdatePrepare()
-	uint32					mNextLayerToUpdate = 0;
-};
-
-JPH_NAMESPACE_END

package/native/third_party/JoltPhysics/Jolt/Physics/Collision/BroadPhase/BroadPhaseQuery.h

@@ -1,56 +0,0 @@
-// Jolt Physics Library (https://github.com/jrouwe/JoltPhysics)
-// SPDX-FileCopyrightText: 2021 Jorrit Rouwe
-// SPDX-License-Identifier: MIT
-
-#pragma once
-
-#include <Jolt/Physics/Collision/BroadPhase/BroadPhaseLayer.h>
-#include <Jolt/Physics/Collision/ObjectLayer.h>
-#include <Jolt/Physics/Collision/CollisionCollector.h>
-#include <Jolt/Physics/Body/BodyID.h>
-#include <Jolt/Core/NonCopyable.h>
-
-JPH_NAMESPACE_BEGIN
-
-struct RayCast;
-class BroadPhaseCastResult;
-class AABox;
-class OrientedBox;
-struct AABoxCast;
-
-// Various collector configurations
-using RayCastBodyCollector = CollisionCollector<BroadPhaseCastResult, CollisionCollectorTraitsCastRay>;
-using CastShapeBodyCollector = CollisionCollector<BroadPhaseCastResult, CollisionCollectorTraitsCastShape>;
-using CollideShapeBodyCollector = CollisionCollector<BodyID, CollisionCollectorTraitsCollideShape>;
-
-/// Interface to the broadphase that can perform collision queries. These queries will only test the bounding box of the body to quickly determine a potential set of colliding bodies.
-/// The shapes of the bodies are not tested, if you want this then you should use the NarrowPhaseQuery interface.
-class JPH_EXPORT BroadPhaseQuery : public NonCopyable
-{
-public:
-	/// Virtual destructor
-	virtual				~BroadPhaseQuery() = default;
-
-	/// Cast a ray and add any hits to ioCollector
-	virtual void		CastRay(const RayCast &inRay, RayCastBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter = { }, const ObjectLayerFilter &inObjectLayerFilter = { }) const = 0;
-
-	/// Get bodies intersecting with inBox and any hits to ioCollector
-	virtual void		CollideAABox(const AABox &inBox, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter = { }, const ObjectLayerFilter &inObjectLayerFilter = { }) const = 0;
-
-	/// Get bodies intersecting with a sphere and any hits to ioCollector
-	virtual void		CollideSphere(Vec3Arg inCenter, float inRadius, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter = { }, const ObjectLayerFilter &inObjectLayerFilter = { }) const = 0;
-
-	/// Get bodies intersecting with a point and any hits to ioCollector
-	virtual void		CollidePoint(Vec3Arg inPoint, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter = { }, const ObjectLayerFilter &inObjectLayerFilter = { }) const = 0;
-
-	/// Get bodies intersecting with an oriented box and any hits to ioCollector
-	virtual void		CollideOrientedBox(const OrientedBox &inBox, CollideShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter = { }, const ObjectLayerFilter &inObjectLayerFilter = { }) const = 0;
-
-	/// Cast a box and add any hits to ioCollector
-	virtual void		CastAABox(const AABoxCast &inBox, CastShapeBodyCollector &ioCollector, const BroadPhaseLayerFilter &inBroadPhaseLayerFilter = { }, const ObjectLayerFilter &inObjectLayerFilter = { }) const = 0;
-
-	/// Get the bounding box of all objects in the broadphase
-	virtual AABox		GetBounds() const = 0;
-};
-
-JPH_NAMESPACE_END

package/native/third_party/JoltPhysics/Jolt/Physics/Collision/BroadPhase/ObjectVsBroadPhaseLayerFilterMask.h

@@ -1,35 +0,0 @@
-// Jolt Physics Library (https://github.com/jrouwe/JoltPhysics)
-// SPDX-FileCopyrightText: 2023 Jorrit Rouwe
-// SPDX-License-Identifier: MIT
-
-#pragma once
-
-#include <Jolt/Physics/Collision/BroadPhase/BroadPhaseLayerInterfaceMask.h>
-
-JPH_NAMESPACE_BEGIN
-
-/// Class that determines if an object layer can collide with a broadphase layer.
-/// This implementation works together with BroadPhaseLayerInterfaceMask and ObjectLayerPairFilterMask
-class ObjectVsBroadPhaseLayerFilterMask : public ObjectVsBroadPhaseLayerFilter
-{
-public:
-	JPH_OVERRIDE_NEW_DELETE
-
-/// Constructor
-					ObjectVsBroadPhaseLayerFilterMask(const BroadPhaseLayerInterfaceMask &inBroadPhaseLayerInterface) :
-		mBroadPhaseLayerInterface(inBroadPhaseLayerInterface)
-	{
-	}
-
-	/// Returns true if an object layer should collide with a broadphase layer
-	virtual bool	ShouldCollide(ObjectLayer inLayer1, BroadPhaseLayer inLayer2) const override
-	{
-		// Just defer to BroadPhaseLayerInterface
-		return mBroadPhaseLayerInterface.ShouldCollide(inLayer1, inLayer2);
-	}
-
-private:
-	const BroadPhaseLayerInterfaceMask &mBroadPhaseLayerInterface;
-};
-
-JPH_NAMESPACE_END

package/native/third_party/JoltPhysics/Jolt/Physics/Collision/BroadPhase/ObjectVsBroadPhaseLayerFilterTable.h

@@ -1,66 +0,0 @@
-// Jolt Physics Library (https://github.com/jrouwe/JoltPhysics)
-// SPDX-FileCopyrightText: 2023 Jorrit Rouwe
-// SPDX-License-Identifier: MIT
-
-#pragma once
-
-#include <Jolt/Physics/Collision/BroadPhase/BroadPhaseLayer.h>
-
-JPH_NAMESPACE_BEGIN
-
-/// Class that determines if an object layer can collide with a broadphase layer.
-/// This implementation uses a table and constructs itself from an ObjectLayerPairFilter and a BroadPhaseLayerInterface.
-class ObjectVsBroadPhaseLayerFilterTable : public ObjectVsBroadPhaseLayerFilter
-{
-private:
-	/// Get which bit corresponds to the pair (inLayer1, inLayer2)
-	uint					GetBit(ObjectLayer inLayer1, BroadPhaseLayer inLayer2) const
-	{
-		// Calculate at which bit the entry for this pair resides
-		return inLayer1 * mNumBroadPhaseLayers + (BroadPhaseLayer::Type)inLayer2;
-	}
-
-public:
-	JPH_OVERRIDE_NEW_DELETE
-
-	/// Construct the table
-	/// @param inBroadPhaseLayerInterface The broad phase layer interface that maps object layers to broad phase layers
-	/// @param inNumBroadPhaseLayers Number of broad phase layers
-	/// @param inObjectLayerPairFilter The object layer pair filter that determines which object layers can collide
-	/// @param inNumObjectLayers Number of object layers
-							ObjectVsBroadPhaseLayerFilterTable(const BroadPhaseLayerInterface &inBroadPhaseLayerInterface, uint inNumBroadPhaseLayers, const ObjectLayerPairFilter &inObjectLayerPairFilter, uint inNumObjectLayers) :
-		mNumBroadPhaseLayers(inNumBroadPhaseLayers)
-	{
-		// Resize table and set all entries to false
-		mTable.resize((inNumBroadPhaseLayers * inNumObjectLayers + 7) / 8, 0);
-
-		// Loop over all object layer pairs
-		for (ObjectLayer o1 = 0; o1 < inNumObjectLayers; ++o1)
-			for (ObjectLayer o2 = 0; o2 < inNumObjectLayers; ++o2)
-			{
-				// Get the broad phase layer for the second object layer
-				BroadPhaseLayer b2 = inBroadPhaseLayerInterface.GetBroadPhaseLayer(o2);
-				JPH_ASSERT((BroadPhaseLayer::Type)b2 < inNumBroadPhaseLayers);
-
-				// If the object layers collide then so should the object and broadphase layer
-				if (inObjectLayerPairFilter.ShouldCollide(o1, o2))
-				{
-					uint bit = GetBit(o1, b2);
-					mTable[bit >> 3] |= 1 << (bit & 0b111);
-				}
-			}
-	}
-
-	/// Returns true if an object layer should collide with a broadphase layer
-	virtual bool			ShouldCollide(ObjectLayer inLayer1, BroadPhaseLayer inLayer2) const override
-	{
-		uint bit = GetBit(inLayer1, inLayer2);
-		return (mTable[bit >> 3] & (1 << (bit & 0b111))) != 0;
-	}
-
-private:
-	uint					mNumBroadPhaseLayers;						///< The total number of broadphase layers
-	Array<uint8>			mTable;										///< The table of bits that indicates which layers collide
-};
-
-JPH_NAMESPACE_END