Skip to main content
gamedev.net
🔒 Locked

Brezenham

Started by mop 1 reply 650+ views
Original Post
mop
mop
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,
figgy
figgy
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
TwoFlower
TwoFlower
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.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.

Sign in to reply to this topic.