Uses the same logic as id's original BLOCKMAP algorithm. The logic employed by Lee K's algorithm resulted in positive/negative sloped LineDef's whose vertexes lie exactly on a cell edge/plane being additionally linked in the cell on the other side of the plane. This potentially changes the logical outcome of algorithms which depend upon the order of LineDefs in cells of the blockmap.
Avoids traversing the whole blockmap by pre-determining the block of cells may possibly be linked in (derived from LineDef's AABB).
Added by danij almost 13 years ago
Added by
Reimplemented Map_LinkLineDefInBlockmap
Uses the same logic as id's original BLOCKMAP algorithm. The logic
employed by Lee K's algorithm resulted in positive/negative sloped
LineDef's whose vertexes lie exactly on a cell edge/plane being
additionally linked in the cell on the other side of the plane.
This potentially changes the logical outcome of algorithms which
depend upon the order of LineDefs in cells of the blockmap.
Avoids traversing the whole blockmap by pre-determining the block
of cells may possibly be linked in (derived from LineDef's AABB).
Now uses floating point math.