Omnimaga: The Coders Of Tomorrow
Welcome, Guest. Please login or register.
 
Omnimaga: The Coders Of Tomorrow
20 June, 2013, 12:24:01 *
Welcome, Guest. Please login or register.

Login with username, password and session length
 
   home   news downloads projects tutorials misc forums rules new posts irc about Login Register  
+-OmnomIRC

You must Register, be logged in and have at least 40 posts to use this shout-box! If it still doesn't show up afterward, it might be that OmnomIRC is disabled for your group or under maintenance.

Note: You can also use an IRC client like mIRC, X-Chat or Mibbit to connect to an EFnet server and #omnimaga.

Pages: [1]   Go Down
  Print  
Author Topic: Three intersecting parabolas -  (Read 432 times) Bookmark and Share
0 Members and 1 Guest are viewing this topic.
ZippyDee
LV8 Addict (Next: 1000)
********
Offline Offline

Gender: Male
Last Login: 09 June, 2013, 20:37:11
Date Registered: 21 March, 2011, 03:15:07
Location: Yes.
Posts: 704


Topic starter
Total Post Ratings: +73

View Profile
« on: 04 May, 2012, 02:01:19 »
0

I've been thinking about this all day and I can't figure it out...

Say you have three known points p0, p1, and p2. Each of these points serves as the focus of a parabola, and all three parabolas share a single line at y=d as their directrix. Assume that d is such that all three parabolas open in the same direction, and assume that the three foci do NOT all lie on a single line parallel to the directrix.

So the idea is to solve for value of d that makes all three parabolas intersect at a single point. There should only be one value that makes this true.

Basically, so far I've got quite a bit conceptually figured out in terms of what needs to happen...but I don't really know how to make it happen.

Here's kinda what I have:



The intersection point(s) of two parabolas (zn)can be calculated fairly easily:
z0=a0x2+b0x+c0
z1=a1x2+b1x+c1

Find the quadratic equation that is the difference of the two, and set it equal to zero:
0=(a0-a1)x2+(b0-b1)x+(c0-c1)
Use the quadratic formula to find the zeros:
x=(-(b0-b1)±√((b0-b1)2-4(a0-a1)(c0-c1)))/2(a0-a1)



A parabola can also be written as (x-h)2=4p(y-k), where (h,k) is the vertex of the parabola, (h,k+p) is the focus, and the directrix lies at y=k-p
With a focal point F and a directrix at y=d, all other necessary variables can be calculated as follows:
p=(Fy-d)/2
h=Fx
k=Fy-p
a=1/4p
b=-h/2p
c=h2/4p+k


Through this, all variables can be simplified down to only use F and d:
a=1/2(Fy-d)
b=-Fx/(Fy-d)
c=Fx2/2(Fy-d)+Fy-(Fy-d)/2[/tt]

So you could technically write out the equation of a parabola as
y = x2/2(Fy-d)   +   -Fxx/(Fy-d)   +   Fx2/2(Fy-d)+Fy-(Fy-d)/2



As you can see, it gets pretty hectic pretty quickly. For example, the quadratic formula would then be:
x=(Fx/(Fy-d)±√((-Fx/(Fy-d))2-(2/(Fy-d))(Fx2/2(Fy-d)+Fy-(Fy-d)/2)))/(1/(Fy-d))


Remember, this needs to be solving for d...

Really, I don't know where to go from here. Anyone have any insight?


---EDIT:
Okay, so I'm slowly figuring things out.

The equation is crazy complex, but you have to solve for the intercepts of two parabolas, then plug that quadratic formula calculation in for X in one of those equations, and set it equal to the equation for the third parabola with the quadratic formula calculation plugged in for X as well.

a2((-(b0-b1)±√((b0-b1)2-4(a0-a1)(c0-c1)))/2(a0-a1))2+b2((-(b0-b1)±√((b0-b1)2-4(a0-a1)(c0-c1)))/2(a0-a1))+c2=a0((-(b0-b1)±√((b0-b1)2-4(a0-a1)(c0-c1)))/2(a0-a1))2+b0((-(b0-b1)±√((b0-b1)2-4(a0-a1)(c0-c1)))/2(a0-a1))+c0

Looks like fun, right? Now substitute the As, Bs, and Cs with their F/d equivalents that I mentioned earlier, accounting for the fact that the Fs have to be Fnx and Fny for each variable of the corresponding n value.
« Last Edit: 04 May, 2012, 04:52:08 by ZippyDee » Logged

There's something about Tuesday...


Pushpins 'n' stuff...

Xeda112358
Xombie. I am it.
Coder Of Tomorrow
LV12 Extreme Poster (Next: 5000)
*
Offline Offline

Last Login: Today at 04:18:57
Date Registered: 31 October, 2010, 08:46:36
Location: Land of Little Cubes and Tea, NY
Posts: 3785


Total Post Ratings: +614

View Profile
« Reply #1 on: 04 May, 2012, 02:43:15 »
0

Hmm, wait, so I need to clarify.

Do all the parabolas have the same directrix?
When you say "assume that the three foci do NOT all lie on a single line parallel to the directrix," are you just saying make sure all the foci don't lie on the same line?
Logged



Grammer Download (2.29.04.12)
Latest update (possibly incomplete)
My pastebin
Spoiler for FileSyst:
FileSyst is an application that provides a folder and filesystem for the TI-83+/84+ calculators. It is designed to be easy to access and use in BASIC, and it can be used to access game files and save data, or to create a command prompt, among other things:

