realAscot/kicad-source
1
0
Fork 0
mirror of https://gitlab.com/kicad/code/kicad.git synced 2025-09-14 18:23:15 +02:00
Code Issues Packages Projects Releases Wiki Activity
31,815 Commits 11 Branches 130 Tags
Commit Graph

73 Commits

Author SHA1 Message Date
Jeff Young
b1bd8421e0 Performance: remove associated triangle sets when removing outline. 
This saves us having to re-triangulate at the end of zone filling.
 2022-02-16 17:00:54 +00:00
Jeff Young
d8c4f2cb09 Performance improvements for zone filler. 2022-02-15 19:19:02 +00:00
Jeff Young
5c9e718407 Performance enhancements for connectivity. 
1) Generate SHAPE_POLY_SET triangulation by outline so they can be
shared between connectivity system and other clients.
2) Don't add items to connectivity when reading board; we're going
to do a total rebuild anyway.
3) Use multithreading when caching triangulation.
 2022-02-15 12:20:34 +00:00
Jeff Young
98b9c6e2a1 Better progress reporting and a slight performance boost on commit. 2022-02-15 12:20:34 +00:00
Jeff Young
90f6edad61 Move connectivity algo to collision-based routines. 
Fixes https://gitlab.com/kicad/code/kicad/issues/1800

Fixes https://gitlab.com/kicad/code/kicad/issues/1769
 2022-02-13 00:35:11 +00:00
Wayne Stambaugh
e93b7b05ec Wide characterize libs and bitmap2component source. 
(cherry picked from commit 54f91a022120a01861853714d3fd530c7f50de88)
 2022-02-09 11:49:58 -05:00
Jeff Young
4eac8d7c66 Remove unit-less angles from geometry lib APIs. 2022-01-20 21:10:04 +00:00
Jeff Young
07013d00e1 More EDA_ANGLE. 2022-01-14 16:08:19 +00:00
Tomasz Wlostowski
78968f75c0 SHAPE_POLY_SET: polysets can now be built from a bunch of arbitraily ordered oriented outlines. Used by the SVG hole support 2021-12-31 17:04:16 +01:00
jean-pierre charras
29c3601061 SHAPE_POLY_SET: add FullPointCount(), mainly for statistics and debug. 2021-10-24 15:06:24 +02:00
Roberto Fernandez Bautista
4b8ca18bf7 Remove unfinished code for handling arcs in SHAPE_POLY_SET::booleanOp 
Boolean Ops on polygons with arcs are not supported (the only exception
is Simplify)

Also fix a bug in SHAPE_LINE_CHAIN::splitArc that resulted in an
exception

Partially fixes https://gitlab.com/kicad/code/kicad/-/issues/9380
 2021-10-13 18:29:32 +01:00
Seth Hillbrand
c1e6fdfb47 Polygon triangulation: Check for broken remainders 
If the last three points of a tesselation are concave, we will never be
able to triangulate them.  They were likely formed from a bad polygon,
so we will drop the triangle and return completed

Fixes https://gitlab.com/kicad/code/kicad/issues/9380
 2021-10-12 12:14:42 -07:00
Jon Evans
e2368b733c Allow selection of NPTH pads with zero copper size 
Fixes https://gitlab.com/kicad/code/kicad/-/issues/9249
 2021-09-26 18:17:50 -04:00
Jeff Young
46949abe4a Don't scroll to highlight an object already visible. 2021-09-25 15:31:52 +01:00
Seth Hillbrand
28bd734313 Prevent invalid paths in fracture 
We are not always sure of the path validity in fracture.  Nominally, the
Clipper Simplify routine should remove invalid parts but in the case
where it doesn't, we need to recover gracefully, even if the output
polygon is not valid.

Fixes https://gitlab.com/kicad/code/kicad/issues/9199
 2021-09-21 10:49:39 -07:00
Jeff Young
f64abcba36 Restore BBoxCache usage for zone fill performance. 2021-09-09 16:43:47 +01:00
Jeff Young
c00f4ed5d2 Add regression tests for track cleaner. 2021-08-03 16:17:18 +01:00
Wayne Stambaugh
78e5e98ea0 Pass VECTOR2I objects by reference instead of on the stack. 2021-07-27 08:41:27 -04:00
Wayne Stambaugh
4c457b5ed3 More NULL expunging. 2021-07-18 14:31:55 -04:00
Jon Evans
3103ff9aa3 Fix display of filled polygons with arcs in the outline 2021-07-04 12:10:59 -04:00
Jon Evans
ddc20dadc0 Formatting and spelling tweaks 2021-07-03 15:43:40 -04:00
Roberto Fernandez Bautista
cee5920d5c Remove dead code (SHAPE_LINE_CHAIN::DetectArcs) 2021-07-03 19:37:50 +00:00
Roberto Fernandez Bautista
778c64de88 Implement ClearArcs() and check curved polys don't get a booleanOp 
We cannot (yet) support passing several curved outlines through clipper.
In these cases, the caller should ClearArcs() before processing.
 2021-07-03 19:37:50 +00:00
