You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
151 lines
4.2 KiB
151 lines
4.2 KiB
|
|
//----------------------------------------------------------------------------
|
|
// Anti-Grain Geometry - Version 2.3
|
|
// Copyright (C) 2002-2005 Maxim Shemanarev (http://www.antigrain.com)
|
|
//
|
|
// Permission to copy, use, modify, sell and distribute this software
|
|
// is granted provided this copyright notice appears in all copies.
|
|
// This software is provided "as is" without express or implied
|
|
// warranty, and with no claim as to its suitability for any purpose.
|
|
//
|
|
//----------------------------------------------------------------------------
|
|
// Contact: mcseem@antigrain.com
|
|
// mcseemagg@yahoo.com
|
|
// http://www.antigrain.com
|
|
//----------------------------------------------------------------------------
|
|
//
|
|
// Adaptation for 32-bit screen coordinates (scanline32_u) has been sponsored by
|
|
// Liberty Technology Systems, Inc., visit http://lib-sys.com
|
|
//
|
|
// Liberty Technology Systems, Inc. is the provider of
|
|
// PostScript and PDF technology for software developers.
|
|
//
|
|
//----------------------------------------------------------------------------
|
|
#ifndef AGG_SCANLINE_U_INCLUDED
|
|
#define AGG_SCANLINE_U_INCLUDED
|
|
#include "agg_array.h"
|
|
namespace agg
|
|
{
|
|
template<class CoverT> class scanline_u
|
|
{
|
|
public:
|
|
typedef scanline_u<CoverT> self_type;
|
|
typedef CoverT cover_type;
|
|
typedef int16 coord_type;
|
|
struct span {
|
|
coord_type x;
|
|
coord_type len;
|
|
cover_type* covers;
|
|
};
|
|
typedef span* iterator;
|
|
typedef const span* const_iterator;
|
|
~scanline_u()
|
|
{
|
|
FX_Free(m_spans);
|
|
FX_Free(m_covers);
|
|
}
|
|
scanline_u() :
|
|
m_min_x(0),
|
|
m_max_len(0),
|
|
m_last_x(0x7FFFFFF0),
|
|
m_covers(0),
|
|
m_spans(0),
|
|
m_cur_span(0)
|
|
{}
|
|
void reset(int min_x, int max_x)
|
|
{
|
|
unsigned max_len = max_x - min_x + 2;
|
|
if(max_len > m_max_len) {
|
|
FX_Free(m_spans);
|
|
FX_Free(m_covers);
|
|
m_covers = FX_Alloc( cover_type , max_len);
|
|
m_spans = FX_Alloc( span , max_len);
|
|
m_max_len = max_len;
|
|
}
|
|
m_last_x = 0x7FFFFFF0;
|
|
m_min_x = min_x;
|
|
m_cur_span = m_spans;
|
|
}
|
|
void add_cell(int x, unsigned cover)
|
|
{
|
|
x -= m_min_x;
|
|
m_covers[x] = (cover_type)cover;
|
|
if(x == m_last_x + 1) {
|
|
m_cur_span->len++;
|
|
} else {
|
|
m_cur_span++;
|
|
m_cur_span->x = (coord_type)(x + m_min_x);
|
|
m_cur_span->len = 1;
|
|
m_cur_span->covers = m_covers + x;
|
|
}
|
|
m_last_x = x;
|
|
}
|
|
void add_cells(int x, unsigned len, const CoverT* covers)
|
|
{
|
|
x -= m_min_x;
|
|
memcpy(m_covers + x, covers, len * sizeof(CoverT));
|
|
if(x == m_last_x + 1) {
|
|
m_cur_span->len += (coord_type)len;
|
|
} else {
|
|
m_cur_span++;
|
|
m_cur_span->x = (coord_type)(x + m_min_x);
|
|
m_cur_span->len = (coord_type)len;
|
|
m_cur_span->covers = m_covers + x;
|
|
}
|
|
m_last_x = x + len - 1;
|
|
}
|
|
void add_span(int x, unsigned len, unsigned cover)
|
|
{
|
|
x -= m_min_x;
|
|
memset(m_covers + x, cover, len);
|
|
if(x == m_last_x + 1) {
|
|
m_cur_span->len += (coord_type)len;
|
|
} else {
|
|
m_cur_span++;
|
|
m_cur_span->x = (coord_type)(x + m_min_x);
|
|
m_cur_span->len = (coord_type)len;
|
|
m_cur_span->covers = m_covers + x;
|
|
}
|
|
m_last_x = x + len - 1;
|
|
}
|
|
void finalize(int y)
|
|
{
|
|
m_y = y;
|
|
}
|
|
void reset_spans()
|
|
{
|
|
m_last_x = 0x7FFFFFF0;
|
|
m_cur_span = m_spans;
|
|
}
|
|
int y() const
|
|
{
|
|
return m_y;
|
|
}
|
|
unsigned num_spans() const
|
|
{
|
|
return unsigned(m_cur_span - m_spans);
|
|
}
|
|
const_iterator begin() const
|
|
{
|
|
return m_spans + 1;
|
|
}
|
|
iterator begin()
|
|
{
|
|
return m_spans + 1;
|
|
}
|
|
private:
|
|
scanline_u(const self_type&);
|
|
const self_type& operator = (const self_type&);
|
|
private:
|
|
int m_min_x;
|
|
unsigned m_max_len;
|
|
int m_last_x;
|
|
int m_y;
|
|
cover_type* m_covers;
|
|
span* m_spans;
|
|
span* m_cur_span;
|
|
};
|
|
typedef scanline_u<int8u> scanline_u8;
|
|
}
|
|
#endif
|