Here we examine an algorithm that computes the pair of points that are closest to each other while still being inside each of a pair of polygons. The name of the algorithm that solves this problem is called the Lemke Algorithm. The Lemke Algorithm is able to solve a set of simultaneous equations that define mathematically the set of constraints described above. … Continue reading …
Here we continue our exploration of polygons and collision detection. This sketch detects the intersection of two convex polygons using the method of separating axes. The method of separating axes considers each edge of a given polygon, and determines the projection of the extreme vertices of another polygon onto the line defined by the endpoints of the edge. … 
Here we continue our exploration of polygons, and specifically the projection of their extreme vertices on an arbitrary line or axis. What do I mean by extreme vertices? I mean the pair of vertices that are the most nearly aligned with a given line or axis. How do we determine that pair of vertices? … 
Convex Hull. This week I’ve decided to explore 
Excuse me, pardon me. Pardon me, excuse me. is an adaptation of my recent experiments with 
Collision Detection is a test of my recent port of David Eberly’s sweep-line collision detection algorithm. The algorithm and it’s explantation can be found in David Eberly’s 
Box is a test of my recent port of the 
Meshy was originally written by 
Here’s the first of what I’m hoping will be some fruitful experiments with particle systems. This sketch is very simple. There are four attractors and the force of each attractor is used to compute the position of each particle at every step of the simulation. … 
Last week, I was asked to display CAD drawings produced by the engineers I work with. I knew I wasn’t going to be satisfied with merely displaying the drawings, so I asked myself how I could enliven the experience of viewing them. This sketch, entitled Sketch, is the result. … Archives
Categories
- Collision Detection (3)
- Experiments (10)
- Particles (4)
- Physics (2)
- Polygons (4)
- Selected Projects (3)
Blogroll