By
codemonkey uk (Thu Oct 02, 2008 at 08:00:32 PM EST) (
all tags)
Related to
this. Today, at lunch time, I was messing about with
World Canon, and bumped once again into a problem with the algorithm I use to drill down into the hierarchy. The problem is superficially straight forward, given a triangle determine if a point is inside it. However, IEEE throws you a curve-ball occasionally, and a point sat on, or close to an edge or vertex can fall through the cracks. In the past I have used a combination of epsilon values, nasty work-arounds and generally avoiding situations that cause this to be a problem.
I had spent some time - quite a lot of time - when I first wrote that code, researching the problem and found neither prior art addressing the issue or a solution of my own that I was happy with.
This afternoon, whilst working on a totally unrelated piece of code (new game project, Wii/PS2/PSP, very cool licence), I had a Eureka moment...
(10 comments, 204 words in story)
Full Story