KeepersCompound
/
ThiefLightmapper
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Make ComputeEdgeMightSee iterative

This commit is contained in:
Jarrod Doyle 2025-01-20 18:48:57 +00:00
parent c97cf31ccb
commit 62f2886eb4
Signed by: Jayrude
GPG Key ID: 38B57B16E7C0ADF7
1 changed files with 8 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
KeepersCompound.Lightmapper/PotentiallyVisibleSet.cs
View File

@ -139,18 +139,19 @@ public class PotentiallyVisibleSet
return [..visibleCells]; return [..visibleCells];
} }
private void ComputeEdgeMightSee(Edge source) private void ComputeEdgeMightSee(Edge source)
{ {
var sourcePlane = source.Poly.Plane; var sourcePlane = source.Poly.Plane;
Flood(source.Destination);
return;
void Flood(int cellIdx) var unexploredCells = new Stack<int>();
unexploredCells.Push(source.Destination);
while (unexploredCells.Count > 0)
{ {
var cellIdx = unexploredCells.Pop();
if (!source.MightSee.Add(cellIdx)) if (!source.MightSee.Add(cellIdx))
{ {
return; // target is already explored continue; // target is already explored
} }
// Target must be partly behind source, source must be partly in front of target, and source and target cannot face each other // Target must be partly behind source, source must be partly in front of target, and source and target cannot face each other
@ -191,7 +192,7 @@ public class PotentiallyVisibleSet
if (Vector3.Dot(sourcePlane.Normal, targetPlane.Normal) > MathUtils.Epsilon - 1) if (Vector3.Dot(sourcePlane.Normal, targetPlane.Normal) > MathUtils.Epsilon - 1)
{ {
Flood(target.Destination); unexploredCells.Push(target.Destination);
} }
} }
} }