current community

your communities

more stack exchange communities

Stack Exchange
tour help
Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.
up vote 3 down vote favorite
1

As far as I know Descent was one of the first games that featured a fully 3D environment, and it used a segment based rendering engine.

Its levels are built from cubic segments (these cubes may be deformed as long as it remains convex and sides remain roughly flat). These cubes are connected by their sides. The connected sides are traversable (maybe doors or grids can be placed on these sides), while the unconnected sides are not traversable walls. So the game is played inside of this complex.

Descent was software rendered and it had to be very fast, to be playable on those 10-100MHz processors of that age. Some latter levels of the game are huge and contain thousands of segments, but these levels are still rendered reasonably fast. So I think they tried to minimize the amount of cubes rendered somehow.

How to choose which cubes to render for a given location? As far as I know they used a kind of portal rendering, but I couldn't find what was the technique used in this particular kind of engine. I think the fact that the levels are built from convex quadrilateral hexahedrons can be exploited.

share|improve this question
1  
Is their code open source? If not, this isn't answerable except by the original developers. For all we know, the technique is based on time-traveling genetically modified cows with keyboards, in space. Maybe we can make it answerable by editing it to "How can I efficiently do X" (with game Y as an axample), rather than "how did game Y do X?" I'd edit, but I don't understand the topic well enough since I've never played Descent. Do you have any screenshots? –  Anko Nov 12 '13 at 11:54
    
@Anko Changed the question to be more general, and editing it right now, so you can imagine it better. –  Calmarius Nov 12 '13 at 12:02
2  
@anko the code is released descent2.com/ddn/sources/descent1 –  ratchet freak Nov 12 '13 at 12:17
1  
@ratchetfreak Actually that link doesn't seem to be working- –  bobobobo Nov 14 '13 at 17:45
1  
@ratchetfreak It can be downloaded from here: icculus.org/d2x –  Calmarius Nov 15 '13 at 11:15

1 Answer 1

up vote 2 down vote accepted

descent uses a portal rendering engine this engine divides the world in convex rooms and the engine knows which room you are in

then to render you render the rooms faces and for each visible face that is a portal you adjust the frustum and render the room that the portal links to

in psuedo code:

renderRoom(room) {
    foreach face in room
    {
        if(!visible(face))continue;
        if(!isPortal(face))render(face);
        if(isPortal(face))
        {
            push frustum
            adjustFrustum(face)
            renderRoom(face.room)
            pop frustum
        }
    }
}

if a portal face is not visible then you don't need to render the room that connects through the portal

tutorial I found for creating a portal engine: http://www.flipcode.com/archives/Building_a_3D_Portal_Engine-Issue_01_Introduction.shtml

share|improve this answer
    
Aha! It makes much more sense now. –  Calmarius Nov 12 '13 at 14:08

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.