[Insight-users] Bresenham Line Iterator

[Miller, James V (Research)]

Benjamin,

I'll run it through some tests and add it to the respository.

Thanks alot!  I wanted one of these.  Do you want to write an iterator
that scans converts a polygon? :)

Jim

-----Original Message-----
From: insight-users-bounces+millerjv=crd.ge.com at itk.org
[mailto:insight-users-bounces+millerjv=crd.ge.com at itk.org]On Behalf Of
Benjamin King
Sent: Thursday, June 02, 2005 3:58 AM
To: ITK
Subject: [Insight-users] Bresenham Line Iterator


Hello,

I needed to trace bresenham lines in an image and combined a 
PolyLineParametricPath and a PathIterator to do this. Worked, but was a 
little slow, so I took the PathIterator code and implemented a LineIterator 
based on it that only iterates ND bresenham lines. A test program is about 
4000 times faster on my machine, but your mileage may vary.
Feel free to use the code/integrate it in ITK or whatever.

Cheers,
	Benjamin

-- 
Benjamin King
Experimentelle Radiologie
Medizinische Hochschule Hannover
Tel.: +49  511  532-2663