[MUD-Dev] No Exp? (was: Exploration Exp)

[msew]

At 18:58 01/19/2001 -0800, John Buehler wrote:

> I seem to custom build everything these days.  Have I mentioned the
> value of component development?  Never mind.  The cave system
> algorithm that I'm toying with right now is very simple:

>
>    1. Randomly dimension and distribute rectilinear volumes in three-space.
>
>    2. Compute their union (not simple)

why is this "not simple"? :-)

off top of my head

  1) take the centers of the volumes. [O(n)]

  2) compute a 3d voroni diagram [O(n log n)] (can't recall what it is
  for 3d :-) )

  3) compute intersections [O(n)]


Maybe I am missing something :-)

msew

_______________________________________________
MUD-Dev mailing list
MUD-Dev at kanga.nu
https://www.kanga.nu/lists/listinfo/mud-dev