Roberto Fernandez Bautista
260a9d0540 Use ZFillFunction to modify arcs post clipper (does not fully work yet) 
Added a unit test to verify union and intersection of polygons result
in desired results: subject + clip - intersect == union
 2021-07-03 19:37:50 +00:00
Roberto Fernandez Bautista
437e2783fb Use Clipper Z value to detect arcs post clipper 2021-07-03 19:37:50 +00:00
Roberto Fernandez Bautista
c1361ae173 SHAPE_POLY_SET: Detect arcs after boolean operations 2021-07-03 19:37:50 +00:00
Seth Hillbrand
8521deb38d De-scope ClipperLib namespace 2021-07-03 19:37:50 +00:00
Seth Hillbrand
4f4deece6d ADDED support for reading/writing arcs in polys 
This adds support for reading and writing arc elements in polygons.
 2021-07-03 19:37:50 +00:00
luz paz
f968fc8719 Fix source comment / documentation typos 2021-06-09 19:32:58 +00:00
Jeff Young
976e756b02 Formatting. 2021-06-03 18:33:59 +01:00
Jon Evans
2c05d99d9f SHAPE_POLY_SET: Fix segment collision testing 
It appears as though there was an optimization to skip testing segments if
one of their endpoints (and only the A point) was inside.  Unclear the reason
for this, but I'm going to assume that it was intended to optimize the case
where both points are inside (like the point case above it).
 2021-04-04 20:12:45 -04:00
Jon Evans
bd6539885b Fix SHAPE_POLY_SET::SquaredDistanceToPolygon ignoring aNearest if unlucky 2021-04-04 19:38:54 -04:00
Dominik Wernberger
e2aa7be4b3 Added a lot of consts and refactored a few lines 2021-03-08 12:49:48 -08:00
Jeff Young
e89f9db438 Footprint disallow layer checking needs to be based on courtyards. 
Fixes https://gitlab.com/kicad/code/kicad/issues/7620
 2021-02-20 14:13:36 +00:00
Roberto Fernandez Bautista
2d66abdc89 CADSTAR PCB Archive Importer: More improvements to loading of zones 
Adds a new function Area() to SHAPE_POLY_SET
 2021-02-10 18:49:21 +00:00
Seth Hillbrand
73886aecb1 Ensure partially triangulated polys are not valid 
Moves rule area triangulation outside of layer iterator and keeps the
triangulation_valid flag false until the triangulation has been
completed.

Fixes https://gitlab.com/kicad/code/kicad/issues/7032
 2021-01-29 16:33:57 -08:00
Jon Evans
ea351fde69 Recache polygon triangulation when mirroring 
Fixes https://gitlab.com/kicad/code/kicad/-/issues/6265
 2020-12-20 10:45:24 -05:00
Jeff Young
bc484784fc Make sure zones are triangulated for DRC. 
Normally this happens as a side-effect of rendering them but if done
from a script (or test case) this won't happen.

Fixes https://gitlab.com/kicad/code/kicad/issues/6635
 2020-12-12 15:27:46 +00:00
Ian McInerney
be4b6ec06a Cleanup compiler warnings 2020-12-09 23:13:33 +00:00
Jeff Young
791a50b493 Remove work-around in favour of real fix in Clipper. 2020-11-04 11:21:45 +00:00
Jeff Young
55c25f3cc4 Work around a round-off bug in Clipper. 
Fixes https://gitlab.com/kicad/code/kicad/issues/6260
 2020-11-02 17:43:13 +00:00
Tomasz Wlostowski
5b4f463c38 kimath: SHAPE_POLY_SET::Format() outputs C++-like code now, like other shapes 2020-10-23 01:18:01 +02:00
Wayne Stambaugh
8185a416b9 Fix broken build on Linux with gcc. 2020-10-22 08:36:28 -04:00
Jeff Young
9ff49277e1 Add implicit rule generation for keepout areas. 
Also implements collision detection for SHAPE_POLY_SET.

Fixes https://gitlab.com/kicad/code/kicad/issues/6105
 2020-10-22 10:41:21 +01:00
Jeff Young
bfd04926b5 Performance improvement for polyset fracture. 2020-10-20 22:26:47 +01:00
Ian McInerney
48a5907412 Remove extraneous debug statements 2020-10-08 17:56:54 +01:00
Tomasz Wlostowski
db9e111838 kimath: SHAPE_POLY_SET should re-parent triangulated polygons when copied/cloned 2020-10-08 15:22:17 +02:00
Jeff Young
bf67648562 Support optional location reporting in SHAPE collisions. 
Also fixes a few bugs in the collision routines.
 2020-09-28 23:28:33 +01:00
Tomasz Wlostowski
482767a850 libs/kimath: implement indexable subshape support for SHAPE_COMPOUND and SHAPE_POLY_SET 2020-09-27 16:45:46 +02:00
Jeff Young
0f3d2147aa Performance enhancements for DRC. 2020-09-17 20:13:39 +01:00