Friday, May 1, 2009

Work on Tech Landscape

So, head over to the Launchpad link in the sidebar, or just grab the latest revision yourself. I did some, but not all of the work, necessary to drive expansion using lines.

In short, what needs to happen now is, there needs to be code to use the Newton's method solver to find solutions, and then divide the segments into intervals. Over each interval, use the other Newton's method solver to find extrema. On each extremum, (which IS a word, thank you very much, Firefox), calculate the force, and project that coordinate out by the outward force on it. (Nothing is done when the force is negative.) Corners should be projected outward by the vector sum of the two forces on them. The most efficient way to do this would be to find a stationary corner, and then go around from it, stopping at stationary corners to write everything that came before to memory. Then, there's the issue of determining whether any vertices (that's also a word...) lie inside the shape at their new positions.

I think the trick to that is to divide the interior into triangles, and test that no points lie within those triangles.

This will all take a lot of power.

No comments:

Post a Comment