moved splines rendering code into wxDCBase
git-svn-id: https://svn.wxwidgets.org/svn/wx/wxWidgets/trunk@9524 c3d73ce0-8a6f-49c7-b76d-6d57e0e08775
This commit is contained in:
@@ -654,7 +654,7 @@ protected:
|
|||||||
wxFont *theFont = NULL) const = 0;
|
wxFont *theFont = NULL) const = 0;
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
#if wxUSE_SPLINES
|
||||||
virtual void DoDrawSpline(wxList *points) = 0;
|
virtual void DoDrawSpline(wxList *points);
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
protected:
|
protected:
|
||||||
|
@@ -100,10 +100,6 @@ public:
|
|||||||
virtual void DestroyClippingRegion();
|
virtual void DestroyClippingRegion();
|
||||||
virtual void DoSetClippingRegionAsRegion( const wxRegion ®ion );
|
virtual void DoSetClippingRegionAsRegion( const wxRegion ®ion );
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
virtual void DoDrawSpline( wxList *points );
|
|
||||||
#endif
|
|
||||||
|
|
||||||
// Resolution in pixels per logical inch
|
// Resolution in pixels per logical inch
|
||||||
virtual wxSize GetPPI() const;
|
virtual wxSize GetPPI() const;
|
||||||
virtual int GetDepth() const;
|
virtual int GetDepth() const;
|
||||||
|
@@ -100,10 +100,6 @@ public:
|
|||||||
virtual void DestroyClippingRegion();
|
virtual void DestroyClippingRegion();
|
||||||
virtual void DoSetClippingRegionAsRegion( const wxRegion ®ion );
|
virtual void DoSetClippingRegionAsRegion( const wxRegion ®ion );
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
virtual void DoDrawSpline( wxList *points );
|
|
||||||
#endif
|
|
||||||
|
|
||||||
// Resolution in pixels per logical inch
|
// Resolution in pixels per logical inch
|
||||||
virtual wxSize GetPPI() const;
|
virtual wxSize GetPPI() const;
|
||||||
virtual int GetDepth() const;
|
virtual int GetDepth() const;
|
||||||
|
@@ -416,9 +416,6 @@ protected:
|
|||||||
wxCoord xoffset, wxCoord yoffset,
|
wxCoord xoffset, wxCoord yoffset,
|
||||||
int fillStyle = wxODDEVEN_RULE);
|
int fillStyle = wxODDEVEN_RULE);
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
virtual void DoDrawSpline(wxList *points);
|
|
||||||
#endif // wxUSE_SPLINES
|
|
||||||
|
|
||||||
|
|
||||||
//
|
//
|
||||||
|
@@ -129,10 +129,6 @@ protected:
|
|||||||
wxCoord xoffset, wxCoord yoffset,
|
wxCoord xoffset, wxCoord yoffset,
|
||||||
int fillStyle = wxODDEVEN_RULE);
|
int fillStyle = wxODDEVEN_RULE);
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
virtual void DoDrawSpline(wxList *points);
|
|
||||||
#endif // wxUSE_SPLINES
|
|
||||||
|
|
||||||
WXGC m_gc;
|
WXGC m_gc;
|
||||||
WXGC m_gcBacking;
|
WXGC m_gcBacking;
|
||||||
WXDisplay* m_display;
|
WXDisplay* m_display;
|
||||||
|
@@ -197,9 +197,6 @@ protected:
|
|||||||
wxCoord xoffset, wxCoord yoffset,
|
wxCoord xoffset, wxCoord yoffset,
|
||||||
int fillStyle = wxODDEVEN_RULE);
|
int fillStyle = wxODDEVEN_RULE);
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
virtual void DoDrawSpline(wxList *points);
|
|
||||||
#endif // wxUSE_SPLINES
|
|
||||||
|
|
||||||
// common part of DoDrawText() and DoDrawRotatedText()
|
// common part of DoDrawText() and DoDrawRotatedText()
|
||||||
void DrawAnyText(const wxString& text, wxCoord x, wxCoord y);
|
void DrawAnyText(const wxString& text, wxCoord x, wxCoord y);
|
||||||
|
@@ -287,9 +287,6 @@ protected:
|
|||||||
,int nFillStyle = wxODDEVEN_RULE
|
,int nFillStyle = wxODDEVEN_RULE
|
||||||
);
|
);
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
virtual void DoDrawSpline(wxList* pPoints);
|
|
||||||
#endif // wxUSE_SPLINES
|
|
||||||
|
|
||||||
//
|
//
|
||||||
// common part of DoDrawText() and DoDrawRotatedText()
|
// common part of DoDrawText() and DoDrawRotatedText()
|
||||||
|
@@ -20,14 +20,6 @@
|
|||||||
#pragma hdrstop
|
#pragma hdrstop
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
#ifndef WX_PRECOMP
|
|
||||||
#include "wx/window.h"
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#ifdef __WXMSW__
|
|
||||||
#include "wx/msw/private.h"
|
|
||||||
#endif
|
|
||||||
|
|
||||||
#include "wx/dc.h"
|
#include "wx/dc.h"
|
||||||
|
|
||||||
void wxDCBase::DoDrawCheckMark(wxCoord x1, wxCoord y1,
|
void wxDCBase::DoDrawCheckMark(wxCoord x1, wxCoord y1,
|
||||||
@@ -130,4 +122,171 @@ void wxDCBase::DrawSpline(int n, wxPoint points[])
|
|||||||
DrawSpline(&list);
|
DrawSpline(&list);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// ----------------------------------- spline code ----------------------------------------
|
||||||
|
|
||||||
|
void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
||||||
|
double a3, double b3, double a4, double b4);
|
||||||
|
void wx_clear_stack();
|
||||||
|
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
||||||
|
double *y3, double *x4, double *y4);
|
||||||
|
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
||||||
|
double x4, double y4);
|
||||||
|
static bool wx_spline_add_point(double x, double y);
|
||||||
|
static void wx_spline_draw_point_array(wxDCBase *dc);
|
||||||
|
|
||||||
|
wxList wx_spline_point_list;
|
||||||
|
|
||||||
|
#define half(z1, z2) ((z1+z2)/2.0)
|
||||||
|
#define THRESHOLD 5
|
||||||
|
|
||||||
|
/* iterative version */
|
||||||
|
|
||||||
|
void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
||||||
|
double b4)
|
||||||
|
{
|
||||||
|
register double xmid, ymid;
|
||||||
|
double x1, y1, x2, y2, x3, y3, x4, y4;
|
||||||
|
|
||||||
|
wx_clear_stack();
|
||||||
|
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
||||||
|
|
||||||
|
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
||||||
|
xmid = (double)half(x2, x3);
|
||||||
|
ymid = (double)half(y2, y3);
|
||||||
|
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
||||||
|
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
||||||
|
wx_spline_add_point( x1, y1 );
|
||||||
|
wx_spline_add_point( xmid, ymid );
|
||||||
|
} else {
|
||||||
|
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
||||||
|
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
||||||
|
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
||||||
|
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/* utilities used by spline drawing routines */
|
||||||
|
|
||||||
|
typedef struct wx_spline_stack_struct {
|
||||||
|
double x1, y1, x2, y2, x3, y3, x4, y4;
|
||||||
|
} Stack;
|
||||||
|
|
||||||
|
#define SPLINE_STACK_DEPTH 20
|
||||||
|
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
||||||
|
static Stack *wx_stack_top;
|
||||||
|
static int wx_stack_count;
|
||||||
|
|
||||||
|
void wx_clear_stack()
|
||||||
|
{
|
||||||
|
wx_stack_top = wx_spline_stack;
|
||||||
|
wx_stack_count = 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
||||||
|
{
|
||||||
|
wx_stack_top->x1 = x1;
|
||||||
|
wx_stack_top->y1 = y1;
|
||||||
|
wx_stack_top->x2 = x2;
|
||||||
|
wx_stack_top->y2 = y2;
|
||||||
|
wx_stack_top->x3 = x3;
|
||||||
|
wx_stack_top->y3 = y3;
|
||||||
|
wx_stack_top->x4 = x4;
|
||||||
|
wx_stack_top->y4 = y4;
|
||||||
|
wx_stack_top++;
|
||||||
|
wx_stack_count++;
|
||||||
|
}
|
||||||
|
|
||||||
|
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
||||||
|
double *x3, double *y3, double *x4, double *y4)
|
||||||
|
{
|
||||||
|
if (wx_stack_count == 0)
|
||||||
|
return (0);
|
||||||
|
wx_stack_top--;
|
||||||
|
wx_stack_count--;
|
||||||
|
*x1 = wx_stack_top->x1;
|
||||||
|
*y1 = wx_stack_top->y1;
|
||||||
|
*x2 = wx_stack_top->x2;
|
||||||
|
*y2 = wx_stack_top->y2;
|
||||||
|
*x3 = wx_stack_top->x3;
|
||||||
|
*y3 = wx_stack_top->y3;
|
||||||
|
*x4 = wx_stack_top->x4;
|
||||||
|
*y4 = wx_stack_top->y4;
|
||||||
|
return (1);
|
||||||
|
}
|
||||||
|
|
||||||
|
static bool wx_spline_add_point(double x, double y)
|
||||||
|
{
|
||||||
|
wxPoint *point = new wxPoint ;
|
||||||
|
point->x = (int) x;
|
||||||
|
point->y = (int) y;
|
||||||
|
wx_spline_point_list.Append((wxObject*)point);
|
||||||
|
return TRUE;
|
||||||
|
}
|
||||||
|
|
||||||
|
static void wx_spline_draw_point_array(wxDCBase *dc)
|
||||||
|
{
|
||||||
|
dc->DrawLines(&wx_spline_point_list, 0, 0 );
|
||||||
|
wxNode *node = wx_spline_point_list.First();
|
||||||
|
while (node)
|
||||||
|
{
|
||||||
|
wxPoint *point = (wxPoint *)node->Data();
|
||||||
|
delete point;
|
||||||
|
delete node;
|
||||||
|
node = wx_spline_point_list.First();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void wxDCBase::DoDrawSpline( wxList *points )
|
||||||
|
{
|
||||||
|
wxCHECK_RET( Ok(), wxT("invalid window dc") );
|
||||||
|
|
||||||
|
wxPoint *p;
|
||||||
|
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
||||||
|
double x1, y1, x2, y2;
|
||||||
|
|
||||||
|
wxNode *node = points->First();
|
||||||
|
p = (wxPoint *)node->Data();
|
||||||
|
|
||||||
|
x1 = p->x;
|
||||||
|
y1 = p->y;
|
||||||
|
|
||||||
|
node = node->Next();
|
||||||
|
p = (wxPoint *)node->Data();
|
||||||
|
|
||||||
|
x2 = p->x;
|
||||||
|
y2 = p->y;
|
||||||
|
cx1 = (double)((x1 + x2) / 2);
|
||||||
|
cy1 = (double)((y1 + y2) / 2);
|
||||||
|
cx2 = (double)((cx1 + x2) / 2);
|
||||||
|
cy2 = (double)((cy1 + y2) / 2);
|
||||||
|
|
||||||
|
wx_spline_add_point(x1, y1);
|
||||||
|
|
||||||
|
while ((node = node->Next()) != NULL)
|
||||||
|
{
|
||||||
|
p = (wxPoint *)node->Data();
|
||||||
|
x1 = x2;
|
||||||
|
y1 = y2;
|
||||||
|
x2 = p->x;
|
||||||
|
y2 = p->y;
|
||||||
|
cx4 = (double)(x1 + x2) / 2;
|
||||||
|
cy4 = (double)(y1 + y2) / 2;
|
||||||
|
cx3 = (double)(x1 + cx4) / 2;
|
||||||
|
cy3 = (double)(y1 + cy4) / 2;
|
||||||
|
|
||||||
|
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
||||||
|
|
||||||
|
cx1 = cx4;
|
||||||
|
cy1 = cy4;
|
||||||
|
cx2 = (double)(cx1 + x2) / 2;
|
||||||
|
cy2 = (double)(cy1 + y2) / 2;
|
||||||
|
}
|
||||||
|
|
||||||
|
wx_spline_add_point( cx1, cy1 );
|
||||||
|
wx_spline_add_point( x2, y2 );
|
||||||
|
|
||||||
|
wx_spline_draw_point_array( this );
|
||||||
|
}
|
||||||
|
|
||||||
#endif // wxUSE_SPLINES
|
#endif // wxUSE_SPLINES
|
||||||
|
@@ -2051,175 +2051,6 @@ int wxWindowDC::GetDepth() const
|
|||||||
return -1;
|
return -1;
|
||||||
}
|
}
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
// ----------------------------------- spline code ----------------------------------------
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
|
||||||
double a3, double b3, double a4, double b4);
|
|
||||||
void wx_clear_stack();
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
|
||||||
double *y3, double *x4, double *y4);
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
|
||||||
double x4, double y4);
|
|
||||||
static bool wx_spline_add_point(double x, double y);
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc);
|
|
||||||
|
|
||||||
wxList wx_spline_point_list;
|
|
||||||
|
|
||||||
#define half(z1, z2) ((z1+z2)/2.0)
|
|
||||||
#define THRESHOLD 5
|
|
||||||
|
|
||||||
/* iterative version */
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
|
||||||
double b4)
|
|
||||||
{
|
|
||||||
register double xmid, ymid;
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
|
|
||||||
wx_clear_stack();
|
|
||||||
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
|
||||||
|
|
||||||
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
|
||||||
xmid = (double)half(x2, x3);
|
|
||||||
ymid = (double)half(y2, y3);
|
|
||||||
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
|
||||||
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
|
||||||
wx_spline_add_point( x1, y1 );
|
|
||||||
wx_spline_add_point( xmid, ymid );
|
|
||||||
} else {
|
|
||||||
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
|
||||||
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
|
||||||
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
|
||||||
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/* utilities used by spline drawing routines */
|
|
||||||
|
|
||||||
typedef struct wx_spline_stack_struct {
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
} Stack;
|
|
||||||
|
|
||||||
#define SPLINE_STACK_DEPTH 20
|
|
||||||
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
|
||||||
static Stack *wx_stack_top;
|
|
||||||
static int wx_stack_count;
|
|
||||||
|
|
||||||
void wx_clear_stack()
|
|
||||||
{
|
|
||||||
wx_stack_top = wx_spline_stack;
|
|
||||||
wx_stack_count = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
|
||||||
{
|
|
||||||
wx_stack_top->x1 = x1;
|
|
||||||
wx_stack_top->y1 = y1;
|
|
||||||
wx_stack_top->x2 = x2;
|
|
||||||
wx_stack_top->y2 = y2;
|
|
||||||
wx_stack_top->x3 = x3;
|
|
||||||
wx_stack_top->y3 = y3;
|
|
||||||
wx_stack_top->x4 = x4;
|
|
||||||
wx_stack_top->y4 = y4;
|
|
||||||
wx_stack_top++;
|
|
||||||
wx_stack_count++;
|
|
||||||
}
|
|
||||||
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
|
||||||
double *x3, double *y3, double *x4, double *y4)
|
|
||||||
{
|
|
||||||
if (wx_stack_count == 0)
|
|
||||||
return (0);
|
|
||||||
wx_stack_top--;
|
|
||||||
wx_stack_count--;
|
|
||||||
*x1 = wx_stack_top->x1;
|
|
||||||
*y1 = wx_stack_top->y1;
|
|
||||||
*x2 = wx_stack_top->x2;
|
|
||||||
*y2 = wx_stack_top->y2;
|
|
||||||
*x3 = wx_stack_top->x3;
|
|
||||||
*y3 = wx_stack_top->y3;
|
|
||||||
*x4 = wx_stack_top->x4;
|
|
||||||
*y4 = wx_stack_top->y4;
|
|
||||||
return (1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static bool wx_spline_add_point(double x, double y)
|
|
||||||
{
|
|
||||||
wxPoint *point = new wxPoint ;
|
|
||||||
point->x = (int) x;
|
|
||||||
point->y = (int) y;
|
|
||||||
wx_spline_point_list.Append((wxObject*)point);
|
|
||||||
return TRUE;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc)
|
|
||||||
{
|
|
||||||
dc->DrawLines(&wx_spline_point_list, 0, 0 );
|
|
||||||
wxNode *node = wx_spline_point_list.First();
|
|
||||||
while (node)
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
node = wx_spline_point_list.First();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
void wxWindowDC::DoDrawSpline( wxList *points )
|
|
||||||
{
|
|
||||||
wxCHECK_RET( Ok(), wxT("invalid window dc") );
|
|
||||||
|
|
||||||
wxPoint *p;
|
|
||||||
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
|
||||||
double x1, y1, x2, y2;
|
|
||||||
|
|
||||||
wxNode *node = points->First();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x1 = p->x;
|
|
||||||
y1 = p->y;
|
|
||||||
|
|
||||||
node = node->Next();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx1 = (double)((x1 + x2) / 2);
|
|
||||||
cy1 = (double)((y1 + y2) / 2);
|
|
||||||
cx2 = (double)((cx1 + x2) / 2);
|
|
||||||
cy2 = (double)((cy1 + y2) / 2);
|
|
||||||
|
|
||||||
wx_spline_add_point(x1, y1);
|
|
||||||
|
|
||||||
while ((node = node->Next()) != NULL)
|
|
||||||
{
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
x1 = x2;
|
|
||||||
y1 = y2;
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx4 = (double)(x1 + x2) / 2;
|
|
||||||
cy4 = (double)(y1 + y2) / 2;
|
|
||||||
cx3 = (double)(x1 + cx4) / 2;
|
|
||||||
cy3 = (double)(y1 + cy4) / 2;
|
|
||||||
|
|
||||||
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
|
||||||
|
|
||||||
cx1 = cx4;
|
|
||||||
cy1 = cy4;
|
|
||||||
cx2 = (double)(cx1 + x2) / 2;
|
|
||||||
cy2 = (double)(cy1 + y2) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
wx_spline_add_point( cx1, cy1 );
|
|
||||||
wx_spline_add_point( x2, y2 );
|
|
||||||
|
|
||||||
wx_spline_draw_point_array( this );
|
|
||||||
}
|
|
||||||
|
|
||||||
#endif // wxUSE_SPLINE
|
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
// wxPaintDC
|
// wxPaintDC
|
||||||
|
@@ -2051,175 +2051,6 @@ int wxWindowDC::GetDepth() const
|
|||||||
return -1;
|
return -1;
|
||||||
}
|
}
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
// ----------------------------------- spline code ----------------------------------------
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
|
||||||
double a3, double b3, double a4, double b4);
|
|
||||||
void wx_clear_stack();
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
|
||||||
double *y3, double *x4, double *y4);
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
|
||||||
double x4, double y4);
|
|
||||||
static bool wx_spline_add_point(double x, double y);
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc);
|
|
||||||
|
|
||||||
wxList wx_spline_point_list;
|
|
||||||
|
|
||||||
#define half(z1, z2) ((z1+z2)/2.0)
|
|
||||||
#define THRESHOLD 5
|
|
||||||
|
|
||||||
/* iterative version */
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
|
||||||
double b4)
|
|
||||||
{
|
|
||||||
register double xmid, ymid;
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
|
|
||||||
wx_clear_stack();
|
|
||||||
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
|
||||||
|
|
||||||
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
|
||||||
xmid = (double)half(x2, x3);
|
|
||||||
ymid = (double)half(y2, y3);
|
|
||||||
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
|
||||||
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
|
||||||
wx_spline_add_point( x1, y1 );
|
|
||||||
wx_spline_add_point( xmid, ymid );
|
|
||||||
} else {
|
|
||||||
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
|
||||||
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
|
||||||
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
|
||||||
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/* utilities used by spline drawing routines */
|
|
||||||
|
|
||||||
typedef struct wx_spline_stack_struct {
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
} Stack;
|
|
||||||
|
|
||||||
#define SPLINE_STACK_DEPTH 20
|
|
||||||
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
|
||||||
static Stack *wx_stack_top;
|
|
||||||
static int wx_stack_count;
|
|
||||||
|
|
||||||
void wx_clear_stack()
|
|
||||||
{
|
|
||||||
wx_stack_top = wx_spline_stack;
|
|
||||||
wx_stack_count = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
|
||||||
{
|
|
||||||
wx_stack_top->x1 = x1;
|
|
||||||
wx_stack_top->y1 = y1;
|
|
||||||
wx_stack_top->x2 = x2;
|
|
||||||
wx_stack_top->y2 = y2;
|
|
||||||
wx_stack_top->x3 = x3;
|
|
||||||
wx_stack_top->y3 = y3;
|
|
||||||
wx_stack_top->x4 = x4;
|
|
||||||
wx_stack_top->y4 = y4;
|
|
||||||
wx_stack_top++;
|
|
||||||
wx_stack_count++;
|
|
||||||
}
|
|
||||||
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
|
||||||
double *x3, double *y3, double *x4, double *y4)
|
|
||||||
{
|
|
||||||
if (wx_stack_count == 0)
|
|
||||||
return (0);
|
|
||||||
wx_stack_top--;
|
|
||||||
wx_stack_count--;
|
|
||||||
*x1 = wx_stack_top->x1;
|
|
||||||
*y1 = wx_stack_top->y1;
|
|
||||||
*x2 = wx_stack_top->x2;
|
|
||||||
*y2 = wx_stack_top->y2;
|
|
||||||
*x3 = wx_stack_top->x3;
|
|
||||||
*y3 = wx_stack_top->y3;
|
|
||||||
*x4 = wx_stack_top->x4;
|
|
||||||
*y4 = wx_stack_top->y4;
|
|
||||||
return (1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static bool wx_spline_add_point(double x, double y)
|
|
||||||
{
|
|
||||||
wxPoint *point = new wxPoint ;
|
|
||||||
point->x = (int) x;
|
|
||||||
point->y = (int) y;
|
|
||||||
wx_spline_point_list.Append((wxObject*)point);
|
|
||||||
return TRUE;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc)
|
|
||||||
{
|
|
||||||
dc->DrawLines(&wx_spline_point_list, 0, 0 );
|
|
||||||
wxNode *node = wx_spline_point_list.First();
|
|
||||||
while (node)
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
node = wx_spline_point_list.First();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
void wxWindowDC::DoDrawSpline( wxList *points )
|
|
||||||
{
|
|
||||||
wxCHECK_RET( Ok(), wxT("invalid window dc") );
|
|
||||||
|
|
||||||
wxPoint *p;
|
|
||||||
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
|
||||||
double x1, y1, x2, y2;
|
|
||||||
|
|
||||||
wxNode *node = points->First();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x1 = p->x;
|
|
||||||
y1 = p->y;
|
|
||||||
|
|
||||||
node = node->Next();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx1 = (double)((x1 + x2) / 2);
|
|
||||||
cy1 = (double)((y1 + y2) / 2);
|
|
||||||
cx2 = (double)((cx1 + x2) / 2);
|
|
||||||
cy2 = (double)((cy1 + y2) / 2);
|
|
||||||
|
|
||||||
wx_spline_add_point(x1, y1);
|
|
||||||
|
|
||||||
while ((node = node->Next()) != NULL)
|
|
||||||
{
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
x1 = x2;
|
|
||||||
y1 = y2;
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx4 = (double)(x1 + x2) / 2;
|
|
||||||
cy4 = (double)(y1 + y2) / 2;
|
|
||||||
cx3 = (double)(x1 + cx4) / 2;
|
|
||||||
cy3 = (double)(y1 + cy4) / 2;
|
|
||||||
|
|
||||||
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
|
||||||
|
|
||||||
cx1 = cx4;
|
|
||||||
cy1 = cy4;
|
|
||||||
cx2 = (double)(cx1 + x2) / 2;
|
|
||||||
cy2 = (double)(cy1 + y2) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
wx_spline_add_point( cx1, cy1 );
|
|
||||||
wx_spline_add_point( x2, y2 );
|
|
||||||
|
|
||||||
wx_spline_draw_point_array( this );
|
|
||||||
}
|
|
||||||
|
|
||||||
#endif // wxUSE_SPLINE
|
|
||||||
|
|
||||||
//-----------------------------------------------------------------------------
|
//-----------------------------------------------------------------------------
|
||||||
// wxPaintDC
|
// wxPaintDC
|
||||||
|
@@ -779,171 +779,6 @@ void wxDC::DoDrawEllipse(wxCoord x, wxCoord y, wxCoord width, wxCoord height)
|
|||||||
};
|
};
|
||||||
}
|
}
|
||||||
|
|
||||||
// ----------------------------------- spline code ----------------------------------------
|
|
||||||
|
|
||||||
static void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
|
||||||
double a3, double b3, double a4, double b4);
|
|
||||||
static void wx_clear_stack(void);
|
|
||||||
static int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
|
||||||
double *y3, double *x4, double *y4);
|
|
||||||
static void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
|
||||||
double x4, double y4);
|
|
||||||
static bool wx_spline_add_point(double x, double y);
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc);
|
|
||||||
|
|
||||||
static wxList wx_spline_point_list;
|
|
||||||
|
|
||||||
#define half(z1, z2) ((z1+z2)/2.0)
|
|
||||||
#define THRESHOLD 5
|
|
||||||
|
|
||||||
/* iterative version */
|
|
||||||
|
|
||||||
static void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
|
||||||
double b4)
|
|
||||||
{
|
|
||||||
register double xmid, ymid;
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
|
|
||||||
wx_clear_stack();
|
|
||||||
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
|
||||||
|
|
||||||
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
|
||||||
xmid = (double)half(x2, x3);
|
|
||||||
ymid = (double)half(y2, y3);
|
|
||||||
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
|
||||||
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
|
||||||
wx_spline_add_point( x1, y1 );
|
|
||||||
wx_spline_add_point( xmid, ymid );
|
|
||||||
} else {
|
|
||||||
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
|
||||||
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
|
||||||
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
|
||||||
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/* utilities used by spline drawing routines */
|
|
||||||
|
|
||||||
typedef struct wx_spline_stack_struct {
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
} Stack;
|
|
||||||
|
|
||||||
#define SPLINE_STACK_DEPTH 20
|
|
||||||
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
|
||||||
static Stack *wx_stack_top;
|
|
||||||
static int wx_stack_count;
|
|
||||||
|
|
||||||
static void wx_clear_stack(void)
|
|
||||||
{
|
|
||||||
wx_stack_top = wx_spline_stack;
|
|
||||||
wx_stack_count = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
|
||||||
{
|
|
||||||
wx_stack_top->x1 = x1;
|
|
||||||
wx_stack_top->y1 = y1;
|
|
||||||
wx_stack_top->x2 = x2;
|
|
||||||
wx_stack_top->y2 = y2;
|
|
||||||
wx_stack_top->x3 = x3;
|
|
||||||
wx_stack_top->y3 = y3;
|
|
||||||
wx_stack_top->x4 = x4;
|
|
||||||
wx_stack_top->y4 = y4;
|
|
||||||
wx_stack_top++;
|
|
||||||
wx_stack_count++;
|
|
||||||
}
|
|
||||||
|
|
||||||
static int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
|
||||||
double *x3, double *y3, double *x4, double *y4)
|
|
||||||
{
|
|
||||||
if (wx_stack_count == 0)
|
|
||||||
return (0);
|
|
||||||
wx_stack_top--;
|
|
||||||
wx_stack_count--;
|
|
||||||
*x1 = wx_stack_top->x1;
|
|
||||||
*y1 = wx_stack_top->y1;
|
|
||||||
*x2 = wx_stack_top->x2;
|
|
||||||
*y2 = wx_stack_top->y2;
|
|
||||||
*x3 = wx_stack_top->x3;
|
|
||||||
*y3 = wx_stack_top->y3;
|
|
||||||
*x4 = wx_stack_top->x4;
|
|
||||||
*y4 = wx_stack_top->y4;
|
|
||||||
return (1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static bool wx_spline_add_point(double x, double y)
|
|
||||||
{
|
|
||||||
wxPoint *point = new wxPoint ;
|
|
||||||
point->x = (int) x;
|
|
||||||
point->y = (int) y;
|
|
||||||
wx_spline_point_list.Append((wxObject*)point);
|
|
||||||
return TRUE;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc)
|
|
||||||
{
|
|
||||||
dc->DrawLines(&wx_spline_point_list, 0, 0 );
|
|
||||||
wxNode *node = wx_spline_point_list.First();
|
|
||||||
while (node)
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
node = wx_spline_point_list.First();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
void wxDC::DoDrawSpline(wxList *points)
|
|
||||||
{
|
|
||||||
wxPoint *p;
|
|
||||||
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
|
||||||
double x1, y1, x2, y2;
|
|
||||||
|
|
||||||
wxNode *node = points->First();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x1 = p->x;
|
|
||||||
y1 = p->y;
|
|
||||||
|
|
||||||
node = node->Next();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx1 = (double)((x1 + x2) / 2);
|
|
||||||
cy1 = (double)((y1 + y2) / 2);
|
|
||||||
cx2 = (double)((cx1 + x2) / 2);
|
|
||||||
cy2 = (double)((cy1 + y2) / 2);
|
|
||||||
|
|
||||||
wx_spline_add_point(x1, y1);
|
|
||||||
|
|
||||||
while ((node = node->Next()) != NULL)
|
|
||||||
{
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
x1 = x2;
|
|
||||||
y1 = y2;
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx4 = (double)(x1 + x2) / 2;
|
|
||||||
cy4 = (double)(y1 + y2) / 2;
|
|
||||||
cx3 = (double)(x1 + cx4) / 2;
|
|
||||||
cy3 = (double)(y1 + cy4) / 2;
|
|
||||||
|
|
||||||
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
|
||||||
|
|
||||||
cx1 = cx4;
|
|
||||||
cy1 = cy4;
|
|
||||||
cx2 = (double)(cx1 + x2) / 2;
|
|
||||||
cy2 = (double)(cy1 + y2) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
wx_spline_add_point( cx1, cy1 );
|
|
||||||
wx_spline_add_point( x2, y2 );
|
|
||||||
|
|
||||||
wx_spline_draw_point_array( this );
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
bool wxDC::CanDrawBitmap(void) const
|
bool wxDC::CanDrawBitmap(void) const
|
||||||
|
165
src/mac/dc.cpp
165
src/mac/dc.cpp
@@ -779,171 +779,6 @@ void wxDC::DoDrawEllipse(wxCoord x, wxCoord y, wxCoord width, wxCoord height)
|
|||||||
};
|
};
|
||||||
}
|
}
|
||||||
|
|
||||||
// ----------------------------------- spline code ----------------------------------------
|
|
||||||
|
|
||||||
static void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
|
||||||
double a3, double b3, double a4, double b4);
|
|
||||||
static void wx_clear_stack(void);
|
|
||||||
static int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
|
||||||
double *y3, double *x4, double *y4);
|
|
||||||
static void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
|
||||||
double x4, double y4);
|
|
||||||
static bool wx_spline_add_point(double x, double y);
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc);
|
|
||||||
|
|
||||||
static wxList wx_spline_point_list;
|
|
||||||
|
|
||||||
#define half(z1, z2) ((z1+z2)/2.0)
|
|
||||||
#define THRESHOLD 5
|
|
||||||
|
|
||||||
/* iterative version */
|
|
||||||
|
|
||||||
static void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
|
||||||
double b4)
|
|
||||||
{
|
|
||||||
register double xmid, ymid;
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
|
|
||||||
wx_clear_stack();
|
|
||||||
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
|
||||||
|
|
||||||
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
|
||||||
xmid = (double)half(x2, x3);
|
|
||||||
ymid = (double)half(y2, y3);
|
|
||||||
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
|
||||||
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
|
||||||
wx_spline_add_point( x1, y1 );
|
|
||||||
wx_spline_add_point( xmid, ymid );
|
|
||||||
} else {
|
|
||||||
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
|
||||||
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
|
||||||
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
|
||||||
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/* utilities used by spline drawing routines */
|
|
||||||
|
|
||||||
typedef struct wx_spline_stack_struct {
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
} Stack;
|
|
||||||
|
|
||||||
#define SPLINE_STACK_DEPTH 20
|
|
||||||
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
|
||||||
static Stack *wx_stack_top;
|
|
||||||
static int wx_stack_count;
|
|
||||||
|
|
||||||
static void wx_clear_stack(void)
|
|
||||||
{
|
|
||||||
wx_stack_top = wx_spline_stack;
|
|
||||||
wx_stack_count = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
|
||||||
{
|
|
||||||
wx_stack_top->x1 = x1;
|
|
||||||
wx_stack_top->y1 = y1;
|
|
||||||
wx_stack_top->x2 = x2;
|
|
||||||
wx_stack_top->y2 = y2;
|
|
||||||
wx_stack_top->x3 = x3;
|
|
||||||
wx_stack_top->y3 = y3;
|
|
||||||
wx_stack_top->x4 = x4;
|
|
||||||
wx_stack_top->y4 = y4;
|
|
||||||
wx_stack_top++;
|
|
||||||
wx_stack_count++;
|
|
||||||
}
|
|
||||||
|
|
||||||
static int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
|
||||||
double *x3, double *y3, double *x4, double *y4)
|
|
||||||
{
|
|
||||||
if (wx_stack_count == 0)
|
|
||||||
return (0);
|
|
||||||
wx_stack_top--;
|
|
||||||
wx_stack_count--;
|
|
||||||
*x1 = wx_stack_top->x1;
|
|
||||||
*y1 = wx_stack_top->y1;
|
|
||||||
*x2 = wx_stack_top->x2;
|
|
||||||
*y2 = wx_stack_top->y2;
|
|
||||||
*x3 = wx_stack_top->x3;
|
|
||||||
*y3 = wx_stack_top->y3;
|
|
||||||
*x4 = wx_stack_top->x4;
|
|
||||||
*y4 = wx_stack_top->y4;
|
|
||||||
return (1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static bool wx_spline_add_point(double x, double y)
|
|
||||||
{
|
|
||||||
wxPoint *point = new wxPoint ;
|
|
||||||
point->x = (int) x;
|
|
||||||
point->y = (int) y;
|
|
||||||
wx_spline_point_list.Append((wxObject*)point);
|
|
||||||
return TRUE;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc)
|
|
||||||
{
|
|
||||||
dc->DrawLines(&wx_spline_point_list, 0, 0 );
|
|
||||||
wxNode *node = wx_spline_point_list.First();
|
|
||||||
while (node)
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
node = wx_spline_point_list.First();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
void wxDC::DoDrawSpline(wxList *points)
|
|
||||||
{
|
|
||||||
wxPoint *p;
|
|
||||||
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
|
||||||
double x1, y1, x2, y2;
|
|
||||||
|
|
||||||
wxNode *node = points->First();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x1 = p->x;
|
|
||||||
y1 = p->y;
|
|
||||||
|
|
||||||
node = node->Next();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx1 = (double)((x1 + x2) / 2);
|
|
||||||
cy1 = (double)((y1 + y2) / 2);
|
|
||||||
cx2 = (double)((cx1 + x2) / 2);
|
|
||||||
cy2 = (double)((cy1 + y2) / 2);
|
|
||||||
|
|
||||||
wx_spline_add_point(x1, y1);
|
|
||||||
|
|
||||||
while ((node = node->Next()) != NULL)
|
|
||||||
{
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
x1 = x2;
|
|
||||||
y1 = y2;
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx4 = (double)(x1 + x2) / 2;
|
|
||||||
cy4 = (double)(y1 + y2) / 2;
|
|
||||||
cx3 = (double)(x1 + cx4) / 2;
|
|
||||||
cy3 = (double)(y1 + cy4) / 2;
|
|
||||||
|
|
||||||
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
|
||||||
|
|
||||||
cx1 = cx4;
|
|
||||||
cy1 = cy4;
|
|
||||||
cx2 = (double)(cx1 + x2) / 2;
|
|
||||||
cy2 = (double)(cy1 + y2) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
wx_spline_add_point( cx1, cy1 );
|
|
||||||
wx_spline_add_point( x2, y2 );
|
|
||||||
|
|
||||||
wx_spline_draw_point_array( this );
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
bool wxDC::CanDrawBitmap(void) const
|
bool wxDC::CanDrawBitmap(void) const
|
||||||
|
@@ -2247,175 +2247,6 @@ int wxWindowDC::GetDepth() const
|
|||||||
return 24;
|
return 24;
|
||||||
}
|
}
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
// ----------------------------------- spline code ----------------------------------------
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
|
||||||
double a3, double b3, double a4, double b4);
|
|
||||||
void wx_clear_stack();
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
|
||||||
double *y3, double *x4, double *y4);
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
|
||||||
double x4, double y4);
|
|
||||||
static bool wx_spline_add_point(double x, double y);
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc);
|
|
||||||
|
|
||||||
wxList wx_spline_point_list;
|
|
||||||
|
|
||||||
#define half(z1, z2) ((z1+z2)/2.0)
|
|
||||||
#define THRESHOLD 5
|
|
||||||
|
|
||||||
/* iterative version */
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
|
||||||
double b4)
|
|
||||||
{
|
|
||||||
register double xmid, ymid;
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
|
|
||||||
wx_clear_stack();
|
|
||||||
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
|
||||||
|
|
||||||
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
|
||||||
xmid = (double)half(x2, x3);
|
|
||||||
ymid = (double)half(y2, y3);
|
|
||||||
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
|
||||||
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
|
||||||
wx_spline_add_point( x1, y1 );
|
|
||||||
wx_spline_add_point( xmid, ymid );
|
|
||||||
} else {
|
|
||||||
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
|
||||||
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
|
||||||
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
|
||||||
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
/* utilities used by spline drawing routines */
|
|
||||||
|
|
||||||
typedef struct wx_spline_stack_struct {
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
} Stack;
|
|
||||||
|
|
||||||
#define SPLINE_STACK_DEPTH 20
|
|
||||||
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
|
||||||
static Stack *wx_stack_top;
|
|
||||||
static int wx_stack_count;
|
|
||||||
|
|
||||||
void wx_clear_stack()
|
|
||||||
{
|
|
||||||
wx_stack_top = wx_spline_stack;
|
|
||||||
wx_stack_count = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
|
||||||
{
|
|
||||||
wx_stack_top->x1 = x1;
|
|
||||||
wx_stack_top->y1 = y1;
|
|
||||||
wx_stack_top->x2 = x2;
|
|
||||||
wx_stack_top->y2 = y2;
|
|
||||||
wx_stack_top->x3 = x3;
|
|
||||||
wx_stack_top->y3 = y3;
|
|
||||||
wx_stack_top->x4 = x4;
|
|
||||||
wx_stack_top->y4 = y4;
|
|
||||||
wx_stack_top++;
|
|
||||||
wx_stack_count++;
|
|
||||||
}
|
|
||||||
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
|
||||||
double *x3, double *y3, double *x4, double *y4)
|
|
||||||
{
|
|
||||||
if (wx_stack_count == 0)
|
|
||||||
return (0);
|
|
||||||
wx_stack_top--;
|
|
||||||
wx_stack_count--;
|
|
||||||
*x1 = wx_stack_top->x1;
|
|
||||||
*y1 = wx_stack_top->y1;
|
|
||||||
*x2 = wx_stack_top->x2;
|
|
||||||
*y2 = wx_stack_top->y2;
|
|
||||||
*x3 = wx_stack_top->x3;
|
|
||||||
*y3 = wx_stack_top->y3;
|
|
||||||
*x4 = wx_stack_top->x4;
|
|
||||||
*y4 = wx_stack_top->y4;
|
|
||||||
return (1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static bool wx_spline_add_point(double x, double y)
|
|
||||||
{
|
|
||||||
wxPoint *point = new wxPoint ;
|
|
||||||
point->x = (int) x;
|
|
||||||
point->y = (int) y;
|
|
||||||
wx_spline_point_list.Append((wxObject*)point);
|
|
||||||
return TRUE;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc)
|
|
||||||
{
|
|
||||||
dc->DrawLines(&wx_spline_point_list, 0, 0 );
|
|
||||||
wxNode *node = wx_spline_point_list.First();
|
|
||||||
while (node)
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
node = wx_spline_point_list.First();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
void wxWindowDC::DoDrawSpline( wxList *points )
|
|
||||||
{
|
|
||||||
wxCHECK_RET( Ok(), wxT("invalid window dc") );
|
|
||||||
|
|
||||||
wxPoint *p;
|
|
||||||
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
|
||||||
double x1, y1, x2, y2;
|
|
||||||
|
|
||||||
wxNode *node = points->First();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x1 = p->x;
|
|
||||||
y1 = p->y;
|
|
||||||
|
|
||||||
node = node->Next();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx1 = (double)((x1 + x2) / 2);
|
|
||||||
cy1 = (double)((y1 + y2) / 2);
|
|
||||||
cx2 = (double)((cx1 + x2) / 2);
|
|
||||||
cy2 = (double)((cy1 + y2) / 2);
|
|
||||||
|
|
||||||
wx_spline_add_point(x1, y1);
|
|
||||||
|
|
||||||
while ((node = node->Next()) != NULL)
|
|
||||||
{
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
x1 = x2;
|
|
||||||
y1 = y2;
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx4 = (double)(x1 + x2) / 2;
|
|
||||||
cy4 = (double)(y1 + y2) / 2;
|
|
||||||
cx3 = (double)(x1 + cx4) / 2;
|
|
||||||
cy3 = (double)(y1 + cy4) / 2;
|
|
||||||
|
|
||||||
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
|
||||||
|
|
||||||
cx1 = cx4;
|
|
||||||
cy1 = cy4;
|
|
||||||
cx2 = (double)(cx1 + x2) / 2;
|
|
||||||
cy2 = (double)(cy1 + y2) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
wx_spline_add_point( cx1, cy1 );
|
|
||||||
wx_spline_add_point( x2, y2 );
|
|
||||||
|
|
||||||
wx_spline_draw_point_array( this );
|
|
||||||
}
|
|
||||||
|
|
||||||
#endif // wxUSE_SPLINE
|
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
235
src/msw/dc.cpp
235
src/msw/dc.cpp
@@ -1569,239 +1569,4 @@ void wxDC::DoGetTextExtent(const wxString& string, float *x, float *y,
|
|||||||
}
|
}
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
// ---------------------------------------------------------------------------
|
|
||||||
// spline drawing code
|
|
||||||
// ---------------------------------------------------------------------------
|
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
|
|
||||||
class wxSpline: public wxObject
|
|
||||||
{
|
|
||||||
public:
|
|
||||||
int type;
|
|
||||||
wxList *points;
|
|
||||||
|
|
||||||
wxSpline(wxList *list);
|
|
||||||
void DeletePoints();
|
|
||||||
|
|
||||||
// Doesn't delete points
|
|
||||||
~wxSpline();
|
|
||||||
};
|
|
||||||
|
|
||||||
void wx_draw_open_spline(wxDC *dc, wxSpline *spline);
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
|
||||||
double a3, double b3, double a4, double b4);
|
|
||||||
void wx_clear_stack();
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
|
||||||
double *y3, double *x4, double *y4);
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
|
||||||
double x4, double y4);
|
|
||||||
static bool wx_spline_add_point(double x, double y);
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc);
|
|
||||||
wxSpline *wx_make_spline(int x1, int y1, int x2, int y2, int x3, int y3);
|
|
||||||
|
|
||||||
void wxDC::DoDrawSpline(wxList *list)
|
|
||||||
{
|
|
||||||
wxSpline spline(list);
|
|
||||||
|
|
||||||
wx_draw_open_spline(this, &spline);
|
|
||||||
}
|
|
||||||
|
|
||||||
wxList wx_spline_point_list;
|
|
||||||
|
|
||||||
void wx_draw_open_spline(wxDC *dc, wxSpline *spline)
|
|
||||||
{
|
|
||||||
wxPoint *p;
|
|
||||||
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
|
||||||
double x1, y1, x2, y2;
|
|
||||||
|
|
||||||
wxNode *node = spline->points->First();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x1 = p->x;
|
|
||||||
y1 = p->y;
|
|
||||||
|
|
||||||
node = node->Next();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx1 = (double)((x1 + x2) / 2);
|
|
||||||
cy1 = (double)((y1 + y2) / 2);
|
|
||||||
cx2 = (double)((cx1 + x2) / 2);
|
|
||||||
cy2 = (double)((cy1 + y2) / 2);
|
|
||||||
|
|
||||||
wx_spline_add_point(x1, y1);
|
|
||||||
|
|
||||||
while ((node = node->Next()) != NULL)
|
|
||||||
{
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
x1 = x2;
|
|
||||||
y1 = y2;
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx4 = (double)(x1 + x2) / 2;
|
|
||||||
cy4 = (double)(y1 + y2) / 2;
|
|
||||||
cx3 = (double)(x1 + cx4) / 2;
|
|
||||||
cy3 = (double)(y1 + cy4) / 2;
|
|
||||||
|
|
||||||
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
|
||||||
|
|
||||||
cx1 = cx4;
|
|
||||||
cy1 = cy4;
|
|
||||||
cx2 = (double)(cx1 + x2) / 2;
|
|
||||||
cy2 = (double)(cy1 + y2) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
wx_spline_add_point((double)wx_round(cx1), (double)wx_round(cy1));
|
|
||||||
wx_spline_add_point(x2, y2);
|
|
||||||
|
|
||||||
wx_spline_draw_point_array(dc);
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
/********************* CURVES FOR SPLINES *****************************
|
|
||||||
|
|
||||||
The following spline drawing routine is from
|
|
||||||
|
|
||||||
"An Algorithm for High-Speed Curve Generation"
|
|
||||||
by George Merrill Chaikin,
|
|
||||||
Computer Graphics and Image Processing, 3, Academic Press,
|
|
||||||
1974, 346-349.
|
|
||||||
|
|
||||||
and
|
|
||||||
|
|
||||||
"On Chaikin's Algorithm" by R. F. Riesenfeld,
|
|
||||||
Computer Graphics and Image Processing, 4, Academic Press,
|
|
||||||
1975, 304-310.
|
|
||||||
|
|
||||||
***********************************************************************/
|
|
||||||
|
|
||||||
#define half(z1, z2) ((z1+z2)/2.0)
|
|
||||||
#define THRESHOLD 5
|
|
||||||
|
|
||||||
/* iterative version */
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
|
||||||
double b4)
|
|
||||||
{
|
|
||||||
register double xmid, ymid;
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
|
|
||||||
wx_clear_stack();
|
|
||||||
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
|
||||||
|
|
||||||
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
|
||||||
xmid = (double)half(x2, x3);
|
|
||||||
ymid = (double)half(y2, y3);
|
|
||||||
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
|
||||||
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
|
||||||
wx_spline_add_point((double)wx_round(x1), (double)wx_round(y1));
|
|
||||||
wx_spline_add_point((double)wx_round(xmid), (double)wx_round(ymid));
|
|
||||||
} else {
|
|
||||||
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
|
||||||
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
|
||||||
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
|
||||||
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
/* utilities used by spline drawing routines */
|
|
||||||
|
|
||||||
|
|
||||||
typedef struct wx_spline_stack_struct {
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
}
|
|
||||||
Stack;
|
|
||||||
|
|
||||||
#define SPLINE_STACK_DEPTH 20
|
|
||||||
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
|
||||||
static Stack *wx_stack_top;
|
|
||||||
static int wx_stack_count;
|
|
||||||
|
|
||||||
void wx_clear_stack()
|
|
||||||
{
|
|
||||||
wx_stack_top = wx_spline_stack;
|
|
||||||
wx_stack_count = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
|
||||||
{
|
|
||||||
wx_stack_top->x1 = x1;
|
|
||||||
wx_stack_top->y1 = y1;
|
|
||||||
wx_stack_top->x2 = x2;
|
|
||||||
wx_stack_top->y2 = y2;
|
|
||||||
wx_stack_top->x3 = x3;
|
|
||||||
wx_stack_top->y3 = y3;
|
|
||||||
wx_stack_top->x4 = x4;
|
|
||||||
wx_stack_top->y4 = y4;
|
|
||||||
wx_stack_top++;
|
|
||||||
wx_stack_count++;
|
|
||||||
}
|
|
||||||
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
|
||||||
double *x3, double *y3, double *x4, double *y4)
|
|
||||||
{
|
|
||||||
if (wx_stack_count == 0)
|
|
||||||
return (0);
|
|
||||||
wx_stack_top--;
|
|
||||||
wx_stack_count--;
|
|
||||||
*x1 = wx_stack_top->x1;
|
|
||||||
*y1 = wx_stack_top->y1;
|
|
||||||
*x2 = wx_stack_top->x2;
|
|
||||||
*y2 = wx_stack_top->y2;
|
|
||||||
*x3 = wx_stack_top->x3;
|
|
||||||
*y3 = wx_stack_top->y3;
|
|
||||||
*x4 = wx_stack_top->x4;
|
|
||||||
*y4 = wx_stack_top->y4;
|
|
||||||
return (1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static bool wx_spline_add_point(double x, double y)
|
|
||||||
{
|
|
||||||
wxPoint *point = new wxPoint;
|
|
||||||
point->x = (int) x;
|
|
||||||
point->y = (int) y;
|
|
||||||
wx_spline_point_list.Append((wxObject*)point);
|
|
||||||
return TRUE;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc)
|
|
||||||
{
|
|
||||||
dc->DrawLines(&wx_spline_point_list, 0, 0);
|
|
||||||
wxNode *node = wx_spline_point_list.First();
|
|
||||||
while (node)
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
node = wx_spline_point_list.First();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
wxSpline::wxSpline(wxList *list)
|
|
||||||
{
|
|
||||||
points = list;
|
|
||||||
}
|
|
||||||
|
|
||||||
wxSpline::~wxSpline()
|
|
||||||
{
|
|
||||||
}
|
|
||||||
|
|
||||||
void wxSpline::DeletePoints()
|
|
||||||
{
|
|
||||||
for(wxNode *node = points->First(); node; node = points->First())
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
}
|
|
||||||
delete points;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
#endif // wxUSE_SPLINES
|
|
||||||
|
|
||||||
|
236
src/os2/dc.cpp
236
src/os2/dc.cpp
@@ -1369,239 +1369,3 @@ void wxDC::DoGetTextExtent(const wxString& string, float *x, float *y,
|
|||||||
}
|
}
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
// ---------------------------------------------------------------------------
|
|
||||||
// spline drawing code
|
|
||||||
// ---------------------------------------------------------------------------
|
|
||||||
|
|
||||||
#if wxUSE_SPLINES
|
|
||||||
|
|
||||||
class wxSpline: public wxObject
|
|
||||||
{
|
|
||||||
public:
|
|
||||||
int type;
|
|
||||||
wxList *points;
|
|
||||||
|
|
||||||
wxSpline(wxList *list);
|
|
||||||
void DeletePoints();
|
|
||||||
|
|
||||||
// Doesn't delete points
|
|
||||||
~wxSpline();
|
|
||||||
};
|
|
||||||
|
|
||||||
void wx_draw_open_spline(wxDC *dc, wxSpline *spline);
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2,
|
|
||||||
double a3, double b3, double a4, double b4);
|
|
||||||
void wx_clear_stack();
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2, double *x3,
|
|
||||||
double *y3, double *x4, double *y4);
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3,
|
|
||||||
double x4, double y4);
|
|
||||||
static bool wx_spline_add_point(double x, double y);
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc);
|
|
||||||
wxSpline *wx_make_spline(int x1, int y1, int x2, int y2, int x3, int y3);
|
|
||||||
|
|
||||||
void wxDC::DoDrawSpline(wxList *list)
|
|
||||||
{
|
|
||||||
wxSpline spline(list);
|
|
||||||
|
|
||||||
wx_draw_open_spline(this, &spline);
|
|
||||||
}
|
|
||||||
|
|
||||||
wxList wx_spline_point_list;
|
|
||||||
|
|
||||||
void wx_draw_open_spline(wxDC *dc, wxSpline *spline)
|
|
||||||
{
|
|
||||||
wxPoint *p;
|
|
||||||
double cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4;
|
|
||||||
double x1, y1, x2, y2;
|
|
||||||
|
|
||||||
wxNode *node = spline->points->First();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x1 = p->x;
|
|
||||||
y1 = p->y;
|
|
||||||
|
|
||||||
node = node->Next();
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx1 = (double)((x1 + x2) / 2);
|
|
||||||
cy1 = (double)((y1 + y2) / 2);
|
|
||||||
cx2 = (double)((cx1 + x2) / 2);
|
|
||||||
cy2 = (double)((cy1 + y2) / 2);
|
|
||||||
|
|
||||||
wx_spline_add_point(x1, y1);
|
|
||||||
|
|
||||||
while ((node = node->Next()) != NULL)
|
|
||||||
{
|
|
||||||
p = (wxPoint *)node->Data();
|
|
||||||
x1 = x2;
|
|
||||||
y1 = y2;
|
|
||||||
x2 = p->x;
|
|
||||||
y2 = p->y;
|
|
||||||
cx4 = (double)(x1 + x2) / 2;
|
|
||||||
cy4 = (double)(y1 + y2) / 2;
|
|
||||||
cx3 = (double)(x1 + cx4) / 2;
|
|
||||||
cy3 = (double)(y1 + cy4) / 2;
|
|
||||||
|
|
||||||
wx_quadratic_spline(cx1, cy1, cx2, cy2, cx3, cy3, cx4, cy4);
|
|
||||||
|
|
||||||
cx1 = cx4;
|
|
||||||
cy1 = cy4;
|
|
||||||
cx2 = (double)(cx1 + x2) / 2;
|
|
||||||
cy2 = (double)(cy1 + y2) / 2;
|
|
||||||
}
|
|
||||||
|
|
||||||
wx_spline_add_point((double)wx_round(cx1), (double)wx_round(cy1));
|
|
||||||
wx_spline_add_point(x2, y2);
|
|
||||||
|
|
||||||
wx_spline_draw_point_array(dc);
|
|
||||||
|
|
||||||
}
|
|
||||||
|
|
||||||
/********************* CURVES FOR SPLINES *****************************
|
|
||||||
|
|
||||||
The following spline drawing routine is from
|
|
||||||
|
|
||||||
"An Algorithm for High-Speed Curve Generation"
|
|
||||||
by George Merrill Chaikin,
|
|
||||||
Computer Graphics and Image Processing, 3, Academic Press,
|
|
||||||
1974, 346-349.
|
|
||||||
|
|
||||||
and
|
|
||||||
|
|
||||||
"On Chaikin's Algorithm" by R. F. Riesenfeld,
|
|
||||||
Computer Graphics and Image Processing, 4, Academic Press,
|
|
||||||
1975, 304-310.
|
|
||||||
|
|
||||||
***********************************************************************/
|
|
||||||
|
|
||||||
#define half(z1, z2) ((z1+z2)/2.0)
|
|
||||||
#define THRESHOLD 5
|
|
||||||
|
|
||||||
/* iterative version */
|
|
||||||
|
|
||||||
void wx_quadratic_spline(double a1, double b1, double a2, double b2, double a3, double b3, double a4,
|
|
||||||
double b4)
|
|
||||||
{
|
|
||||||
register double xmid, ymid;
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
|
|
||||||
wx_clear_stack();
|
|
||||||
wx_spline_push(a1, b1, a2, b2, a3, b3, a4, b4);
|
|
||||||
|
|
||||||
while (wx_spline_pop(&x1, &y1, &x2, &y2, &x3, &y3, &x4, &y4)) {
|
|
||||||
xmid = (double)half(x2, x3);
|
|
||||||
ymid = (double)half(y2, y3);
|
|
||||||
if (fabs(x1 - xmid) < THRESHOLD && fabs(y1 - ymid) < THRESHOLD &&
|
|
||||||
fabs(xmid - x4) < THRESHOLD && fabs(ymid - y4) < THRESHOLD) {
|
|
||||||
wx_spline_add_point((double)wx_round(x1), (double)wx_round(y1));
|
|
||||||
wx_spline_add_point((double)wx_round(xmid), (double)wx_round(ymid));
|
|
||||||
} else {
|
|
||||||
wx_spline_push(xmid, ymid, (double)half(xmid, x3), (double)half(ymid, y3),
|
|
||||||
(double)half(x3, x4), (double)half(y3, y4), x4, y4);
|
|
||||||
wx_spline_push(x1, y1, (double)half(x1, x2), (double)half(y1, y2),
|
|
||||||
(double)half(x2, xmid), (double)half(y2, ymid), xmid, ymid);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
/* utilities used by spline drawing routines */
|
|
||||||
|
|
||||||
|
|
||||||
typedef struct wx_spline_stack_struct {
|
|
||||||
double x1, y1, x2, y2, x3, y3, x4, y4;
|
|
||||||
}
|
|
||||||
Stack;
|
|
||||||
|
|
||||||
#define SPLINE_STACK_DEPTH 20
|
|
||||||
static Stack wx_spline_stack[SPLINE_STACK_DEPTH];
|
|
||||||
static Stack *wx_stack_top;
|
|
||||||
static int wx_stack_count;
|
|
||||||
|
|
||||||
void wx_clear_stack()
|
|
||||||
{
|
|
||||||
wx_stack_top = wx_spline_stack;
|
|
||||||
wx_stack_count = 0;
|
|
||||||
}
|
|
||||||
|
|
||||||
void wx_spline_push(double x1, double y1, double x2, double y2, double x3, double y3, double x4, double y4)
|
|
||||||
{
|
|
||||||
wx_stack_top->x1 = x1;
|
|
||||||
wx_stack_top->y1 = y1;
|
|
||||||
wx_stack_top->x2 = x2;
|
|
||||||
wx_stack_top->y2 = y2;
|
|
||||||
wx_stack_top->x3 = x3;
|
|
||||||
wx_stack_top->y3 = y3;
|
|
||||||
wx_stack_top->x4 = x4;
|
|
||||||
wx_stack_top->y4 = y4;
|
|
||||||
wx_stack_top++;
|
|
||||||
wx_stack_count++;
|
|
||||||
}
|
|
||||||
|
|
||||||
int wx_spline_pop(double *x1, double *y1, double *x2, double *y2,
|
|
||||||
double *x3, double *y3, double *x4, double *y4)
|
|
||||||
{
|
|
||||||
if (wx_stack_count == 0)
|
|
||||||
return (0);
|
|
||||||
wx_stack_top--;
|
|
||||||
wx_stack_count--;
|
|
||||||
*x1 = wx_stack_top->x1;
|
|
||||||
*y1 = wx_stack_top->y1;
|
|
||||||
*x2 = wx_stack_top->x2;
|
|
||||||
*y2 = wx_stack_top->y2;
|
|
||||||
*x3 = wx_stack_top->x3;
|
|
||||||
*y3 = wx_stack_top->y3;
|
|
||||||
*x4 = wx_stack_top->x4;
|
|
||||||
*y4 = wx_stack_top->y4;
|
|
||||||
return (1);
|
|
||||||
}
|
|
||||||
|
|
||||||
static bool wx_spline_add_point(double x, double y)
|
|
||||||
{
|
|
||||||
wxPoint *point = new wxPoint;
|
|
||||||
point->x = (int) x;
|
|
||||||
point->y = (int) y;
|
|
||||||
wx_spline_point_list.Append((wxObject*)point);
|
|
||||||
return TRUE;
|
|
||||||
}
|
|
||||||
|
|
||||||
static void wx_spline_draw_point_array(wxDC *dc)
|
|
||||||
{
|
|
||||||
dc->DrawLines(&wx_spline_point_list, 0, 0);
|
|
||||||
wxNode *node = wx_spline_point_list.First();
|
|
||||||
while (node)
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
node = wx_spline_point_list.First();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
wxSpline::wxSpline(wxList *list)
|
|
||||||
{
|
|
||||||
points = list;
|
|
||||||
}
|
|
||||||
|
|
||||||
wxSpline::~wxSpline()
|
|
||||||
{
|
|
||||||
}
|
|
||||||
|
|
||||||
void wxSpline::DeletePoints()
|
|
||||||
{
|
|
||||||
for(wxNode *node = points->First(); node; node = points->First())
|
|
||||||
{
|
|
||||||
wxPoint *point = (wxPoint *)node->Data();
|
|
||||||
delete point;
|
|
||||||
delete node;
|
|
||||||
}
|
|
||||||
delete points;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
#endif // wxUSE_SPLINES
|
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user