[Insight-users] Bresenham Line Iterator

[Benjamin King]

Hi Jim,

you did it! You successfully tricked me into writing a polygon scan conversion 
iterator for ITK. It iterates over the pixels inside or on the border of 
complex self intersecting 2D-polygons. This is somehow different from the 
line iterator and was more difficult to get correct.

I hope it's resonably fast as well.

It's not quite ITKish though, but pretty close.

Please check the code and the included example programs. If you find a bug or 
see a lack of documentation, please contact me, otherwise feel free to add 
the code to ITK.

> Thanks Benjamin,
>
> For scan conversion, I am mostly interested scan converting (filling) a 2D
> polygon parallel to one of the imaging axes. 2D polygon in a 2D plane.  A
> 2D polygon on a z=5 plane of a 3D volume. A 2D polygon on a x=5 plane of a
> 3D volume, etc.
>
> So the polygon would not have to be arbitrarily oriented but it would be
> nice if it could be parallel to any of the imaging axes.
>
> Any less scared?
>
> Jim

-- 
Benjamin King
Experimentelle Radiologie
Medizinische Hochschule Hannover
Tel.: +49  511  532-2663
-------------- next part --------------
A non-text attachment was scrubbed...
Name: PolygonScanConversion.tar.gz
Type: application/x-tgz
Size: 6084 bytes
Desc: not available
Url : http://public.kitware.com/pipermail/insight-users/attachments/20050606/225911d1/PolygonScanConversion.tar.bin