| // Copyright 2014 PDFium Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style license that can be |
| // found in the LICENSE file. |
| |
| // Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com |
| |
| #include "pre.h" |
| #include "fx_path_generator.h" |
| CFX_PathGenerator::CFX_PathGenerator() { |
| m_pPathData = NULL; |
| } |
| void CFX_PathGenerator::Create() { |
| m_pPathData = new CFX_PathData; |
| } |
| CFX_PathGenerator::~CFX_PathGenerator() { |
| if (m_pPathData) { |
| delete m_pPathData; |
| m_pPathData = NULL; |
| } |
| } |
| void CFX_PathGenerator::AddPathData(CFX_PathData* pPathData) { |
| if (pPathData && pPathData->GetPointCount() > 0) { |
| int nCount = pPathData->GetPointCount(); |
| FX_PATHPOINT* pPoints = pPathData->GetPoints(); |
| AddPathData(pPoints, nCount); |
| } |
| } |
| void CFX_PathGenerator::AddPathData(FX_PATHPOINT* pPoints, int nCount) { |
| if (pPoints && nCount > 0) { |
| int nOldCount = m_pPathData->GetPointCount(); |
| m_pPathData->AddPointCount(nCount); |
| FX_PATHPOINT* pDstPoints = m_pPathData->GetPoints(); |
| FXSYS_memcpy(pDstPoints + nOldCount, pPoints, |
| sizeof(FX_PATHPOINT) * nCount); |
| } |
| } |
| void CFX_PathGenerator::MoveTo(FX_FLOAT x, FX_FLOAT y) { |
| m_pPathData->AddPointCount(1); |
| m_pPathData->SetPoint(m_pPathData->GetPointCount() - 1, x, y, FXPT_MOVETO); |
| } |
| void CFX_PathGenerator::LineTo(FX_FLOAT x, FX_FLOAT y) { |
| m_pPathData->AddPointCount(1); |
| m_pPathData->SetPoint(m_pPathData->GetPointCount() - 1, x, y, FXPT_LINETO); |
| } |
| void CFX_PathGenerator::BezierTo(FX_FLOAT ctrl_x1, |
| FX_FLOAT ctrl_y1, |
| FX_FLOAT ctrl_x2, |
| FX_FLOAT ctrl_y2, |
| FX_FLOAT to_x, |
| FX_FLOAT to_y) { |
| int old_count = m_pPathData->GetPointCount(); |
| m_pPathData->AddPointCount(3); |
| m_pPathData->SetPoint(old_count, ctrl_x1, ctrl_y1, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 1, ctrl_x2, ctrl_y2, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 2, to_x, to_y, FXPT_BEZIERTO); |
| } |
| void CFX_PathGenerator::Close() { |
| if (m_pPathData->GetPointCount() > 0) { |
| int index = m_pPathData->GetPointCount() - 1; |
| FX_PATHPOINT* pPoints = m_pPathData->GetPoints(); |
| pPoints[index].m_Flag |= FXPT_CLOSEFIGURE; |
| } |
| } |
| void CFX_PathGenerator::AddLine(FX_FLOAT x1, |
| FX_FLOAT y1, |
| FX_FLOAT x2, |
| FX_FLOAT y2) { |
| int old_count = m_pPathData->GetPointCount(); |
| m_pPathData->AddPointCount(2); |
| m_pPathData->SetPoint(old_count, x1, y1, FXPT_MOVETO); |
| m_pPathData->SetPoint(old_count + 1, x2, y2, FXPT_LINETO); |
| } |
| void CFX_PathGenerator::AddBezier(FX_FLOAT start_x, |
| FX_FLOAT start_y, |
| FX_FLOAT ctrl_x1, |
| FX_FLOAT ctrl_y1, |
| FX_FLOAT ctrl_x2, |
| FX_FLOAT ctrl_y2, |
| FX_FLOAT end_x, |
| FX_FLOAT end_y) { |
| int old_count = m_pPathData->GetPointCount(); |
| m_pPathData->AddPointCount(4); |
| m_pPathData->SetPoint(old_count, start_x, start_y, FXPT_MOVETO); |
| m_pPathData->SetPoint(old_count + 1, ctrl_x1, ctrl_y1, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 2, ctrl_x2, ctrl_y2, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 3, end_x, end_y, FXPT_BEZIERTO); |
| } |
| void CFX_PathGenerator::AddRectangle(FX_FLOAT x1, |
| FX_FLOAT y1, |
| FX_FLOAT x2, |
| FX_FLOAT y2) { |
| m_pPathData->AppendRect(x1, y1, x2, y2); |
| } |
| void CFX_PathGenerator::AddEllipse(FX_FLOAT x, |
| FX_FLOAT y, |
| FX_FLOAT width, |
| FX_FLOAT height) { |
| #if 0 |
| FX_FIXFLOAT16 k; |
| k = fix16_to_8(fixsqrt_32_to_16(fixmul_8_8_to_32(width, width) + fixmul_8_8_to_32(height, height)) / 2); |
| int old_count = m_pPathData->GetPointCount(); |
| m_pPathData->AddPointCount(7); |
| m_pPathData->SetPoint(old_count, x, y - height / 2, FXPT_MOVETO); |
| m_pPathData->SetPoint(old_count + 1, x + k, y - height / 2, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 2, x + k, y + height / 2, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 3, x, y + height / 2, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 4, x - k, y + height / 2, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 5, x - k, y - height / 2, FXPT_BEZIERTO); |
| m_pPathData->SetPoint(old_count + 6, x, y - height / 2, FXPT_BEZIERTO); |
| #else |
| AddArc(x, y, width, height, 0, FX_PI * 2); |
| #endif |
| } |
| void CFX_PathGenerator::ArcTo(FX_FLOAT x, |
| FX_FLOAT y, |
| FX_FLOAT width, |
| FX_FLOAT height, |
| FX_FLOAT start_angle, |
| FX_FLOAT sweep_angle) { |
| FX_FLOAT x0 = FXSYS_cos(sweep_angle / 2); |
| FX_FLOAT y0 = FXSYS_sin(sweep_angle / 2); |
| FX_FLOAT tx = FXSYS_Div((1.0f - x0) * 4, 3 * 1.0f); |
| FX_FLOAT ty = y0 - FXSYS_Div(FXSYS_Mul(tx, x0), y0); |
| FX_FLOAT px[3], py[3]; |
| px[0] = x0 + tx; |
| py[0] = -ty; |
| px[1] = x0 + tx; |
| py[1] = ty; |
| FX_FLOAT sn = FXSYS_sin(start_angle + sweep_angle / 2); |
| FX_FLOAT cs = FXSYS_cos(start_angle + sweep_angle / 2); |
| int old_count = m_pPathData->GetPointCount(); |
| m_pPathData->AddPointCount(3); |
| FX_FLOAT bezier_x, bezier_y; |
| bezier_x = x + FXSYS_Mul(width, FXSYS_Mul(px[0], cs) - FXSYS_Mul(py[0], sn)); |
| bezier_y = y + FXSYS_Mul(height, FXSYS_Mul(px[0], sn) + FXSYS_Mul(py[0], cs)); |
| m_pPathData->SetPoint(old_count, bezier_x, bezier_y, FXPT_BEZIERTO); |
| bezier_x = x + FXSYS_Mul(width, FXSYS_Mul(px[1], cs) - FXSYS_Mul(py[1], sn)); |
| bezier_y = y + FXSYS_Mul(height, FXSYS_Mul(px[1], sn) + FXSYS_Mul(py[1], cs)); |
| m_pPathData->SetPoint(old_count + 1, bezier_x, bezier_y, FXPT_BEZIERTO); |
| bezier_x = x + FXSYS_Mul(width, FXSYS_cos(start_angle + sweep_angle)), |
| bezier_y = y + FXSYS_Mul(height, FXSYS_sin(start_angle + sweep_angle)); |
| m_pPathData->SetPoint(old_count + 2, bezier_x, bezier_y, FXPT_BEZIERTO); |
| } |
| void CFX_PathGenerator::AddArc(FX_FLOAT x, |
| FX_FLOAT y, |
| FX_FLOAT width, |
| FX_FLOAT height, |
| FX_FLOAT start_angle, |
| FX_FLOAT sweep_angle) { |
| #if 0 |
| FX_FIXFLOAT32 sweep = sweep_angle; |
| while (sweep > FIXFLOAT32_PI * 2) { |
| sweep -= FIXFLOAT32_PI * 2; |
| } |
| if (sweep == 0) { |
| return; |
| } |
| m_pPathData->AddPointCount(1); |
| m_pPathData->SetPoint(m_pPathData->GetPointCount() - 1, |
| x + fixmul_8_32_to_8(width, fixcos(start_angle)), |
| y + fixmul_8_32_to_8(height, fixsin(start_angle)), FXPT_MOVETO); |
| FX_FIXFLOAT32 angle1 = 0, angle2; |
| FX_BOOL bDone = FALSE; |
| do { |
| angle2 = angle1 + FIXFLOAT32_PI / 2; |
| if (angle2 >= sweep) { |
| angle2 = sweep; |
| bDone = TRUE; |
| } |
| ArcTo(x, y, width, height, start_angle + angle1, angle2 - angle1); |
| angle1 = angle2; |
| } while (!bDone); |
| #else |
| if (sweep_angle == 0) { |
| return; |
| } |
| static const FX_FLOAT bezier_arc_angle_epsilon = (FX_FLOAT)(0.01f); |
| while (start_angle > FX_PI * 2) { |
| start_angle -= FX_PI * 2; |
| } |
| while (start_angle < 0) { |
| start_angle += FX_PI * 2; |
| } |
| if (sweep_angle >= FX_PI * 2) { |
| sweep_angle = FX_PI * 2; |
| } |
| if (sweep_angle <= -FX_PI * 2) { |
| sweep_angle = -FX_PI * 2; |
| } |
| m_pPathData->AddPointCount(1); |
| m_pPathData->SetPoint(m_pPathData->GetPointCount() - 1, |
| x + FXSYS_Mul(width, FXSYS_cos(start_angle)), |
| y + FXSYS_Mul(height, FXSYS_sin(start_angle)), |
| FXPT_MOVETO); |
| FX_FLOAT total_sweep = 0, local_sweep = 0, prev_sweep = 0; |
| FX_BOOL done = FALSE; |
| do { |
| if (sweep_angle < 0) { |
| prev_sweep = total_sweep; |
| local_sweep = -FX_PI / 2; |
| total_sweep -= FX_PI / 2; |
| if (total_sweep <= sweep_angle + bezier_arc_angle_epsilon) { |
| local_sweep = sweep_angle - prev_sweep; |
| done = TRUE; |
| } |
| } else { |
| prev_sweep = total_sweep; |
| local_sweep = FX_PI / 2; |
| total_sweep += FX_PI / 2; |
| if (total_sweep >= sweep_angle - bezier_arc_angle_epsilon) { |
| local_sweep = sweep_angle - prev_sweep; |
| done = TRUE; |
| } |
| } |
| ArcTo(x, y, width, height, start_angle, local_sweep); |
| start_angle += local_sweep; |
| } while (!done); |
| #endif |
| } |
| void CFX_PathGenerator::AddPie(FX_FLOAT x, |
| FX_FLOAT y, |
| FX_FLOAT width, |
| FX_FLOAT height, |
| FX_FLOAT start_angle, |
| FX_FLOAT sweep_angle) { |
| if (sweep_angle == 0) { |
| int old_count = m_pPathData->GetPointCount(); |
| m_pPathData->AddPointCount(2); |
| m_pPathData->SetPoint(old_count, x, y, FXPT_MOVETO); |
| m_pPathData->SetPoint( |
| old_count + 1, x + FXSYS_Mul(width, FXSYS_cos(start_angle)), |
| y + FXSYS_Mul(height, FXSYS_sin(start_angle)), FXPT_LINETO); |
| return; |
| } |
| AddArc(x, y, width, height, start_angle, sweep_angle); |
| m_pPathData->AddPointCount(1); |
| m_pPathData->SetPoint(m_pPathData->GetPointCount() - 1, x, y, |
| FXPT_LINETO | FXPT_CLOSEFIGURE); |
| } |