delorie.com/archives/browse.cgi   search  
Mail Archives: djgpp/1997/05/02/16:27:18

From: Tudor <tudor AT cam DOT org>
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
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp

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.'

- Raw text -


  webmaster     delorie software   privacy  
  Copyright © 2019   by DJ Delorie     Updated Jul 2019