KiCad PCB EDA Suite
Loading...
Searching...
No Matches
teardrop.cpp
Go to the documentation of this file.
1/*
2 * This program source code file is part of KiCad, a free EDA CAD application.
3 *
4 * Copyright (C) 2021 Jean-Pierre Charras, jp.charras at wanadoo.fr
5 * Copyright (C) 2023 KiCad Developers, see AUTHORS.txt for contributors.
6 *
7 * This program is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU General Public License
9 * as published by the Free Software Foundation; either version 2
10 * of the License, or (at your option) any later version.
11 *
12 * This program is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, you may find one here:
19 * http://www.gnu.org/licenses/old-licenses/gpl-2.0.html
20 * or you may search the http://www.gnu.org website for the version 2 license,
21 * or you may write to the Free Software Foundation, Inc.,
22 * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA
23 */
24
25
26#include <confirm.h>
27
29#include <pcb_track.h>
30#include <pad.h>
31#include <zone_filler.h>
32#include <board_commit.h>
33
35#include <teardrop/teardrop.h>
36#include <drc/drc_rtree.h>
38#include <geometry/rtree.h>
40#include <bezier_curves.h>
41
42#include <wx/log.h>
43
44// The first priority level of a teardrop area (arbitrary value)
45#define MAGIC_TEARDROP_ZONE_ID 30000
46
47
49 m_board( aBoard ),
50 m_toolManager( aToolManager )
51{
53 m_tolerance = 0;
54}
55
56
58 std::vector<VECTOR2I>& aPoints, PCB_TRACK* aTrack ) const
59{
60 ZONE* teardrop = new ZONE( m_board );
61
62 // teardrop settings are the last zone settings used by a zone dialog.
63 // override them by default.
65
66 // Add zone properties (priority will be fixed later)
67 teardrop->SetTeardropAreaType( aTeardropVariant == TD_TYPE_PADVIA ? TEARDROP_TYPE::TD_VIAPAD
68 : TEARDROP_TYPE::TD_TRACKEND );
69 teardrop->SetLayer( aTrack->GetLayer() );
70 teardrop->SetNetCode( aTrack->GetNetCode() );
71 teardrop->SetLocalClearance( 0 );
72 teardrop->SetMinThickness( pcbIUScale.mmToIU( 0.0254 ) ); // The minimum zone thickness
73 teardrop->SetPadConnection( ZONE_CONNECTION::FULL );
74 teardrop->SetIsFilled( false );
75 teardrop->SetZoneName( aTeardropVariant == TD_TYPE_PADVIA ? MAGIC_TEARDROP_PADVIA_NAME
77 teardrop->SetIslandRemovalMode( ISLAND_REMOVAL_MODE::NEVER );
78 teardrop->SetBorderDisplayStyle( ZONE_BORDER_DISPLAY_STYLE::DIAGONAL_FULL,
79 pcbIUScale.mmToIU( 0.1 ), true );
80
81 SHAPE_POLY_SET* outline = teardrop->Outline();
82 outline->NewOutline();
83
84 for( const VECTOR2I& pt: aPoints )
85 outline->Append( pt.x, pt.y );
86
87 // Until we know better (ie: pay for a potentially very expensive zone refill), the teardrop
88 // fill is the same as its outline.
89 teardrop->SetFilledPolysList( aTrack->GetLayer(), *teardrop->Outline() );
90 teardrop->SetIsFilled( true );
91
92 // Used in priority calculations:
93 teardrop->CalculateFilledArea();
94
95 return teardrop;
96}
97
98
100 const std::vector<BOARD_ITEM*>* dirtyPadsAndVias,
101 const std::set<PCB_TRACK*>* dirtyTracks )
102{
103 std::shared_ptr<CONNECTIVITY_DATA> connectivity = m_board->GetConnectivity();
104 std::vector<ZONE*> stale_teardrops;
105
106 for( ZONE* zone : m_board->Zones() )
107 {
108 if( zone->IsTeardropArea() )
109 {
110 bool stale = false;
111
112 std::vector<PAD*> connectedPads;
113 std::vector<PCB_VIA*> connectedVias;
114
115 connectivity->GetConnectedPadsAndVias( zone, &connectedPads, &connectedVias );
116
117 for( PAD* pad : connectedPads )
118 {
119 if( alg::contains( *dirtyPadsAndVias, pad ) )
120 {
121 stale = true;
122 break;
123 }
124 }
125
126 if( !stale )
127 {
128 for( PCB_VIA* via : connectedVias )
129 {
130 if( alg::contains( *dirtyPadsAndVias, via ) )
131 {
132 stale = true;
133 break;
134 }
135 }
136 }
137
138 if( stale )
139 stale_teardrops.push_back( zone );
140 }
141 }
142
143 for( ZONE* td : stale_teardrops )
144 {
145 m_board->Remove( td, REMOVE_MODE::BULK );
146 aCommit.Removed( td );
147 }
148}
149
150
152 const std::vector<BOARD_ITEM*>* dirtyPadsAndVias,
153 const std::set<PCB_TRACK*>* dirtyTracks,
154 bool aForceFullUpdate )
155{
156 if( m_board->LegacyTeardrops() )
157 return;
158
159 // Init parameters:
160 m_tolerance = pcbIUScale.mmToIU( 0.01 );
161
163
164 // Old teardrops must be removed, to ensure a clean teardrop rebuild
165 if( aForceFullUpdate )
166 {
167 std::vector<ZONE*> teardrops;
168
169 for( ZONE* zone : m_board->Zones() )
170 {
171 if( zone->IsTeardropArea() )
172 teardrops.push_back( zone );
173 }
174
175 for( ZONE* td : teardrops )
176 {
177 m_board->Remove( td, REMOVE_MODE::BULK );
178 aCommit.Removed( td );
179 }
180 }
181
182 std::shared_ptr<CONNECTIVITY_DATA> connectivity = m_board->GetConnectivity();
183
184 for( PCB_TRACK* track : m_board->Tracks() )
185 {
186 if( ! ( track->Type() == PCB_TRACE_T || track->Type() == PCB_ARC_T ) )
187 continue;
188
189 std::vector<PAD*> connectedPads;
190 std::vector<PCB_VIA*> connectedVias;
191
192 connectivity->GetConnectedPadsAndVias( track, &connectedPads, &connectedVias );
193
194 bool forceUpdate = aForceFullUpdate || dirtyTracks->contains( track );
195
196 for( PAD* pad : connectedPads )
197 {
198 if( !forceUpdate && !alg::contains( *dirtyPadsAndVias, pad ) )
199 continue;
200
201 TEARDROP_PARAMETERS& tdParams = pad->GetTeardropParams();
202 int annularWidth = std::min( pad->GetSize().x, pad->GetSize().y );
203
204 if( !tdParams.m_Enabled )
205 continue;
206
207 // Ensure a teardrop shape can be built: track width must be < teardrop width and
208 // filter width
209 if( track->GetWidth() >= tdParams.m_TdMaxWidth
210 || track->GetWidth() >= annularWidth * tdParams.m_BestWidthRatio
211 || track->GetWidth() >= annularWidth * tdParams.m_WidthtoSizeFilterRatio )
212 {
213 continue;
214 }
215
216 if( pad->HitTest( track->GetStart() ) && pad->HitTest( track->GetEnd() ) )
217 // The track is entirely inside the pad; cannot create a teardrop
218 continue;
219
220 // Skip case where pad and the track are within a copper zone with the same net
221 // (and the pad can be connected to the zone)
222 if( !tdParams.m_TdOnPadsInZones && areItemsInSameZone( pad, track ) )
223 continue;
224
225 std::vector<VECTOR2I> points;
226
227 if( computeTeardropPolygon( tdParams, points, track, pad, pad->GetPosition() ) )
228 {
229 ZONE* new_teardrop = createTeardrop( TD_TYPE_PADVIA, points, track );
230 m_board->Add( new_teardrop, ADD_MODE::BULK_INSERT );
231 m_createdTdList.push_back( new_teardrop );
232
233 aCommit.Added( new_teardrop );
234 }
235 }
236
237 for( PCB_VIA* via : connectedVias )
238 {
239 if( !forceUpdate && !alg::contains( *dirtyPadsAndVias, via ) )
240 continue;
241
242 TEARDROP_PARAMETERS tdParams = via->GetTeardropParams();
243 int annularWidth = via->GetWidth();
244
245 if( !tdParams.m_Enabled )
246 continue;
247
248 // Ensure a teardrop shape can be built: track width must be < teardrop width and
249 // filter width
250 if( track->GetWidth() >= tdParams.m_TdMaxWidth
251 || track->GetWidth() >= annularWidth * tdParams.m_BestWidthRatio
252 || track->GetWidth() >= annularWidth * tdParams.m_WidthtoSizeFilterRatio )
253 {
254 continue;
255 }
256
257 if( via->HitTest( track->GetStart() ) && via->HitTest( track->GetEnd() ) )
258 // The track is entirely inside the via; cannot create a teardrop
259 continue;
260
261 std::vector<VECTOR2I> points;
262
263 if( computeTeardropPolygon( tdParams, points, track, via, via->GetPosition() ) )
264 {
265 ZONE* new_teardrop = createTeardrop( TD_TYPE_PADVIA, points, track );
266 m_board->Add( new_teardrop, ADD_MODE::BULK_INSERT );
267 m_createdTdList.push_back( new_teardrop );
268
269 aCommit.Added( new_teardrop );
270 }
271 }
272 }
273
274 if( ( aForceFullUpdate || !dirtyTracks->empty() )
276 {
277 AddTeardropsOnTracks( aCommit, dirtyTracks, aForceFullUpdate );
278 }
279
280 // Now set priority of teardrops now all teardrops are added
282}
283
284
286{
287 std::vector<ZONE*> stale_teardrops;
288
289 for( ZONE* zone : m_board->Zones() )
290 {
291 if( zone->IsTeardropArea() && zone->GetTeardropAreaType() == TEARDROP_TYPE::TD_TRACKEND )
292 stale_teardrops.push_back( zone );
293 }
294
295 for( ZONE* td : stale_teardrops )
296 {
297 m_board->Remove( td, REMOVE_MODE::BULK );
298 aCommit.Removed( td );
299 }
300}
301
302
304{
305 // Note: a teardrop area is on only one layer, so using GetFirstLayer() is OK
306 // to know the zone layer of a teardrop
307
308 int priority_base = MAGIC_TEARDROP_ZONE_ID;
309
310 // The sort function to sort by increasing copper layers. Group by layers.
311 // For same layers sort by decreasing areas
312 struct
313 {
314 bool operator()(ZONE* a, ZONE* b) const
315 {
316 if( a->GetFirstLayer() == b->GetFirstLayer() )
317 return a->GetOutlineArea() > b->GetOutlineArea();
318
319 return a->GetFirstLayer() < b->GetFirstLayer();
320 }
321 } compareLess;
322
323 for( ZONE* td: m_createdTdList )
324 td->CalculateOutlineArea();
325
326 std::sort( m_createdTdList.begin(), m_createdTdList.end(), compareLess );
327
328 int curr_layer = -1;
329
330 for( ZONE* td: m_createdTdList )
331 {
332 if( td->GetFirstLayer() != curr_layer )
333 {
334 curr_layer = td->GetFirstLayer();
335 priority_base = MAGIC_TEARDROP_ZONE_ID;
336 }
337
338 td->SetAssignedPriority( priority_base++ );
339 }
340}
341
342
344 const std::set<PCB_TRACK*>* aTracks,
345 bool aForceFullUpdate )
346{
347 std::shared_ptr<CONNECTIVITY_DATA> connectivity = m_board->GetConnectivity();
349
350 // Explore groups (a group is a set of tracks on the same layer and the same net):
351 for( auto& grp : m_trackLookupList.GetBuffer() )
352 {
353 int layer, netcode;
354 TRACK_BUFFER::GetNetcodeAndLayerFromIndex( grp.first, &layer, &netcode );
355
356 std::vector<PCB_TRACK*>* sublist = grp.second;
357
358 if( sublist->size() <= 1 ) // We need at least 2 track segments
359 continue;
360
361 // The sort function to sort by increasing track widths
362 struct
363 {
364 bool operator()(PCB_TRACK* a, PCB_TRACK* b) const
365 { return a->GetWidth() < b->GetWidth(); }
366 } compareLess;
367
368 std::sort( sublist->begin(), sublist->end(), compareLess );
369 int min_width = sublist->front()->GetWidth();
370 int max_width = sublist->back()->GetWidth();
371
372 // Skip groups having the same track thickness
373 if( max_width == min_width )
374 continue;
375
376 for( unsigned ii = 0; ii < sublist->size()-1; ii++ )
377 {
378 PCB_TRACK* track = (*sublist)[ii];
379 int track_len = (int) track->GetLength();
380 bool track_needs_update = aForceFullUpdate || alg::contains( *aTracks, track );
381 min_width = track->GetWidth();
382
383 // to avoid creating a teardrop between 2 tracks having similar widths give a threshold
384 params.m_WidthtoSizeFilterRatio = std::max( params.m_WidthtoSizeFilterRatio, 0.1 );
385 const double th = 1.0 / params.m_WidthtoSizeFilterRatio;
386 min_width = KiROUND( min_width * th );
387
388 for( unsigned jj = ii+1; jj < sublist->size(); jj++ )
389 {
390 // Search candidates with thickness > curr thickness
391 PCB_TRACK* candidate = (*sublist)[jj];
392
393 if( min_width >= candidate->GetWidth() )
394 continue;
395
396 // Cannot build a teardrop on a too short track segment.
397 // The min len is > candidate radius
398 if( track_len <= candidate->GetWidth() /2 )
399 continue;
400
401 // Now test end to end connection:
402 EDA_ITEM_FLAGS match_points; // to return the end point EDA_ITEM_FLAGS:
403 // 0, STARTPOINT, ENDPOINT
404
405 VECTOR2I pos = candidate->GetStart();
406 match_points = track->IsPointOnEnds( pos, m_tolerance );
407
408 if( !match_points )
409 {
410 pos = candidate->GetEnd();
411 match_points = track->IsPointOnEnds( pos, m_tolerance );
412 }
413
414 if( !match_points )
415 continue;
416
417 if( !track_needs_update && alg::contains( *aTracks, candidate ) )
418 continue;
419
420 // Pads/vias have priority for teardrops; ensure there isn't one at our position
421 bool existingPadOrVia = false;
422 std::vector<PAD*> connectedPads;
423 std::vector<PCB_VIA*> connectedVias;
424
425 connectivity->GetConnectedPadsAndVias( track, &connectedPads, &connectedVias );
426
427 for( PAD* pad : connectedPads )
428 {
429 if( pad->HitTest( pos ) )
430 existingPadOrVia = true;
431 }
432
433 for( PCB_VIA* via : connectedVias )
434 {
435 if( via->HitTest( pos ) )
436 existingPadOrVia = true;
437 }
438
439 if( existingPadOrVia )
440 continue;
441
442 std::vector<VECTOR2I> points;
443
444 if( computeTeardropPolygon( params, points, track, candidate, pos ) )
445 {
446 ZONE* new_teardrop = createTeardrop( TD_TYPE_TRACKEND, points, track );
447 m_board->Add( new_teardrop, ADD_MODE::BULK_INSERT );
448 m_createdTdList.push_back( new_teardrop );
449
450 aCommit.Added( new_teardrop );
451 }
452 }
453 }
454 }
455}
456
457
constexpr EDA_IU_SCALE pcbIUScale
Definition: base_units.h:108
bool SetNetCode(int aNetCode, bool aNoAssert)
Set net using a net code.
TEARDROP_PARAMETERS_LIST * GetTeadropParamsList()
virtual PCB_LAYER_ID GetLayer() const
Return the primary layer this item is on.
Definition: board_item.h:240
Information pertinent to a Pcbnew printed circuit board.
Definition: board.h:289
void Add(BOARD_ITEM *aItem, ADD_MODE aMode=ADD_MODE::INSERT, bool aSkipConnectivity=false) override
Removes an item from the container.
Definition: board.cpp:982
const ZONES & Zones() const
Definition: board.h:334
const TRACKS & Tracks() const
Definition: board.h:328
bool LegacyTeardrops() const
Definition: board.h:1254
BOARD_DESIGN_SETTINGS & GetDesignSettings() const
Definition: board.cpp:874
void Remove(BOARD_ITEM *aBoardItem, REMOVE_MODE aMode=REMOVE_MODE::NORMAL) override
Removes an item from the container.
Definition: board.cpp:1120
std::shared_ptr< CONNECTIVITY_DATA > GetConnectivity() const
Return a list of missing connections between components/tracks.
Definition: board.h:474
COMMIT & Added(EDA_ITEM *aItem, BASE_SCREEN *aScreen=nullptr)
Remove a new item from the model.
Definition: commit.h:86
COMMIT & Removed(EDA_ITEM *aItem, BASE_SCREEN *aScreen=nullptr)
Modify a given item in the model.
Definition: commit.h:98
Definition: pad.h:54
virtual double GetLength() const
Get the length of the track using the hypotenuse calculation.
Definition: pcb_track.cpp:636
int GetWidth() const
Definition: pcb_track.h:116
const VECTOR2I & GetStart() const
Definition: pcb_track.h:122
const VECTOR2I & GetEnd() const
Definition: pcb_track.h:119
EDA_ITEM_FLAGS IsPointOnEnds(const VECTOR2I &point, int min_dist=0) const
Return STARTPOINT if point if near (dist = min_dist) start point, ENDPOINT if point if near (dist = m...
Definition: pcb_track.cpp:559
Represent a set of closed polygons.
int Append(int x, int y, int aOutline=-1, int aHole=-1, bool aAllowDuplication=false)
Appends a vertex at the end of the given outline/hole (default: the last outline)
int NewOutline()
Creates a new empty polygon in the set and returns its index.
BOARD * m_board
Definition: teardrop.h:239
bool computeTeardropPolygon(const TEARDROP_PARAMETERS &aParams, std::vector< VECTOR2I > &aCorners, PCB_TRACK *aTrack, BOARD_ITEM *aOther, const VECTOR2I &aOtherPos) const
Compute all teardrop points of the polygon shape.
TEARDROP_MANAGER(BOARD *aBoard, TOOL_MANAGER *aToolManager)
Definition: teardrop.cpp:48
void UpdateTeardrops(BOARD_COMMIT &aCommit, const std::vector< BOARD_ITEM * > *dirtyPadsAndVias, const std::set< PCB_TRACK * > *dirtyTracks, bool aForceFullUpdate=false)
Update teardrops on a list of items.
Definition: teardrop.cpp:151
void setTeardropPriorities()
Set priority of created teardrops.
Definition: teardrop.cpp:303
void AddTeardropsOnTracks(BOARD_COMMIT &aCommit, const std::set< PCB_TRACK * > *aTracks, bool aForceFullUpdate=false)
Add teardrop on tracks of different sizes connected by their end.
Definition: teardrop.cpp:343
TRACK_BUFFER m_trackLookupList
Definition: teardrop.h:244
TEARDROP_PARAMETERS_LIST * m_prmsList
Definition: teardrop.h:241
std::vector< ZONE * > m_createdTdList
Definition: teardrop.h:245
ZONE * createTeardrop(TEARDROP_VARIANT aTeardropVariant, std::vector< VECTOR2I > &aPoints, PCB_TRACK *aTrack) const
Creates a teardrop (a ZONE item) from its polygonal shape, track netcode and layer.
Definition: teardrop.cpp:57
void DeleteTrackToTrackTeardrops(BOARD_COMMIT &aCommit)
Definition: teardrop.cpp:285
bool areItemsInSameZone(BOARD_ITEM *aPadOrVia, PCB_TRACK *aTrack) const
static int GetWidth(BOARD_ITEM *aItem)
void RemoveTeardrops(BOARD_COMMIT &aCommit, const std::vector< BOARD_ITEM * > *dirtyPadsAndVias, const std::set< PCB_TRACK * > *dirtyTracks)
Remove teardrops connected to any dirty pads, vias or tracks.
Definition: teardrop.cpp:99
TEARDROP_PARAMETERS * GetParameters(TARGET_TD aTdType)
TEARDROP_PARAMETARS is a helper class to handle parameters needed to build teardrops for a board thes...
double m_BestWidthRatio
The height of a teardrop as ratio between height and size of pad/via.
int m_TdMaxWidth
max allowed height for teardrops in IU. <= 0 to disable
double m_WidthtoSizeFilterRatio
The ratio (H/D) between the via/pad size and the track width max value to create a teardrop 1....
bool m_TdOnPadsInZones
A filter to exclude pads inside zone fills.
bool m_Enabled
Flag to enable teardrops.
Master controller class:
Definition: tool_manager.h:62
const std::map< int, std::vector< PCB_TRACK * > * > & GetBuffer() const
Definition: teardrop.h:62
static void GetNetcodeAndLayerFromIndex(int aIdx, int *aLayer, int *aNetcode)
Definition: teardrop.h:64
void ExportSetting(ZONE &aTarget, bool aFullExport=true) const
Function ExportSetting copy settings to a given zone.
static const ZONE_SETTINGS & GetDefaultSettings()
Handle a list of polygons defining a copper zone.
Definition: zone.h:73
double GetOutlineArea()
This area is cached from the most recent call to CalculateOutlineArea().
Definition: zone.h:244
void SetLocalClearance(std::optional< int > aClearance)
Definition: zone.h:155
void SetBorderDisplayStyle(ZONE_BORDER_DISPLAY_STYLE aBorderHatchStyle, int aBorderHatchPitch, bool aRebuilBorderdHatch)
Set all hatch parameters for the zone.
Definition: zone.cpp:878
void SetMinThickness(int aMinThickness)
Definition: zone.h:271
virtual void SetLayer(PCB_LAYER_ID aLayer) override
Set the layer this item is on.
Definition: zone.cpp:263
SHAPE_POLY_SET * Outline()
Definition: zone.h:337
void SetFilledPolysList(PCB_LAYER_ID aLayer, const SHAPE_POLY_SET &aPolysList)
Set the list of filled polygons.
Definition: zone.h:637
void SetIsFilled(bool isFilled)
Definition: zone.h:262
double CalculateFilledArea()
Compute the area currently occupied by the zone fill.
Definition: zone.cpp:1286
void SetPadConnection(ZONE_CONNECTION aPadConnection)
Definition: zone.h:268
void SetZoneName(const wxString &aName)
Definition: zone.h:133
void SetTeardropAreaType(TEARDROP_TYPE aType)
Set the type of teardrop if the zone is a teardrop area for non teardrop area, the type must be TEARD...
Definition: zone.h:701
void SetIslandRemovalMode(ISLAND_REMOVAL_MODE aRemove)
Definition: zone.h:726
PCB_LAYER_ID GetFirstLayer() const
Definition: zone.cpp:248
This file is part of the common library.
std::uint32_t EDA_ITEM_FLAGS
bool contains(const _Container &__container, _Value __value)
Returns true if the container contains the given value.
Definition: kicad_algo.h:100
constexpr int mmToIU(double mm) const
Definition: base_units.h:88
#define MAGIC_TEARDROP_ZONE_ID
Definition: teardrop.cpp:45
#define MAGIC_TEARDROP_TRACK_NAME
Definition: teardrop.h:38
#define MAGIC_TEARDROP_PADVIA_NAME
Definition: teardrop.h:37
@ TARGET_TRACK
@ PCB_ARC_T
class PCB_ARC, an arc track segment on a copper layer
Definition: typeinfo.h:98
@ PCB_TRACE_T
class PCB_TRACK, a track segment (segment on a copper layer)
Definition: typeinfo.h:96
constexpr ret_type KiROUND(fp_type v)
Round a floating point number to an integer using "round halfway cases away from zero".
Definition: util.h:121