fx_coordinates.h

浏览该文件的文档.

//<<<+++OPENSOURCE
//<<<+++OPENSOURCE_LICENSE
//<<<+++OPENSOURCE_BEGIN LIC==FOXIT||LIC==GOOGLE

//<<<+++OPENSOURCE_MUST_BEGIN
#ifndef _FXCRT_COORDINATES_
#define _FXCRT_COORDINATES_
//<<<+++OPENSOURCE_MUST_END

//内部类
template<class baseType> class CFX_PSVTemplate;
template<class baseType> class CFX_VTemplate;
template<class baseType> class CFX_PRLTemplate;
template<class baseType> class CFX_RTemplate;
template<class baseType> class CFX_ETemplate;
template<class baseType> class CFX_ATemplate;
template<class baseType> class CFX_RRTemplate;
class CFX_Matrix;

//*****************************************************************************
//* 点/大小
//*****************************************************************************
template<class BaseType>
class CFX_PSVTemplate : public CFX_Object
{
 public:
  typedef CFX_PSVTemplate<BaseType>  FXT_PSV;
//  typedef CFX_PSVTemplate<baseType>  FXT_POINT;
//  typedef CFX_PSVTemplate<baseType>  FXT_SIZE;

  CFX_PSVTemplate() : x(0), y(0) {}

  CFX_PSVTemplate(BaseType new_x, BaseType new_y) : x(new_x), y(new_y) {}

  CFX_PSVTemplate(const CFX_PSVTemplate& other) : x(other.x), y(other.y) {}

  void    Set(BaseType x, BaseType y)      {FXT_PSV::x = x, FXT_PSV::y = y;}
  void    Set(const FXT_PSV &psv)        {FXT_PSV::x = psv.x, FXT_PSV::y = psv.y;}
  void    Add(BaseType x, BaseType y)      {FXT_PSV::x += x, FXT_PSV::y += y;}
  void    Subtract(BaseType x, BaseType y)  {FXT_PSV::x -= x, FXT_PSV::y -= y;}
  void    Reset()                {FXT_PSV::x = FXT_PSV::y = 0;}

  FXT_PSV&  operator += (const FXT_PSV &obj)  {x += obj.x; y += obj.y; return *this;}
  FXT_PSV&  operator -= (const FXT_PSV &obj)  {x -= obj.x; y -= obj.y; return *this;}
  FXT_PSV&  operator *= (BaseType lamda)    {x *= lamda; y *= lamda; return *this;}
  FXT_PSV&  operator /= (BaseType lamda)    {x /= lamda; y /= lamda; return *this;}

  friend  FX_BOOL    operator == (const FXT_PSV &obj1, const FXT_PSV &obj2)  {return obj1.x == obj2.x && obj1.y == obj2.y;}
  friend  FX_BOOL    operator != (const FXT_PSV &obj1, const FXT_PSV &obj2)  {return obj1.x != obj2.x || obj1.y != obj2.y;}
  friend  FXT_PSV    operator + (const FXT_PSV &obj1, const FXT_PSV &obj2)  {CFX_PSVTemplate obj; obj.x = obj1.x + obj2.x; obj.y = obj1.y + obj2.y; return obj;}
  friend  FXT_PSV    operator - (const FXT_PSV &obj1, const FXT_PSV &obj2)  {CFX_PSVTemplate obj; obj.x = obj1.x - obj2.x; obj.y = obj1.y - obj2.y; return obj;}
  friend  FXT_PSV    operator * (const FXT_PSV &obj, BaseType lamda)      {CFX_PSVTemplate t; t.x = obj.x * lamda; t.y = obj.y * lamda; return t;}
  friend  FXT_PSV    operator * (BaseType lamda, const FXT_PSV &obj)      {CFX_PSVTemplate t; t.x = lamda * obj.x; t.y = lamda * obj.y; return t;}
  friend  FXT_PSV    operator / (const FXT_PSV &obj, BaseType lamda)      {CFX_PSVTemplate t; t.x = obj.x / lamda; t.y = obj.y / lamda; return t;}

  BaseType x;
  BaseType y;
};
typedef CFX_PSVTemplate<FX_INT32>           CFX_Point;
typedef CFX_PSVTemplate<FX_FLOAT>           CFX_PointF;
typedef CFX_PSVTemplate<FX_INT32>           CFX_Size;
typedef CFX_PSVTemplate<FX_FLOAT>           CFX_SizeF;
typedef CFX_ArrayTemplate<CFX_Point>        CFX_Points;
typedef CFX_ArrayTemplate<CFX_PointF>       CFX_PointsF;
typedef CFX_PSVTemplate<FX_INT32> *         FX_LPPOINT;  
typedef CFX_PSVTemplate<FX_FLOAT> *         FX_LPPOINTF;
typedef CFX_PSVTemplate<FX_INT32> const *   FX_LPCPOINT;
typedef CFX_PSVTemplate<FX_FLOAT> const *   FX_LPCPOINTF;

//保留旧符号
#define CFX_FloatPoint  CFX_PointF

template<class baseType>
class CFX_VTemplate: public CFX_PSVTemplate<baseType>
{
 public:
  typedef CFX_PSVTemplate<baseType>  FXT_PSV;
  typedef CFX_PSVTemplate<baseType>  FXT_POINT;
  typedef CFX_PSVTemplate<baseType>  FXT_SIZE;
  typedef CFX_VTemplate<baseType>    FXT_VECTOR;

