Brezenham

Started by
1 comment, last by mop 23 years, 4 months ago
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,
Advertisement
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
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