Scratch

I think you need to make two lists an x and y then get a sprite to go to one of the sprites (you can make it hide). Then get it to point in the direction of the other sprite and make it move 1 step and a each step record it's x and y position on a new line of the x and y list. When it's x and y position is grater then the other sprites delete the last line on each list and you should have every x and y value in between each sprite. 

Note: doing it this way will have large demical places so I would recomend geting the absolute values of the x and y.

Last edited by what-the (2009-11-13 20:31:23)

That's a cool problem. I assume you want to compute all the _pixels_ between the two points, rather than all the  _points_ , since there are an infinite amount 

Here's an algorithm that will work:
http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm

but also see:
http://www.cs.unc.edu/~mcmillan/comp136/Lecture6/Lines.html

Look at this:

| A.         |
| |   \       |
|  ---- \  b.|

Do you see something vaguely looking like a triangle?

Now take the x and y of point b:
(x=1,y=5)
and the x/y of point a:                                      |            \
(x=5, y=1)                                                         |             \
And find the length of the first side: --------------b.
It's the x of a minus the x of b:
5-1 = 4
Then take the y of point b:
5
then take the y of point a:
1
and subtract
5-1 = 4.
So now what does your triangle look like?

A.
|   \
|     \
------- B.

The length of green is C.
The length of red is 4.
The length of orange is 4.
So let's plug this into the Pythagorean theorem:
a2 + b2 = c2
4(4) + 4(4) = c2
16(2) = c2
31 = c2
Then take the square root, and you get C is equal to about 5.6.

That's it! That's the distance between A and B!

In Scratchish

I know that the Pythagorean theorem is usually the best way to do so, but if you want to use any other things, fine, go ahead.    Why do you need that anyway?

Greatdane wrote:

I know that the Pythagorean theorem is usually the best way to do so, but if you want to use any other things, fine, go ahead.    Why do you need that anyway?

Your talking about distance. It is useful, but I need coordinates.