1
$\begingroup$

Is there a formula or algorithm with which one can interpolate the points of a triangle that lies on the unit sphere in a spherical manner?

Let me elaborate:

If you want to interpolate two points on a unit sphere spherical, you use slerp.

If you want to interpolate between points of a planar triangle, you probably want to use barycentric coordinates.

My overall goal is to create points within the triangle of the sphere which are evenly positioned, in regards to their angle, if possible.

In particular, I want to do create a geodesic polyhedron (based on an icosahedron) in which the triangles on the surface of the approximated sphere are as evenly spread as possible, without the points closer to an original corner of the icosahedron having smaller distances to each other than those in the middle.

My approach do to so so far was to interpolate spherical on two of the edges using slerp, and then between the points created in this manner, but a more direct approach over something like barycentric coordinates would be appreciated.

$\endgroup$
  • $\begingroup$ What if you expand the triangle to the entire surface of a sphere? What kind of distribution of points do you want to construct? $\endgroup$ – Somos Jul 6 '19 at 16:19
  • $\begingroup$ A geodesical polyhedron, as written above. And what do you mean by expanding it to the entire surface of a sphere? You can't approximate a sphere with a single triangle. $\endgroup$ – Aziuth Jul 6 '19 at 17:01
0
$\begingroup$

Hint:

Perform slerp on two edges with the same fraction $u$. This gives you two points that define an arc of a great circle. Repeat with another pair of edges and a fraction $v$. This gives you a mapping of $(u,v)$ to the inside of the triangle.

Of course you can define a third pencil of great circles based on the remaining pair of sides and a parameter $w$. Remains to establish the relation between $u,v$ and $w$ and check that it is isotropic.

$\endgroup$
  • $\begingroup$ Slerp is not associative, therefore I did not proceed with it. $\endgroup$ – Aziuth Aug 8 '19 at 9:27
0
$\begingroup$

I read further into Slerp and found out that it is not associative, which makes it a bad choice for nested application, as the order in which it is applied matters.

Further search into the topic yielded the paper Spherical Averages and Applications to Spherical Splines and Interpolation by Samuel R. Buss and Jay P. Fillmore.

The paper presents the concept of a spherical centroid.
For given points $p_1,...,p_n \in S^d$, given weights $w_1,...,w_n$ with $w_i \geq 0$ and $\sum_i w_i = 1$, and the spherical distance $d_S(\cdot,\cdot)$ (arc length of the shortest path between two points on the unit sphere, equals their angle), the spherical centroid is defined as

$argmin_{C \in S^d} \sum_i w_i \cdot d_S(C, p_i)^2$

Afther that, they state a proof that this is uniquely defined if all $p_i$ lie within a common hemisphere.

If we use this with three points, the weights work pretty much like barycentric coordinates, just what I wanted.

The paper also contains algorithms on how to compute this and I successfully implemented them in C++.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.