Spoiler for Graphiti:
This is a graph explorer for graph theory. It will require lots of work to finish. Currently you can:
Add/delete vertices
Add edges (direction not shown, but they are directed)
Arrange vertices in a circle (in the future, you will be able to define levels of rings and the number of nodes in each)
Create complete graphs quickly

Plans:
Add adjacency matrix viewer
Deleting edges
Multiple graphs support
Arrows for directed graphs
Planarity testing
Matrix operations
Weighted edges
Chromatic polynomials
Chromatic numbers

Spoiler for Stats:

Samocal             [o---------]
Virtual Processor   [o---------]
EnG                 [oo--------]
Grammer             [ooo-------]
AsmComp             [ooo-------]
Partex              [oooo------]
BatLib              [oooooooo--]
Grammer82           [----------]
Grammer68000        [----------]


Pseudonyms:  Zeda, Xeda, Thunderbolt
Languages:   English, français
Programming: z80 Assmebly
             Grammer
             TI-BASIC (83/84/+/SE, 89/89t/92)
Known For:   -Creator of the Grammer programming language
              (Winning program of zContest2011)
             -BatLib- One of the most feature packed libraries for BASIC programmers available
              with over 100 functions and a simple programming language
             -Learning to program z80 in hexadecimal before using an assembler (no computer was
              available!)
╔═╦╗░╠═╬╣▒║ ║║▓╚═╩╝█


ZippyDee
LV8 Addict (Next: 1000)
********
Offline Offline

Gender: Male
Last Login: 09 June, 2013, 20:37:11
Date Registered: 21 March, 2011, 03:15:07
Location: Yes.
Posts: 704


Topic starter
Total Post Ratings: +73

View Profile
« Reply #2 on: 04 May, 2012, 04:17:40 »
0

Yes, they all have the same directrix. The foci can all lie on the same line, as long as that line is not parallel to the directrix.
Logged

There's something about Tuesday...


Pushpins 'n' stuff...

Xeda112358
Xombie. I am it.
Coder Of Tomorrow
LV12 Extreme Poster (Next: 5000)
*
Offline Offline

Last Login: Today at 04:18:57
Date Registered: 31 October, 2010, 08:46:36
Location: Land of Little Cubes and Tea, NY
Posts: 3785


Total Post Ratings: +614

View Profile
« Reply #3 on: 04 May, 2012, 04:57:18 »
0

But the directrix is constant for parabolas, so you are saying as long as the slope is non-constant?
Logged



Grammer Download (2.29.04.12)
Latest update (possibly incomplete)
My pastebin
Spoiler for FileSyst:
FileSyst is an application that provides a folder and filesystem for the TI-83+/84+ calculators. It is designed to be easy to access and use in BASIC, and it can be used to access game files and save data, or to create a command prompt, among other things:

Spoiler for Graphiti:
This is a graph explorer for graph theory. It will require lots of work to finish. Currently you can:
Add/delete vertices
Add edges (direction not shown, but they are directed)
Arrange vertices in a circle (in the future, you will be able to define levels of rings and the number of nodes in each)
Create complete graphs quickly

Plans:
Add adjacency matrix viewer
Deleting edges
Multiple graphs support
Arrows for directed graphs
Planarity testing
Matrix operations
Weighted edges
Chromatic polynomials
Chromatic numbers

Spoiler for Stats:

Samocal             [o---------]
Virtual Processor   [o---------]
EnG                 [oo--------]
Grammer             [ooo-------]
AsmComp             [ooo-------]
Partex              [oooo------]
BatLib              [oooooooo--]
Grammer82           [----------]
Grammer68000        [----------]


Pseudonyms:  Zeda, Xeda, Thunderbolt
Languages:   English, français
Programming: z80 Assmebly
             Grammer
             TI-BASIC (83/84/+/SE, 89/89t/92)
Known For:   -Creator of the Grammer programming language
              (Winning program of zContest2011)
             -BatLib- One of the most feature packed libraries for BASIC programmers available
              with over 100 functions and a simple programming language
             -Learning to program z80 in hexadecimal before using an assembler (no computer was
              available!)
╔═╦╗░╠═╬╣▒║ ║║▓╚═╩╝█


ZippyDee
LV8 Addict (Next: 1000)
********
Offline Offline

Gender: Male
Last Login: 09 June, 2013, 20:37:11
Date Registered: 21 March, 2011, 03:15:07
Location: Yes.
Posts: 704


Topic starter
Total Post Ratings: +73

View Profile
« Reply #4 on: 04 May, 2012, 04:59:27 »
0

If the foci are all at the same y-coordinate, they will never intersect no matter what the value of d is. As long as their y-coordinates are not all the same, it is solvable.
Logged

There's something about Tuesday...


Pushpins 'n' stuff...

Pages: [1]   Go Up
  Print  
 
Jump to:  

Powered by EzPortal
Powered by MySQL Powered by SMF 1.1.18 | SMF © 2013, Simple Machines Powered by PHP
Page created in 0.339 seconds with 30 queries.
Skin by DJ Omnimaga edited from SMF default theme with the help of tr1p1ea.
All programs, games and songs avaliable on this website are property of their respective owners.
Best viewed in Opera, Firefox, Chrome and Safari with a resolution of 1024x768 or above.