Revision f23cccb1

« Previous | Next »

Added by danij over 12 years ago

ID f23cccb18eaf38209674ade0f4c8357daba22a38
Parent 72acc659
Child 961b5fec

BSP Builder|Refactor: Re-implemented all recursive SuperBlockmap traversals as iterative

Switching to iterative algorithms not only alleviates stack concerns
and speeds up the node build greatly but it also solves all of the
object API issues. Win win.

Files

added
modified
copied
renamed
deleted

View differences

doomsday
- engine
  - portable
    - include
      - map
        bsp
        linedefinfo.h (diff)
        partitioner.h (diff)
        superblockmap.h (diff)
    - src
      - map
        bsp
        partitioner.cpp (diff)
        superblockmap.cpp (diff)

Project

General

Profile

Doomsday Engine

Revision f23cccb1

Added by danij over 12 years ago

Files