diff options
Diffstat (limited to 'pcbnew/router/pns_router.cpp')
-rw-r--r-- | pcbnew/router/pns_router.cpp | 1084 |
1 files changed, 1084 insertions, 0 deletions
diff --git a/pcbnew/router/pns_router.cpp b/pcbnew/router/pns_router.cpp new file mode 100644 index 0000000..6f64f96 --- /dev/null +++ b/pcbnew/router/pns_router.cpp @@ -0,0 +1,1084 @@ +/* + * KiRouter - a push-and-(sometimes-)shove PCB router + * + * Copyright (C) 2013-2014 CERN + * Author: Tomasz Wlostowski <tomasz.wlostowski@cern.ch> + * + * 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. + * + * 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, see <http://www.gnu.org/licenses/>. + */ + +#include <cstdio> +#include <vector> + +#include <boost/foreach.hpp> + +#include <view/view.h> +#include <view/view_item.h> +#include <view/view_group.h> +#include <gal/graphics_abstraction_layer.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 <tools/grid_helper.h> + +#include "trace.h" +#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" +#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" + +#include <router/router_preview_item.h> + +#include <class_board.h> +#include <class_board_connected_item.h> +#include <class_module.h> +#include <class_track.h> +#include <ratsnest_data.h> +#include <layers_id_colors_and_visibility.h> + +// an ugly singleton for drawing debug items within the router context. +// To be fixed sometime in the future. +static PNS_ROUTER* theRouter; + + +PNS_PCBNEW_CLEARANCE_FUNC::PNS_PCBNEW_CLEARANCE_FUNC( PNS_ROUTER* aRouter ) : + m_router( aRouter ) +{ + BOARD* brd = m_router->GetBoard(); + PNS_NODE* world = m_router->GetWorld(); + + PNS_TOPOLOGY topo( world ); + m_clearanceCache.resize( brd->GetNetCount() ); + m_useDpGap = false; + + for( unsigned int i = 0; i < brd->GetNetCount(); i++ ) + { + NETINFO_ITEM* ni = brd->FindNet( i ); + if( ni == NULL ) + continue; + + CLEARANCE_ENT ent; + ent.coupledNet = topo.DpCoupledNet( i ); + + wxString netClassName = ni->GetClassName(); + NETCLASSPTR nc = brd->GetDesignSettings().m_NetClasses.Find( netClassName ); + + int clearance = nc->GetClearance(); + ent.clearance = clearance; + m_clearanceCache[i] = ent; + + TRACE( 1, "Add net %d netclass %s clearance %d", i % netClassName.mb_str() % + clearance ); + } + + m_overrideEnabled = false; + m_defaultClearance = Millimeter2iu( 0.254 ); // aBoard->m_NetClasses.Find ("Default clearance")->GetClearance(); + m_overrideNetA = 0; + m_overrideNetB = 0; + m_overrideClearance = 0; +} + + +PNS_PCBNEW_CLEARANCE_FUNC::~PNS_PCBNEW_CLEARANCE_FUNC() +{ +} + + +int PNS_PCBNEW_CLEARANCE_FUNC::localPadClearance( const PNS_ITEM* aItem ) const +{ + if( !aItem->Parent() || aItem->Parent()->Type() != PCB_PAD_T ) + return 0; + + const D_PAD* pad = static_cast<D_PAD*>( aItem->Parent() ); + return pad->GetLocalClearance(); +} + + +int PNS_PCBNEW_CLEARANCE_FUNC::operator()( const PNS_ITEM* aA, const PNS_ITEM* aB ) +{ + int net_a = aA->Net(); + int cl_a = ( net_a >= 0 ? m_clearanceCache[net_a].clearance : m_defaultClearance ); + int net_b = aB->Net(); + int cl_b = ( net_b >= 0 ? m_clearanceCache[net_b].clearance : m_defaultClearance ); + + bool linesOnly = aA->OfKind( PNS_ITEM::SEGMENT | PNS_ITEM::LINE ) && aB->OfKind( PNS_ITEM::SEGMENT | PNS_ITEM::LINE ); + + if( net_a == net_b ) + return 0; + + if( m_useDpGap && linesOnly && net_a >= 0 && net_b >= 0 && m_clearanceCache[net_a].coupledNet == net_b ) + { + cl_a = cl_b = m_router->Sizes().DiffPairGap() - 2 * PNS_HULL_MARGIN; + } + + int pad_a = localPadClearance( aA ); + int pad_b = localPadClearance( aB ); + + cl_a = std::max( cl_a, pad_a ); + cl_b = std::max( cl_b, pad_b ); + + return std::max( cl_a, cl_b ); +} + + +// fixme: ugly hack to make the optimizer respect gap width for currently routed differential pair. +void PNS_PCBNEW_CLEARANCE_FUNC::OverrideClearance( bool aEnable, int aNetA, int aNetB , int aClearance ) +{ + m_overrideEnabled = aEnable; + m_overrideNetA = aNetA; + m_overrideNetB = aNetB; + m_overrideClearance = aClearance; +} + + +PNS_ITEM* PNS_ROUTER::syncPad( D_PAD* aPad ) +{ + PNS_LAYERSET layers( 0, MAX_CU_LAYERS - 1 ); + + // ignore non-copper pads + if ( (aPad->GetLayerSet() & LSET::AllCuMask()).none() ) + return NULL; + + switch( aPad->GetAttribute() ) + { + case PAD_ATTRIB_STANDARD: + break; + + case PAD_ATTRIB_SMD: + case PAD_ATTRIB_HOLE_NOT_PLATED: + case PAD_ATTRIB_CONN: + { + LSET lmsk = aPad->GetLayerSet(); + bool is_copper = false; + + for( int i = 0; i < MAX_CU_LAYERS; i++ ) + { + if( lmsk[i] ) + { + is_copper = true; + if( aPad->GetAttribute() != PAD_ATTRIB_HOLE_NOT_PLATED ) + layers = PNS_LAYERSET( i ); + break; + } + } + + if( !is_copper ) + return NULL; + } + break; + + default: + TRACE( 0, "unsupported pad type 0x%x", aPad->GetAttribute() ); + return NULL; + } + + PNS_SOLID* solid = new PNS_SOLID; + + solid->SetLayers( layers ); + solid->SetNet( aPad->GetNetCode() ); + solid->SetParent( aPad ); + + wxPoint wx_c = aPad->ShapePos(); + wxSize wx_sz = aPad->GetSize(); + wxPoint offset = aPad->GetOffset(); + + VECTOR2I c( wx_c.x, wx_c.y ); + VECTOR2I sz( wx_sz.x, wx_sz.y ); + + RotatePoint( &offset, aPad->GetOrientation() ); + + solid->SetPos( VECTOR2I( c.x - offset.x, c.y - offset.y ) ); + solid->SetOffset ( VECTOR2I ( offset.x, offset.y ) ); + + double orient = aPad->GetOrientation() / 10.0; + + if( aPad->GetShape() == PAD_SHAPE_CIRCLE ) + { + solid->SetShape( new SHAPE_CIRCLE( c, sz.x / 2 ) ); + } + else + { + if( orient == 0.0 || orient == 90.0 || orient == 180.0 || orient == 270.0 ) + { + if( orient == 90.0 || orient == 270.0 ) + sz = VECTOR2I( sz.y, sz.x ); + + switch( aPad->GetShape() ) + { + case PAD_SHAPE_OVAL: + if( sz.x == sz.y ) + solid->SetShape( new SHAPE_CIRCLE( c, sz.x / 2 ) ); + else + { + VECTOR2I delta; + + if( sz.x > sz.y ) + delta = VECTOR2I( ( sz.x - sz.y ) / 2, 0 ); + else + delta = VECTOR2I( 0, ( sz.y - sz.x ) / 2 ); + + SHAPE_SEGMENT* shape = new SHAPE_SEGMENT( c - delta, c + delta, + std::min( sz.x, sz.y ) ); + solid->SetShape( shape ); + } + break; + + case PAD_SHAPE_RECT: + solid->SetShape( new SHAPE_RECT( c - sz / 2, sz.x, sz.y ) ); + break; + + case PAD_SHAPE_TRAPEZOID: + { + wxPoint coords[4]; + aPad->BuildPadPolygon( coords, wxSize( 0, 0 ), aPad->GetOrientation() ); + SHAPE_CONVEX* shape = new SHAPE_CONVEX(); + + for( int ii = 0; ii < 4; ii++ ) + { + shape->Append( wx_c + coords[ii] ); + } + + solid->SetShape( shape ); + break; + } + + default: + TRACEn( 0, "unsupported pad shape" ); + delete solid; + return NULL; + } + } + else + { + switch( aPad->GetShape() ) + { + // PAD_SHAPE_CIRCLE already handled above + + case PAD_SHAPE_OVAL: + if( sz.x == sz.y ) + solid->SetShape( new SHAPE_CIRCLE( c, sz.x / 2 ) ); + else + { + wxPoint start; + wxPoint end; + wxPoint corner; + + SHAPE_CONVEX* shape = new SHAPE_CONVEX(); + + int w = aPad->BuildSegmentFromOvalShape( start, end, 0.0, wxSize( 0, 0 ) ); + + if( start.y == 0 ) + corner = wxPoint( start.x, -( w / 2 ) ); + else + corner = wxPoint( w / 2, start.y ); + + RotatePoint( &start, aPad->GetOrientation() ); + RotatePoint( &corner, aPad->GetOrientation() ); + shape->Append( wx_c + corner ); + + for( int rot = 100; rot <= 1800; rot += 100 ) + { + wxPoint p( corner ); + RotatePoint( &p, start, rot ); + shape->Append( wx_c + p ); + } + + if( end.y == 0 ) + corner = wxPoint( end.x, w / 2 ); + else + corner = wxPoint( -( w / 2 ), end.y ); + + RotatePoint( &end, aPad->GetOrientation() ); + RotatePoint( &corner, aPad->GetOrientation() ); + shape->Append( wx_c + corner ); + + for( int rot = 100; rot <= 1800; rot += 100 ) + { + wxPoint p( corner ); + RotatePoint( &p, end, rot ); + shape->Append( wx_c + p ); + } + + solid->SetShape( shape ); + } + break; + + case PAD_SHAPE_RECT: + case PAD_SHAPE_TRAPEZOID: + { + wxPoint coords[4]; + aPad->BuildPadPolygon( coords, wxSize( 0, 0 ), aPad->GetOrientation() ); + + SHAPE_CONVEX* shape = new SHAPE_CONVEX(); + for( int ii = 0; ii < 4; ii++ ) + { + shape->Append( wx_c + coords[ii] ); + } + + solid->SetShape( shape ); + break; + } + + default: + TRACEn( 0, "unsupported pad shape" ); + delete solid; + + return NULL; + } + } + } + return solid; +} + + +PNS_ITEM* PNS_ROUTER::syncTrack( TRACK* aTrack ) +{ + PNS_SEGMENT* s = + new PNS_SEGMENT( SEG( aTrack->GetStart(), aTrack->GetEnd() ), aTrack->GetNetCode() ); + + s->SetWidth( aTrack->GetWidth() ); + s->SetLayers( PNS_LAYERSET( aTrack->GetLayer() ) ); + s->SetParent( aTrack ); + return s; +} + + +PNS_ITEM* PNS_ROUTER::syncVia( VIA* aVia ) +{ + LAYER_ID top, bottom; + aVia->LayerPair( &top, &bottom ); + PNS_VIA* v = new PNS_VIA( + aVia->GetPosition(), + PNS_LAYERSET( top, bottom ), + aVia->GetWidth(), + aVia->GetDrillValue(), + aVia->GetNetCode(), + aVia->GetViaType() ); + + v->SetParent( aVia ); + + return v; +} + + +void PNS_ROUTER::SetBoard( BOARD* aBoard ) +{ + m_board = aBoard; + TRACE( 1, "m_board = %p\n", m_board ); +} + + +void PNS_ROUTER::SyncWorld() +{ + if( !m_board ) + { + TRACEn( 0, "No board attached, aborting sync." ); + return; + } + + ClearWorld(); + + m_world = new PNS_NODE(); + + for( MODULE* module = m_board->m_Modules; module; module = module->Next() ) + { + for( D_PAD* pad = module->Pads(); pad; pad = pad->Next() ) + { + PNS_ITEM* solid = syncPad( pad ); + + if( solid ) + m_world->Add( solid ); + } + } + + for( TRACK* t = m_board->m_Track; t; t = t->Next() ) + { + KICAD_T type = t->Type(); + PNS_ITEM* item = NULL; + + if( type == PCB_TRACE_T ) + item = syncTrack( t ); + else if( type == PCB_VIA_T ) + item = syncVia( static_cast<VIA*>( t ) ); + + if( item ) + m_world->Add( item ); + } + + int worstClearance = m_board->GetDesignSettings().GetBiggestClearanceValue(); + m_clearanceFunc = new PNS_PCBNEW_CLEARANCE_FUNC( this ); + m_world->SetClearanceFunctor( m_clearanceFunc ); + m_world->SetMaxClearance( 4 * worstClearance ); +} + + +PNS_ROUTER::PNS_ROUTER() +{ + theRouter = this; + + m_clearanceFunc = NULL; + + m_state = IDLE; + m_world = NULL; + m_placer = NULL; + m_previewItems = NULL; + m_board = NULL; + m_dragger = NULL; + m_mode = PNS_MODE_ROUTE_SINGLE; + + // Initialize all other variables: + m_lastNode = NULL; + m_shove = NULL; + m_iterLimit = 0; + m_showInterSteps = false; + m_snapshotIter = 0; + m_view = NULL; + m_snappingEnabled = false; + m_violation = false; + m_gridHelper = NULL; + +} + + +void PNS_ROUTER::SetView( KIGFX::VIEW* aView ) +{ + if( m_previewItems ) + { + m_previewItems->FreeItems(); + delete m_previewItems; + } + + m_view = aView; + m_previewItems = new KIGFX::VIEW_GROUP( m_view ); + m_previewItems->SetLayer( ITEM_GAL_LAYER( GP_OVERLAY ) ); + m_view->Add( m_previewItems ); + m_previewItems->ViewSetVisible( true ); +} + + +PNS_ROUTER* PNS_ROUTER::GetInstance() +{ + return theRouter; +} + + +PNS_ROUTER::~PNS_ROUTER() +{ + ClearWorld(); + theRouter = NULL; + + if( m_previewItems ) + delete m_previewItems; +} + + +void PNS_ROUTER::ClearWorld() +{ + if( m_world ) + { + m_world->KillChildren(); + delete m_world; + } + + if( m_clearanceFunc ) + delete m_clearanceFunc; + + if( m_placer ) + delete m_placer; + + if( m_previewItems ) + delete m_previewItems; + + m_clearanceFunc = NULL; + m_world = NULL; + m_placer = NULL; + m_previewItems = NULL; +} + + +bool PNS_ROUTER::RoutingInProgress() const +{ + return m_state != IDLE; +} + + +const PNS_ITEMSET PNS_ROUTER::QueryHoverItems( const VECTOR2I& aP ) +{ + if( m_state == IDLE ) + return m_world->HitTest( aP ); + else + { + return m_placer->CurrentNode()->HitTest( aP ); + } +} + + +const VECTOR2I PNS_ROUTER::SnapToItem( PNS_ITEM* aItem, VECTOR2I aP, bool& aSplitsSegment ) +{ + VECTOR2I anchor; + + if( !aItem ) + { + aSplitsSegment = false; + return aP; + } + + switch( aItem->Kind() ) + { + case PNS_ITEM::SOLID: + anchor = static_cast<PNS_SOLID*>( aItem )->Pos(); + aSplitsSegment = false; + break; + + case PNS_ITEM::VIA: + anchor = static_cast<PNS_VIA*>( aItem )->Pos(); + aSplitsSegment = false; + break; + + case PNS_ITEM::SEGMENT: + { + PNS_SEGMENT* seg = static_cast<PNS_SEGMENT*>( aItem ); + const SEG& s = seg->Seg(); + int w = seg->Width(); + + aSplitsSegment = false; + + if( ( aP - s.A ).EuclideanNorm() < w / 2 ) + anchor = s.A; + else if( ( aP - s.B ).EuclideanNorm() < w / 2 ) + anchor = s.B; + else + { + anchor = m_gridHelper->AlignToSegment ( aP, s ); + aSplitsSegment = (anchor != s.A && anchor != s.B ); + } + + break; + } + + default: + break; + } + + return anchor; +} + + +bool PNS_ROUTER::StartDragging( const VECTOR2I& aP, PNS_ITEM* aStartItem ) +{ + if( !aStartItem || aStartItem->OfKind( PNS_ITEM::SOLID ) ) + return false; + + m_dragger = new PNS_DRAGGER( this ); + m_dragger->SetWorld( m_world ); + + if( m_dragger->Start ( aP, aStartItem ) ) + m_state = DRAG_SEGMENT; + else + { + delete m_dragger; + m_state = IDLE; + return false; + } + + return true; +} + +bool PNS_ROUTER::StartRouting( const VECTOR2I& aP, PNS_ITEM* aStartItem, int aLayer ) +{ + m_clearanceFunc->UseDpGap( false ); + + switch( m_mode ) + { + case PNS_MODE_ROUTE_SINGLE: + m_placer = new PNS_LINE_PLACER( this ); + break; + case PNS_MODE_ROUTE_DIFF_PAIR: + m_placer = new PNS_DIFF_PAIR_PLACER( this ); + m_clearanceFunc->UseDpGap( true ); + break; + case PNS_MODE_TUNE_SINGLE: + m_placer = new PNS_MEANDER_PLACER( this ); + break; + case PNS_MODE_TUNE_DIFF_PAIR: + m_placer = new PNS_DP_MEANDER_PLACER( this ); + break; + case PNS_MODE_TUNE_DIFF_PAIR_SKEW: + m_placer = new PNS_MEANDER_SKEW_PLACER( this ); + break; + + default: + return false; + } + + m_placer->UpdateSizes ( m_sizes ); + m_placer->SetLayer( aLayer ); + + bool rv = m_placer->Start( aP, aStartItem ); + + if( !rv ) + return false; + + m_currentEnd = aP; + m_state = ROUTE_TRACK; + return rv; +} + + +BOARD* PNS_ROUTER::GetBoard() +{ + return m_board; +} + + +void PNS_ROUTER::eraseView() +{ + BOOST_FOREACH( BOARD_ITEM* item, m_hiddenItems ) + { + item->ViewSetVisible( true ); + } + + m_hiddenItems.clear(); + + if( m_previewItems ) + { + m_previewItems->FreeItems(); + m_previewItems->ViewUpdate( KIGFX::VIEW_ITEM::GEOMETRY ); + } +} + + +void PNS_ROUTER::DisplayItem( const PNS_ITEM* aItem, int aColor, int aClearance ) +{ + ROUTER_PREVIEW_ITEM* pitem = new ROUTER_PREVIEW_ITEM( aItem, m_previewItems ); + + if( aColor >= 0 ) + pitem->SetColor( KIGFX::COLOR4D( aColor ) ); + + if( aClearance >= 0 ) + pitem->SetClearance( aClearance ); + + m_previewItems->Add( pitem ); + + pitem->ViewSetVisible( true ); + m_previewItems->ViewUpdate( KIGFX::VIEW_ITEM::GEOMETRY | KIGFX::VIEW_ITEM::APPEARANCE ); +} + + +void PNS_ROUTER::DisplayItems( const PNS_ITEMSET& aItems ) +{ + BOOST_FOREACH( const PNS_ITEM* item, aItems.CItems() ) + DisplayItem( item ); +} + + +void PNS_ROUTER::DisplayDebugLine( const SHAPE_LINE_CHAIN& aLine, int aType, int aWidth ) +{ + ROUTER_PREVIEW_ITEM* pitem = new ROUTER_PREVIEW_ITEM( NULL, m_previewItems ); + + pitem->Line( aLine, aWidth, aType ); + m_previewItems->Add( pitem ); + pitem->ViewSetVisible( true ); + m_previewItems->ViewUpdate( KIGFX::VIEW_ITEM::GEOMETRY | KIGFX::VIEW_ITEM::APPEARANCE ); +} + + +void PNS_ROUTER::DisplayDebugPoint( const VECTOR2I aPos, int aType ) +{ + ROUTER_PREVIEW_ITEM* pitem = new ROUTER_PREVIEW_ITEM( NULL, m_previewItems ); + + pitem->Point( aPos, aType ); + m_previewItems->Add( pitem ); + pitem->ViewSetVisible( true ); + m_previewItems->ViewUpdate( KIGFX::VIEW_ITEM::GEOMETRY | KIGFX::VIEW_ITEM::APPEARANCE ); +} + + +void PNS_ROUTER::Move( const VECTOR2I& aP, PNS_ITEM* endItem ) +{ + m_currentEnd = aP; + + switch( m_state ) + { + case ROUTE_TRACK: + movePlacing( aP, endItem ); + break; + + case DRAG_SEGMENT: + moveDragging( aP, endItem ); + break; + + default: + break; + } +} + + +void PNS_ROUTER::moveDragging( const VECTOR2I& aP, PNS_ITEM* aEndItem ) +{ + eraseView(); + + m_dragger->Drag( aP ); + PNS_ITEMSET dragged = m_dragger->Traces(); + + updateView( m_dragger->CurrentNode(), dragged ); +} + + +void PNS_ROUTER::markViolations( PNS_NODE* aNode, PNS_ITEMSET& aCurrent, + PNS_NODE::ITEM_VECTOR& aRemoved ) +{ + BOOST_FOREACH( PNS_ITEM* item, aCurrent.Items() ) + { + PNS_NODE::OBSTACLES obstacles; + + aNode->QueryColliding( item, obstacles, PNS_ITEM::ANY ); + + if( item->OfKind( PNS_ITEM::LINE ) ) + { + PNS_LINE* l = static_cast<PNS_LINE*>( item ); + + if( l->EndsWithVia() ) + { + PNS_VIA v( l->Via() ); + aNode->QueryColliding( &v, obstacles, PNS_ITEM::ANY ); + } + } + + BOOST_FOREACH( PNS_OBSTACLE& obs, obstacles ) + { + int clearance = aNode->GetClearance( item, obs.m_item ); + std::auto_ptr<PNS_ITEM> tmp( obs.m_item->Clone() ); + tmp->Mark( MK_VIOLATION ); + DisplayItem( tmp.get(), -1, clearance ); + aRemoved.push_back( obs.m_item ); + } + } +} + + +void PNS_ROUTER::updateView( PNS_NODE* aNode, PNS_ITEMSET& aCurrent ) +{ + PNS_NODE::ITEM_VECTOR removed, added; + PNS_NODE::OBSTACLES obstacles; + + if( !aNode ) + return; + + if( Settings().Mode() == RM_MarkObstacles ) + markViolations( aNode, aCurrent, removed ); + + aNode->GetUpdatedItems( removed, added ); + + BOOST_FOREACH( PNS_ITEM* item, added ) + { + DisplayItem( item ); + } + + BOOST_FOREACH( PNS_ITEM* item, removed ) + { + BOARD_CONNECTED_ITEM* parent = item->Parent(); + + if( parent ) + { + if( parent->ViewIsVisible() ) + m_hiddenItems.insert( parent ); + + parent->ViewSetVisible( false ); + parent->ViewUpdate( KIGFX::VIEW_ITEM::APPEARANCE ); + } + } +} + + +void PNS_ROUTER::UpdateSizes ( const PNS_SIZES_SETTINGS& aSizes ) +{ + m_sizes = aSizes; + + // Change track/via size settings + if( m_state == ROUTE_TRACK) + { + m_placer->UpdateSizes( m_sizes ); + } +} + + +void PNS_ROUTER::movePlacing( const VECTOR2I& aP, PNS_ITEM* aEndItem ) +{ + eraseView(); + + m_placer->Move( aP, aEndItem ); + PNS_ITEMSET current = m_placer->Traces(); + + BOOST_FOREACH( const PNS_ITEM* item, current.CItems() ) + { + if( !item->OfKind( PNS_ITEM::LINE ) ) + continue; + + const PNS_LINE* l = static_cast<const PNS_LINE*>( item ); + DisplayItem( l ); + + if( l->EndsWithVia() ) + DisplayItem( &l->Via() ); + } + + //PNS_ITEMSET tmp( ¤t ); + + updateView( m_placer->CurrentNode( true ), current ); +} + + +void PNS_ROUTER::CommitRouting( PNS_NODE* aNode ) +{ + PNS_NODE::ITEM_VECTOR removed, added; + + aNode->GetUpdatedItems( removed, added ); + + for( unsigned int i = 0; i < removed.size(); i++ ) + { + BOARD_CONNECTED_ITEM* parent = removed[i]->Parent(); + + if( parent ) + { + m_view->Remove( parent ); + m_board->Remove( parent ); + m_undoBuffer.PushItem( ITEM_PICKER( parent, UR_DELETED ) ); + } + } + + BOOST_FOREACH( PNS_ITEM* item, added ) + { + BOARD_CONNECTED_ITEM* newBI = NULL; + + switch( item->Kind() ) + { + case PNS_ITEM::SEGMENT: + { + PNS_SEGMENT* seg = static_cast<PNS_SEGMENT*>( item ); + TRACK* track = new TRACK( m_board ); + const SEG& s = seg->Seg(); + + track->SetStart( wxPoint( s.A.x, s.A.y ) ); + track->SetEnd( wxPoint( s.B.x, s.B.y ) ); + track->SetWidth( seg->Width() ); + track->SetLayer( ToLAYER_ID( seg->Layers().Start() ) ); + track->SetNetCode( seg->Net() > 0 ? seg->Net() : 0 ); + newBI = track; + break; + } + + case PNS_ITEM::VIA: + { + VIA* via_board = new VIA( m_board ); + PNS_VIA* via = static_cast<PNS_VIA*>( item ); + via_board->SetPosition( wxPoint( via->Pos().x, via->Pos().y ) ); + via_board->SetWidth( via->Diameter() ); + via_board->SetDrill( via->Drill() ); + via_board->SetNetCode( via->Net() > 0 ? via->Net() : 0 ); + via_board->SetViaType( via->ViaType() ); // MUST be before SetLayerPair() + via_board->SetLayerPair( ToLAYER_ID( via->Layers().Start() ), + ToLAYER_ID( via->Layers().End() ) ); + newBI = via_board; + break; + } + + default: + break; + } + + if( newBI ) + { + item->SetParent( newBI ); + newBI->ClearFlags(); + m_view->Add( newBI ); + m_board->Add( newBI ); + m_undoBuffer.PushItem( ITEM_PICKER( newBI, UR_NEW ) ); + newBI->ViewUpdate( KIGFX::VIEW_ITEM::GEOMETRY ); + } + } + + m_board->GetRatsnest()->Recalculate(); + m_world->Commit( aNode ); +} + + +bool PNS_ROUTER::FixRoute( const VECTOR2I& aP, PNS_ITEM* aEndItem ) +{ + bool rv = false; + + switch( m_state ) + { + case ROUTE_TRACK: + rv = m_placer->FixRoute( aP, aEndItem ); + break; + + case DRAG_SEGMENT: + rv = m_dragger->FixRoute(); + break; + + default: + break; + } + + if( rv ) + StopRouting(); + + return rv; +} + + +void PNS_ROUTER::StopRouting() +{ + // Update the ratsnest with new changes + + if( m_placer ) + { + std::vector<int> nets; + m_placer->GetModifiedNets( nets ); + + BOOST_FOREACH ( int n, nets ) + { + // Update the ratsnest with new changes + m_board->GetRatsnest()->Recalculate( n ); + } + } + + if( !RoutingInProgress() ) + return; + + if( m_placer ) + delete m_placer; + + if( m_dragger ) + delete m_dragger; + + m_placer = NULL; + m_dragger = NULL; + + eraseView(); + + m_state = IDLE; + m_world->KillChildren(); + m_world->ClearRanks(); +} + + +void PNS_ROUTER::FlipPosture() +{ + if( m_state == ROUTE_TRACK ) + { + m_placer->FlipPosture(); + } +} + + +void PNS_ROUTER::SwitchLayer( int aLayer ) +{ + switch( m_state ) + { + case ROUTE_TRACK: + m_placer->SetLayer( aLayer ); + break; + default: + break; + } +} + + +void PNS_ROUTER::ToggleViaPlacement() +{ + if( m_state == ROUTE_TRACK ) + { + bool toggle = !m_placer->IsPlacingVia(); + m_placer->ToggleVia( toggle ); + } +} + + +const std::vector<int> PNS_ROUTER::GetCurrentNets() const +{ + if( m_placer ) + return m_placer->CurrentNets(); + + return std::vector<int>(); +} + + +int PNS_ROUTER::GetCurrentLayer() const +{ + if( m_placer ) + return m_placer->CurrentLayer(); + return -1; +} + + +void PNS_ROUTER::DumpLog() +{ + PNS_LOGGER* logger = NULL; + + switch( m_state ) + { + case DRAG_SEGMENT: + logger = m_dragger->Logger(); + break; + + case ROUTE_TRACK: + logger = m_placer->Logger(); + break; + + default: + break; + } + + if( logger ) + logger->Save( "/tmp/shove.log" ); +} + + +bool PNS_ROUTER::IsPlacingVia() const +{ + if( !m_placer ) + return false; + + return m_placer->IsPlacingVia(); +} + + +void PNS_ROUTER::SetOrthoMode( bool aEnable ) +{ + if( !m_placer ) + return; + + m_placer->SetOrthoMode( aEnable ); +} + + +void PNS_ROUTER::SetMode( PNS_ROUTER_MODE aMode ) +{ + m_mode = aMode; +} |