  void    Set(baseType x, baseType y) {FXT_PSV::x = x, FXT_PSV::y = y;}
  void    Set(const FXT_PSV &psv)    {FXT_PSV::x = psv.x, FXT_PSV::y = psv.y;}
  void    Set(const FXT_POINT &p1, const FXT_POINT &p2)  {FXT_PSV::x = p2.x - p1.x, FXT_PSV::y = p2.y - p1.y;}
  void    Reset()            {FXT_PSV::x = FXT_PSV::y = 0;}

  baseType  SquareLength() const  {return FXT_PSV::x * FXT_PSV::x + FXT_PSV::y * FXT_PSV::y;}
  baseType  Length() const      {return FXSYS_sqrt(FXT_PSV::x * FXT_PSV::x + FXT_PSV::y * FXT_PSV::y);}
  void    Normalize()
  {
    FX_FLOAT fLen = FXSYS_sqrt(FXT_PSV::x * FXT_PSV::x + FXT_PSV::y * FXT_PSV::y);
    FXSYS_assert(fLen >= 0.0001f);
    if (fLen < 0.0001f)
      return;
    FXT_PSV::x = ((baseType)FXT_PSV::x) / fLen;
    FXT_PSV::y = ((baseType)FXT_PSV::y) / fLen;
  }
  baseType  DotProduct(baseType x, baseType y) const    {return FXT_PSV::x * x + FXT_PSV::y * y;}
  baseType  DotProduct(const FXT_VECTOR &v) const      {return FXT_PSV::x * v.x + FXT_PSV::y * v.y;}
  FX_BOOL    IsParallel(baseType x, baseType y) const    {baseType t = FXT_PSV::x * y - FXT_PSV::y * x; return FXSYS_fabs(t) < 0.0001f;}
  FX_BOOL    IsParallel(const FXT_VECTOR &v) const      {return IsParallel(v.x, v.y);}
  FX_BOOL    IsPerpendicular(baseType x, baseType y) const  {baseType t = DotProduct(x, y); return FXSYS_fabs(t) < 0.0001f;}
  FX_BOOL    IsPerpendicular(const FXT_VECTOR &v) const    {return IsPerpendicular(v.x, v.y);}

  void    Translate(baseType dx, baseType dy) {FXT_PSV::x += dx, FXT_PSV::y += dy;}
  void    Scale(baseType sx, baseType sy) {FXT_PSV::x *= sx, FXT_PSV::y *= sy;}
  void    Rotate(FX_FLOAT fRadian)
  {
    FX_FLOAT xx = (FX_FLOAT)FXT_PSV::x;
    FX_FLOAT yy = (FX_FLOAT)FXT_PSV::y;
    FX_FLOAT cosValue = FXSYS_cos(fRadian);
    FX_FLOAT sinValue = FXSYS_sin(fRadian);
    FXT_PSV::x = xx * cosValue - yy * sinValue;
    FXT_PSV::y = xx * sinValue + yy * cosValue;
  }

  friend  FX_FLOAT  Cosine(const FXT_VECTOR &v1, const FXT_VECTOR &v2)
  {
    FXSYS_assert(v1.SquareLength() != 0 && v2.SquareLength() != 0);
    FX_FLOAT dotProduct = v1.DotProduct(v2);
    return dotProduct / (FX_FLOAT)FXSYS_sqrt(v1.SquareLength() * v2.SquareLength());
  }
  friend  FX_FLOAT  ArcCosine(const FXT_VECTOR &v1, const FXT_VECTOR &v2)
  {
    return (FX_FLOAT)FXSYS_acos(Cosine(v1, v2));
  }
  friend  FX_FLOAT  SlopeAngle(const FXT_VECTOR &v)
  {
    CFX_VTemplate vx;
    vx.Set(1, 0);
    FX_FLOAT fSlope = ArcCosine(v, vx);
    return v.y < 0 ? -fSlope : fSlope;
  }
};

typedef CFX_VTemplate<FX_INT32> CFX_Vector;
typedef CFX_VTemplate<FX_FLOAT> CFX_VectorF;

template<class baseType>
class CFX_PRLTemplate: public CFX_Object
{
 public:
  typedef CFX_PSVTemplate<baseType>  FXT_POINT;
  typedef CFX_PSVTemplate<baseType>  FXT_SIZE;
  typedef CFX_VTemplate<baseType>    FXT_VECTOR;
  typedef CFX_PRLTemplate<baseType>  FXT_PARAL;

  void  Set(baseType x, baseType y, baseType x1, baseType y1, baseType x2, baseType y2) {FXT_PARAL::x = x, FXT_PARAL::y = y, FXT_PARAL::x1 = x1, FXT_PARAL::y1 = y1, FXT_PARAL::x2 = x2, FXT_PARAL::y2 = y2;}
  void  Set(const FXT_POINT &p, const FXT_VECTOR &v1, const FXT_VECTOR &v2) {FXT_PARAL::P(p), FXT_PARAL::V1(v1), FXT_PARAL::V2(v2);}
  void  Reset()            {FXT_PARAL::x = FXT_PARAL::y = FXT_PARAL::x1 = FXT_PARAL::y1 = FXT_PARAL::x2 = FXT_PARAL::y2 = 0;}

  CFX_PRLTemplate&  operator += (const FXT_POINT &p) {x += p.x; y += p.y; return *this;}
  CFX_PRLTemplate&  operator -= (const FXT_POINT &p) {x -= p.x; y -= p.y; return *this;}

