chipmunk 5.2.2 → 5.3.4.0

data/ext/chipmunk/include/chipmunk/cpArbiter.h

@@ -1,136 +0,0 @@
-/* Copyright (c) 2007 Scott Lembcke
- * 
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- * 
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- * 
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- * SOFTWARE.
- */
- 
- struct cpArbiter;
- struct cpSpace;
- struct cpCollisionHandler;
-
-// Determines how fast penetrations resolve themselves.
-extern cpFloat cp_bias_coef;
-// Amount of allowed penetration. Used to reduce vibrating contacts.
-extern cpFloat cp_collision_slop;
-
-// Data structure for contact points.
-typedef struct cpContact {
-	// Contact point and normal.
-	cpVect p, n;
-	// Penetration distance.
-	cpFloat dist;
-	
-	// Calculated by cpArbiterPreStep().
-	cpVect r1, r2;
-	cpFloat nMass, tMass, bounce;
-
-	// Persistant contact information.
-	cpFloat jnAcc, jtAcc, jBias;
-	cpFloat bias;
-	
-	// Hash value used to (mostly) uniquely identify a contact.
-	cpHashValue hash;
-} cpContact;
-
-// Contacts are always allocated in groups.
-cpContact* cpContactInit(cpContact *con, cpVect p, cpVect n, cpFloat dist, cpHashValue hash);
-
-// Sum the contact impulses. (Can be used after cpSpaceStep() returns)
-cpVect cpContactsSumImpulses(cpContact *contacts, int numContacts);
-cpVect cpContactsSumImpulsesWithFriction(cpContact *contacts, int numContacts);
-
-typedef enum cpArbiterState {
-	cpArbiterStateNormal,
-	cpArbiterStateFirstColl,
-	cpArbiterStateIgnore,
-} cpArbiterState;
-
-// Data structure for tracking collisions between shapes.
-typedef struct cpArbiter {
-	// Information on the contact points between the objects.
-	int numContacts;
-	cpContact *contacts;
-	
-	// The two shapes involved in the collision.
-	// These variables are NOT in the order defined by the collision handler.
-	cpShape *private_a, *private_b;
-	
-	// Calculated before calling the pre-solve collision handler
-	// Override them with custom values if you want specialized behavior
-	cpFloat e;
-	cpFloat u;
-	 // Used for surface_v calculations, implementation may change
-	cpVect surface_vr;
-	
-	// Time stamp of the arbiter. (from cpSpace)
-	int stamp;
-	
-	struct cpCollisionHandler *handler;
-	
-	// Are the shapes swapped in relation to the collision handler?
-	char swappedColl;
-	char state;
-} cpArbiter;
-
-// Arbiters are allocated in large buffers by the space and don't require a destroy function
-cpArbiter* cpArbiterInit(cpArbiter *arb, cpShape *a, cpShape *b);
-
-// These functions are all intended to be used internally.
-// Inject new contact points into the arbiter while preserving contact history.
-void cpArbiterUpdate(cpArbiter *arb, cpContact *contacts, int numContacts, struct cpCollisionHandler *handler, cpShape *a, cpShape *b);
-// Precalculate values used by the solver.
-void cpArbiterPreStep(cpArbiter *arb, cpFloat dt_inv);
-void cpArbiterApplyCachedImpulse(cpArbiter *arb);
-// Run an iteration of the solver on the arbiter.
-void cpArbiterApplyImpulse(cpArbiter *arb, cpFloat eCoef);
-
-// Arbiter Helper Functions
-cpVect cpArbiterTotalImpulse(cpArbiter *arb);
-cpVect cpArbiterTotalImpulseWithFriction(cpArbiter *arb);
-void cpArbiterIgnore(cpArbiter *arb);
-
-
-static inline void
-cpArbiterGetShapes(cpArbiter *arb, cpShape **a, cpShape **b)
-{
-	if(arb->swappedColl){
-		(*a) = arb->private_b, (*b) = arb->private_a;
-	} else {
-		(*a) = arb->private_a, (*b) = arb->private_b;
-	}
-}
-#define CP_ARBITER_GET_SHAPES(arb, a, b) cpShape *a, *b; cpArbiterGetShapes(arb, &a, &b);
-
-static inline int
-cpArbiterIsFirstContact(cpArbiter *arb)
-{
-	return arb->state == cpArbiterStateFirstColl;
-}
-
-static inline cpVect
-cpArbiterGetNormal(cpArbiter *arb, int i)
-{
-	cpVect n = arb->contacts[i].n;
-	return arb->swappedColl ? cpvneg(n) : n;
-}
-
-static inline cpVect
-cpArbiterGetPoint(cpArbiter *arb, int i)
-{
-	return arb->contacts[i].p;
-}

