[Home] [Groups] - Message: [Prev in Group] [Next in Group]

nu.kanga.list.mud-dev

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

[Full Header] [Plain Text]
From: msew <msew@ev1.net>
Newsgroups: nu.kanga.list.mud-dev
Date: Tue, 20 Feb 2001 01:08:31 -0800
References: [1]
Organization: Kanga.Nu
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@kanga.nu
https://www.kanga.nu/lists/listinfo/mud-dev