﻿ Three intersecting parabolas
19 May, 2013, 12:43:18
 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
 Author Topic: Three intersecting parabolas -  (Read 412 times) 0 Members and 1 Guest are viewing this topic.
ZippyDee

Offline

Gender:
Last Login: 12 May, 2013, 10:03:36
Date Registered: 21 March, 2011, 03:15:07
Location: Yes.
Posts: 704

Topic starter
Total Post Ratings: +73

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

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

Pushpins 'n' stuff...

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

Offline

Date Registered: 31 October, 2010, 08:46:36
Location: Land of Little Cubes and Tea, NY
Posts: 3739

Total Post Ratings: +598

 « 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

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 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:
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

Offline

Gender:
Last Login: 12 May, 2013, 10:03:36
Date Registered: 21 March, 2011, 03:15:07
Location: Yes.
Posts: 704

Topic starter
Total Post Ratings: +73

 « 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

Pushpins 'n' stuff...

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

Offline

Date Registered: 31 October, 2010, 08:46:36
Location: Land of Little Cubes and Tea, NY
Posts: 3739

Total Post Ratings: +598

 « 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

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 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:
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

Offline

Gender:
Last Login: 12 May, 2013, 10:03:36
Date Registered: 21 March, 2011, 03:15:07
Location: Yes.
Posts: 704

Topic starter
Total Post Ratings: +73

 « 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

Pushpins 'n' stuff...

 Pages: [1]   Go Up

Page created in 0.263 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.