KevLinDev Blog

I was looking over XAML’s path shortcut commands to compare them to SVG. It looks like, for the most part, the two languages are in agreement. However, there seem to be some unimplemented commands in XAML. Also, in SVG once a command uses up all of its parameters, there is an implied command that follows if a new command is not specified. There are a few cases where SVG and XAML don’t agree on this point. I had a little trouble getting tables to work in pMachine, so I’ve placed a summary table here.

I’ve started to implement the Bentley-Ottmann algorithm which is used to fairly efficiently identify all intersection points between a set of lines. I’ll be using it to improve my current brute-force polygon-polygon intersection code.

I finished up a close variant of Bentley-Ottmann today: the Shamos-Hoey algorithm. As a result of that work, I had to improve my Red-Black Tree implementation. You can find the latest implemenation of my JavaScript Red-Black Trees here on my Utilities page.

I found out that there are some special cases that Bentley-Ottmann doesn’t handle correctly. I think I’ve found a good solution to all of those exceptions. Once I feel the code is reasonably correct, I’ll post it to the site.