[Home] [Groups] - Message: [Prev in Group] [Next in Group]
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