data/ext/chipmunk/include/chipmunk/cpArray.h

@@ -1,46 +0,0 @@
-/* Copyright (c) 2007 Scott Lembcke
- * 
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- * 
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- * 
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- * SOFTWARE.
- */
- 
-// NOTE: cpArray is rarely used and will probably go away.
-
-typedef struct cpArray{
-	int num, max;
-	void **arr;
-} cpArray;
-
-typedef void (*cpArrayIter)(void *ptr, void *data);
-
-cpArray *cpArrayAlloc(void);
-cpArray *cpArrayInit(cpArray *arr, int size);
-cpArray *cpArrayNew(int size);
-
-void cpArrayDestroy(cpArray *arr);
-void cpArrayFree(cpArray *arr);
-
-void cpArrayClear(cpArray *arr);
-
-void cpArrayPush(cpArray *arr, void *object);
-void *cpArrayPop(cpArray *arr);
-void cpArrayDeleteIndex(cpArray *arr, int idx);
-void cpArrayDeleteObj(cpArray *arr, void *obj);
-
-void cpArrayEach(cpArray *arr, cpArrayIter iterFunc, void *data);
-int cpArrayContains(cpArray *arr, void *ptr);

data/ext/chipmunk/include/chipmunk/cpBB.h

@@ -1,74 +0,0 @@
-/* Copyright (c) 2007 Scott Lembcke
- * 
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- * 
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- * 
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- * SOFTWARE.
- */
- 
-typedef struct cpBB{
-	cpFloat l, b, r ,t;
-} cpBB;
-
-static inline cpBB
-cpBBNew(const cpFloat l, const cpFloat b,
-		const cpFloat r, const cpFloat t)
-{
-	cpBB bb = {l, b, r, t};
-	return bb;
-}
-
-static inline int
-cpBBintersects(const cpBB a, const cpBB b)
-{
-	return (a.l<=b.r && b.l<=a.r && a.b<=b.t && b.b<=a.t);
-}
-
-static inline int
-cpBBcontainsBB(const cpBB bb, const cpBB other)
-{
-	return (bb.l < other.l && bb.r > other.r && bb.b < other.b && bb.t > other.t);
-}
-
-static inline int
-cpBBcontainsVect(const cpBB bb, const cpVect v)
-{
-	return (bb.l < v.x && bb.r > v.x && bb.b < v.y && bb.t > v.y);
-}
-
-static inline cpBB
-cpBBmerge(const cpBB a, const cpBB b){
-	return cpBBNew(
-		cpfmin(a.l, b.l),
-		cpfmin(a.b, b.b),
-		cpfmax(a.r, b.r),
-		cpfmax(a.t, b.t)
-	);
-}
-
-static inline cpBB
-cpBBexpand(const cpBB bb, const cpVect v){
-	return cpBBNew(
-		cpfmin(bb.l, v.x),
-		cpfmin(bb.b, v.y),
-		cpfmax(bb.r, v.x),
-		cpfmax(bb.t, v.y)
-	);
-}
-
-cpVect cpBBClampVect(const cpBB bb, const cpVect v); // clamps the vector to lie within the bbox
-// TODO edge case issue
-cpVect cpBBWrapVect(const cpBB bb, const cpVect v); // wrap a vector to a bbox

data/ext/chipmunk/include/chipmunk/cpBody.h