  FXT_POINT  P() const      {FXT_POINT p; p.x = x, p.y = y; return p;}
  void    P(FXT_POINT p)    {x = p.x, y = p.y;}
  FXT_VECTOR  V1() const      {FXT_VECTOR v; v.x = x1, v.y = y1; return v;}
  void    V1(FXT_VECTOR v)  {x1 = v.x, y1 = v.y;}
  FXT_VECTOR  V2() const      {FXT_VECTOR v; v.x = x2, v.y = y2; return v;}
  void    V2(FXT_VECTOR v)  {x2 = v.x, y2 = v.y;}

  FX_BOOL    IsEmpty() const  {return V1().IsParallel(x2, y2);}
  FX_BOOL    IsRect() const  {return V1().IsPerpendicular(x2, y2);}
  FXT_SIZE  Size() const  {FXT_SIZE s; s.x = V1().Length(); s.y = V2().Length(); return s;}
  FXT_POINT  Center() const  {return (V1() + V2()) / 2 + P();}
  FXT_POINT  P1() const    {return P();}
  FXT_POINT  P2() const    {return P() + V1();}
  FXT_POINT  P3() const    {return P() + V1() + V2();}
  FXT_POINT  P4() const    {return P() + V2();}

  baseType x, y;
  baseType x1, y1;
  baseType x2, y2;
};

typedef CFX_PRLTemplate<FX_INT32> CFX_Parallelogram;
typedef CFX_PRLTemplate<FX_FLOAT> CFX_ParallelogramF;
//<<<+++OPENSOURCE_MUST_END

template<class baseType>
class CFX_RTemplate: public CFX_Object
{
 public:
  typedef CFX_PSVTemplate<baseType>  FXT_POINT;
  typedef CFX_PSVTemplate<baseType>  FXT_SIZE;
  typedef CFX_VTemplate<baseType>    FXT_VECTOR;
  typedef CFX_PRLTemplate<baseType>  FXT_PARAL;
  typedef CFX_RTemplate<baseType>    FXT_RECT;

  void    Set(baseType left, baseType top, baseType width, baseType height)  {FXT_RECT::left = left, FXT_RECT::top = top, FXT_RECT::width = width, FXT_RECT::height = height;}
  void    Set(baseType left, baseType top, const FXT_SIZE &size)        {FXT_RECT::left = left, FXT_RECT::top = top, FXT_RECT::Size(size);}
  void    Set(const FXT_POINT &p, baseType width, baseType height)      {TopLeft(p), FXT_RECT::width = width, FXT_RECT::height = height;}
  void    Set(const FXT_POINT &p1, const FXT_POINT &p2)            {TopLeft(p1), FXT_RECT::width = p2.x - p1.x, FXT_RECT::height = p2.y - p1.y, FXT_RECT::Normalize();}
  void    Set(const FXT_POINT &p, const FXT_VECTOR &v)            {TopLeft(p), FXT_RECT::width = v.x, FXT_RECT::height = v.y, FXT_RECT::Normalize();}
  void    Reset()                                {FXT_RECT::left = FXT_RECT::top = FXT_RECT::width = FXT_RECT::height = 0;}

  FXT_RECT&  operator += (const FXT_POINT &p) {left += p.x, top += p.y; return *this;}
  FXT_RECT&  operator -= (const FXT_POINT &p) {left -= p.x, top -= p.y; return *this;}

  baseType  right() const {return left + width;}
  baseType  bottom() const {return top + height;}
  void    Normalize() {if (width < 0) {left += width; width = -width;} if (height < 0) {top += height; height = -height;}}
  void    Offset(baseType dx, baseType dy) {left += dx; top += dy;}
  void    Inflate(baseType x, baseType y) {left -= x; width += x * 2; top -= y; height += y * 2;}
  void    Inflate(const FXT_POINT &p) {Inflate(p.x, p.y);}
  void    Inflate(baseType left, baseType top, baseType right, baseType bottom) {FXT_RECT::left -= left; FXT_RECT::top -= top; FXT_RECT::width += left + right; FXT_RECT::height += top + bottom;}
  void    Inflate(const FXT_RECT &rt) {Inflate(rt.left, rt.top, rt.left + rt.width, rt.top + rt.height);}
  void    Deflate(baseType x, baseType y) {left += x; width -= x * 2; top += y; height -= y * 2;}
  void    Deflate(const FXT_POINT &p) {Deflate(p.x, p.y);}
  void    Deflate(baseType left, baseType top, baseType right, baseType bottom) {FXT_RECT::left += left; FXT_RECT::top += top; FXT_RECT::width -= left + right; FXT_RECT::height -= top + bottom;}
  void    Deflate(const FXT_RECT &rt) {Deflate(rt.left, rt.top, rt.top + rt.width, rt.top + rt.height);}
  FX_BOOL    IsEmpty() const {return width <= 0 || height <= 0;}
  FX_BOOL    IsEmpty(FX_FLOAT fEpsilon) const {return width <= fEpsilon || height <= fEpsilon;}
  void    Empty() {width = height = 0;}
  FX_BOOL    Contains(baseType x, baseType y) const {return x >= left && x < left + width && y >= top && y < top + height;}
  FX_BOOL    Contains(const FXT_POINT &p) const {return Contains(p.x, p.y);}
  FX_BOOL    Contains(const FXT_RECT &rt) const {return rt.left >= left && rt.right() <= right() && rt.top >= top && rt.bottom() <= bottom();}
  baseType  Width() const {return width;}
  baseType  Height() const {return height;}
  FXT_SIZE  Size() const {FXT_SIZE size; size.Set(width, height); return size;}
  void    Size(FXT_SIZE s) {width = s.x, height = s.y;}
  FXT_POINT  TopLeft() const {FXT_POINT p; p.x = left; p.y = top; return p;}
  FXT_POINT  TopRight() const {FXT_POINT p; p.x = left + width; p.y = top; return p;}
  FXT_POINT  BottomLeft() const {FXT_POINT p; p.x = left; p.y = top + height; return p;}
  FXT_POINT  BottomRight() const {FXT_POINT p; p.x = left + width; p.y = top + height; return p;}
  void    TopLeft(FXT_POINT tl) {left = tl.x; top = tl.y;}
  void    TopRight(FXT_POINT tr) {width = tr.x - left; top = tr.y;}
  void    BottomLeft(FXT_POINT bl) {left = bl.x; height = bl.y - top;}
  void    BottomRight(FXT_POINT br) {width = br.x - left; height = br.y - top;}
  FXT_POINT  Center() const {FXT_POINT p; p.x = left + width / 2; p.y = top + height / 2; return p;}

