🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.games.programmer
Article #899

Re: 3D Maze Algorithms

#899
From: Ross Ridge
Date: Fri, 28 Aug 1992 06:38
42 lines
1937 bytes
hewlitt8882@iscsvax.uni.edu (Robert W. Hewlitt Jr.) writes:
>        I was wondering if anyone has a good way to implement a 3-D maze
>algorithm like Wizardry, Bard's Tale, Eye of the Beholder, etc.

>        Any ideas of other (more faster) ways of doing this would be greatly
>appreciated.  Thanks.

	AABBCC   ^North
	DDEEFF
	GGHHII
 	JJKKLL

A very simple way to draw maps like these simply back to front.  In my
figure above you a person at KK looking North.  You'ld display this view
by drawing:

	- the north wall of AA, BB, CC
	- the east and west wall of BB
	- the north wall of DD, EE, FF
	- the east and west wall of EE
	- the north wall of GG, HH, II
	- the east and west wall of HH
	- the north wall of JJ, KK, LL
	- the east and west wall of KK

Now you'll likely waste time drawing stuff that will be completely
covered up by stuff in the foreground but this isn't much of a problem
for most applications.  If you want you can make various optimizations
like if DD and EE have a north wall (completely opaque, no windows or
anything), then you don't need to draw the north wall of AA.  Try to get
everything aligned on any hardware specific boundaries.  For instance
in C64 version of Bard's Tale for the C64 everything was aligned to a 
character (8 pixel) boundary because the picture was in fact made up
of characters of a custom character set. 

							Ross Ridge

-- 
Ross Ridge - The Great HTMU					     l/	 //
								    [OO][oo]
ross@zooid.guild.org						    /()\/()/
uunet.ca!zooid!ross						     db	 //
Technical Details
Message-ID: <1992Aug28.063805.13850@zooid.guild.org>
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uunet.ca!geac!torag!zooid!ross
References: <1992Aug25.225138.6247@iscsvax.uni.edu>

Show Full Headers
Complete Article Headers
Newsgroups: rec.games.programmer
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!uunet.ca!geac!torag!zooid!ross
From: Ross Ridge <ross@zooid.guild.org>
Subject: Re: 3D Maze Algorithms
Organization: ZOOiD BBS
Date: Fri, 28 Aug 1992 06:38:05 GMT
Message-ID: <1992Aug28.063805.13850@zooid.guild.org>
References: <1992Aug25.225138.6247@iscsvax.uni.edu>
Lines: 42