18 Commits

Author	SHA1	Message	Date
Jarrod Doyle	77f69be219	Only compute mightsee for edges of cells with lights in	2025-01-28 17:33:25 +00:00
Jarrod Doyle	3040914afb	Precalculate edge list capacity	2025-01-28 17:23:08 +00:00
Jarrod Doyle	1f0b87f3de	Set correct length on edge MightSee arrays	2025-01-28 16:57:16 +00:00
Jarrod Doyle	ec9c20423d	Use BitArray for MightSee	2025-01-27 19:25:51 +00:00
Jarrod Doyle	f12e723056	Early outs for portals fully behind target/source	2025-01-27 18:58:41 +00:00
Jarrod Doyle	e93efb91f2	Early out of valid portal checks if destination is already marked as mightsee	2025-01-27 18:09:46 +00:00
Jarrod Doyle	13929e44a6	Change MightSee to a bool array	2025-01-27 18:09:11 +00:00
Jarrod Doyle	54655254b9	Use faster plane distance calculation	2025-01-27 18:07:59 +00:00
Jarrod Doyle	62f2886eb4	Make ComputeEdgeMightSee iterative	2025-01-20 18:48:57 +00:00
Jarrod Doyle	c97cf31ccb	Use foreach for edge might see loop	2025-01-20 18:30:50 +00:00
Jarrod Doyle	b0e4c8dff3	Semi-fast coarse PVS	2025-01-20 18:10:07 +00:00
Jarrod Doyle	b8c16a1ffc	Reduce allocations	2025-01-06 21:26:24 +00:00
Jarrod Doyle	9c371b0d6f	PVS now works it's just slow as fuck	2025-01-06 20:50:35 +00:00
Jarrod Doyle	ceb86c0a97	Simplify edge definition	2025-01-04 21:17:53 +00:00
Jarrod Doyle	74283f976d	Always create a new edge to the portal graph	2025-01-04 21:12:54 +00:00
Jarrod Doyle	c5cbeddcd5	Fix incorrect classification of front/back	2025-01-04 21:04:23 +00:00
Jarrod Doyle	74228a2851	Fix incorrect loop back logic in recursive section	2025-01-04 21:03:57 +00:00
Jarrod Doyle	f0cec24cf6	Initial PVS calculation	2025-01-04 20:22:36 +00:00