####Please note: this project has moved to an updated repository with full explanations of the code in book form.
See: https://github.com/jeffThompson/CollisionDetection
- - -
A set of functions to do basic 2d collision detection in Processing (www.processing.org).
While some tools already exist, like the excellent Box2D, the source code is not easy to understand and the implementation is a more than a bit complex. Other examples (equally great), like the line-line collision in the toxiclibs collection, use vector math which isn't easy for us "creative programmers" (ie: those who got bad grades in high school math).
Instead, these tools can be used as simple, one-line commands to determine whether two objects have collided. Designed for simple games and interactive systems, they are intended to be building blocks for larger projects.
Enjoy!
- - -
####HOW TO EXPERIMENT AND SEE WHAT THE FUNCTIONS DO
The folder examples has sketches to demonstrate each function "live". These are meant to quickly try the functions, hack them, and otherwise experiment.
####HOW TO USE IN YOUR OWN CODE The example sketches are more fully-featured uses of the collision functions. To use the functions themselves, follow these steps:
- Open the function you want to use (ex: "pointPoint.pde) - NOT the example file
- Copy the code
- Paste the code into your sketch after the end of the draw function
Note: you can also paste the code into a new tab, which will be a bit cleaner to use
- - -
####CURRENT FUNCTIONS: All functions return a simple true/false value whether there is collision or not. In many cases, code is included to also return the point of collision.
-
Point/Point
-
Point/Rect
-
Point/Ball*
-
Rect/Rect
-
Ball/Ball*
-
Ball/Rect*
-
Point/Line
-
Line/Line
-
Ball/Line*
* A "ball" is defined as a circle - ellipses are really hard!
- - -
####REQUESTS and BUG REPORTING A few things that would be great, but were just a little (or a lot) complex to include at this point:
- Ellipses
- Triangles
- Polygons
- Curved lines (definitely not happening any time soon!)
Finding that something is missing? Wish list? Major error? Little one? Please post here!
- - -
####THANKS TO Several online tutorials and examples were used for the more confusing examples. A special thanks goes to:
-
Paul Bourke http://paulbourke.net/geometry/lineline2d
-
Ibackstrom http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=geometry2
-
Philip Nicoletti http://www.codeguru.com/forum/showthread.php?threadid=194400
-
Matt Worden http://vband3d.tripod.com/visualbasic/tut_mixedcollisions.htm
- - -
[ all code available under Creative Commons BY-NC-SA license - feel free to use but please let me know ]