2011-10-31 20:49:48 +00:00
|
|
|
/*
|
|
|
|
* This program source code file is part of KiCad, a free EDA CAD application.
|
|
|
|
*
|
2020-02-13 13:39:52 +00:00
|
|
|
* Copyright (C) 2004-2020 KiCad Developers, see AUTHORS.txt for contributors.
|
2011-10-31 20:49:48 +00:00
|
|
|
*
|
|
|
|
* This program is free software; you can redistribute it and/or
|
|
|
|
* modify it under the terms of the GNU General Public License
|
|
|
|
* as published by the Free Software Foundation; either version 2
|
|
|
|
* of the License, or (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program; if not, you may find one here:
|
|
|
|
* http://www.gnu.org/licenses/old-licenses/gpl-2.0.html
|
|
|
|
* or you may search the http://www.gnu.org website for the version 2 license,
|
|
|
|
* or you may write to the Free Software Foundation, Inc.,
|
|
|
|
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
|
|
|
|
*/
|
|
|
|
|
2018-08-03 12:18:26 +00:00
|
|
|
#include <sch_draw_panel.h>
|
2018-01-28 18:12:26 +00:00
|
|
|
#include <plotter.h>
|
2012-01-23 04:33:36 +00:00
|
|
|
#include <trigo.h>
|
|
|
|
#include <bezier_curves.h>
|
2012-04-13 18:51:24 +00:00
|
|
|
#include <base_units.h>
|
2020-04-24 13:36:10 +00:00
|
|
|
#include <eda_draw_frame.h>
|
2013-01-12 17:32:24 +00:00
|
|
|
#include <msgpanel.h>
|
2020-04-24 13:36:10 +00:00
|
|
|
#include <eda_draw_frame.h>
|
2012-01-23 04:33:36 +00:00
|
|
|
#include <general.h>
|
|
|
|
#include <lib_bezier.h>
|
|
|
|
#include <transform.h>
|
2020-02-03 16:46:58 +00:00
|
|
|
#include <settings/color_settings.h>
|
2010-11-27 13:09:18 +00:00
|
|
|
|
|
|
|
|
2017-08-22 11:29:46 +00:00
|
|
|
LIB_BEZIER::LIB_BEZIER( LIB_PART* aParent ) :
|
2011-04-27 19:44:32 +00:00
|
|
|
LIB_ITEM( LIB_BEZIER_T, aParent )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
|
|
|
m_Fill = NO_FILL;
|
|
|
|
m_Width = 0;
|
|
|
|
m_isFillable = true;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2012-03-17 14:39:27 +00:00
|
|
|
EDA_ITEM* LIB_BEZIER::Clone() const
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2011-04-27 19:44:32 +00:00
|
|
|
return new LIB_BEZIER( *this );
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2020-02-13 13:39:52 +00:00
|
|
|
int LIB_BEZIER::compare( const LIB_ITEM& aOther, LIB_ITEM::COMPARE_FLAGS aCompareFlags ) const
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2010-12-10 19:47:44 +00:00
|
|
|
wxASSERT( aOther.Type() == LIB_BEZIER_T );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2020-02-13 13:39:52 +00:00
|
|
|
int retv = LIB_ITEM::compare( aOther );
|
|
|
|
|
|
|
|
if( retv )
|
|
|
|
return retv;
|
|
|
|
|
2010-11-27 13:09:18 +00:00
|
|
|
const LIB_BEZIER* tmp = ( LIB_BEZIER* ) &aOther;
|
|
|
|
|
|
|
|
if( m_BezierPoints.size() != tmp->m_BezierPoints.size() )
|
|
|
|
return m_BezierPoints.size() - tmp->m_BezierPoints.size();
|
|
|
|
|
|
|
|
for( size_t i = 0; i < m_BezierPoints.size(); i++ )
|
|
|
|
{
|
|
|
|
if( m_BezierPoints[i].x != tmp->m_BezierPoints[i].x )
|
|
|
|
return m_BezierPoints[i].x - tmp->m_BezierPoints[i].x;
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2010-11-27 13:09:18 +00:00
|
|
|
if( m_BezierPoints[i].y != tmp->m_BezierPoints[i].y )
|
|
|
|
return m_BezierPoints[i].y - tmp->m_BezierPoints[i].y;
|
|
|
|
}
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2019-05-09 07:57:07 +00:00
|
|
|
void LIB_BEZIER::Offset( const wxPoint& aOffset )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
|
|
|
size_t i;
|
|
|
|
|
|
|
|
for( i = 0; i < m_BezierPoints.size(); i++ )
|
|
|
|
m_BezierPoints[i] += aOffset;
|
|
|
|
|
|
|
|
for( i = 0; i < m_PolyPoints.size(); i++ )
|
|
|
|
m_PolyPoints[i] += aOffset;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2019-05-09 07:57:07 +00:00
|
|
|
void LIB_BEZIER::MoveTo( const wxPoint& aPosition )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2018-08-03 12:18:26 +00:00
|
|
|
if ( !m_PolyPoints.size() )
|
2019-12-05 15:41:21 +00:00
|
|
|
m_PolyPoints.emplace_back(0, 0 );
|
2019-02-19 09:41:21 +00:00
|
|
|
|
2019-05-09 07:57:07 +00:00
|
|
|
Offset( aPosition - m_PolyPoints[ 0 ] );
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
2019-02-19 09:41:21 +00:00
|
|
|
const wxPoint LIB_BEZIER::GetOffset() const
|
|
|
|
{
|
|
|
|
if ( !m_PolyPoints.size() )
|
|
|
|
return wxPoint(0, 0);
|
|
|
|
|
|
|
|
return m_PolyPoints[0];
|
|
|
|
}
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2012-02-27 23:02:08 +00:00
|
|
|
void LIB_BEZIER::MirrorHorizontal( const wxPoint& aCenter )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
|
|
|
size_t i, imax = m_PolyPoints.size();
|
|
|
|
|
|
|
|
for( i = 0; i < imax; i++ )
|
|
|
|
{
|
|
|
|
m_PolyPoints[i].x -= aCenter.x;
|
|
|
|
m_PolyPoints[i].x *= -1;
|
|
|
|
m_PolyPoints[i].x += aCenter.x;
|
|
|
|
}
|
|
|
|
|
|
|
|
imax = m_BezierPoints.size();
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2010-11-27 13:09:18 +00:00
|
|
|
for( i = 0; i < imax; i++ )
|
|
|
|
{
|
|
|
|
m_BezierPoints[i].x -= aCenter.x;
|
|
|
|
m_BezierPoints[i].x *= -1;
|
|
|
|
m_BezierPoints[i].x += aCenter.x;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-02-27 23:02:08 +00:00
|
|
|
void LIB_BEZIER::MirrorVertical( const wxPoint& aCenter )
|
2011-05-20 18:29:35 +00:00
|
|
|
{
|
|
|
|
size_t i, imax = m_PolyPoints.size();
|
|
|
|
|
|
|
|
for( i = 0; i < imax; i++ )
|
|
|
|
{
|
|
|
|
m_PolyPoints[i].y -= aCenter.y;
|
|
|
|
m_PolyPoints[i].y *= -1;
|
|
|
|
m_PolyPoints[i].y += aCenter.y;
|
|
|
|
}
|
|
|
|
|
|
|
|
imax = m_BezierPoints.size();
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2011-05-20 18:29:35 +00:00
|
|
|
for( i = 0; i < imax; i++ )
|
|
|
|
{
|
|
|
|
m_BezierPoints[i].y -= aCenter.y;
|
|
|
|
m_BezierPoints[i].y *= -1;
|
|
|
|
m_BezierPoints[i].y += aCenter.y;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2012-02-27 23:02:08 +00:00
|
|
|
void LIB_BEZIER::Rotate( const wxPoint& aCenter, bool aRotateCCW )
|
2011-05-20 18:29:35 +00:00
|
|
|
{
|
2011-05-22 19:08:34 +00:00
|
|
|
int rot_angle = aRotateCCW ? -900 : 900;
|
2011-05-20 18:29:35 +00:00
|
|
|
|
2019-05-20 10:23:32 +00:00
|
|
|
for( wxPoint& point : m_PolyPoints )
|
|
|
|
RotatePoint( &point, aCenter, rot_angle );
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2019-05-20 10:23:32 +00:00
|
|
|
for( wxPoint& bezierPoint : m_BezierPoints )
|
|
|
|
RotatePoint( &bezierPoint, aCenter, rot_angle );
|
2011-05-20 18:29:35 +00:00
|
|
|
}
|
|
|
|
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2012-02-27 23:02:08 +00:00
|
|
|
void LIB_BEZIER::Plot( PLOTTER* aPlotter, const wxPoint& aOffset, bool aFill,
|
|
|
|
const TRANSFORM& aTransform )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
|
|
|
wxASSERT( aPlotter != NULL );
|
|
|
|
|
2011-04-20 08:13:21 +00:00
|
|
|
static std::vector< wxPoint > cornerList;
|
|
|
|
cornerList.clear();
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2019-05-20 10:23:32 +00:00
|
|
|
for( wxPoint pos : m_PolyPoints )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
|
|
|
pos = aTransform.TransformCoordinate( pos ) + aOffset;
|
2011-04-20 08:13:21 +00:00
|
|
|
cornerList.push_back( pos );
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
if( aFill && m_Fill == FILLED_WITH_BG_BODYCOLOR )
|
|
|
|
{
|
2020-04-14 12:25:00 +00:00
|
|
|
aPlotter->SetColor( aPlotter->RenderSettings()->GetLayerColor( LAYER_DEVICE_BACKGROUND ) );
|
2011-04-20 08:13:21 +00:00
|
|
|
aPlotter->PlotPoly( cornerList, FILLED_WITH_BG_BODYCOLOR, 0 );
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
bool already_filled = m_Fill == FILLED_WITH_BG_BODYCOLOR;
|
2020-04-21 17:12:36 +00:00
|
|
|
int pen_size = GetPenWidth();
|
2019-03-11 06:41:00 +00:00
|
|
|
|
|
|
|
if( !already_filled || pen_size > 0 )
|
|
|
|
{
|
2020-09-08 19:18:50 +00:00
|
|
|
pen_size = std::max( pen_size, aPlotter->RenderSettings()->GetMinPenWidth() );
|
2020-04-21 17:12:36 +00:00
|
|
|
|
2020-04-14 12:25:00 +00:00
|
|
|
aPlotter->SetColor( aPlotter->RenderSettings()->GetLayerColor( LAYER_DEVICE ) );
|
2019-05-20 10:23:32 +00:00
|
|
|
aPlotter->PlotPoly( cornerList, already_filled ? NO_FILL : m_Fill, pen_size );
|
2019-03-11 06:41:00 +00:00
|
|
|
}
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2020-04-14 12:25:00 +00:00
|
|
|
int LIB_BEZIER::GetPenWidth() const
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2020-04-21 17:12:36 +00:00
|
|
|
// Historically 0 meant "default width" and negative numbers meant "don't stroke".
|
|
|
|
if( m_Width < 0 && GetFillMode() != NO_FILL )
|
|
|
|
return 0;
|
|
|
|
else
|
|
|
|
return std::max( m_Width, 1 );
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2020-04-14 12:25:00 +00:00
|
|
|
void LIB_BEZIER::print( RENDER_SETTINGS* aSettings, const wxPoint& aOffset, void* aData,
|
2019-05-31 12:15:25 +00:00
|
|
|
const TRANSFORM& aTransform )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2020-04-21 17:12:36 +00:00
|
|
|
bool forceNoFill = static_cast<bool>( aData );
|
|
|
|
int penWidth = GetPenWidth();
|
|
|
|
|
|
|
|
if( forceNoFill && m_Fill != NO_FILL && penWidth == 0 )
|
|
|
|
return;
|
|
|
|
|
2010-11-27 13:09:18 +00:00
|
|
|
std::vector<wxPoint> PolyPointsTraslated;
|
|
|
|
|
2020-04-14 12:25:00 +00:00
|
|
|
wxDC* DC = aSettings->GetPrintDC();
|
|
|
|
COLOR4D color = aSettings->GetLayerColor( LAYER_DEVICE );
|
2017-05-16 15:38:19 +00:00
|
|
|
BEZIER_POLY converter( m_BezierPoints );
|
|
|
|
converter.GetPoly( m_PolyPoints );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
|
|
|
PolyPointsTraslated.clear();
|
|
|
|
|
2019-05-20 10:23:32 +00:00
|
|
|
for( wxPoint& point : m_PolyPoints )
|
|
|
|
PolyPointsTraslated.push_back( aTransform.TransformCoordinate( point ) + aOffset );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2020-04-21 17:12:36 +00:00
|
|
|
if( forceNoFill || m_Fill == NO_FILL )
|
2019-04-04 22:49:49 +00:00
|
|
|
{
|
2020-04-21 17:12:36 +00:00
|
|
|
penWidth = std::max( penWidth, aSettings->GetDefaultPenWidth() );
|
|
|
|
|
|
|
|
GRPoly( nullptr, DC, m_PolyPoints.size(), &PolyPointsTraslated[0], false, penWidth,
|
2019-04-04 22:49:49 +00:00
|
|
|
color, color );
|
|
|
|
}
|
2010-11-27 13:09:18 +00:00
|
|
|
else
|
2019-04-04 22:49:49 +00:00
|
|
|
{
|
2020-04-21 17:12:36 +00:00
|
|
|
if( m_Fill == FILLED_WITH_BG_BODYCOLOR )
|
|
|
|
color = aSettings->GetLayerColor( LAYER_DEVICE_BACKGROUND );
|
|
|
|
|
|
|
|
GRPoly( nullptr, DC, m_PolyPoints.size(), &PolyPointsTraslated[0], true, penWidth,
|
2019-04-04 22:49:49 +00:00
|
|
|
color, color );
|
|
|
|
}
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2019-05-05 10:33:34 +00:00
|
|
|
bool LIB_BEZIER::HitTest( const wxPoint& aRefPos, int aAccuracy ) const
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2020-04-14 12:25:00 +00:00
|
|
|
int mindist = std::max( aAccuracy + GetPenWidth() / 2,
|
2019-12-30 18:28:00 +00:00
|
|
|
Mils2iu( MINIMUM_SELECTION_DISTANCE ) );
|
2019-05-05 10:33:34 +00:00
|
|
|
wxPoint start, end;
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2019-05-05 10:33:34 +00:00
|
|
|
for( unsigned ii = 1; ii < GetCornerCount(); ii++ )
|
|
|
|
{
|
|
|
|
start = DefaultTransform.TransformCoordinate( m_PolyPoints[ii - 1] );
|
|
|
|
end = DefaultTransform.TransformCoordinate( m_PolyPoints[ii] );
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2019-05-05 10:33:34 +00:00
|
|
|
if ( TestSegmentHit( aRefPos, start, end, mindist ) )
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
return false;
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
2011-10-31 20:49:48 +00:00
|
|
|
|
2019-05-05 10:33:34 +00:00
|
|
|
bool LIB_BEZIER::HitTest( const EDA_RECT& aRect, bool aContained, int aAccuracy ) const
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2019-05-05 10:33:34 +00:00
|
|
|
if( m_Flags & ( STRUCT_DELETED | SKIP_STRUCT ) )
|
|
|
|
return false;
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2019-05-10 22:24:27 +00:00
|
|
|
EDA_RECT sel = aRect;
|
2011-05-25 10:42:56 +00:00
|
|
|
|
2019-05-05 10:33:34 +00:00
|
|
|
if ( aAccuracy )
|
2019-05-10 22:24:27 +00:00
|
|
|
sel.Inflate( aAccuracy );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2019-05-05 10:33:34 +00:00
|
|
|
if( aContained )
|
2019-05-10 22:24:27 +00:00
|
|
|
return sel.Contains( GetBoundingBox() );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2019-05-10 22:24:27 +00:00
|
|
|
// Fast test: if aRect is outside the polygon bounding box, rectangles cannot intersect
|
|
|
|
if( !sel.Intersects( GetBoundingBox() ) )
|
|
|
|
return false;
|
|
|
|
|
|
|
|
// Account for the width of the line
|
|
|
|
sel.Inflate( GetWidth() / 2 );
|
|
|
|
unsigned count = m_BezierPoints.size();
|
|
|
|
|
|
|
|
for( unsigned ii = 1; ii < count; ii++ )
|
|
|
|
{
|
|
|
|
wxPoint vertex = DefaultTransform.TransformCoordinate( m_BezierPoints[ii-1] );
|
|
|
|
wxPoint vertexNext = DefaultTransform.TransformCoordinate( m_BezierPoints[ii] );
|
|
|
|
|
|
|
|
// Test if the point is within aRect
|
|
|
|
if( sel.Contains( vertex ) )
|
|
|
|
return true;
|
|
|
|
|
|
|
|
// Test if this edge intersects aRect
|
|
|
|
if( sel.Intersects( vertex, vertexNext ) )
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
|
|
|
return false;
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2013-11-24 17:48:14 +00:00
|
|
|
const EDA_RECT LIB_BEZIER::GetBoundingBox() const
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
2011-03-29 19:33:07 +00:00
|
|
|
EDA_RECT rect;
|
2010-11-27 13:09:18 +00:00
|
|
|
int xmin, xmax, ymin, ymax;
|
|
|
|
|
|
|
|
if( !GetCornerCount() )
|
|
|
|
return rect;
|
|
|
|
|
|
|
|
xmin = xmax = m_PolyPoints[0].x;
|
|
|
|
ymin = ymax = m_PolyPoints[0].y;
|
|
|
|
|
|
|
|
for( unsigned ii = 1; ii < GetCornerCount(); ii++ )
|
|
|
|
{
|
2012-09-22 11:19:37 +00:00
|
|
|
xmin = std::min( xmin, m_PolyPoints[ii].x );
|
|
|
|
xmax = std::max( xmax, m_PolyPoints[ii].x );
|
|
|
|
ymin = std::min( ymin, m_PolyPoints[ii].y );
|
|
|
|
ymax = std::max( ymax, m_PolyPoints[ii].y );
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
|
|
|
|
2015-06-18 14:56:08 +00:00
|
|
|
rect.SetOrigin( xmin, ymin );
|
|
|
|
rect.SetEnd( xmax, ymax );
|
2020-04-14 12:25:00 +00:00
|
|
|
rect.Inflate( ( GetPenWidth() / 2 ) + 1 );
|
2015-06-18 14:56:08 +00:00
|
|
|
|
|
|
|
rect.RevertYAxis();
|
2010-11-27 13:09:18 +00:00
|
|
|
|
|
|
|
return rect;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2020-04-24 13:36:10 +00:00
|
|
|
void LIB_BEZIER::GetMsgPanelInfo( EDA_DRAW_FRAME* aFrame, std::vector<MSG_PANEL_ITEM>& aList )
|
2010-11-27 13:09:18 +00:00
|
|
|
{
|
|
|
|
wxString msg;
|
2011-03-29 19:33:07 +00:00
|
|
|
EDA_RECT bBox = GetBoundingBox();
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2020-04-24 13:36:10 +00:00
|
|
|
LIB_ITEM::GetMsgPanelInfo( aFrame, aList );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2020-10-02 20:51:24 +00:00
|
|
|
msg = MessageTextFromValue( aFrame->GetUserUnits(), m_Width );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2019-12-05 15:41:21 +00:00
|
|
|
aList.emplace_back( _( "Line Width" ), msg, BLUE );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2019-05-20 10:23:32 +00:00
|
|
|
msg.Printf( wxT( "(%d, %d, %d, %d)" ),
|
|
|
|
bBox.GetOrigin().x,
|
|
|
|
bBox.GetOrigin().y,
|
|
|
|
bBox.GetEnd().x,
|
|
|
|
bBox.GetEnd().y );
|
2010-11-27 13:09:18 +00:00
|
|
|
|
2019-12-05 15:41:21 +00:00
|
|
|
aList.emplace_back( _( "Bounding Box" ), msg, BROWN );
|
2010-11-27 13:09:18 +00:00
|
|
|
}
|
2018-08-03 12:18:26 +00:00
|
|
|
|
2020-05-27 14:01:07 +00:00
|
|
|
wxPoint LIB_BEZIER::GetPosition() const
|
2018-08-03 12:18:26 +00:00
|
|
|
{
|
|
|
|
if( !m_PolyPoints.size() )
|
|
|
|
return wxPoint(0, 0);
|
|
|
|
|
|
|
|
return m_PolyPoints[0];
|
|
|
|
}
|