This week hasn't been too fantastic really. After being casually informed that I had until easter (2 weeks) to finish the programming for this project, I went to work on the final algorithms that had to be created. There are two main ones, volumization and mesh creation, and the splitting algorithm. Of course, the splitting algorithm relies on the mesh creation so I went to work on that (based upon the details I wrote about in my last entry).
It's now the end of the week and I'd like to officially announce that this algorithm is failing. I implemented the algorithm from the last entry but that did not produce the correct result. Implementing a directional component to the path choice (when multiple paths are on offer) had some positive effect. The actual problem came from when there was only 1 choice and the general direction was not the correct one. Making it naiively always follow collisions produced infinite loops, allowing it the choice still produced infinite loops. I'm actually at a loss as to how to do this.
However, my tutor suggested another method for volumization, a grid based sweeping method that detects each "volume" from the endpoints on the left and then sweeps across until it finds a vertical edge in the paths. once it's found this vertical edge it records it and carries on sweeping until the end. This is much more difficult to implement than the tracing algorithm, but I don't actually have a choice at this moment in time.
It's not looking too good ![]()
Steve
Currently Listening To: Yeah Yeah Yeahs - Show Your Bones
Currently Reading: C# books of course!
Currently Eating: Toast
Currently Watching: The Commonwealth Games
Days until code is supposedly finished: 14