Solved

How to extend a line starting from (x0,y0) and passing thru (x1,y1) upto (xn,yn)?

Posted on 2009-04-09
4
406 Views
Last Modified: 2013-12-26
Hi,

I have one center point (x0,y0) and some more points scattered on canvas (x1,y1), (x2,y2)...
I want to show a motion of a sprite in a straight line starting from (x0,y0) thru (x1,y1) till it reaches beyond the boundary of canvas.

In fact, the sprite might be present anywhere on canvas (x1,y1/x2,y2...) and from a central reference point (x0,y0) i want to show its motion in straight line till it reaches beyond the canvas boundary.

Many line drawing (pixel-by-pixel) algorithms give coordinates from x0,y0 to x1,y1 and not beyond that, however, i want to extend that line to (xn,yn) which could be anything depending upon (x0,y0) and (x1,y1)

Any ideas?
Algorithm?
line-extend-problem.gif
0
Comment
Question by:vijaywadnere
  • 2
  • 2
4 Comments
 
LVL 84

Accepted Solution

by:
ozo earned 20 total points
ID: 24105167
x = X0 + (X1-X0)*t
y = Y0 + (Y1-Y0)*t
0
 

Author Comment

by:vijaywadnere
ID: 24106026
Ozo:
Though I somehow calculated the value for "t" that suits my requirements by hit-n-trial - and the value i get is t>1 & t<2 (1.09/1.1/1.2..) what exactly this value should be?
What this "t" denotes??

The formula works like charm for any pixel in any quadrant.
0
 

Author Closing Comment

by:vijaywadnere
ID: 31568427
Even though the "t" remained mystery for me, I accept this solution since I managed to get my work done with the help of the given formula.

A little explanation would have claimed a higher grade.
0
 
LVL 84

Expert Comment

by:ozo
ID: 24161132
Sory, I didn't see your question,
t goes from 0 to 1 between the points, and then beyond 1 to extend the line
0

Featured Post

Courses: Start Training Online With Pros, Today

Brush up on the basics or master the advanced techniques required to earn essential industry certifications, with Courses. Enroll in a course and start learning today. Training topics range from Android App Dev to the Xen Virtualization Platform.

Question has a verified solution.

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

As game developers, we quickly learn that Artificial Intelligence (AI) doesn’t need to be so tough.  To reference Space Ghost: “Moltar, I have a giant brain that is able to reduce any complex machine into a simple yes or no answer. (http://www.youtu…
Recently, in one of the tech-blogs I usually read, I saw a post about the best-selling video games through history. The first place in the list is for the classic, extremely addictive Tetris. Well, a long time ago, in a galaxy far far away, I was…
Established in 1997, Technology Architects has become one of the most reputable technology solutions companies in the country. TA have been providing businesses with cost effective state-of-the-art solutions and unparalleled service that is designed…
With Secure Portal Encryption, the recipient is sent a link to their email address directing them to the email laundry delivery page. From there, the recipient will be required to enter a user name and password to enter the page. Once the recipient …

776 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