1 2 //---------------------------------------------------------------------------- 3 // Anti-Grain Geometry - Version 2.3 4 // Copyright (C) 2002-2005 Maxim Shemanarev (http://www.antigrain.com) 5 // 6 // Permission to copy, use, modify, sell and distribute this software 7 // is granted provided this copyright notice appears in all copies. 8 // This software is provided "as is" without express or implied 9 // warranty, and with no claim as to its suitability for any purpose. 10 // 11 //---------------------------------------------------------------------------- 12 // Contact: mcseem@antigrain.com 13 // mcseemagg@yahoo.com 14 // http://www.antigrain.com 15 //---------------------------------------------------------------------------- 16 // 17 // Adaptation for 32-bit screen coordinates (scanline32_u) has been sponsored by 18 // Liberty Technology Systems, Inc., visit http://lib-sys.com 19 // 20 // Liberty Technology Systems, Inc. is the provider of 21 // PostScript and PDF technology for software developers. 22 // 23 //---------------------------------------------------------------------------- 24 #ifndef AGG_SCANLINE_U_INCLUDED 25 #define AGG_SCANLINE_U_INCLUDED 26 #include "agg_array.h" 27 namespace agg 28 { 29 template<class CoverT> class scanline_u 30 { 31 public: 32 typedef scanline_u<CoverT> self_type; 33 typedef CoverT cover_type; 34 typedef int16 coord_type; 35 struct span { 36 coord_type x; 37 coord_type len; 38 cover_type* covers; 39 }; 40 typedef span* iterator; 41 typedef const span* const_iterator; ~scanline_u()42 ~scanline_u() 43 { 44 FX_Free(m_spans); 45 FX_Free(m_covers); 46 } scanline_u()47 scanline_u() : 48 m_min_x(0), 49 m_max_len(0), 50 m_last_x(0x7FFFFFF0), 51 m_covers(0), 52 m_spans(0), 53 m_cur_span(0) 54 {} reset(int min_x,int max_x)55 void reset(int min_x, int max_x) 56 { 57 unsigned max_len = max_x - min_x + 2; 58 if(max_len > m_max_len) { 59 FX_Free(m_spans); 60 FX_Free(m_covers); 61 m_covers = FX_Alloc( cover_type , max_len); 62 m_spans = FX_Alloc( span , max_len); 63 m_max_len = max_len; 64 } 65 m_last_x = 0x7FFFFFF0; 66 m_min_x = min_x; 67 m_cur_span = m_spans; 68 } add_cell(int x,unsigned cover)69 void add_cell(int x, unsigned cover) 70 { 71 x -= m_min_x; 72 m_covers[x] = (cover_type)cover; 73 if(x == m_last_x + 1) { 74 m_cur_span->len++; 75 } else { 76 m_cur_span++; 77 m_cur_span->x = (coord_type)(x + m_min_x); 78 m_cur_span->len = 1; 79 m_cur_span->covers = m_covers + x; 80 } 81 m_last_x = x; 82 } add_cells(int x,unsigned len,const CoverT * covers)83 void add_cells(int x, unsigned len, const CoverT* covers) 84 { 85 x -= m_min_x; 86 memcpy(m_covers + x, covers, len * sizeof(CoverT)); 87 if(x == m_last_x + 1) { 88 m_cur_span->len += (coord_type)len; 89 } else { 90 m_cur_span++; 91 m_cur_span->x = (coord_type)(x + m_min_x); 92 m_cur_span->len = (coord_type)len; 93 m_cur_span->covers = m_covers + x; 94 } 95 m_last_x = x + len - 1; 96 } add_span(int x,unsigned len,unsigned cover)97 void add_span(int x, unsigned len, unsigned cover) 98 { 99 x -= m_min_x; 100 memset(m_covers + x, cover, len); 101 if(x == m_last_x + 1) { 102 m_cur_span->len += (coord_type)len; 103 } else { 104 m_cur_span++; 105 m_cur_span->x = (coord_type)(x + m_min_x); 106 m_cur_span->len = (coord_type)len; 107 m_cur_span->covers = m_covers + x; 108 } 109 m_last_x = x + len - 1; 110 } finalize(int y)111 void finalize(int y) 112 { 113 m_y = y; 114 } reset_spans()115 void reset_spans() 116 { 117 m_last_x = 0x7FFFFFF0; 118 m_cur_span = m_spans; 119 } y()120 int y() const 121 { 122 return m_y; 123 } num_spans()124 unsigned num_spans() const 125 { 126 return unsigned(m_cur_span - m_spans); 127 } begin()128 const_iterator begin() const 129 { 130 return m_spans + 1; 131 } begin()132 iterator begin() 133 { 134 return m_spans + 1; 135 } 136 private: 137 scanline_u(const self_type&); 138 const self_type& operator = (const self_type&); 139 private: 140 int m_min_x; 141 unsigned m_max_len; 142 int m_last_x; 143 int m_y; 144 cover_type* m_covers; 145 span* m_spans; 146 span* m_cur_span; 147 }; 148 typedef scanline_u<int8u> scanline_u8; 149 } 150 #endif 151