@@ -1,160 +0,0 @@
-/* Copyright (c) 2007 Scott Lembcke
- * 
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- * 
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- * 
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- * SOFTWARE.
- */
-
-struct cpBody;
-typedef void (*cpBodyVelocityFunc)(struct cpBody *body, cpVect gravity, cpFloat damping, cpFloat dt);
-typedef void (*cpBodyPositionFunc)(struct cpBody *body, cpFloat dt);
-
-extern cpBodyVelocityFunc cpBodyUpdateVelocityDefault;
-extern cpBodyPositionFunc cpBodyUpdatePositionDefault;
- 
-typedef struct cpBody{
-	// *** Integration Functions.ntoehu
-
-	// Function that is called to integrate the body's velocity. (Defaults to cpBodyUpdateVelocity)
-	cpBodyVelocityFunc velocity_func;
-	
-	// Function that is called to integrate the body's position. (Defaults to cpBodyUpdatePosition)
-	cpBodyPositionFunc position_func;
-	
-	// *** Mass Properties
-	
-	// Mass and it's inverse.
-	// Always use cpBodySetMass() whenever changing the mass as these values must agree.
-	cpFloat m, m_inv;
-	
-	// Moment of inertia and it's inverse.
-	// Always use cpBodySetMoment() whenever changing the moment as these values must agree.
-	cpFloat i, i_inv;
-	
-	// *** Positional Properties
-	
-	// Linear components of motion (position, velocity, and force)
-	cpVect p, v, f;
-	
-	// Angular components of motion (angle, angular velocity, and torque)
-	// Always use cpBodySetAngle() to set the angle of the body as a and rot must agree.
-	cpFloat a, w, t;
-	
-	// Cached unit length vector representing the angle of the body.
-	// Used for fast vector rotation using cpvrotate().
-	cpVect rot;
-	
-	// *** User Definable Fields
-	
-	// User defined data pointer.
-	cpDataPointer data;
-	
-	// Maximum velocities this body can move at after integrating velocity
-	cpFloat v_limit, w_limit;
-	
-	// *** Internally Used Fields
-	
-	// Velocity bias values used when solving penetrations and correcting constraints.
-	cpVect v_bias;
-	cpFloat w_bias;
-	
-//	int active;
-} cpBody;
-
-// Basic allocation/destruction functions
-cpBody *cpBodyAlloc(void);
-cpBody *cpBodyInit(cpBody *body, cpFloat m, cpFloat i);
-cpBody *cpBodyNew(cpFloat m, cpFloat i);
-
-void cpBodyDestroy(cpBody *body);
-void cpBodyFree(cpBody *body);
-
-#define CP_DefineBodyGetter(type, member, name) static inline type cpBodyGet##name(cpBody *body){return body->member;}
-#define CP_DefineBodySetter(type, member, name) static inline void cpBodySet##name(cpBody *body, type value){body->member = value;}
-
-#define CP_DefineBodyProperty(type, member, name) \
-CP_DefineBodyGetter(type, member, name) \
-CP_DefineBodySetter(type, member, name)
-
-
-// Accessors for cpBody struct members
-CP_DefineBodyGetter(cpFloat, m, Mass);
-void cpBodySetMass(cpBody *body, cpFloat m);
-
-CP_DefineBodyGetter(cpFloat, i, Moment);
-void cpBodySetMoment(cpBody *body, cpFloat i);
-
-
-CP_DefineBodyProperty(cpVect, p, Pos);
-CP_DefineBodyProperty(cpVect, v, Vel);
-CP_DefineBodyProperty(cpVect, f, Force);
-CP_DefineBodyGetter(cpFloat, a, Angle);
-void cpBodySetAngle(cpBody *body, cpFloat a);
-CP_DefineBodyProperty(cpFloat, w, AngVel);
-CP_DefineBodyProperty(cpFloat, t, Torque);
-CP_DefineBodyGetter(cpVect, rot, Rot);
-CP_DefineBodyProperty(cpFloat, v_limit, VelLimit);
-CP_DefineBodyProperty(cpFloat, w_limit, AngVelLimit);
-
-//  Modify the velocity of the body so that it will move to the specified absolute coordinates in the next timestep.
-// Intended for objects that are moved manually with a custom velocity integration function.
-void cpBodySlew(cpBody *body, cpVect pos, cpFloat dt);
-
-// Default Integration functions.
-void cpBodyUpdateVelocity(cpBody *body, cpVect gravity, cpFloat damping, cpFloat dt);
-void cpBodyUpdatePosition(cpBody *body, cpFloat dt);
-
-// Convert body local to world coordinates
-static inline cpVect
-cpBodyLocal2World(cpBody *body, cpVect v)
-{
-	return cpvadd(body->p, cpvrotate(v, body->rot));
-}
-
-// Convert world to body local coordinates
-static inline cpVect
-cpBodyWorld2Local(cpBody *body, cpVect v)
-{
-	return cpvunrotate(cpvsub(v, body->p), body->rot);
-}
-
-// Apply an impulse (in world coordinates) to the body at a point relative to the center of gravity (also in world coordinates).
-static inline void
-cpBodyApplyImpulse(cpBody *body, cpVect j, cpVect r)
-{
-	body->v = cpvadd(body->v, cpvmult(j, body->m_inv));
-	body->w += body->i_inv*cpvcross(r, j);
-}
-
-// Not intended for external use. Used by cpArbiter.c and cpConstraint.c.
-static inline void
-cpBodyApplyBiasImpulse(cpBody *body, cpVect j, cpVect r)
-{
-	body->v_bias = cpvadd(body->v_bias, cpvmult(j, body->m_inv));
-	body->w_bias += body->i_inv*cpvcross(r, j);
-}
-
-// Zero the forces on a body.
-void cpBodyResetForces(cpBody *body);
-// Apply a force (in world coordinates) to a body at a point relative to the center of gravity (also in world coordinates).
-void cpBodyApplyForce(cpBody *body, cpVect f, cpVect r);
-
-// Apply a damped spring force between two bodies.
-// Warning: Large damping values can be unstable. Use a cpDampedSpring constraint for this instead.
-void cpApplyDampedSpring(cpBody *a, cpBody *b, cpVect anchr1, cpVect anchr2, cpFloat rlen, cpFloat k, cpFloat dmp, cpFloat dt);
-
-//int cpBodyMarkLowEnergy(cpBody *body, cpFloat dvsq, int max);

