http://lindiemoungu.com Projects & Visual Experiments Wed, 20 Feb 2013 07:52:31 +0000 en-US hourly 1 http://lindiemoungu.com/?p=372 http://lindiemoungu.com/?p=372#comments Thu, 17 Nov 2011 08:37:40 +0000 Lindi http://lindiemoungu.com/?p=372 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 ...]]> http://lindiemoungu.com/?feed=rss2&p=372 0 http://lindiemoungu.com/?p=343 http://lindiemoungu.com/?p=343#comments Wed, 05 Oct 2011 01:47:46 +0000 Lindi http://lindiemoungu.com/?p=343 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. ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=343 0 http://lindiemoungu.com/?p=316 http://lindiemoungu.com/?p=316#comments Sat, 01 Oct 2011 05:30:46 +0000 Lindi http://lindiemoungu.com/?p=316 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? ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=316 0 http://lindiemoungu.com/?p=302 http://lindiemoungu.com/?p=302#comments Wed, 28 Sep 2011 06:22:22 +0000 Lindi http://lindiemoungu.com/?p=302 Convex Hull. This week I've decided to explore polygons. It's essential to understand how to represent polygons for two-dimensional physical simulations. As its name implies, this sketch is a visualization of a Graham Scan: an algorithm for computing the convex hull of a finite set of points. ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=302 0 http://lindiemoungu.com/?p=290 http://lindiemoungu.com/?p=290#comments Sat, 24 Sep 2011 16:54:25 +0000 Lindi http://lindiemoungu.com/?p=290 Excuse me, pardon me. Pardon me, excuse me. is an adaptation of my recent experiments with sweep line collision detection to an isometric grid. Since I'm now developing isometric games, I thought it'd be useful to do some explorations with isometric projection as well as collision detection. ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=290 0 http://lindiemoungu.com/?p=278 http://lindiemoungu.com/?p=278#comments Tue, 20 Sep 2011 05:47:20 +0000 Lindi http://lindiemoungu.com/?p=278 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 Game Physics, 1st Edition published by Morgan Kaufmann Publishers. ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=278 0 http://lindiemoungu.com/?p=143 http://lindiemoungu.com/?p=143#comments Thu, 23 Sep 2010 00:18:08 +0000 Lindi http://lindiemoungu.com/?p=143 Brownsville, TX is the southernmost city in the United States. Situated at the mouth of the Rio Grande and on the border between the United States and Mexico, Brownsville has enjoyed a rich history. The kiosks I've developed at Mad Systems are situated at each of nine historic sites throughout the city. Each kiosk displays an image of the historic location as it looks today. ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=143 0 http://lindiemoungu.com/?p=54 http://lindiemoungu.com/?p=54#comments Mon, 12 Apr 2010 05:30:56 +0000 Lindi http://lindiemoungu.com/wordpress/?p=54 Box is a test of my recent port of the Traer Physics Engine to ActionScript. The sketch itself is a variation of one of the featured example sketches of the same name. The 3D viewing pipeline is my own ActionScript implementation derived from the book ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=54 0 http://lindiemoungu.com/?p=42 http://lindiemoungu.com/?p=42#comments Mon, 29 Mar 2010 14:36:33 +0000 Lindi http://lindiemoungu.com/wordpress/?p=42 Meshy was originally written by Golan Levin. I've always loved this sketch, and I finally found the time to port it to ActionScript. If you're interested in understanding Bezier math, there are a lot of useful tricks in the code, including a routine that re-parametrizes curves by arc length. ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=42 0 http://lindiemoungu.com/?p=28 http://lindiemoungu.com/?p=28#comments Mon, 29 Mar 2010 07:49:25 +0000 Lindi http://lindiemoungu.com/wordpress/?p=28 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. ... Continue reading ...]]> http://lindiemoungu.com/?feed=rss2&p=28 0