  void    GetParallelogram(FXT_PARAL &pg) const {pg.x = left, pg.y = top; pg.x1 = width, pg.y1 = 0; pg.x2 = 0, pg.y2 = height;}

  void    Union(baseType x, baseType y)
  {
    baseType r = right(), b = bottom();
    if (left > x) left = x;
    if (r < x) r = x;
    if (top > y) top = y;
    if (b < y) b = y;
    width = r - left;
    height = b - top;
  }
  void    Union(const FXT_POINT &p) {Union(p.x, p.y);}
  void    Union(const FXT_RECT &rt)
  {
    baseType r = right(), b = bottom();
    if (left > rt.left) left = rt.left;
    if (r < rt.right()) r = rt.right();
    if (top > rt.top) top = rt.top;
    if (b < rt.bottom()) b = rt.bottom();
    width = r - left;
    height = b - top;
  }
  void    Intersect(const FXT_RECT &rt)
  {
    baseType r = right(), b = bottom();
    if (left < rt.left) left = rt.left;
    if (r > rt.right()) r = rt.right();
    if (top < rt.top) top = rt.top;
    if (b > rt.bottom()) b = rt.bottom();
    width = r - left;
    height = b - top;
  }
  FX_BOOL    IntersectWith(const FXT_RECT &rt) const
  {
    FXT_RECT rect = rt;
    rect.Intersect(*this);
    return !rect.IsEmpty();
  }
  FX_BOOL    IntersectWith(const FXT_RECT &rt, FX_FLOAT fEpsilon) const
  {
    FXT_RECT rect = rt;
    rect.Intersect(*this);
    return !rect.IsEmpty(fEpsilon);
  }

  friend  FX_BOOL  operator == (const FXT_RECT &rc1, const FXT_RECT &rc2) {return rc1.left == rc2.left && rc1.top == rc2.top && rc1.width == rc2.width && rc1.height == rc2.height;}
  friend  FX_BOOL  operator != (const FXT_RECT &rc1, const FXT_RECT &rc2) {return rc1.left != rc2.left || rc1.top != rc2.top || rc1.width != rc2.width || rc1.height != rc2.height;}

  baseType left, top;
  baseType width, height;
};

typedef CFX_RTemplate<FX_INT32>         CFX_Rect;
typedef CFX_RTemplate<FX_FLOAT>         CFX_RectF;
typedef CFX_RTemplate<FX_INT32> *       FX_LPRECT;
typedef CFX_RTemplate<FX_FLOAT> *    FX_LPRECTF;
typedef CFX_RTemplate<FX_INT32> const *  FX_LPCRECT;
typedef CFX_RTemplate<FX_FLOAT> const *  FX_LPCRECTF;
typedef CFX_ArrayTemplate<CFX_RectF>  CFX_RectFArray;

template<class baseType>
class CFX_ETemplate : public CFX_RTemplate<baseType>
{
 public:
  typedef CFX_PSVTemplate<baseType>  FXT_POINT;
  typedef CFX_PSVTemplate<baseType>  FXT_SIZE;
  typedef CFX_VTemplate<baseType>    FXT_VECTOR;
  typedef CFX_RTemplate<baseType>    FXT_RECT;

  void    Set(baseType left, baseType top, baseType width, baseType height)  {FXT_RECT::left = left, FXT_RECT::top = top, FXT_RECT::width = width, FXT_RECT::height = height;}
  void    Set(baseType left, baseType top, const FXT_SIZE &size)        {FXT_RECT::left = left, FXT_RECT::top = top, FXT_RECT::Size(size);}
  void    Set(const FXT_POINT &p, baseType width, baseType height)      {FXT_RECT::TopLeft(p), FXT_RECT::width = width, FXT_RECT::height = height;}
  void    Set(const FXT_POINT &p1, const FXT_POINT &p2)            {FXT_RECT::TopLeft(p1), FXT_RECT::width = p2.x - p1.x, FXT_RECT::height = p2.y - p1.y, FXT_RECT::Normalize();}
  void    Set(const FXT_POINT &p, const FXT_VECTOR &v)            {FXT_RECT::TopLeft(p), FXT_RECT::width = v.x, FXT_RECT::height = v.y, FXT_RECT::Normalize();}
  void    SetRadius(const FXT_POINT &p, baseType xRadius, baseType yRadius)  {FXT_RECT::left = p.x - xRadius, FXT_RECT::top = p.y - yRadius, FXT_RECT::width = xRadius * 2, FXT_RECT::height = yRadius * 2;}
  void    Reset()                                {FXT_RECT::left = FXT_RECT::top = FXT_RECT::width = FXT_RECT::height = 0;}

