6 ms·

I wonder how much of the remaining work boils down to generating a new scene based on the camera's POV when the player hits one of the bounds, and keeping these

I wonder how much of the remaining work boils down to generating a new scene based on the camera's POV when the player hits one of the bounds, and keeping these generated scenes in a tree structure, joining scenes at boundaries.

lukev 2y ago
Yes, and you wouldn't even need to do it in realtime as a user walks around. Generate incrementally using a pathfinding system for a bot to move around and "create the world" as it goes, as if a Google street view car followed the philosophy of George Berkeley.
tayistay 2y ago
I suspect the problem there is that the multiple paths to a new location will not yield consistent results.
- kbutler 2y ago
  Yes, infinite exploration, but inconsistent
  - idunnoman1222 2y ago
    The same as a dream
  - mikepurvis 2y ago
    Like a bizarro cousin of loop closure in SLAM— which is recognizing when you've found a different path to a place you've been before. Except this time there is no underlying consistent world, so it would be up to the algorithm to use dead reckoning or some kind of coordinate system to recognize that you're approaching a place you've "been" before, and incorporate whatever you found there into the new scenes it produces.
    - jfactorial 2y ago
      I was imagining a few limitations to help with consistency: all scenes have the same number of edges (say, 10) ensuring there's a limited set of scenes you can navigate to from the current one and previously generated scenes can get reused, and no flying, that way we can only worry about generating prism-shaped rooms with a single ceiling and floor edge. I suppose this is the easy part, actually; for me the real trouble might be collision based on the non-deterministic thing that was generated, i.e. how to decide which scene edges the player should be able to travel through, interact with, be stopped by, burned by, etc.
  - dartos 2y ago
    So… very boring? Consistent inconsistency gets old very very fast.
    - kbutler 2y ago
      Agreed. Best case: roguelike adventure. But generally just phantasmagoria.
      - dartos 2y ago
        > Best case: roguelike adventure. I know you didn’t mean it like this, but this is kind of an insult to the insane amounts of work that go into crafting just the RNG systems behind roguelikes.
- _hark 2y ago
  Interesting. You need some local structure with global coherence. But you want it to be complex, not too regular. Like a Penrose Tiling.
ulonglongman 2y ago
Or pair something like this with SLAM to track the motion and constrain its generation - feed it the localisation/particle/Kalman filter (or whatever map representation) as additional context, and it should be able to form consensus fairly quickly? (Half-baked thoughts)

lukev 2y ago

Yes, and you wouldn't even need to do it in realtime as a user walks around. Generate incrementally using a pathfinding system for a bot to move around and "create the world" as it goes, as if a Google street view car followed the philosophy of George Berkeley.

tayistay 2y ago

I suspect the problem there is that the multiple paths to a new location will not yield consistent results.

kbutler 2y ago
Yes, infinite exploration, but inconsistent
- idunnoman1222 2y ago
  The same as a dream
- mikepurvis 2y ago
  Like a bizarro cousin of loop closure in SLAM— which is recognizing when you've found a different path to a place you've been before. Except this time there is no underlying consistent world, so it would be up to the algorithm to use dead reckoning or some kind of coordinate system to recognize that you're approaching a place you've "been" before, and incorporate whatever you found there into the new scenes it produces.
  - jfactorial 2y ago
    I was imagining a few limitations to help with consistency: all scenes have the same number of edges (say, 10) ensuring there's a limited set of scenes you can navigate to from the current one and previously generated scenes can get reused, and no flying, that way we can only worry about generating prism-shaped rooms with a single ceiling and floor edge. I suppose this is the easy part, actually; for me the real trouble might be collision based on the non-deterministic thing that was generated, i.e. how to decide which scene edges the player should be able to travel through, interact with, be stopped by, burned by, etc.
- dartos 2y ago
  So… very boring? Consistent inconsistency gets old very very fast.
  - kbutler 2y ago
    Agreed. Best case: roguelike adventure. But generally just phantasmagoria.
    - dartos 2y ago
      > Best case: roguelike adventure. I know you didn’t mean it like this, but this is kind of an insult to the insane amounts of work that go into crafting just the RNG systems behind roguelikes.
_hark 2y ago
Interesting. You need some local structure with global coherence. But you want it to be complex, not too regular. Like a Penrose Tiling.

ulonglongman 2y ago

Or pair something like this with SLAM to track the motion and constrain its generation - feed it the localisation/particle/Kalman filter (or whatever map representation) as additional context, and it should be able to form consensus fairly quickly? (Half-baked thoughts)