30 template <typename TId, typename TNum>
33   TNum left, top, bottom;
37   bool operator<(const StartedRect<TId, TNum> &rhs) const {  in operator <()
43 template <typename TId, typename TNum>
47     TNum x;
48     TNum y;
53   bool operator<(const SweepEvent<TId, TNum> &rhs) const {  in operator <()
58 template <typename TNum>
59 std::ostream &operator<<(std::ostream &os, const Rect<TNum> &rect) {  in operator <<()
73 template <typename TNum, typename TId>
74 void separate_rects(const std::vector<Rect<TNum>> &in,  in separate_rects()
75                     std::vector<RectSet<TId, TNum>> *out) {  in separate_rects()
94   std::set<SweepEvent<TId, TNum>> sweep_h_events;  // Left or right bounds  in separate_rects()
95   std::set<SweepEvent<TId, TNum>> sweep_v_events;  // Top or bottom bounds  in separate_rects()
101   std::map<StartedRect<TId, TNum>, bool> started_rects;  in separate_rects()
105   std::vector<std::pair<TNum, IdSet<TId>>> active_regions;  in separate_rects()
110     const Rect<TNum> &rect = in[i];  in separate_rects()
116     SweepEvent<TId, TNum> evt;  in separate_rects()
128   for (typename std::set<SweepEvent<TId, TNum>>::iterator it =  in separate_rects()
131     const SweepEvent<TId, TNum> &h_evt = *it;  in separate_rects()
132     const Rect<TNum> &rect = in[h_evt.rect_id];  in separate_rects()
137     SweepEvent<TId, TNum> v_evt;  in separate_rects()
150       typename std::set<SweepEvent<TId, TNum>>::iterator start_it =  in separate_rects()
157       typename std::set<SweepEvent<TId, TNum>>::iterator end_it =  in separate_rects()
167     typename std::set<SweepEvent<TId, TNum>>::iterator next_it = it;  in separate_rects()
187     for (typename std::set<SweepEvent<TId, TNum>>::iterator it =  in separate_rects()
190       const SweepEvent<TId, TNum> &v_evt = *it;  in separate_rects()
207     for (std::vector<std::pair<TNum, IdSet>>::iterator it =  in separate_rects()
218     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in separate_rects()
234     for (typename std::vector<std::pair<TNum, IdSet<TId>>>::iterator it =  in separate_rects()
245       typename std::vector<std::pair<TNum, IdSet<TId>>>::iterator next_it = it;  in separate_rects()
249       TNum region_top = it->first;  in separate_rects()
250       TNum region_bottom = next_it->first;  in separate_rects()
252       StartedRect<TId, TNum> rect_key;  in separate_rects()
265       typename std::map<StartedRect<TId, TNum>, bool>::iterator  in separate_rects()
281     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in separate_rects()
286         const StartedRect<TId, TNum> &proto_rect = it->first;  in separate_rects()
287         Rect<TNum> out_rect;  in separate_rects()
292         out->push_back(RectSet<TId, TNum>(proto_rect.id_set, out_rect));  in separate_rects()
324 #define RectSet RectSet<TId, TNum>  in main()
325 #define Rect Rect<TNum>  in main()
328   typedef float TNum;  in main()  typedef