CODEWITHSUNDEEP
algorithm3dgeometrydistanceintersection
Serhii Chernikov
Serhii Chernikov

Reputation: 633

Find the intersection point of 4 spheres in 3D space

I have a randomly selected point in the 3-dimensional space. Also, I have four random points and their distances to the randomly selected point. These distances are radii of these four points. All the coordinates are integer numbers.

It is known that there's only one point in which these four spheres intersect.

What algorithm can I use to find coordinates of this point?

To better understand what I mean, check out the picture below:

enter image description here

Upvotes: 0

Views: 435

Answers (1)

Florian Hensel
Florian Hensel

Reputation: 1

I have made a small Project to calculate the intersection Point of 4 Spheres in 3D Space. The approach is a set of geometrical calculations between Circles, Planes, Speres etc. in 3D space some of which migth be usefull for other purposes.

Basically i implemented this: https://gamedev.stackexchange.com/questions/75756/sphere-sphere-intersection-and-circle-sphere-intersection

The Project: https://github.com/flhel/geometricCalcuations

Side note: This is not how GPS Calculates the Position due too measurment errors. For GPS like purposes you could use something like the Bancroft-Algorithm.

Source: https://www.researchgate.net/publication/296816047_Mathematische_Grundlagen_fur_GPS

Upvotes: 0

Related Questions