Solved

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

Posted on 2009-04-09
4
411 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
[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
  • 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

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

What is RenderMan: RenderMan is a not any particular piece of software. RenderMan is an industry standard, defining set of rules that any rendering software should use, to be RenderMan-compliant. Pixar's RenderMan is a flagship implementation of …
Artificial Intelligence comes in many forms, and for game developers, Path-Finding is an important ability for making an NPC (Non-Playable Character) maneuver through terrain.  A* is a particularly easy way to approach it.  I’ll start with the algor…
Monitoring a network: why having a policy is the best policy? Michael Kulchisky, MCSE, MCSA, MCP, VTSP, VSP, CCSP outlines the enormous benefits of having a policy-based approach when monitoring medium and large networks. Software utilized in this v…
Do you want to know how to make a graph with Microsoft Access? First, create a query with the data for the chart. Then make a blank form and add a chart control. This video also shows how to change what data is displayed on the graph as well as form…

729 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