?
Solved

Please help understand these lecture notes on Bresenham's Line Algorithm

Posted on 2009-05-03
3
Medium Priority
?
302 Views
Last Modified: 2013-11-19
Why are d1 and d2 introduced?

What does the "relative distances of 2 pixels from the actual position" mean?

Thanks in advance
page1.jpg
page2.jpg
page3.jpg
0
Comment
Question by:jtiernan2008
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
3 Comments
 
LVL 84

Assisted Solution

by:ozo
ozo earned 1200 total points
ID: 24291975
> Why are d1 and d2 introduced?
To avoid having to write (y-yi) and (yi+1-y) every time
0
 
LVL 84

Accepted Solution

by:
ozo earned 1200 total points
ID: 24291983

> What does the "relative distances of 2 pixels from the actual position" mean?
It means the difference between the two distances, or which distance is larger
0
 
LVL 27

Assisted Solution

by:aburr
aburr earned 800 total points
ID: 24292237
Each pixel has an actual position determined by the x and y pair for that pixel.
[example. Pixel 1 has a position of (7 ,7), Pixel 2, in a different direction has a position of (-7, -7)]
The relative position is the distance between the pixels.
[In this example 98 units]
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
How to Win a Jar of Candy Corn: A Scientific Approach! I love mathematics. If you love mathematics also, you may enjoy this tip on how to use math to win your own jar of candy corn and to impress your friends. As I said, I love math, but I gu…
It is a freely distributed piece of software for such tasks as photo retouching, image composition and image authoring. It works on many operating systems, in many languages.
Add visuals to your Prezi to keep your audience engaged. Learn how to embed images, edit them, and more in this video micro tutorial. Select "Insert" from the top menu in your Prezi editor: Select "Image": A toolbar will pop in from the right …
Suggested Courses

762 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question