  FX_BOOL    Contains(baseType x, baseType y) const
  {
    x -= FXT_RECT::left + FXT_RECT::width / 2;
    y -= FXT_RECT::top + FXT_RECT::height / 2;
    return ((FX_FLOAT)(x * x) / (FX_FLOAT)(FXT_RECT::width * FXT_RECT::width) + (FX_FLOAT)(y * y) / (FX_FLOAT)(FXT_RECT::height * FXT_RECT::height)) <= 0.25f;
  }
  FX_BOOL    Contains(const FXT_POINT &p) const {return Contains(p.x, p.y);}
  FX_BOOL    Contains(const FXT_RECT &rt) const {return Contains(rt.TopLeft()) && Contains(rt.BottomRight());}

  baseType  XRadius() const {return FXT_RECT::width / 2;}
  baseType  YRadius() const {return FXT_RECT::height / 2;}

  void    GetPointF(FX_FLOAT fRadian, CFX_PointF &point) const
  {
    FX_FLOAT a = (FX_FLOAT)FXT_RECT::width / 2.0f;
    FX_FLOAT b = (FX_FLOAT)FXT_RECT::height / 2.0f;
    FX_FLOAT sinValue = (FX_FLOAT)FXSYS_sin(fRadian);
    FX_FLOAT cosValue = (FX_FLOAT)FXSYS_cos(fRadian);
    FX_FLOAT d = FXSYS_sqrt(b * b * cosValue * cosValue + a * a * sinValue * sinValue);
    fRadian = a * b;
    point.x = fRadian * cosValue / d + FXT_RECT::left + a;
    point.y = fRadian * sinValue / d + FXT_RECT::top + b;
  }
  void    GetPoint(FX_FLOAT fRadian, CFX_Point &point) const
  {
    CFX_PointF p;
    GetPointF(fRadian, p);
    point.x = FXSYS_round(p.x + 0.5f);
    point.y = FXSYS_round(p.y + 0.5f);
  }
};

typedef CFX_ETemplate<FX_INT32> CFX_Ellipse;
typedef CFX_ETemplate<FX_FLOAT> CFX_EllipseF;

template<class baseType>
class CFX_RRTemplate: public CFX_RTemplate<baseType>
{
 public:
  typedef CFX_PSVTemplate<baseType>  FXT_POINT;
  typedef CFX_VTemplate<baseType>    FXT_VECTOR;
  typedef CFX_RTemplate<baseType>    FXT_RECT;
  typedef CFX_RRTemplate<baseType>  FXT_RRECT;

  void  Set(baseType left, baseType top, baseType width, baseType height, baseType xRadius, baseType yRadius) {FXT_RECT::left = left, FXT_RECT::top = top, FXT_RECT::width = width, FXT_RECT::height = height, FXT_RRECT::xRadius = xRadius, FXT_RRECT::yRadius = yRadius;}
  void  Set(const FXT_POINT &p1, const FXT_POINT &p2, baseType xRadius, baseType yRadius) {FXT_RECT::left = p1.x, FXT_RECT::top = p1.y, FXT_RECT::width = p2.x - p1.x, FXT_RECT::height = p2.y - p1.y, FXT_RRECT::xRadius = xRadius, FXT_RRECT::yRadius = yRadius, FXT_RECT::Normalize();}
  void  Set(const FXT_POINT &p, const FXT_VECTOR &v, baseType xRadius, baseType yRadius) {FXT_RECT::TopLeft(p), FXT_RECT::width = v.x, FXT_RECT::height = v.y, FXT_RRECT::xRadius = xRadius, FXT_RRECT::yRadius = yRadius, FXT_RECT::Normalize();}
  void  Set(const FXT_RECT &rt, baseType xRadius, baseType yRadius) {FXT_RECT::left = rt.left, FXT_RECT::top = rt.top, FXT_RECT::width = rt.width, FXT_RECT::height = rt.height, FXT_RRECT::xRadius = xRadius, FXT_RRECT::yRadius = yRadius;}
  void  Reset() {FXSYS_memset32((void*)this, 0, sizeof(FXT_RRECT));}

  baseType  xRadius;
  baseType  yRadius;
};

typedef CFX_RRTemplate<FX_INT32> CFX_RoundRect;
typedef CFX_RRTemplate<FX_FLOAT> CFX_RoundRectF;

template<class baseType>
class CFX_ATemplate: public CFX_ETemplate<baseType>
{
 public:
  typedef CFX_PSVTemplate<baseType>  FXT_POINT;
  typedef CFX_VTemplate<baseType>    FXT_VECTOR;
  typedef CFX_RTemplate<baseType>    FXT_RECT;
  typedef CFX_ETemplate<baseType>    FXT_ELLIPSE;
  typedef CFX_ATemplate<baseType>    FXT_ARC;

