From: Tudor Newsgroups: comp.os.msdos.djgpp Subject: BSPs and Allegro (kinda off topic?) Date: Thu, 01 May 1997 15:57:42 -0400 Organization: Communications Accesibles Montreal Lines: 23 Message-ID: <3368F5B6.4766@cam.org> Reply-To: tudor AT cam DOT org NNTP-Posting-Host: dynamicppp-241.hip.cam.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit To: djgpp AT delorie DOT com DJ-Gateway: from newsgroup comp.os.msdos.djgpp Precedence: bulk Sorry if this message is off topic here, but I don't know where else to ask. I'm kinda a newbie to 3d and programming in general. I'm in the process of developing a BSP tree constructer and drawer. But I don't know how to implement the clipping. Bsicaly it goes like this: I give the BSP constructer a list of faces. It will then make a BSP tree choosing the planes from the faces I gave him.To make it easier for me I chose to make it triangulate the resulted faces (initially the faces have an arbitrary number of vertices). It recurses for the resulting faces, creating a BSP tree. Now that I have the tree, what do I do?? I thought of applying the camera matrix to the faces when I traverse the tree then reject what's not in my sight. Bu when and how do I clip the faces? Do I do the perspective projection and then clip in 2D or do I clip all the faces to the viewing frustrum (what's this anyways ?!) or the viewing cone(pyramid, whatever it is) then do the persp_project and draw? Any advice would be appreciated (anything to get me out of the woods). TIA, -- tudor 'at' cam 'dot' org http://www.cam.org/~tudor 'This is Scott Nudds of the Borg. C is irrelevant.'