Jump to content
  • Advertisement

Archived

This topic is now archived and is closed to further replies.

mop

Brezenham

This topic is 6414 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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,

Share this post


Link to post
Share on other sites
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

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!