+ int index = (lighting ? lighting->find_light_index(light) : 0);
+ if(index<0)
+ throw invalid_argument("ShadowMap::add_light");
+
+ 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;
+ sl.type = type;
+ sl.view_index = views.size();
+ sl.shadow_caster = &c;
+
+ views.emplace_back();
+ ShadowView &view = views[sl.view_index];
+ view.light_index = lights.size()-1;
+ view.face = 0;
+
+ string base = format("shadows[%d]", index);
+ shdata.uniform(base+".type", static_cast<int>(type));
+ shdata.uniform(base+".darkness", darkness);
+ shdata.uniform(base+".matrix_index", static_cast<int>(sl.view_index));
+
+ 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())
+ {
+ for(unsigned i=sl.view_index; i<views.size(); ++i)
+ views[i].camera.set_debug_name(format("%s/view%d.camera", debug_name, i));
+ }
+#endif