50 switch( aItem->
Type() )
118 return !it->second.GetItems().empty();
121 switch( aItem->
Type() )
134 if( alreadyAdded(
pad ) )
151 if( alreadyAdded( aItem ) )
159 if( alreadyAdded( aItem ) )
166 if( alreadyAdded( aItem ) )
173 if( alreadyAdded( aItem ) )
180 if( alreadyAdded( aItem ) )
191 ZONE* zone =
static_cast<ZONE*
>( aItem );
193 if( alreadyAdded( aItem ) )
224 item->RemoveInvalidRefs();
231 PROF_TIMER garbage_collection(
"garbage-collection" );
233 std::vector<CN_ITEM*> garbage;
234 garbage.reserve( 1024 );
247 garbage_collection.
Show();
252 std::vector<CN_ITEM*> dirtyItems;
256 return aItem->Dirty();
270 std::vector<std::future<size_t>> returns( dirtyItems.size() );
273 [&dirtyItems](
size_t aItem,
CN_LIST* aItemList,
276 if( aReporter && aReporter->IsCancelled() )
280 aItemList->FindNearby( dirtyItems[aItem], visitor );
283 aReporter->AdvanceProgress();
288 for(
size_t ii = 0; ii < dirtyItems.size(); ++ii )
291 for(
const std::future<size_t>& ret : returns )
294 std::future_status status = ret.wait_for( std::chrono::milliseconds( 250 ) );
296 while( status != std::future_status::ready )
301 status = ret.wait_for( std::chrono::milliseconds( 250 ) );
338 const std::initializer_list<KICAD_T>& aTypes,
339 int aSingleNet,
CN_ITEM* rootItem )
343 std::deque<CN_ITEM*> Q;
344 std::set<CN_ITEM*> item_set;
351 auto addToSearchList =
352 [&item_set, withinAnyNet, aSingleNet, &aTypes, rootItem ](
CN_ITEM *aItem )
354 if( withinAnyNet && aItem->Net() <= 0 )
357 if( !aItem->Valid() )
360 if( aSingleNet >=0 && aItem->Net() != aSingleNet )
367 if( aItem->Parent()->Type() == type )
374 if( !found && aItem != rootItem )
377 aItem->SetVisited(
false );
379 item_set.insert( aItem );
387 while( !item_set.empty() )
389 std::shared_ptr<CN_CLUSTER> cluster = std::make_shared<CN_CLUSTER>();
391 auto it = item_set.begin();
393 while( it != item_set.end() && (*it)->Visited() )
394 it = item_set.erase( item_set.begin() );
396 if( it == item_set.end() )
410 cluster->Add( current );
414 if( withinAnyNet && n->Net() != root->
Net() )
417 if( !n->Visited() && n->Valid() )
425 clusters.push_back( cluster );
431 std::sort( clusters.begin(), clusters.end(),
432 [](
const std::shared_ptr<CN_CLUSTER>& a,
const std::shared_ptr<CN_CLUSTER>& b )
434 return a->OriginNet() < b->OriginNet();
445 std::vector<CN_ZONE_LAYER*> zitems;
449 if( zone->IsOnCopperLayer() )
461 for(
int j = 0; j < zone->GetFilledPolysList( layer )->OutlineCount(); j++ )
469 int progressDelta = 50;
472 size += zitems.size();
473 size += zitems.size();
474 size += aBoard->
Tracks().size();
478 size += footprint->Pads().size();
482 progressDelta = std::max( progressDelta, (
int) size / 4 );
487 if( aReporter && ( progress % progressDelta ) == 0 )
497 std::vector<std::future<size_t>> returns( zitems.size() );
505 aZoneLayer->BuildRTree();
513 for(
size_t ii = 0; ii < zitems.size(); ++ii )
514 returns[ii] =
tp.submit( cache_zones, zitems[ii] );
516 for(
const std::future<size_t>& ret : returns )
518 std::future_status status = ret.wait_for( std::chrono::milliseconds( 250 ) );
520 while( status != std::future_status::ready )
525 status = ret.wait_for( std::chrono::milliseconds( 250 ) );
532 int ii = zitems.size();
537 m_itemMap[ zitem->Parent() ].Link( zitem );
549 for(
PAD*
pad : footprint->Pads() )
560 if( shape->IsOnCopperLayer() )
576 const std::vector<BOARD_ITEM*>& aLocalItems )
583 switch( item->Type() )
603 for(
const std::shared_ptr<CN_CLUSTER>& cluster :
m_connClusters )
605 if( cluster->IsConflicting() )
609 wxLogTrace( wxT(
"CN" ), wxT(
"Conflicting pads in cluster %p; skipping propagation" ),
612 else if( cluster->HasValidNet() )
618 for(
CN_ITEM* item : *cluster )
620 if( item->Valid() && item->CanChangeNet()
621 && item->Parent()->GetNetCode() != cluster->OriginNet() )
627 aCommit->
Modify( item->Parent() );
629 item->Parent()->SetNetCode( cluster->OriginNet() );
636 wxLogTrace( wxT(
"CN" ), wxT(
"Cluster %p: net: %d %s" ),
638 cluster->OriginNet(),
639 (
const char*) cluster->OriginNetName().c_str() );
643 wxLogTrace( wxT(
"CN" ), wxT(
"Cluster %p: no changeable items to propagate to" ),
649 wxLogTrace( wxT(
"CN" ), wxT(
"Cluster %p: connected to unused net" ),
664 std::map<
ZONE*, std::map<PCB_LAYER_ID, ISOLATED_ISLANDS>>& aMap,
665 bool aConnectivityAlreadyRebuilt )
667 int progressDelta = 50;
670 progressDelta = std::max( progressDelta, (
int) aMap.size() / 4 );
672 if( !aConnectivityAlreadyRebuilt )
674 for(
const auto& [ zone, islands ] : aMap )
693 for(
auto& [ zone, zoneIslands ] : aMap )
695 for(
auto& [ layer, layerIslands ] : zoneIslands )
697 if( zone->GetFilledPolysList( layer )->IsEmpty() )
700 for(
const std::shared_ptr<CN_CLUSTER>& cluster :
m_connClusters )
702 for(
CN_ITEM* item : *cluster )
704 if( item->Parent() == zone && item->Layer() == layer )
708 if( cluster->IsOrphaned() )
709 layerIslands.m_IsolatedOutlines.push_back( z->
SubpolyIndex() );
711 layerIslands.m_SingleConnectionOutlines.push_back( z->
SubpolyIndex() );
741 for(
int i = lastNet; i < aNet + 1; i++ )
769 if(
pad->ConditionallyFlashed( layer )
779 if(
via->ConditionallyFlashed( layer )
811 const ZONE* zoneA =
static_cast<const ZONE*
>( aZoneLayerA->
Parent() );
812 const ZONE* zoneB =
static_cast<const ZONE*
>( aZoneLayerB->
Parent() );
819 if( aZoneLayerB->
GetLayer() != layer )
828 for(
int i = 0; i < outline.
PointCount(); i++ )
835 aZoneLayerA->
Connect( aZoneLayerB );
836 aZoneLayerB->
Connect( aZoneLayerA );
844 for(
int i = 0; i < outline2.
PointCount(); i++ )
851 aZoneLayerA->
Connect( aZoneLayerB );
852 aZoneLayerB->
Connect( aZoneLayerA );
867 if( parentA == parentB )
904 FLASHING flashingA = FLASHING::NEVER_FLASHED;
905 FLASHING flashingB = FLASHING::NEVER_FLASHED;
909 if( !
static_cast<const PAD*
>( parentA )->ConditionallyFlashed( layer ) )
910 flashingA = FLASHING::ALWAYS_FLASHED;
914 if( !
static_cast<const PCB_VIA*
>( parentA )->ConditionallyFlashed( layer ) )
915 flashingA = FLASHING::ALWAYS_FLASHED;
920 if( !
static_cast<const PAD*
>( parentB )->ConditionallyFlashed( layer ) )
921 flashingB = FLASHING::ALWAYS_FLASHED;
925 if( !
static_cast<const PCB_VIA*
>( parentB )->ConditionallyFlashed( layer ) )
926 flashingB = FLASHING::ALWAYS_FLASHED;
@ ZLO_FORCE_NO_ZONE_CONNECTION
A base class derived from BOARD_ITEM for items that can be connected and have a net,...
A base class for any item which can be embedded within the BOARD container class, and therefore insta...
virtual PCB_LAYER_ID GetLayer() const
Return the primary layer this item is on.
virtual bool IsConnected() const
Returns information if the object is derived from BOARD_CONNECTED_ITEM.
virtual bool IsOnLayer(PCB_LAYER_ID aLayer) const
Test to see if this object is on the given layer.
virtual std::shared_ptr< SHAPE > GetEffectiveShape(PCB_LAYER_ID aLayer=UNDEFINED_LAYER, FLASHING aFlash=FLASHING::DEFAULT) const
Some pad shapes can be complex (rounded/chamfered rectangle), even without considering custom shapes.
virtual const BOARD * GetBoard() const
Return the BOARD in which this BOARD_ITEM resides, or NULL if none.
FOOTPRINT * GetParentFootprint() const
virtual LSET GetLayerSet() const
Return a std::bitset of all layers on which the item physically resides.
virtual bool IsOnCopperLayer() const
Information pertinent to a Pcbnew printed circuit board.
LSET GetEnabledLayers() const
A proxy function that calls the corresponding function in m_BoardSettings.
const ZONES & Zones() const
const FOOTPRINTS & Footprints() const
const TRACKS & Tracks() const
const DRAWINGS & Drawings() const
bool Intersects(const BOX2< Vec > &aRect) const
bool Contains(const Vec &aPoint) const
void FillIsolatedIslandsMap(std::map< ZONE *, std::map< PCB_LAYER_ID, ISOLATED_ISLANDS > > &aMap, bool aConnectivityAlreadyRebuilt)
Fill in the isolated islands map with copper islands that are not connected to a net.
bool Remove(BOARD_ITEM *aItem)
CONNECTIVITY_DATA * m_parentConnectivityData
void add(Container &c, BItem brditem)
PROGRESS_REPORTER * m_progressReporter
std::vector< std::shared_ptr< CN_CLUSTER > > m_connClusters
void LocalBuild(std::shared_ptr< CONNECTIVITY_DATA > aGlobalConnectivity, const std::vector< BOARD_ITEM * > &aLocalItems)
void propagateConnections(BOARD_COMMIT *aCommit=nullptr)
const CLUSTERS & GetClusters()
const CLUSTERS SearchClusters(CLUSTER_SEARCH_MODE aMode, const std::initializer_list< KICAD_T > &aTypes, int aSingleNet, CN_ITEM *rootItem=nullptr)
void MarkNetAsDirty(int aNet)
void markItemNetAsDirty(const BOARD_ITEM *aItem)
std::vector< std::shared_ptr< CN_CLUSTER > > m_ratsnestClusters
void PropagateNets(BOARD_COMMIT *aCommit=nullptr)
Propagate nets from pads to other items in clusters.
std::shared_ptr< CONNECTIVITY_DATA > m_globalConnectivityData
std::vector< bool > m_dirtyNets
std::vector< std::shared_ptr< CN_CLUSTER > > CLUSTERS
std::unordered_map< const BOARD_ITEM *, ITEM_MAP_ENTRY > m_itemMap
void SetProgressReporter(PROGRESS_REPORTER *aReporter)
void Build(BOARD *aBoard, PROGRESS_REPORTER *aReporter=nullptr)
bool Add(BOARD_ITEM *aItem)
CN_ITEM represents a BOARD_CONNETED_ITEM in the connectivity system (ie: a pad, track/arc/via,...
virtual int AnchorCount() const
const std::vector< CN_ITEM * > & ConnectedItems() const
virtual const VECTOR2I GetAnchor(int n) const
bool CanChangeNet() const
void SetVisited(bool aVisited)
BOARD_CONNECTED_ITEM * Parent() const
std::vector< CN_ITEM * >::iterator begin()
void SetDirty(bool aDirty=true)
std::vector< CN_ITEM * >::iterator end()
void SetHasInvalid(bool aInvalid=true)
void RemoveInvalidItems(std::vector< CN_ITEM * > &aGarbage)
void checkZoneItemConnection(CN_ZONE_LAYER *aZoneLayer, CN_ITEM *aItem)
CN_ITEM * m_item
The item we are looking for connections to.
void checkZoneZoneConnection(CN_ZONE_LAYER *aZoneLayerA, CN_ZONE_LAYER *aZoneLayerB)
bool operator()(CN_ITEM *aCandidate)
bool HasSingleConnection()
PCB_LAYER_ID GetLayer() const
bool Collide(SHAPE *aRefShape) const
bool ContainsPoint(const VECTOR2I &p) const
COMMIT & Modify(EDA_ITEM *aItem, BASE_SCREEN *aScreen=nullptr)
Create an undo entry for an item that has been already modified.
KICAD_T Type() const
Returns the type of object.
LSET is a set of PCB_LAYER_IDs.
LSEQ Seq(const PCB_LAYER_ID *aWishListSequence, unsigned aCount) const
Return an LSEQ from the union of this LSET and a desired sequence.
static LSET AllCuMask(int aCuLayerCount=MAX_CU_LAYERS)
Return a mask holding the requested number of Cu PCB_LAYER_IDs.
Handle the data for a net.
A small class to help profiling.
void Show(std::ostream &aStream=std::cerr)
Print the elapsed time (in a suitable unit) to a stream.
A progress reporter interface for use in multi-threaded environments.
virtual bool IsCancelled() const =0
virtual bool KeepRefreshing(bool aWait=false)=0
Update the UI (if any).
virtual void AdvanceProgress()=0
Increment the progress bar length (inside the current virtual zone).
virtual void SetCurrentProgress(double aProgress)=0
Set the progress value to aProgress (0..1).
virtual void SetMaxProgress(int aMaxProgress)=0
Fix the value that gives the 100 percent progress bar length (inside the current virtual zone).
Represent a polyline containing arcs as well as line segments: A chain of connected line and/or arc s...
int PointCount() const
Return the number of points (vertices) in this line chain.
const VECTOR2I & CPoint(int aIndex) const
Return a reference to a given point in the line chain.
Handle a list of polygons defining a copper zone.
const std::shared_ptr< SHAPE_POLY_SET > & GetFilledPolysList(PCB_LAYER_ID aLayer) const
virtual LSET GetLayerSet() const override
Return a std::bitset of all layers on which the item physically resides.
a few functions useful in geometry calculations.
FLASHING
Enum used during connectivity building to ensure we do not query connectivity while building the data...
bool IsCopperLayer(int aLayerId)
Tests whether a layer is a copper layer.
PCB_LAYER_ID
A quick note on layer IDs:
BS::thread_pool thread_pool
thread_pool & GetKiCadThreadPool()
Get a reference to the current thread pool.
KICAD_T
The set of class identification values stored in EDA_ITEM::m_structType.
@ PCB_SHAPE_T
class PCB_SHAPE, a segment not on copper layers
@ PCB_VIA_T
class PCB_VIA, a via (like a track segment on a copper layer)
@ PCB_ZONE_T
class ZONE, a copper pour area
@ PCB_FOOTPRINT_T
class FOOTPRINT, a footprint
@ PCB_PAD_T
class PAD, a pad in a footprint
@ PCB_ARC_T
class PCB_ARC, an arc track segment on a copper layer
@ PCB_NETINFO_T
class NETINFO_ITEM, a description of a net
@ PCB_TRACE_T
class PCB_TRACK, a track segment (segment on a copper layer)