2017-01-13 17:51:22 +00:00
|
|
|
/*
|
|
|
|
* This program source code file is part of KiCad, a free EDA CAD application.
|
|
|
|
*
|
2018-08-28 15:48:13 +00:00
|
|
|
* Copyright (C) 2018 Jean-Pierre Charras, jp.charras at wanadoo.fr
|
2019-05-22 13:33:48 +00:00
|
|
|
* Copyright (C) 1992-2019 KiCad Developers, see AUTHORS.txt for contributors.
|
2017-01-13 17:51:22 +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
|
|
|
|
*/
|
|
|
|
|
2020-11-12 20:19:22 +00:00
|
|
|
#include <board.h>
|
2021-06-06 19:03:10 +00:00
|
|
|
#include <board_design_settings.h>
|
2020-11-14 18:11:28 +00:00
|
|
|
#include <board_item.h>
|
2020-10-04 23:34:59 +00:00
|
|
|
#include <pcb_shape.h>
|
2020-11-12 20:19:22 +00:00
|
|
|
#include <pad.h>
|
2017-01-13 17:51:22 +00:00
|
|
|
#include <convert_basic_shapes_to_polygon.h>
|
2019-05-22 14:47:38 +00:00
|
|
|
#include <geometry/shape_rect.h>
|
2017-01-13 17:51:22 +00:00
|
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
* Has meaning only for free shape pads.
|
|
|
|
* add a free shape to the shape list.
|
|
|
|
* the shape is a polygon (can be with thick outline), segment, circle or arc
|
|
|
|
*/
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2020-11-14 01:16:02 +00:00
|
|
|
void PAD::AddPrimitivePoly( const SHAPE_POLY_SET& aPoly, int aThickness, bool aFilled )
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
2018-08-28 15:48:13 +00:00
|
|
|
// If aPoly has holes, convert it to a polygon with no holes.
|
|
|
|
SHAPE_POLY_SET poly_no_hole;
|
|
|
|
poly_no_hole.Append( aPoly );
|
|
|
|
poly_no_hole.Fracture( SHAPE_POLY_SET::PM_STRICTLY_SIMPLE );
|
|
|
|
|
2021-08-01 00:14:02 +00:00
|
|
|
PCB_SHAPE* item = new PCB_SHAPE();
|
|
|
|
item->SetShape( SHAPE_T::POLY );
|
|
|
|
item->SetFilled( aFilled );
|
|
|
|
item->SetPolyShape( poly_no_hole );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetStroke( STROKE_PARAMS( aThickness, PLOT_DASH_TYPE::SOLID ) );
|
2021-08-01 00:14:02 +00:00
|
|
|
item->SetParent( this );
|
|
|
|
m_editPrimitives.emplace_back( item );
|
|
|
|
SetDirty();
|
2017-10-19 21:16:06 +00:00
|
|
|
}
|
|
|
|
|
2020-06-19 20:46:43 +00:00
|
|
|
|
2022-01-01 06:04:08 +00:00
|
|
|
void PAD::AddPrimitivePoly( const std::vector<VECTOR2I>& aPoly, int aThickness, bool aFilled )
|
2017-01-13 17:51:22 +00:00
|
|
|
{
|
2021-07-17 18:52:13 +00:00
|
|
|
PCB_SHAPE* item = new PCB_SHAPE( nullptr, SHAPE_T::POLY );
|
2020-11-14 01:16:02 +00:00
|
|
|
item->SetFilled( aFilled );
|
2020-06-24 11:12:39 +00:00
|
|
|
item->SetPolyPoints( aPoly );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetStroke( STROKE_PARAMS( aThickness, PLOT_DASH_TYPE::SOLID ) );
|
2021-02-24 22:53:16 +00:00
|
|
|
item->SetParent( this );
|
2020-06-24 11:12:39 +00:00
|
|
|
m_editPrimitives.emplace_back( item );
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-01-01 06:04:08 +00:00
|
|
|
void PAD::AddPrimitiveSegment( const VECTOR2I& aStart, const VECTOR2I& aEnd, int aThickness )
|
2017-01-13 17:51:22 +00:00
|
|
|
{
|
2021-07-17 18:52:13 +00:00
|
|
|
PCB_SHAPE* item = new PCB_SHAPE( nullptr, SHAPE_T::SEGMENT );
|
2020-11-14 01:16:02 +00:00
|
|
|
item->SetFilled( false );
|
2020-06-24 11:12:39 +00:00
|
|
|
item->SetStart( aStart );
|
|
|
|
item->SetEnd( aEnd );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetStroke( STROKE_PARAMS( aThickness, PLOT_DASH_TYPE::SOLID ) );
|
2021-02-24 22:53:16 +00:00
|
|
|
item->SetParent( this );
|
2020-06-24 11:12:39 +00:00
|
|
|
m_editPrimitives.emplace_back( item );
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-01-01 06:04:08 +00:00
|
|
|
void PAD::AddPrimitiveArc( const VECTOR2I& aCenter, const VECTOR2I& aStart, int aArcAngle,
|
2020-11-12 22:30:02 +00:00
|
|
|
int aThickness )
|
2017-01-13 17:51:22 +00:00
|
|
|
{
|
2021-07-17 18:52:13 +00:00
|
|
|
PCB_SHAPE* item = new PCB_SHAPE( nullptr, SHAPE_T::ARC );
|
2020-11-14 01:16:02 +00:00
|
|
|
item->SetFilled( false );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetCenter( aCenter );
|
|
|
|
item->SetStart( aStart );
|
|
|
|
item->SetArcAngleAndEnd( aArcAngle );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetStroke( STROKE_PARAMS( aThickness, PLOT_DASH_TYPE::SOLID ) );
|
2021-02-24 22:53:16 +00:00
|
|
|
item->SetParent( this );
|
2020-06-24 11:12:39 +00:00
|
|
|
m_editPrimitives.emplace_back( item );
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-01-01 06:04:08 +00:00
|
|
|
void PAD::AddPrimitiveCurve( const VECTOR2I& aStart, const VECTOR2I& aEnd, const VECTOR2I& aCtrl1,
|
|
|
|
const VECTOR2I& aCtrl2, int aThickness )
|
2019-04-14 17:58:35 +00:00
|
|
|
{
|
2021-07-17 18:52:13 +00:00
|
|
|
PCB_SHAPE* item = new PCB_SHAPE( nullptr, SHAPE_T::BEZIER );
|
2020-11-14 01:16:02 +00:00
|
|
|
item->SetFilled( false );
|
2020-06-24 11:12:39 +00:00
|
|
|
item->SetStart( aStart );
|
|
|
|
item->SetEnd( aEnd );
|
2021-07-18 12:31:56 +00:00
|
|
|
item->SetBezierC1( aCtrl1 );
|
|
|
|
item->SetBezierC2( aCtrl2 );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetStroke( STROKE_PARAMS( aThickness, PLOT_DASH_TYPE::SOLID ) );
|
2021-02-24 22:53:16 +00:00
|
|
|
item->SetParent( this );
|
2020-06-24 11:12:39 +00:00
|
|
|
m_editPrimitives.emplace_back( item );
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2019-04-14 17:58:35 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-01-01 06:04:08 +00:00
|
|
|
void PAD::AddPrimitiveCircle( const VECTOR2I& aCenter, int aRadius, int aThickness, bool aFilled )
|
2017-01-13 17:51:22 +00:00
|
|
|
{
|
2021-07-17 18:52:13 +00:00
|
|
|
PCB_SHAPE* item = new PCB_SHAPE( nullptr, SHAPE_T::CIRCLE );
|
2020-11-14 01:16:02 +00:00
|
|
|
item->SetFilled( aFilled );
|
2020-06-24 11:12:39 +00:00
|
|
|
item->SetStart( aCenter );
|
|
|
|
item->SetEnd( wxPoint( aCenter.x + aRadius, aCenter.y ) );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetStroke( STROKE_PARAMS( aThickness, PLOT_DASH_TYPE::SOLID ) );
|
2021-02-24 22:53:16 +00:00
|
|
|
item->SetParent( this );
|
2020-06-24 11:12:39 +00:00
|
|
|
m_editPrimitives.emplace_back( item );
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2020-06-19 15:09:25 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-01-01 06:04:08 +00:00
|
|
|
void PAD::AddPrimitiveRect( const VECTOR2I& aStart, const VECTOR2I& aEnd, int aThickness,
|
2020-11-14 01:16:02 +00:00
|
|
|
bool aFilled)
|
2020-06-19 15:09:25 +00:00
|
|
|
{
|
2021-07-17 18:52:13 +00:00
|
|
|
PCB_SHAPE* item = new PCB_SHAPE( nullptr, SHAPE_T:: RECT );
|
2020-11-14 01:16:02 +00:00
|
|
|
item->SetFilled( aFilled );
|
2020-06-24 11:12:39 +00:00
|
|
|
item->SetStart( aStart );
|
|
|
|
item->SetEnd( aEnd );
|
2021-07-17 19:56:18 +00:00
|
|
|
item->SetStroke( STROKE_PARAMS( aThickness, PLOT_DASH_TYPE::SOLID ) );
|
2021-02-24 22:53:16 +00:00
|
|
|
item->SetParent( this );
|
2020-06-24 11:12:39 +00:00
|
|
|
m_editPrimitives.emplace_back( item );
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2020-11-12 22:30:02 +00:00
|
|
|
void PAD::ReplacePrimitives( const std::vector<std::shared_ptr<PCB_SHAPE>>& aPrimitivesList )
|
2017-01-13 17:51:22 +00:00
|
|
|
{
|
|
|
|
// clear old list
|
2020-07-24 16:02:56 +00:00
|
|
|
DeletePrimitivesList();
|
2017-01-13 17:51:22 +00:00
|
|
|
|
2020-07-24 16:02:56 +00:00
|
|
|
// Import to the given shape list
|
2017-09-20 08:28:52 +00:00
|
|
|
if( aPrimitivesList.size() )
|
2020-07-24 16:02:56 +00:00
|
|
|
AppendPrimitives( aPrimitivesList );
|
2017-01-13 17:51:22 +00:00
|
|
|
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
|
|
|
|
2020-06-19 20:46:43 +00:00
|
|
|
|
2020-11-12 22:30:02 +00:00
|
|
|
void PAD::AppendPrimitives( const std::vector<std::shared_ptr<PCB_SHAPE>>& aPrimitivesList )
|
2018-03-06 13:58:25 +00:00
|
|
|
{
|
2020-07-24 16:02:56 +00:00
|
|
|
// Add duplicates of aPrimitivesList to the pad primitives list:
|
2020-10-04 23:34:59 +00:00
|
|
|
for( const std::shared_ptr<PCB_SHAPE>& prim : aPrimitivesList )
|
|
|
|
AddPrimitive( new PCB_SHAPE( *prim ) );
|
2018-03-06 13:58:25 +00:00
|
|
|
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2018-03-06 13:58:25 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2020-11-12 22:30:02 +00:00
|
|
|
void PAD::AddPrimitive( PCB_SHAPE* aPrimitive )
|
2020-06-27 11:57:40 +00:00
|
|
|
{
|
2021-02-24 22:53:16 +00:00
|
|
|
aPrimitive->SetParent( this );
|
2020-06-27 11:57:40 +00:00
|
|
|
m_editPrimitives.emplace_back( aPrimitive );
|
|
|
|
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2020-06-27 11:57:40 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2017-01-13 17:51:22 +00:00
|
|
|
// clear the basic shapes list and associated data
|
2020-11-12 22:30:02 +00:00
|
|
|
void PAD::DeletePrimitivesList()
|
2017-01-13 17:51:22 +00:00
|
|
|
{
|
2020-06-24 11:12:39 +00:00
|
|
|
m_editPrimitives.clear();
|
2020-07-24 16:02:56 +00:00
|
|
|
|
2021-01-08 00:26:32 +00:00
|
|
|
SetDirty();
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2021-08-23 11:29:38 +00:00
|
|
|
void PAD::addPadPrimitivesToPolygon( SHAPE_POLY_SET* aMergedPolygon, int aError,
|
|
|
|
ERROR_LOC aErrorLoc ) const
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
2020-06-22 19:35:09 +00:00
|
|
|
SHAPE_POLY_SET polyset;
|
2017-01-13 17:51:22 +00:00
|
|
|
|
2020-10-04 23:34:59 +00:00
|
|
|
for( const std::shared_ptr<PCB_SHAPE>& primitive : m_editPrimitives )
|
2021-08-23 11:29:38 +00:00
|
|
|
{
|
|
|
|
primitive->TransformShapeWithClearanceToPolygon( polyset, UNDEFINED_LAYER, 0, aError,
|
|
|
|
aErrorLoc );
|
|
|
|
}
|
2017-01-13 17:51:22 +00:00
|
|
|
|
2020-06-22 19:35:09 +00:00
|
|
|
polyset.Simplify( SHAPE_POLY_SET::PM_FAST );
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2018-05-18 06:38:03 +00:00
|
|
|
// Merge all polygons with the initial pad anchor shape
|
2020-06-22 19:35:09 +00:00
|
|
|
if( polyset.OutlineCount() )
|
2017-01-13 17:51:22 +00:00
|
|
|
{
|
2020-06-22 19:35:09 +00:00
|
|
|
aMergedPolygon->BooleanAdd( polyset, SHAPE_POLY_SET::PM_STRICTLY_SIMPLE );
|
2018-05-18 06:38:03 +00:00
|
|
|
aMergedPolygon->Fracture( SHAPE_POLY_SET::PM_STRICTLY_SIMPLE );
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
2017-10-19 21:16:06 +00:00
|
|
|
}
|
|
|
|
|
2021-08-23 11:29:38 +00:00
|
|
|
void PAD::MergePrimitivesAsPolygon( SHAPE_POLY_SET* aMergedPolygon, ERROR_LOC aErrorLoc ) const
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
2021-08-16 09:53:27 +00:00
|
|
|
const BOARD* board = GetBoard();
|
|
|
|
int maxError = board ? board->GetDesignSettings().m_MaxError : ARC_HIGH_DEF;
|
2019-05-22 14:47:38 +00:00
|
|
|
|
2017-10-19 21:16:06 +00:00
|
|
|
aMergedPolygon->RemoveAllContours();
|
|
|
|
|
|
|
|
// Add the anchor pad shape in aMergedPolygon, others in aux_polyset:
|
|
|
|
// The anchor pad is always at 0,0
|
|
|
|
switch( GetAnchorPadShape() )
|
|
|
|
{
|
2021-05-01 12:22:35 +00:00
|
|
|
case PAD_SHAPE::RECT:
|
2019-05-14 12:39:34 +00:00
|
|
|
{
|
|
|
|
SHAPE_RECT rect( -GetSize().x / 2, -GetSize().y / 2, GetSize().x, GetSize().y );
|
2017-10-19 21:16:06 +00:00
|
|
|
aMergedPolygon->AddOutline( rect.Outline() );
|
2020-06-22 19:35:09 +00:00
|
|
|
}
|
|
|
|
break;
|
2019-05-14 12:39:34 +00:00
|
|
|
|
2020-06-22 19:35:09 +00:00
|
|
|
default:
|
2021-05-01 12:22:35 +00:00
|
|
|
case PAD_SHAPE::CIRCLE:
|
2020-10-13 10:55:24 +00:00
|
|
|
TransformCircleToPolygon( *aMergedPolygon, wxPoint( 0, 0 ), GetSize().x / 2, maxError,
|
2021-12-15 23:38:51 +00:00
|
|
|
aErrorLoc );
|
2017-10-19 21:16:06 +00:00
|
|
|
break;
|
|
|
|
}
|
2017-01-13 17:51:22 +00:00
|
|
|
|
2021-08-23 11:29:38 +00:00
|
|
|
addPadPrimitivesToPolygon( aMergedPolygon, maxError, aErrorLoc );
|
2017-01-13 17:51:22 +00:00
|
|
|
}
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2020-06-19 13:07:50 +00:00
|
|
|
|
2020-11-12 22:30:02 +00:00
|
|
|
bool PAD::GetBestAnchorPosition( VECTOR2I& aPos )
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
|
|
|
SHAPE_POLY_SET poly;
|
2021-08-23 11:29:38 +00:00
|
|
|
addPadPrimitivesToPolygon( &poly, ARC_LOW_DEF, ERROR_INSIDE );
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2020-06-22 19:35:09 +00:00
|
|
|
if( poly.OutlineCount() > 1 )
|
2017-10-19 21:16:06 +00:00
|
|
|
return false;
|
|
|
|
|
|
|
|
const int minSteps = 10;
|
|
|
|
const int maxSteps = 50;
|
|
|
|
|
|
|
|
int stepsX, stepsY;
|
|
|
|
|
|
|
|
auto bbox = poly.BBox();
|
|
|
|
|
|
|
|
if( bbox.GetWidth() < bbox.GetHeight() )
|
|
|
|
{
|
|
|
|
stepsX = minSteps;
|
|
|
|
stepsY = minSteps * (double) bbox.GetHeight() / (double )(bbox.GetWidth() + 1);
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
stepsY = minSteps;
|
|
|
|
stepsX = minSteps * (double) bbox.GetWidth() / (double )(bbox.GetHeight() + 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
stepsX = std::max(minSteps, std::min( maxSteps, stepsX ) );
|
|
|
|
stepsY = std::max(minSteps, std::min( maxSteps, stepsY ) );
|
|
|
|
|
2020-06-19 13:07:50 +00:00
|
|
|
VECTOR2I center = bbox.Centre();
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2020-06-19 13:07:50 +00:00
|
|
|
int64_t minDist = std::numeric_limits<int64_t>::max();
|
2017-10-19 21:16:06 +00:00
|
|
|
int64_t minDistEdge;
|
|
|
|
|
2021-05-01 12:22:35 +00:00
|
|
|
if( GetAnchorPadShape() == PAD_SHAPE::CIRCLE )
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
|
|
|
minDistEdge = GetSize().x;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
minDistEdge = std::max( GetSize().x, GetSize().y );
|
|
|
|
}
|
|
|
|
|
2018-01-12 16:58:25 +00:00
|
|
|
OPT<VECTOR2I> bestAnchor( []()->OPT<VECTOR2I> { return NULLOPT; }() );
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2020-06-19 13:07:50 +00:00
|
|
|
for( int y = 0; y < stepsY ; y++ )
|
2017-10-20 11:48:36 +00:00
|
|
|
{
|
2020-06-19 13:07:50 +00:00
|
|
|
for( int x = 0; x < stepsX; x++ )
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
|
|
|
VECTOR2I p = bbox.GetPosition();
|
|
|
|
p.x += rescale( x, bbox.GetWidth(), (stepsX - 1) );
|
|
|
|
p.y += rescale( y, bbox.GetHeight(), (stepsY - 1) );
|
|
|
|
|
2020-06-19 13:07:50 +00:00
|
|
|
if( poly.Contains(p) )
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
|
|
|
|
2020-06-19 13:07:50 +00:00
|
|
|
int dist = (center - p).EuclideanNorm();
|
|
|
|
int distEdge = poly.COutline(0).Distance( p, true );
|
|
|
|
|
|
|
|
if( distEdge >= minDistEdge )
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
2020-06-19 13:07:50 +00:00
|
|
|
if( dist < minDist )
|
2017-10-19 21:16:06 +00:00
|
|
|
{
|
|
|
|
bestAnchor = p;
|
|
|
|
minDist = dist;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2017-10-20 11:48:36 +00:00
|
|
|
}
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2020-06-19 13:07:50 +00:00
|
|
|
if( bestAnchor )
|
2017-10-20 11:48:36 +00:00
|
|
|
{
|
|
|
|
aPos = *bestAnchor;
|
|
|
|
return true;
|
|
|
|
}
|
2017-10-19 21:16:06 +00:00
|
|
|
|
2017-10-20 11:48:36 +00:00
|
|
|
return false;
|
2017-10-19 21:16:06 +00:00
|
|
|
}
|