Archive for March, 2004

Red-Black Trees in JavaScript

Tuesday, March 30th, 2004

Literally for years now, I’ve been wanting to implement a polygon intersection algorithm that I first found at Geometry Algorithms. Well, I made the first step last weekend and implemented a Red-Black Tree in JavaScript. That can be found on my Utilities page.

Admittedly, the Red-Black Tree example is not that interesting, but it served its purpose of making sure my code was behaving properly. I’m hoping that I’ll get to the fun stuff this weekend and actually have a better polygon-polygon intersection algorithm running on my site soon…after that, boolean operators.

Doug Schepers Starts a Blog

Tuesday, March 30th, 2004

[edited April 7, 2004]
Changed URL to Doug’s new Blog URL
[original post follows]

In a daring move today, Doug Schepers, aka. The Skipper, has decided to join the ranks of netizens worldwide by unleashing his innermost secret thoughts in his very own personal blog. Well, OK. Maybe not “innermost secret”, but I do expect some interesting SVG-related entries and maybe even a linguistic rant or two. Incidentally, Doug claims no responsiblity for his entries and blames all content on his brain.

Welcome Skipper!

Possible Avalon Rectangle Stroke Bug

Tuesday, March 30th, 2004

I was preparing some very basic XAML tutorials today, when I ran into some unexpected behavior with strokes on rectangles. It seems that when you use a large StrokeThickness on a Rectangle, you cannot prevent the outside of the stroke from being rounded. If I render the following markup:

<Canvas xmlns="http://schemas.microsoft.com/2003/xaml"
    Width="230" Height="130"
    Background="AliceBlue">
    <Rectangle
        RectangleTop="40" RectangleLeft="40"
        RectangleWidth="50" RectangleHeight="50"
        Stroke="Purple" StrokeThickness="40"/>
    <Rectangle RectangleTop="40" RectangleLeft="140"
        RectangleWidth="50" RectangleHeight="50"
        Stroke="Purple" StrokeThickness="40"
        RadiusX="0" RadiusY="0"/>
</Canvas>

I expected to see

but, instead, I ended up with

I noticed too that low-valued radii create very jaggy corners and the jaggedness does not match on all corners