Steve Jackson Games - Site Navigation
Home General Info Follow Us Search Illuminator Store Forums What's New Other Games Ogre GURPS Munchkin Our Games: Home

Go Back   Steve Jackson Games Forums > Roleplaying > GURPS

Reply
 
Thread Tools Display Modes
Old 05-28-2019, 04:00 PM   #11
Brandy
 
Brandy's Avatar
 
Join Date: Aug 2004
Location: Nashville, TN
Default Re: [Space] Mapping Large Flat Areas

Here's something that might be of interest:

Average distance between two randomly-chosen points in a unit square.
__________________
I didn't realize who I was until I stopped being who I wasn't.
Formerly known as Bookman- forum name changed 1/3/2018.
Brandy is offline   Reply With Quote
Old 05-28-2019, 04:02 PM   #12
Brandy
 
Brandy's Avatar
 
Join Date: Aug 2004
Location: Nashville, TN
Default Re: [Space] Mapping Large Flat Areas

Quote:
Originally Posted by RustedKitsune View Post
Or should I just presume that the 2d ftl space has an effective height of 1 and then use the equations for a 3D space?
If you have hyperspace coordinates in the form (x,y) for two planets, the calculation for distance between them is d=√((x2-x1)^2+(y2-y1)^2).
__________________
I didn't realize who I was until I stopped being who I wasn't.
Formerly known as Bookman- forum name changed 1/3/2018.
Brandy is offline   Reply With Quote
Old 05-28-2019, 04:07 PM   #13
RustedKitsune
 
Join Date: Oct 2018
Default Re: [Space] Mapping Large Flat Areas

Quote:
Originally Posted by Brandy View Post
If you have hyperspace coordinates in the form (x,y) for two planets, the calculation for distance between them is d=√((x2-x1)^2+(y2-y1)^2).
Yes, I know that, but what is the generalisation for when I don’t have coordinates? Since I’m looking at random distribution of a very large number of points, and I don’t care about creating their coordinates yet, is there a 2d equivalent to the 3D formula given in GURPS Space?

And stack exchange has been useless to me, since I’m trying to write my material as if somebody other than me was going to be running the game, and I would rather not force calculus down my throat or somebody else’s.
RustedKitsune is offline   Reply With Quote
Old 05-28-2019, 04:59 PM   #14
Rupert
 
Rupert's Avatar
 
Join Date: Aug 2004
Location: Wellington, NZ
Default Re: [Space] Mapping Large Flat Areas

I don't know the answer to this problem, but here's what I understand it to be:

We have a two-dimensional space (so x,y co-ordinates) upon which are scattered a large number of points, at random. How do we determine the average distance between closest neighbours?
__________________
Rupert Boleyn

"A pessimist is an optimist with a sense of history."
Rupert is online now   Reply With Quote
Old 05-28-2019, 05:04 PM   #15
RustedKitsune
 
Join Date: Oct 2018
Default Re: [Space] Mapping Large Flat Areas

Quote:
Originally Posted by Rupert View Post
I don't know the answer to this problem, but here's what I understand it to be:

We have a two-dimensional space (so x,y co-ordinates) upon which are scattered a large number of points, at random. How do we determine the average distance between closest neighbours?
That is exactly what I’m asking. However, asking it in Stack Exchange just got me a link to a calculus lesson, and I’m hoping for something like the equation for this problem in 3D space (you know, the side par on page 72 of Space that takes up half the page?).

Edit: also, hey Rupert. Nice to see someone from TML.
RustedKitsune is offline   Reply With Quote
Old 05-28-2019, 05:15 PM   #16
thrash
 
thrash's Avatar
 
Join Date: Aug 2004
Location: traveller
Default Re: [Space] Mapping Large Flat Areas

Quote:
Originally Posted by RustedKitsune View Post
Yes, I know that, but what is the generalisation for when I don’t have coordinates? Since I’m looking at random distribution of a very large number of points, and I don’t care about creating their coordinates yet, is there a 2d equivalent to the 3D formula given in GURPS Space?
Ah, okay. Given an area A and number of stars N, the mean area per star is A/N. The tightest tiling that will cover an area is hexagonal, so you just need the distance between the centers of a regular array of hexagons of area A/N: 1.07*sqrt(A/N).
thrash is online now   Reply With Quote
Old 05-28-2019, 05:16 PM   #17
Rupert
 
Rupert's Avatar
 
Join Date: Aug 2004
Location: Wellington, NZ
Default Re: [Space] Mapping Large Flat Areas

Reading that box, and seeing where the formula came from, I think that the 2D equivalent would be based off the area of a circle, etc. rather than volume, and would thus come out at about: 0.8 x (A/N)^0.5

I could be utterly wrong, though.
__________________
Rupert Boleyn

"A pessimist is an optimist with a sense of history."
Rupert is online now   Reply With Quote
Old 05-28-2019, 05:24 PM   #18
RustedKitsune
 
Join Date: Oct 2018
Default Re: [Space] Mapping Large Flat Areas

Quote:
Originally Posted by thrash View Post
Ah, okay. Given an area A and number of stars N, the mean area per star is A/N. The tightest tiling that will cover an area is hexagonal, so you just need the distance between the centers of a regular array of hexagons of area A/N: 1.07*sqrt(A/N).
Quote:
Originally Posted by Rupert View Post
Reading that box, and seeing where the formula came from, I think that the 2D equivalent would be based off the area of a circle, etc. rather than volume, and would thus come out at about: 0.8 x (A/N)^0.5

I could be utterly wrong, though.
Thank you. Thrash, your formula gives me about 1.5 hexes between stars at 50% density. Rupert, yours gives about (CORRECTED) 1.13 hexes in the same situation. I think Thrash has provided the answer here.
Off to finish my work now, thank you both.

Last edited by RustedKitsune; 05-28-2019 at 05:45 PM. Reason: Improperly applied formula
RustedKitsune is offline   Reply With Quote
Old 05-28-2019, 05:30 PM   #19
Agemegos
 
Agemegos's Avatar
 
Join Date: May 2005
Location: Oz
Default Re: [Space] Mapping Large Flat Areas

Quote:
Originally Posted by Rupert View Post
Reading that box, and seeing where the formula came from, I think that the 2D equivalent would be based off the area of a circle, etc. rather than volume, and would thus come out at about: 0.8 x (A/N)^0.5

I could be utterly wrong, though.
The p.d.f. for nearest neighbour at distance x, for a uniform random distribution (i.e a Poisson process) is given here as 1-e^-(density * volume). For the case of a Poisson process on a 2-D plane that ends up implying that the average nearest-neighbour distance is 0.5/sqrt(number/area).
__________________

Decay is inherent in all composite things.
Nod head. Get treat.
Agemegos is offline   Reply With Quote
Old 05-28-2019, 05:39 PM   #20
RustedKitsune
 
Join Date: Oct 2018
Default Re: [Space] Mapping Large Flat Areas

Quote:
Originally Posted by Agemegos View Post
The p.d.f. for nearest neighbour at distance x, for a uniform random distribution (i.e a Poisson process) is given here as 1-e^-(density * volume). For the case of a Poisson process on a 2-D plane that ends up implying that the average nearest-neighbour distance is 0.5/sqrt(number/area).
Average distance at 50% density, 1.4 hexes.
Huh, close enough to Thrash.
RustedKitsune is offline   Reply With Quote
Reply

Tags
mapping, space

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Fnords are Off
[IMG] code is Off
HTML code is Off

Forum Jump


All times are GMT -6. The time now is 02:05 PM.


Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2024, vBulletin Solutions, Inc.