kicad/pcbnew/router/pns_router.cpp

546 lines
11 KiB
C++
Raw Normal View History

/*
* KiRouter - a push-and-(sometimes-)shove PCB router
*
* Copyright (C) 2013-2014 CERN
* Copyright (C) 2016 KiCad Developers, see AUTHORS.txt for contributors.
* Author: Tomasz Wlostowski <tomasz.wlostowski@cern.ch>
2013-09-26 21:53:54 +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 3 of the License, or (at your
* option) any later version.
2013-09-26 21:53:54 +00:00
*
* 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.
2013-09-26 21:53:54 +00:00
*
* You should have received a copy of the GNU General Public License along
* with this program. If not, see <http://www.gnu.org/licenses/>.
*/
2013-09-26 21:53:54 +00:00
#include <cstdio>
#include <memory>
#include <vector>
#include <view/view.h>
#include <view/view_item.h>
#include <view/view_group.h>
#include <gal/graphics_abstraction_layer.h>
#include <gal/color4d.h>
#include <pcb_painter.h>
#include <geometry/shape.h>
#include <geometry/shape_line_chain.h>
#include <geometry/shape_rect.h>
#include <geometry/shape_circle.h>
#include <geometry/convex_hull.h>
2013-09-26 21:53:54 +00:00
#include "pns_node.h"
#include "pns_line_placer.h"
#include "pns_line.h"
#include "pns_solid.h"
#include "pns_utils.h"
#include "pns_router.h"
#include "pns_shove.h"
#include "pns_dragger.h"
2015-02-26 15:34:10 +00:00
#include "pns_topology.h"
#include "pns_diff_pair_placer.h"
#include "pns_meander_placer.h"
#include "pns_meander_skew_placer.h"
#include "pns_dp_meander_placer.h"
namespace PNS {
// an ugly singleton for drawing debug items within the router context.
2013-09-26 21:53:54 +00:00
// To be fixed sometime in the future.
static ROUTER* theRouter;
2013-09-26 21:53:54 +00:00
ROUTER::ROUTER()
{
2013-09-26 21:53:54 +00:00
theRouter = this;
2013-09-26 21:53:54 +00:00
m_state = IDLE;
m_mode = PNS_MODE_ROUTE_SINGLE;
// Initialize all other variables:
m_lastNode = nullptr;
m_iterLimit = 0;
m_showInterSteps = false;
m_snapshotIter = 0;
m_violation = false;
m_iface = nullptr;
}
2013-09-26 21:53:54 +00:00
ROUTER* ROUTER::GetInstance()
{
2013-09-26 21:53:54 +00:00
return theRouter;
}
2013-09-26 21:53:54 +00:00
ROUTER::~ROUTER()
{
2013-09-26 21:53:54 +00:00
ClearWorld();
theRouter = nullptr;
}
2017-01-24 15:14:38 +00:00
void ROUTER::SyncWorld()
{
ClearWorld();
m_world = std::make_unique<NODE>( );
m_iface->SyncWorld( m_world.get() );
}
2013-09-26 21:53:54 +00:00
void ROUTER::ClearWorld()
{
2013-09-26 21:53:54 +00:00
if( m_world )
{
m_world->KillChildren();
m_world.reset();
}
2013-09-26 21:53:54 +00:00
m_placer.reset();
}
2013-09-26 21:53:54 +00:00
bool ROUTER::RoutingInProgress() const
{
2013-09-26 21:53:54 +00:00
return m_state != IDLE;
}
const ITEM_SET ROUTER::QueryHoverItems( const VECTOR2I& aP )
{
if( m_state == IDLE || m_placer == nullptr )
2013-09-26 21:53:54 +00:00
return m_world->HitTest( aP );
else
return m_placer->CurrentNode()->HitTest( aP );
}
2017-01-24 15:14:38 +00:00
bool ROUTER::StartDragging( const VECTOR2I& aP, ITEM* aStartItem, int aDragMode )
{
if( aDragMode & DM_FREE_ANGLE )
m_forceMarkObstaclesMode = true;
else
m_forceMarkObstaclesMode = false;
if( !aStartItem || aStartItem->OfKind( ITEM::SOLID_T ) )
return false;
m_placer = std::make_unique<LINE_PLACER>( this );
m_placer->Start( aP, aStartItem );
m_dragger = std::make_unique<DRAGGER>( this );
m_dragger->SetMode( aDragMode );
m_dragger->SetWorld( m_world.get() );
m_dragger->SetDebugDecorator ( m_iface->GetDebugDecorator () );
if( m_dragger->Start ( aP, aStartItem ) )
m_state = DRAG_SEGMENT;
2013-09-26 21:53:54 +00:00
else
{
m_dragger.reset();
m_state = IDLE;
return false;
}
return true;
}
bool ROUTER::isStartingPointRoutable( const VECTOR2I& aWhere, int aLayer )
{
if( Settings().CanViolateDRC() && Settings().Mode() == RM_MarkObstacles )
return true;
auto candidates = QueryHoverItems( aWhere );
for( ITEM* item : candidates.Items() )
{
if( ! item->IsRoutable() && item->Layers().Overlaps( aLayer ) )
{
return false;
}
}
return true;
}
2017-01-24 15:14:38 +00:00
bool ROUTER::StartRouting( const VECTOR2I& aP, ITEM* aStartItem, int aLayer )
{
if( ! isStartingPointRoutable( aP, aLayer ) )
{
2018-02-04 12:09:30 +00:00
SetFailureReason( _("Cannot start routing inside a keepout area or board outline." ) );
return false;
}
m_forceMarkObstaclesMode = false;
2015-02-18 16:53:46 +00:00
switch( m_mode )
{
case PNS_MODE_ROUTE_SINGLE:
m_placer = std::make_unique<LINE_PLACER>( this );
break;
case PNS_MODE_ROUTE_DIFF_PAIR:
m_placer = std::make_unique<DIFF_PAIR_PLACER>( this );
break;
case PNS_MODE_TUNE_SINGLE:
m_placer = std::make_unique<MEANDER_PLACER>( this );
break;
case PNS_MODE_TUNE_DIFF_PAIR:
m_placer = std::make_unique<DP_MEANDER_PLACER>( this );
break;
case PNS_MODE_TUNE_DIFF_PAIR_SKEW:
m_placer = std::make_unique<MEANDER_SKEW_PLACER>( this );
break;
2015-02-18 16:53:46 +00:00
default:
return false;
}
2014-11-14 19:19:00 +00:00
m_placer->UpdateSizes ( m_sizes );
m_placer->SetLayer( aLayer );
m_placer->SetDebugDecorator ( m_iface->GetDebugDecorator () );
2015-02-18 16:53:46 +00:00
bool rv = m_placer->Start( aP, aStartItem );
2015-02-18 16:53:46 +00:00
if( !rv )
return false;
m_currentEnd = aP;
m_state = ROUTE_TRACK;
return rv;
}
2015-02-18 16:53:46 +00:00
void ROUTER::DisplayItems( const ITEM_SET& aItems )
{
for( const ITEM* item : aItems.CItems() )
m_iface->DisplayItem( item );
}
2013-09-26 21:53:54 +00:00
2017-01-24 15:14:38 +00:00
void ROUTER::Move( const VECTOR2I& aP, ITEM* endItem )
{
m_currentEnd = aP;
switch( m_state )
2013-09-26 21:53:54 +00:00
{
2015-10-05 16:28:41 +00:00
case ROUTE_TRACK:
movePlacing( aP, endItem );
break;
2015-10-05 16:28:41 +00:00
case DRAG_SEGMENT:
moveDragging( aP, endItem );
break;
2015-10-05 16:28:41 +00:00
default:
break;
2013-09-26 21:53:54 +00:00
}
}
void ROUTER::moveDragging( const VECTOR2I& aP, ITEM* aEndItem )
{
m_iface->EraseView();
m_dragger->Drag( aP );
ITEM_SET dragged = m_dragger->Traces();
updateView( m_dragger->CurrentNode(), dragged, true );
}
2017-01-24 15:14:38 +00:00
void ROUTER::markViolations( NODE* aNode, ITEM_SET& aCurrent, NODE::ITEM_VECTOR& aRemoved )
{
for( ITEM* item : aCurrent.Items() )
{
NODE::OBSTACLES obstacles;
aNode->QueryColliding( item, obstacles, ITEM::ANY_T );
if( item->OfKind( ITEM::LINE_T ) )
{
LINE* l = static_cast<LINE*>( item );
if( l->EndsWithVia() )
{
VIA v( l->Via() );
aNode->QueryColliding( &v, obstacles, ITEM::ANY_T );
}
}
for( OBSTACLE& obs : obstacles )
{
int clearance = aNode->GetClearance( item, obs.m_item );
std::unique_ptr<ITEM> tmp( obs.m_item->Clone() );
tmp->Mark( MK_VIOLATION );
m_iface->DisplayItem( tmp.get(), -1, clearance );
aRemoved.push_back( obs.m_item );
}
}
}
void ROUTER::updateView( NODE* aNode, ITEM_SET& aCurrent, bool aDragging )
{
NODE::ITEM_VECTOR removed, added;
NODE::OBSTACLES obstacles;
if( !aNode )
return;
if( Settings().Mode() == RM_MarkObstacles || m_forceMarkObstaclesMode )
2014-11-14 19:19:00 +00:00
markViolations( aNode, aCurrent, removed );
aNode->GetUpdatedItems( removed, added );
2017-01-24 15:14:38 +00:00
for( auto item : added )
{
int clearance = GetRuleResolver()->Clearance( item->Net() );
m_iface->DisplayItem( item, -1, clearance, aDragging );
}
2016-06-21 15:06:28 +00:00
for( auto item : removed )
m_iface->HideItem( item );
}
2013-09-26 21:53:54 +00:00
2017-01-24 15:14:38 +00:00
void ROUTER::UpdateSizes( const SIZES_SETTINGS& aSizes )
{
m_sizes = aSizes;
// Change track/via size settings
if( m_state == ROUTE_TRACK)
2013-09-26 21:53:54 +00:00
{
m_placer->UpdateSizes( m_sizes );
}
}
void ROUTER::movePlacing( const VECTOR2I& aP, ITEM* aEndItem )
{
m_iface->EraseView();
m_placer->Move( aP, aEndItem );
ITEM_SET current = m_placer->Traces();
for( const ITEM* item : current.CItems() )
{
if( !item->OfKind( ITEM::LINE_T ) )
continue;
const LINE* l = static_cast<const LINE*>( item );
int clearance = GetRuleResolver()->Clearance( item->Net() );
m_iface->DisplayItem( l, -1, clearance );
2015-02-18 16:53:46 +00:00
if( l->EndsWithVia() )
m_iface->DisplayItem( &l->Via(), -1, clearance );
}
//ITEM_SET tmp( &current );
2015-02-18 16:53:46 +00:00
updateView( m_placer->CurrentNode( true ), current );
}
2013-09-26 21:53:54 +00:00
void ROUTER::CommitRouting( NODE* aNode )
2013-09-26 21:53:54 +00:00
{
NODE::ITEM_VECTOR removed, added;
2013-09-26 21:53:54 +00:00
aNode->GetUpdatedItems( removed, added );
for( auto item : removed )
m_iface->RemoveItem( item );
2013-09-26 21:53:54 +00:00
for( auto item : added )
m_iface->AddItem( item );
2013-09-26 21:53:54 +00:00
m_iface->Commit();
2013-09-26 21:53:54 +00:00
m_world->Commit( aNode );
}
2013-09-26 21:53:54 +00:00
bool ROUTER::FixRoute( const VECTOR2I& aP, ITEM* aEndItem, bool aForceFinish )
2013-09-26 21:53:54 +00:00
{
bool rv = false;
2013-09-26 21:53:54 +00:00
switch( m_state )
2013-09-26 21:53:54 +00:00
{
2015-10-05 16:28:41 +00:00
case ROUTE_TRACK:
rv = m_placer->FixRoute( aP, aEndItem, aForceFinish );
2015-10-05 16:28:41 +00:00
break;
2015-10-05 16:28:41 +00:00
case DRAG_SEGMENT:
rv = m_dragger->FixRoute();
break;
2015-10-05 16:28:41 +00:00
default:
break;
}
2013-09-26 21:53:54 +00:00
if( rv )
StopRouting();
return rv;
}
2013-09-26 21:53:54 +00:00
void ROUTER::StopRouting()
{
// Update the ratsnest with new changes
2014-11-14 19:19:00 +00:00
if( m_placer )
{
std::vector<int> nets;
m_placer->GetModifiedNets( nets );
// Update the ratsnest with new changes
for ( auto n : nets )
m_iface->UpdateNet( n );
}
2013-09-26 21:53:54 +00:00
if( !RoutingInProgress() )
return;
m_placer.reset();
m_dragger.reset();
m_iface->EraseView();
2013-09-26 21:53:54 +00:00
m_state = IDLE;
m_world->KillChildren();
m_world->ClearRanks();
}
2013-09-26 21:53:54 +00:00
void ROUTER::FlipPosture()
{
if( m_state == ROUTE_TRACK )
2013-09-26 21:53:54 +00:00
{
m_placer->FlipPosture();
}
}
2013-09-26 21:53:54 +00:00
void ROUTER::SwitchLayer( int aLayer )
2013-09-26 21:53:54 +00:00
{
switch( m_state )
{
2015-10-05 16:28:41 +00:00
case ROUTE_TRACK:
m_placer->SetLayer( aLayer );
break;
default:
break;
2013-09-26 21:53:54 +00:00
}
}
2013-09-26 21:53:54 +00:00
void ROUTER::ToggleViaPlacement()
{
2015-02-18 16:53:46 +00:00
if( m_state == ROUTE_TRACK )
2013-09-26 21:53:54 +00:00
{
2015-02-18 16:53:46 +00:00
bool toggle = !m_placer->IsPlacingVia();
m_placer->ToggleVia( toggle );
2013-09-26 21:53:54 +00:00
}
}
const std::vector<int> ROUTER::GetCurrentNets() const
{
2014-11-14 19:19:00 +00:00
if( m_placer )
return m_placer->CurrentNets();
return std::vector<int>();
}
int ROUTER::GetCurrentLayer() const
{
if( m_placer )
return m_placer->CurrentLayer();
return -1;
2013-09-26 21:53:54 +00:00
}
void ROUTER::DumpLog()
{
LOGGER* logger = nullptr;
switch( m_state )
{
2015-10-05 16:28:41 +00:00
case DRAG_SEGMENT:
logger = m_dragger->Logger();
break;
2015-10-05 16:28:41 +00:00
case ROUTE_TRACK:
logger = m_placer->Logger();
break;
2015-10-05 16:28:41 +00:00
default:
break;
}
if( logger )
2014-05-31 14:04:25 +00:00
logger->Save( "/tmp/shove.log" );
}
2015-02-18 16:53:46 +00:00
bool ROUTER::IsPlacingVia() const
{
2015-02-18 16:53:46 +00:00
if( !m_placer )
2015-03-09 10:06:54 +00:00
return false;
2015-02-18 16:53:46 +00:00
return m_placer->IsPlacingVia();
}
2015-02-18 16:53:46 +00:00
void ROUTER::SetOrthoMode( bool aEnable )
{
2015-02-18 16:53:46 +00:00
if( !m_placer )
return;
2015-02-18 16:53:46 +00:00
m_placer->SetOrthoMode( aEnable );
}
2015-02-18 16:53:46 +00:00
void ROUTER::SetMode( ROUTER_MODE aMode )
{
m_mode = aMode;
}
2017-01-24 15:14:38 +00:00
void ROUTER::SetInterface( ROUTER_IFACE *aIface )
{
m_iface = aIface;
m_iface->SetRouter( this );
}
void ROUTER::BreakSegment( ITEM *aItem, const VECTOR2I& aP )
{
NODE *node = m_world->Branch();
LINE_PLACER placer( this );
if ( placer.SplitAdjacentSegments( node, aItem, aP ) )
{
CommitRouting( node );
}
else
{
delete node;
}
}
}