  void    Set(baseType left, baseType top, baseType width, baseType height, FX_FLOAT startAngle, FX_FLOAT sweepAngle) {FXT_RECT::left = left, FXT_RECT::top = top, FXT_RECT::width = width, FXT_RECT::height = height, FXT_ARC::startAngle = startAngle, FXT_ARC::sweepAngle = sweepAngle;}
  void    Set(const FXT_POINT &p1, const FXT_POINT &p2, FX_FLOAT startAngle, FX_FLOAT sweepAngle) {FXT_RECT::left = p1.x, FXT_RECT::top = p1.y, FXT_RECT::width = p2.x - p1.x, FXT_RECT::height = p2.y - p1.y, FXT_ARC::startAngle = startAngle, FXT_ARC::sweepAngle = sweepAngle, FXT_RECT::Normalize();}
  void    Set(const FXT_POINT &p, const FXT_VECTOR &v, FX_FLOAT startAngle, FX_FLOAT sweepAngle) {FXT_RECT::TopLeft(p), FXT_RECT::width = v.x, FXT_RECT::height = v.y, FXT_ARC::startAngle = startAngle, FXT_ARC::sweepAngle = sweepAngle, FXT_RECT::Normalize();}
  void    Set(const FXT_POINT &p, baseType xRadius, baseType yRadius, FX_FLOAT startAngle, FX_FLOAT sweepAngle) {FXT_RECT::left = p.x - xRadius, FXT_RECT::top = p.y - yRadius, FXT_RECT::width = xRadius * 2, FXT_RECT::height = yRadius * 2, FXT_ARC::startAngle = startAngle, FXT_ARC::sweepAngle = sweepAngle;}
  void    Set(const FXT_RECT &rt, FX_FLOAT startAngle, FX_FLOAT sweepAngle) {FXT_RECT::left = rt.left, FXT_RECT::top = rt.top, FXT_RECT::width = rt.width, FXT_RECT::height = rt.height, FXT_ARC::startAngle = startAngle, FXT_ARC::sweepAngle = sweepAngle;}
  void    Set(const FXT_ELLIPSE &ellipse, FX_FLOAT startAngle, FX_FLOAT sweepAngle) {FXT_ELLIPSE::left = ellipse.left, FXT_RECT::top = ellipse.top, FXT_RECT::width = ellipse.width, FXT_RECT::height = ellipse.height, FXT_ARC::startAngle = startAngle, FXT_ARC::sweepAngle = sweepAngle;}
  void    Reset() {FXSYS_memset32((void*)this, 0, sizeof(FXT_ARC));}

  FX_FLOAT  EndAngle() const            {return startAngle + sweepAngle;}
  void    EndAngle(FX_FLOAT endAngle)       {sweepAngle = endAngle - startAngle;}
  void    StartPointF(CFX_PointF &point) const  {FXT_ELLIPSE::GetPointF(startAngle, point);}
  void    EndPointF(CFX_PointF &point) const    {FXT_ELLIPSE::GetPointF(EndAngle(), point);}
  void    StartPoint(CFX_Point &point) const    {FXT_ELLIPSE::GetPoint(startAngle, point);}
  void    EndPoint(CFX_Point &point) const    {FXT_ELLIPSE::GetPoint(EndAngle(), point);}

  FX_FLOAT  startAngle;
  FX_FLOAT  sweepAngle;
};

typedef CFX_ATemplate<FX_INT32> CFX_Arc;
typedef CFX_ATemplate<FX_FLOAT> CFX_ArcF;
//<<<+++OPENSOURCE_END

struct FX_RECT
{
  int      left;
  int      top;
  int      right;
  int      bottom;

  FX_RECT() {
  left = 0;
  top = 0;
  right = 0;
  bottom = 0;
  }

  FX_RECT(int left1, int top1, int right1, int bottom1)
  { left = left1; top = top1; right = right1; bottom = bottom1; }

  int      Width() const { return right - left; }

  int      Height() const { return bottom - top; }

  FX_BOOL    IsEmpty() const { return right <= left || bottom <= top; }

  void    Normalize();

  void    Intersect(const FX_RECT& src);

  void    Intersect(int left1, int top1, int right1, int bottom1) { Intersect(FX_RECT(left1, top1, right1, bottom1)); }

  void    Union(const FX_RECT& other_rect);

  FX_BOOL    operator == (const FX_RECT& src) const
  { return left == src.left && right == src.right && top == src.top && bottom == src.bottom; }

  FX_BOOL    operator != (const FX_RECT& src) const
  { return left != src.left || right != src.right || top != src.top || bottom != src.bottom; }

  void    Offset(int dx, int dy) { left += dx; right += dx; top += dy; bottom += dy; }

  FX_BOOL    Contains(const FX_RECT& other_rect) const
  {
    // 假设两个矩形都已规范化！
    return other_rect.left >= left && other_rect.right <= right && other_rect.top >= top && other_rect.bottom <= bottom;
  }

  FX_BOOL    Contains(int x, int y) const
  {
    // 假设矩形已规范化！
    return x >= left && x < right && y >= top && y < bottom;
  }
  FX_BOOL    Valid() const;
};

struct FX_SMALL_RECT
{
  FX_SHORT  Left;
  FX_SHORT  Top;
  FX_SHORT  Right;
  FX_SHORT  Bottom;
};

class CFX_FloatRect : public CFX_Object
{
 public:
  CFX_FloatRect() { left = right = bottom = top = 0; }

  CFX_FloatRect(FX_FLOAT left1, FX_FLOAT bottom1, FX_FLOAT right1, FX_FLOAT top1)
  { left = left1; bottom = bottom1; right = right1; top = top1; }
  CFX_FloatRect(const FX_FLOAT* pArray)
  { left = pArray[0]; bottom = pArray[1]; right = pArray[2]; top = pArray[3]; }
  CFX_FloatRect(const FX_RECT& rect);

  FX_BOOL        IsEmpty() const { return left >= right || bottom >= top; }

  void        Normalize();

  FX_BOOL    operator == (const CFX_FloatRect& src) const
  { return FXSYS_fabs(left - src.left) < FLT_EPSILON && FXSYS_fabs(right - src.right) < FLT_EPSILON &&
    FXSYS_fabs(top - src.top) < FLT_EPSILON && FXSYS_fabs(bottom - src.bottom) < FLT_EPSILON; }

  FX_BOOL    operator != (const CFX_FloatRect& src) const
    { return FXSYS_fabs(left - src.left) > FLT_EPSILON || FXSYS_fabs(right - src.right) > FLT_EPSILON ||
    FXSYS_fabs(top - src.top) > FLT_EPSILON || FXSYS_fabs(bottom - src.bottom) > FLT_EPSILON; }

