Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.c > #144756

Re: Choosing a random point on a sphere surface

Show all headers | View raw

On 11/6/19 1:54 am, Stefan Ram wrote:
>    The following picture shows a unit ball (sphere) with a width
>    and a height of «1».

I just came up with a very nice alternate way to uniformly choose a 
point on a unit sphere, with arbitrary granularity. Use a hierarchical 
triangular mesh with a random binary bit-string of 3+2n bits. Convert 
the HTM value into your chosen coordinate system, job done.

HTM is a generalised coordinate system for points on the globe, based on 
an iterated triangular subdivision of the sides of an octahedron.

<http://www.skyserver.org/htm/>
<https://www.microsoft.com/en-us/research/publication/indexing-the-sphere-with-the-hierarchical-triangular-mesh/>

Clifford Heath.

Back to comp.lang.c | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Re: Choosing a random point on a sphere surface Clifford Heath <no.spam@please.net> - 2019-06-12 09:47 +1000
  Re: Choosing a random point on a sphere surface Keith Thompson <kst-u@mib.org> - 2019-06-11 18:33 -0700
    Re: Choosing a random point on a sphere surface James Kuyper <jameskuyper@alumni.caltech.edu> - 2019-06-11 22:30 -0400
      Re: Choosing a random point on a sphere surface Clifford Heath <no.spam@please.net> - 2019-06-12 12:54 +1000
      Re: Choosing a random point on a sphere surface "Chris M. Thomasson" <invalid_chris_thomasson_invalid@invalid.com> - 2019-06-12 00:42 -0700
  Re: Choosing a random point on a sphere surface fir <profesor.fir@gmail.com> - 2019-06-18 11:21 -0700

csiph-web