Fix delayed FPS collapse from dense imp collision recovery and repeated routing

This commit is contained in:
JariKo
2026-10-29 13:16:22 +02:00
parent e031595dc4
commit f4a01058d6
15 changed files with 257 additions and 21 deletions
+11 -11
View File
@@ -68,6 +68,7 @@ var buy_buttons=[]
var bars=[]
var notice_time=0.0
var nav=AStarGrid2D.new()
var free_floor_points=PackedVector3Array()
var revision=0
var mesh_walking=preload("res://mesh_walking.gd").new()
@@ -500,6 +501,7 @@ func cell(p):
func rebuild_nav():
mesh_walking.rebuild(stations)
free_floor_points.clear()
nav.region=Rect2i(0,0,38+ceili(g.architecture.growth.extra_width(expansion_level)*2),22);nav.cell_size=Vector2(.5,.5);nav.offset=Vector2(-7.5,-5)
nav.diagonal_mode=AStarGrid2D.DIAGONAL_MODE_ONLY_IF_NO_OBSTACLES;nav.update()
for x in range(nav.region.size.x):
@@ -507,6 +509,8 @@ func rebuild_nav():
var p=Vector2(-7.5+x*.5,-5+z*.5)
var blocked=mesh_walking.blocked(p) or p.x>walk_right()
nav.set_point_solid(Vector2i(x,z),blocked)
if not blocked and p.x>=-7.1 and p.x<=walk_right() and p.y>=-4.8 and p.y<=5.6:
free_floor_points.append(Vector3(p.x,0,p.y))
revision+=1
func accessible():
@@ -1086,15 +1090,11 @@ func station_at_screen(point):
if station_rect(stations[i]).has_point(Vector2(p.x,p.z)):return i
return -1
func free_floor(position):
func free_floor(position,radius=.24):
var point=Vector2(position.x,position.z)
if not mesh_walking.blocked(point,.24):return position
var nearest=Vector3(-5.3,0,0);var best=INF
for x in range(nav.region.size.x):
for z in range(nav.region.size.y):
if nav.is_point_solid(Vector2i(x,z)):continue
var p=Vector3(-7.5+x*.5,0,-5+z*.5)
if p.x< -7.1 or p.x>walk_right() or p.z< -4.8 or p.z>5.6:continue
var distance=p.distance_squared_to(position)
if distance<best:best=distance;nearest=p
return nearest
if not mesh_walking.blocked(point,radius):return position
var candidates=Array(free_floor_points)
candidates.sort_custom(func(a,b):return a.distance_squared_to(position)<b.distance_squared_to(position))
for p in candidates:
if not mesh_walking.blocked(Vector2(p.x,p.z),radius):return p
return Vector3(-5.3,0,0)