  void        Reset() {left = right = bottom = top = 0;}

  FX_BOOL        Contains(const CFX_FloatRect& other_rect) const;

  FX_BOOL        Contains(FX_FLOAT x, FX_FLOAT y) const;

  void        Transform(const CFX_Matrix* pMatrix);

  void        Intersect(const CFX_FloatRect& other_rect);

  void        Union(const CFX_FloatRect& other_rect);

  FX_RECT        GetInnerRect() const;

  FX_RECT        GetOutterRect() const;

  FX_RECT        GetClosestRect() const;
  int          Substract4(CFX_FloatRect& substract_rect, CFX_FloatRect* pRects);
  void        InitRect(FX_FLOAT x, FX_FLOAT y) { left = right = x; bottom = top = y; }

  void        UpdateRect(FX_FLOAT x, FX_FLOAT y);

  FX_FLOAT      Width() const { return right - left; }

  FX_FLOAT      Height() const { return top - bottom; }

  void        Inflate(FX_FLOAT x, FX_FLOAT y) { Inflate(x, y, x, y); }
  void        Inflate(FX_FLOAT left, FX_FLOAT bottom, FX_FLOAT right, FX_FLOAT top) {Normalize(); this->left -= left; this->bottom -= bottom; this->right += right; this->top += top;}
  
  void        Inflate(const CFX_FloatRect &rt) {Inflate(rt.left, rt.bottom, rt.right, rt.top);}

  void        Deflate(FX_FLOAT x, FX_FLOAT y) { Deflate(x, y, x, y); }
  void        Deflate(FX_FLOAT left, FX_FLOAT bottom, FX_FLOAT right, FX_FLOAT top) { Inflate(-left, -bottom, -right, -top); }
  void        Deflate(const CFX_FloatRect &rt) {Deflate(rt.left, rt.bottom, rt.right, rt.top);}

  void        Translate(FX_FLOAT e, FX_FLOAT f) {left += e; right += e; top += f; bottom += f;}

  static CFX_FloatRect  GetBBox(const CFX_FloatPoint* pPoints, int nPoints);

  FX_FLOAT      left;
  FX_FLOAT      right;
  FX_FLOAT      bottom;
  FX_FLOAT      top;
};

FX_BOOL FX_IsRectAdjacent(const CFX_FloatRect& rect1, const CFX_FloatRect& rect2, FX_FLOAT alignmentTolerance, FX_FLOAT distanceTolerance, int direction);

typedef  CFX_ArrayTemplate<CFX_FloatRect> CFX_RectArray;

class CFX_Matrix : public CFX_Object
{
 public:
  CFX_Matrix() {a = d = 1; b = c = e = f = 0;}

  CFX_Matrix(FX_FLOAT a1, FX_FLOAT b1, FX_FLOAT c1, FX_FLOAT d1, FX_FLOAT e1, FX_FLOAT f1)
  {a = a1; b = b1; c = c1; d = d1; e = e1; f = f1;}

  FX_BOOL    operator == (const CFX_Matrix& src) const
  { return FXSYS_fabs(a - src.a) < FLT_EPSILON && FXSYS_fabs(b - src.b) < FLT_EPSILON &&
    FXSYS_fabs(c - src.c) < FLT_EPSILON && FXSYS_fabs(d - src.d) < FLT_EPSILON &&
    FXSYS_fabs(e - src.e) < FLT_EPSILON && FXSYS_fabs(f - src.f) < FLT_EPSILON; }

  FX_BOOL    operator != (const CFX_Matrix& src) const
  { return FXSYS_fabs(a - src.a) > FLT_EPSILON || FXSYS_fabs(b - src.b) > FLT_EPSILON ||
    FXSYS_fabs(c - src.c) > FLT_EPSILON || FXSYS_fabs(d - src.d) > FLT_EPSILON ||
    FXSYS_fabs(e - src.e) > FLT_EPSILON || FXSYS_fabs(f - src.f) > FLT_EPSILON; }

  void      Set(FX_FLOAT a, FX_FLOAT b, FX_FLOAT c, FX_FLOAT d, FX_FLOAT e, FX_FLOAT f);

  void      Set(const FX_FLOAT n[6]);

  void      SetIdentity() {a = d = 1; b = c = e = f = 0;}

  void      SetReverse(const CFX_Matrix &m);

  void      Concat(FX_FLOAT a, FX_FLOAT b, FX_FLOAT c, FX_FLOAT d, FX_FLOAT e, FX_FLOAT f, FX_BOOL bPrepended = false);
  void      Concat(const CFX_Matrix &m, FX_BOOL bPrepended = false);
  void      ConcatInverse(const CFX_Matrix& m, FX_BOOL bPrepended = false);
  void      Reset() {SetIdentity();}

  void      Copy(const CFX_Matrix& m) {*this = m;}

  FX_BOOL      IsIdentity() const {return a == 1 && b == 0 && c == 0 && d == 1 && e == 0 && f == 0;}

  FX_BOOL      IsInvertible() const;

  FX_BOOL      Is90Rotated() const;

  FX_BOOL      IsScaled() const;

