[Insight-users] Bresenham Line Iterator

[Miller, James V (Research)]

Benjamin, 

I checked in your code to the ITK repository. Here are the list of modifications I did.

1) Added standard header to the files for ITK.
2) Added some doxygen documentation to the two headers
3) Changed the location of the {'s is loops and conditions to match ITK style (which
places them on the next line)
4) Fixed a minor bug in the operator=() method
5) Modified the test to be a regression test and simplified it to a 2D test.

Again, thanks a lot.

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