shithub: nanobsp

Info  •  Files  •  Log  •  Branches

56722413 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 15:13

added some debugging code (but commented out).

51ee9a0a – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 15:03

fixed BSP_BoundingBox() to not use the *broken* M_AddToBox().

753a8b5c – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 13:50

use M_ClearBox() to initialize the bbox.

3df8a2a6 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 12:10

determine bounding box of each `node_t`, check in rendering code.

7596c0ec – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 11:08

fixed calculation of `offset` field of seg_t.

5d21124b – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 10:48

fixed a bug in BSP_SegOnSide() func.

dcd0398a – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 10:03

use slow method of picking a partition when # of segs < 64.

bfede673 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 09:37

fixed a bug in R_PointInSubsector().

27942f73 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 09:26

updated code in "p_sight.c" for the subsector_t/node_t changes.

9cbf12c8 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 09:13

rewrote R_PointInSubsector() for subsector_t/node_t changes.

5f62d421 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 09:07

updated code in "r_bsp.c" for subsector_t/node_t changes.

69b170ae – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 08:55

updated code in "p_setup.c" for subsector_t/node_t changes.

faf25261 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 08:43

removed local `nsubsec_t` and `nnode_t` types, updated global ones in r_defs.h

630c1189 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 08:35

basic method to determine sector of a BSP leaf.

3a12c859 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 08:10

implemented splitting a seg into two pieces.

47c5c8b5 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 07:50

fixed a bug in BSP_PickNode_Fast().

210c1a12 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 07:42

finished implementation of BSP_ComputeIntersection().

27c69fd7 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 07:17

worked on BSP_ComputeIntersection(), handle axis-aligned partitions.

6aaf1cc8 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 06:30

rewrote BSP_PickNode_Fast() to find both a horizontal and vertical seg.

712ec411 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 06:17

implemented BSP_SameDirection().

5a0b8592 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 05:54

finished the BSP_PointOnSide() function.

98a0886c – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 20:27

bit more work on BSP_PointOnSide() func.

cc2d1303 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 20:23

finished BSP_PickNode_Fast() and BSP_PickNode_Slow() funcs.

fabfd02b – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 20:03

worked on EvalPartition and PickNode funcs.

d8c7c055 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 19:24

added stub functions for those missing pieces, to do shortly....

a18bb0e9 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 19:11

added a basic BSP_CreateLeaf().

7c048380 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 19:08

fleshed out logic for BSP_SubdivideSegs().

60643a18 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 19:03

define two structs `nsubsec_t` and `nnode_t`, funcs to alloc them.

35fc4078 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 18:37

implemented the creation of segs from a linedef.

44ccf1e5 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 18:25

added code file "nano_bsp.c", and updated Makefile for it.

566511ed – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 18:24

added `next` field to seg_t struct in r_defs.h

0eff5c18 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 18:14

added header file "nano_bsp.h"

6d06c526 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/08 17:33

checked in a copy of Carob-Doom source (at commit 49a7bbd011f6).