  void      Translate(FX_FLOAT x, FX_FLOAT y, FX_BOOL bPrepended = false);
  void      TranslateI(FX_INT32 x, FX_INT32 y, FX_BOOL bPrepended = false) {Translate((FX_FLOAT)x, (FX_FLOAT)y, bPrepended);}
  void      Scale(FX_FLOAT sx, FX_FLOAT sy, FX_BOOL bPrepended = false);
  void      Rotate(FX_FLOAT fRadian, FX_BOOL bPrepended = false);
  void      RotateAt(FX_FLOAT fRadian, FX_FLOAT x, FX_FLOAT y, FX_BOOL bPrepended = false);
  void      Shear(FX_FLOAT fAlphaRadian, FX_FLOAT fBetaRadian, FX_BOOL bPrepended = false);

  void      MatchRect(const CFX_FloatRect &dest, const CFX_FloatRect &src);

  FX_FLOAT    GetXUnit() const;
  
  FX_FLOAT    GetYUnit() const;

  void      GetUnitParallelogram(CFX_ParallelogramF &pg) const;
  void      GetUnitRect(CFX_RectF &rect) const;
  CFX_FloatRect  GetUnitRect() const;
  FX_FLOAT    GetUnitArea() const;

#ifdef _FXGE_IMAGERENDER_SHORTCUT_
  const FX_INT32  GetRotation()  const;
  const FX_BOOL  NeedTransform() const;
#endif

  FX_FLOAT    TransformXDistance(FX_FLOAT dx) const;
  FX_INT32    TransformXDistance(FX_INT32 dx) const;
  FX_FLOAT    TransformYDistance(FX_FLOAT dy) const;
  FX_INT32    TransformYDistance(FX_INT32 dy) const;
  FX_FLOAT    TransformDistance(FX_FLOAT dx, FX_FLOAT dy) const;
  FX_INT32    TransformDistance(FX_INT32 dx, FX_INT32 dy) const;
  FX_FLOAT    TransformDistance(FX_FLOAT distance) const;

  void      TransformPoint(FX_FLOAT &x, FX_FLOAT &y) const;
  void      TransformPoint(FX_INT32 &x, FX_INT32 &y) const;
  void      TransformPoints(CFX_PointF *points, FX_INT32 iCount) const;

  void      TransformPoints(CFX_Point *points, FX_INT32 iCount) const;

  void      Transform(FX_FLOAT& x, FX_FLOAT& y) const {TransformPoint(x, y);}

  void      Transform(FX_FLOAT x, FX_FLOAT y, FX_FLOAT& x1, FX_FLOAT& y1) const {x1 = x, y1 = y; TransformPoint(x1, y1);}

  void      TransformVector(CFX_VectorF &v) const;

  void      TransformVector(CFX_Vector &v) const;

  void      TransformParallelogram(CFX_ParallelogramF &pg) const;

  void      TransformParallelogram(CFX_Parallelogram &pg) const;

  void      TransformRect(CFX_RectF &rect) const;

  void      TransformRect(CFX_Rect &rect) const;

  void      TransformRect(FX_FLOAT& left, FX_FLOAT& right, FX_FLOAT& top, FX_FLOAT& bottom) const;

  void      TransformRect(CFX_FloatRect& rect) const {TransformRect(rect.left, rect.right, rect.top, rect.bottom);}
  void      TransformRect(FX_RECT& rect) const;

  void      TransformRoundRect(CFX_RoundRectF &rr) const;

  void      TransformRoundRect(CFX_RoundRect &rr) const;

  FX_FLOAT    GetA() const {return a;}

  FX_FLOAT    GetB() const {return b;}
  
  FX_FLOAT    GetC() const {return c;}

  FX_FLOAT    GetD() const {return d;}

  FX_FLOAT    GetE() const {return e;}

  FX_FLOAT    GetF() const {return f;}

 public:
  FX_FLOAT a;
  FX_FLOAT b;
  FX_FLOAT c;
  FX_FLOAT d;
  FX_FLOAT e;
  FX_FLOAT f;
};

class CFX_Vector_3by1 : public CFX_Object
{
 public:
CFX_Vector_3by1():
  a(0.0f),
  b(0.0f),
  c(0.0f)
  {}
  CFX_Vector_3by1(FX_FLOAT a1, FX_FLOAT b1, FX_FLOAT c1):
    a(a1),
    b(b1),
    c(c1)
  {}
  FX_FLOAT a;
  FX_FLOAT b;
  FX_FLOAT c;
};

class CFX_Matrix_3by3 : public CFX_Object
{
 public:
CFX_Matrix_3by3():a(0.0f), b(0.0f), c(0.0f), d(0.0f), e(0.0f), f(0.0f), g(0.0f), h(0.0f), i(0.0f)
  {}

  CFX_Matrix_3by3(FX_FLOAT a1, FX_FLOAT b1, FX_FLOAT c1, FX_FLOAT d1, FX_FLOAT e1, FX_FLOAT f1, FX_FLOAT g1, FX_FLOAT h1, FX_FLOAT i1) :
    a(a1), b(b1), c(c1), d(d1), e(e1), f(f1), g(g1), h(h1), i(i1)
  {}
  CFX_Matrix_3by3 Inverse();
  CFX_Matrix_3by3 Multiply(const CFX_Matrix_3by3 &m);
  CFX_Vector_3by1 TransformVector(const CFX_Vector_3by1 &v) const;
  FX_FLOAT a;
  FX_FLOAT b;
  FX_FLOAT c;
  FX_FLOAT d;
  FX_FLOAT e;
  FX_FLOAT f;
  FX_FLOAT g;
  FX_FLOAT h;
  FX_FLOAT i;
};

//保留旧符号
#define CFX_AffineMatrix  CFX_Matrix

//<<<+++OPENSOURCE_MUST_BEGIN
#endif //_FXCRT_COORDINATES_
//<<<+++OPENSOURCE_MUST_END

//<<<+++OPENSOURCE_END