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 seperate_rects(const std::vector<Rect<TNum> > &in,  in seperate_rects()
75                     std::vector<RectSet<TId, TNum> > *out) {  in seperate_rects()
88   if (in.size() > IdSet<TNum>::max_elements) {  in seperate_rects()
94   std::set<SweepEvent<TId, TNum> > sweep_h_events;  // Left or right bounds  in seperate_rects()
95   std::set<SweepEvent<TId, TNum> > sweep_v_events;  // Top or bottom bounds  in seperate_rects()
101   std::map<StartedRect<TId, TNum>, bool> started_rects;  in seperate_rects()
105   std::vector<std::pair<TNum, IdSet<TId> > > active_regions;  in seperate_rects()
110     const Rect<TNum> &rect = in[i];  in seperate_rects()
111     SweepEvent<TId, TNum> evt;  in seperate_rects()
123   for (typename std::set<SweepEvent<TId, TNum> >::iterator it =  in seperate_rects()
126     const SweepEvent<TId, TNum> &h_evt = *it;  in seperate_rects()
127     const Rect<TNum> &rect = in[h_evt.rect_id];  in seperate_rects()
132     SweepEvent<TId, TNum> v_evt;  in seperate_rects()
145       typename std::set<SweepEvent<TId, TNum> >::iterator start_it =  in seperate_rects()
152       typename std::set<SweepEvent<TId, TNum> >::iterator end_it =  in seperate_rects()
162     typename std::set<SweepEvent<TId, TNum> >::iterator next_it = it;  in seperate_rects()
182     for (typename std::set<SweepEvent<TId, TNum> >::iterator it =  in seperate_rects()
185       const SweepEvent<TId, TNum> &v_evt = *it;  in seperate_rects()
202     for (std::vector<std::pair<TNum, IdSet> >::iterator it =  in seperate_rects()
213     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in seperate_rects()
229     for (typename std::vector<std::pair<TNum, IdSet<TId> > >::iterator it =  in seperate_rects()
240       typename std::vector<std::pair<TNum, IdSet<TId> > >::iterator next_it =  in seperate_rects()
245       TNum region_top = it->first;  in seperate_rects()
246       TNum region_bottom = next_it->first;  in seperate_rects()
248       StartedRect<TId, TNum> rect_key;  in seperate_rects()
261       typename std::map<StartedRect<TId, TNum>, bool>::iterator  in seperate_rects()
277     for (typename std::map<StartedRect<TId, TNum>, bool>::iterator it =  in seperate_rects()
282         const StartedRect<TId, TNum> &proto_rect = it->first;  in seperate_rects()
283         Rect<TNum> out_rect;  in seperate_rects()
288         out->push_back(RectSet<TId, TNum>(proto_rect.id_set, out_rect));  in seperate_rects()
315 #define RectSet RectSet<TId, TNum>  in main()
316 #define Rect Rect<TNum>  in main()
319   typedef float TNum;  in main()  typedef