+ Rect region(0, 0, s, s);
+ while(1)
+ {
+ int next_bottom = height;
+ int next_left = region.left;
+
+ int top = region.bottom+region.height;
+ int right = region.left+region.width;
+ for(const ShadowedLight &l: lights)
+ {
+ int l_top = l.region.bottom+l.region.height;
+ int l_right = l.region.left+l.region.width;
+ if(l_top>region.bottom)
+ next_bottom = min(next_bottom, l_top);
+
+ if(top>l.region.bottom && region.bottom<l_top && right>l.region.left && region.left<l_right)
+ next_left = max(next_left, l_right);
+ }
+
+ if(next_left==region.left)
+ break;
+ else if(next_left+region.width>width)
+ {
+ if(next_bottom+region.height>height)
+ throw invalid_operation("ShadowMap::add_light");
+ region.bottom = next_bottom;
+ region.left = 0;
+ }
+ else
+ region.left = next_left;
+ }
+
+ lights.emplace_back();
+ ShadowedLight &sl = lights.back();
+ sl.light = &light;
+ sl.index = index;
+ sl.region = region;
+
+ string base = format("shadows[%d]", index);
+ shdata.uniform(base+".enabled", 1);
+ shdata.uniform(base+".darkness", darkness);
+
+ float xf = static_cast<float>(region.left)/width;
+ float yf = static_cast<float>(region.bottom)/height;
+ float wf = static_cast<float>(region.width)/width;
+ float hf = static_cast<float>(region.height)/height;
+ shdata.uniform(base+".region", Vector4(xf, yf, wf, hf));
+
+#ifdef DEBUG
+ if(!debug_name.empty())
+ sl.shadow_camera.set_debug_name(format("%s/light%d.camera", debug_name, lights.size()-1));
+#endif