data/ext/chipmunk/include/chipmunk/cpCollision.h

@@ -1,23 +0,0 @@
-/* Copyright (c) 2007 Scott Lembcke
- * 
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- * 
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- * 
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- * SOFTWARE.
- */
-
-// Collides two cpShape structures. (this function is lonely :( )
-int cpCollideShapes(cpShape *a, cpShape *b, cpContact *arr);

data/ext/chipmunk/include/chipmunk/cpHashSet.h

@@ -1,82 +0,0 @@
-/* Copyright (c) 2007 Scott Lembcke
- * 
- * Permission is hereby granted, free of charge, to any person obtaining a copy
- * of this software and associated documentation files (the "Software"), to deal
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- * 
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- * 
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- * SOFTWARE.
- */
- 
-// cpHashSet uses a chained hashtable implementation.
-// Other than the transformation functions, there is nothing fancy going on.
-
-// cpHashSetBin's form the linked lists in the chained hash table.
-typedef struct cpHashSetBin {
-	// Pointer to the element.
-	void *elt;
-	// Hash value of the element.
-	cpHashValue hash;
-	// Next element in the chain.
-	struct cpHashSetBin *next;
-} cpHashSetBin;
-
-// Equality function. Returns true if ptr is equal to elt.
-typedef int (*cpHashSetEqlFunc)(void *ptr, void *elt);
-// Used by cpHashSetInsert(). Called to transform the ptr into an element.
-typedef void *(*cpHashSetTransFunc)(void *ptr, void *data);
-// Iterator function for a hashset.
-typedef void (*cpHashSetIterFunc)(void *elt, void *data);
-// Filter function. Returns false if elt should be dropped.
-typedef int (*cpHashSetFilterFunc)(void *elt, void *data);
-
-typedef struct cpHashSet {
-	// Number of elements stored in the table.
-	int entries;
-	// Number of cells in the table.
-	int size;
-	
-	cpHashSetEqlFunc eql;
-	cpHashSetTransFunc trans;
-	
-	// Default value returned by cpHashSetFind() when no element is found.
-	// Defaults to NULL.
-	void *default_value;
-	
-	// The table and recycled bins
-	cpHashSetBin **table, *pooledBins;
-	
-	cpArray *allocatedBuffers;
-} cpHashSet;
-
-// Basic allocation/destruction functions.
-void cpHashSetDestroy(cpHashSet *set);
-void cpHashSetFree(cpHashSet *set);
-
-cpHashSet *cpHashSetAlloc(void);
-cpHashSet *cpHashSetInit(cpHashSet *set, int size, cpHashSetEqlFunc eqlFunc, cpHashSetTransFunc trans);
-cpHashSet *cpHashSetNew(int size, cpHashSetEqlFunc eqlFunc, cpHashSetTransFunc trans);
-
-// Insert an element into the set, returns the element.
-// If it doesn't already exist, the transformation function is applied.
-void *cpHashSetInsert(cpHashSet *set, cpHashValue hash, void *ptr, void *data);
-// Remove and return an element from the set.
-void *cpHashSetRemove(cpHashSet *set, cpHashValue hash, void *ptr);
-// Find an element in the set. Returns the default value if the element isn't found.
-void *cpHashSetFind(cpHashSet *set, cpHashValue hash, void *ptr);
-
-// Iterate over a hashset.
-void cpHashSetEach(cpHashSet *set, cpHashSetIterFunc func, void *data);
-// Iterate over a hashset, retain .
-void cpHashSetFilter(cpHashSet *set, cpHashSetFilterFunc func, void *data);