View Single Post
  #8  
Old May 8th, 2001, 04:07 PM
Taqwus's Avatar

Taqwus Taqwus is offline
Major General
 
Join Date: Aug 2000
Location: Mountain View, CA
Posts: 2,162
Thanks: 2
Thanked 4 Times in 4 Posts
Taqwus is on a distinguished road
Default Re: Could someone explain:

Don't forget the storms and other features, as well. There are 169 sectors per system, so that's a lot of room for people to create stuff.

I'd be surprised if he used fixed-length records that recorded everything in an entire system. Variable-length using lists would seem more efficient; for instance, each system could have linked lists of planets, storms, et al.

Pathing could be a concern. If every warp point is a vertex, and edges represent both intra-system travel and inter-system travel, and there are up to 10 warp points per system, 655,360 vertices (65k systems) might be a bit much. That's especially true if there are any O(|V|^{2}) or O(|V|^{3}) algorithms in use.


------------------
-- The thing that goes bump in the night
__________________
Are we insane yet? Are we insane yet? Aiiieeeeee...
Reply With Quote