shithub: nanobsp

941c534d – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 14:00

README : tweaked a paragraph.

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

Merge branch 'pragmatic' into master.

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

updated README for this reworked version.

81c7d03b – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 13:43

added SPLIT_COST constant, document it and FAST_THRESHOLD.

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

memset the `nodes` and `subsectors` arrays to zero.

f43f1236 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 11:37

a few minor tweaks.

9322adf2 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 11:20

removed `bbox` field of nanode_t, just compute it while we copy stuff.

50522503 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 11:04

fixed a bug producing subsector indices.

e97e0345 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 10:58

removed `sector` field of nanode_t, not needed anymore.

d7a9dc10 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 10:43

implemented BSP_WriteSubsector() -- write the subsector and its segs.

8fa8d85c – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 10:20

implemented BSP_WriteNode() -- write the info for a node (and children).

652d061c – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 09:57

implemented counting the number of nodes (etc), allocating arrays.

9b93fd31 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 08:51

minor func rename: Nano_BuildBSP --> BSP_BuildNodes.

07d6d6d2 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 08:48

restored code loading NODES, SSECTORS and SEGS lumps in p_setup.c

61fd6eab – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 08:35

restored original R_RenderBSPNode(), P_CheckSight(), R_PointInSubsector().

13a3ee19 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 08:23

restored the original `subsector_t` and `node_t` structs.

8af421c5 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/15 08:16

copied the modified `node_t` struct to nano_bsp.c, renamed `nanode_t`.

3bda65bf – Andrew Apted <ajapted@gmail.com> authored on 2023/12/11 10:45

when determining sector for a subsector, try to avoid self-ref lines.

4ca3d741 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/11 08:33

force loading in-wad nodes when playing demos, or via `-nobsp` option.

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

misc code tidying in nano_bsp.c

b4c6d06e – Andrew Apted <ajapted@gmail.com> authored on 2023/12/11 07:33

README : mention the language (C) and that it uses fixed-point math.

5aaec0a2 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/10 18:45

wrote the README document.

d75ec8b2 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/10 16:54

relicensed my code in "nano_bsp.c" and "nano_bsp.h" to the MIT license.

0fff1596 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/10 16:44

changed the `cost` calc, dramatically reducing # of nodes/subsecs.

908d85b4 – Andrew Apted <ajapted@gmail.com> authored on 2023/12/10 16:30

ensure a final partition's delta is not too small.

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

fixed BSP_EvalPartition() to not skip the partition itself.

ded57dea – Andrew Apted <ajapted@gmail.com> authored on 2023/12/09 16:38

rewrote P_LoadSegs(), P_LoadSubsectors() and P_LoadNodes().

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