Ultimate space simulation software

 
Mr. Abner
World Builder
World Builder
Posts: 695
Joined: 08 Jun 2017 17:05
Location: Mississauga

Scanning every star/planet in the SE universe?

27 May 2018 14:29

I think this is rather simple — there is a hard-coded 10K per search limit; if you search a larger radius, the outer parts of the shell are searched first, until you reach 10K; if you reach 10K before reaching the precious smaller radius, it will not show up in the search.
 
vlad01
Pioneer
Pioneer
Posts: 524
Joined: 03 May 2018 01:33

Scanning every star/planet in the SE universe?

28 May 2018 04:40

That's what I thought at first, but I see this behavior from single Lys up to about 75Ly on average where the 10k is typically reached. Get this a lot when I am physically near a planet previous found but not coming up within the 10k limit, sometime it does though.

eg, total stars to scan might be 2700, while I am few 100 AU from a known match, more often than not it won't find that one even though it should scan it? , but it will find results close to the edge of the sphere.

Also much of the time the matches are also off. For example, if I set the temp range 0c to 20c I get a lot of planets that come up that are close but still significantly out from the filter, like 35C and many in the -5 to -20 range, well below the min set level.  Not just temps but atmos pressure and body mass also close-ish... but out some notable amount.
 
Mr. Abner
World Builder
World Builder
Posts: 695
Joined: 08 Jun 2017 17:05
Location: Mississauga

Scanning every star/planet in the SE universe?

28 May 2018 15:35

I would imagine the search always starts in the outer layers, otherwise if you've reached the 10K limit, it won't matter whether you select a radius of 20ly or 2000ly it would always find the same results closest to the viewer.

But I hear you on the other parameters not being exact, I think I've seen some of that behaviour. But I also hear Space Engineer has already made significant changes to the search routine. Perhaps all of this is already moot.

Also, I think perhaps depending on the search criteria, the 10K limit may be after weeding out some obvious mismatches, like specifying a particular class of star or multiplicity of the system.
 
User avatar
HarbingerDawn
SE Team Member
SE Team Member
Posts: 694
Joined: 22 Aug 2016 15:11
Location: CT, USA
Contact:

Scanning every star/planet in the SE universe?

29 May 2018 00:52

You cannot possibly scan every object in the SE universe. It's not achievable.
Ryzen 7 3700X, 64 GB DDR4-3200 RAM, RTX 3090 24 GB VRAM
Posts on old forum: 8717
 
User avatar
DoctorOfSpace
Star Engineer
Star Engineer
Posts: 1363
Joined: 22 Aug 2016 15:04
Location: SpaceX Mars Colony
Contact:

Scanning every star/planet in the SE universe?

29 May 2018 02:16

There isn't enough hard drive space in the entire world to store all that data
CPU: Ryzen 9 5900X @5Ghz - RAM: G.Skill Ripjaws V 64 GB (2 x 32 GB) DDR4-3600 CL18 - GPU: MSI RTX 40​90 GAMING ​TRIO 24G
Quando omni flunkus, moritati
 
vlad01
Pioneer
Pioneer
Posts: 524
Joined: 03 May 2018 01:33

Scanning every star/planet in the SE universe?

29 May 2018 04:17

I would imagine the search always starts in the outer layers, otherwise if you've reached the 10K limit, it won't matter whether you select a radius of 20ly or 2000ly it would always find the same results closest to the viewer.

But I hear you on the other parameters not being exact, I think I've seen some of that behaviour. But I also hear Space Engineer has already made significant changes to the search routine. Perhaps all of this is already moot.

Also, I think perhaps depending on the search criteria, the 10K limit may be after weeding out some obvious mismatches, like specifying a particular class of star or multiplicity of the system.
I wouldn't mind a configurable search limit for power users. Something via the console or something to change the value. Even for my mediocre FX cpu 10k is nothing for it. Search starts almost immediately after I click start, will only be faster once I upgrade my PC to a Ryzen 8c/16t and NVMe drive later this year. I still use sata 2 500GB drives from 2008 which are only capable of 60-70mb/s max.

I'm sure having ability to increase this limit won't kill modern PCs at all if the current limit has no impact on such a dated and even slow when it was new type of system.
 
User avatar
SpaceEngineer
Author of SpaceEngine
Author of SpaceEngine
Posts: 1125
Joined: 17 May 2016 22:16
Location: Saint-Petersburg
Contact:

Scanning every star/planet in the SE universe?

29 May 2018 04:43

I would imagine the search always starts in the outer layers, otherwise if you've reached the 10K limit, it won't matter whether you select a radius of 20ly or 2000ly it would always find the same results closest to the viewer.
No, searching order is "fractal", according on architecture of the star engine. Search starts from the top octree node, then traverses down and scans all children nodes (8 pieces) which intersects with the sphere. Then each 8 children nodes of that nodes etc. If 10,000 limit reached, search stops. It's hard to say what part of space has been scanned in this case. But typically you will have not fully scanned dwarf stars, because star octree have bright (giant) stars in the top levels (probably 100% scanned), medium-luminosity stars in the intermediate levels, and dim (dwarf) stars in the lower levels (only partially scanned, if 10,000 limit were reached).
20-25 ly bias is perfectly explained by FastFourierTransform, and yes, there are some bugs in search function in 0.980, which had been fixed.
 
Mr. Abner
World Builder
World Builder
Posts: 695
Joined: 08 Jun 2017 17:05
Location: Mississauga

Scanning every star/planet in the SE universe?

29 May 2018 13:31

Hmmm... it would seem obvious that a shell of a given depth will have a much greater volume than one of a similar depth but smaller radius, but this whole octree thing is new to me, haven't quite wrapped my old brain around it yet.
 
User avatar
longname
Pioneer
Pioneer
Posts: 380
Joined: 13 Apr 2017 07:20
Location: ∞/The Multiverse/The Universe/Local Cluster/The Milky Way/Orion Arm/Sol System/Earth-Moon/Earth/UK

Scanning every star/planet in the SE universe?

14 Jan 2020 10:33

This can be easily calculated. Take your scan time, divide on number of cores and Ghz, and you'll see the scanning performance. Then multiply on supercomputer specs... I had answered this several times on this forum and on the old one. Scanning the single galaxy would take millions of years even for supercomputer.
That's ridiculous... the Milky Way is only about thirty million times the scale of the star browser search, so it would take my laptop fifteen years. Against a supercomputer with millions of cores?
Kek
[dah<500,26>dah<180,14>dah<180,21>dah<500,19>dah<180,26>dah<500,21>]

Who is online

Users browsing this forum: No registered users and 5 guests