Brezenham
Can someone please explain the Brezenham concept or point me to a URL with some information ?
My maths isn''t so hot, so if you could dumb it down id be grateful
Thanks,
I think you really mean Bresenham.
If you draw a line from a to b on graph paper you''ll notice that the line will pass over points on the grid that arn''t whole numbers (10.5 or 8.75) When you plot a pixel it has to be a whole number ( 10 or 8) Besenham''s algorithm finds the closest pixel to the desired position. Above, below, left or right and plots it there.
Hope that helped.
Mark
If you draw a line from a to b on graph paper you''ll notice that the line will pass over points on the grid that arn''t whole numbers (10.5 or 8.75) When you plot a pixel it has to be a whole number ( 10 or 8) Besenham''s algorithm finds the closest pixel to the desired position. Above, below, left or right and plots it there.
Hope that helped.
Mark
There was a big discussion about bresenham and various hybrids/alternatives a couple of weeks back. I can''t remember the topic name, but if you do a search you should come across it.
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement