kicad patches
Go to file
Seth Hillbrand 63a952d239 Adjust connectivity to use RTree
Connectivity searches were slow for large, complex boards.  This was
partly due to the need to search all lists for possible connections
between anchors.

We remove this requirement by creating an RTree based on items' bounding
boxes similar to the PNS router.  Then we get both the colliding items
and search forward/backward to see if there are connections between the
anchors and the other item.

Because we use RTree, we no longer need the maintenance overhead of multiple
item lists and an anchor list in the connectivity class.

Fixes: lp:1701791
* https://bugs.launchpad.net/kicad/+bug/1701791

Fixes: lp:1769408
* https://bugs.launchpad.net/kicad/+bug/1769408

Fixes: lp:1761989
* https://bugs.launchpad.net/kicad/+bug/1761989
2018-06-04 08:30:07 -07:00
3d-viewer Move 3D file error messages to tracePathsAndFiles key. 2018-05-21 13:18:41 +01:00
CMakeModules Set KiCad version to 5.0.0-rc2-unknown for next development cycle. 2018-05-20 21:24:18 -04:00
Documentation fix misspelled 'an other' -> 'another' 2018-04-08 13:24:37 -04:00
bitmap2component Standardize colons in bitmap2component dialog 2018-04-23 13:09:22 -07:00
bitmaps_png Add missing icons in lock/unlock context submenu 2018-05-22 14:36:35 +02:00
common Early check of supported OpenGL version 2018-06-04 12:17:58 +02:00
cvpcb Fix assert in CvPcb when opening footprint equate file dialog. 2018-06-04 10:09:06 -04:00
demos Demo update to used V5 libs 2018-05-14 09:33:45 +02:00
eeschema eeschema: Disabled an assert checking if project path is empty 2018-05-31 09:09:01 +02:00
gerbview Switch canvas to Cairo if OpenGL is not supported on the first run 2018-06-04 12:17:58 +02:00
helpers Update tools_to_build_newstroke-font files to V5 2018-04-06 20:09:32 +02:00
include Gerbview: GAL mode: shows the page worksheet, similar to legacy mode. 2018-06-01 09:11:43 +02:00
kicad Fix template path bugs. 2018-05-20 18:56:11 -04:00
lib_dxf Fixed shadowed variable warnings in libdxf 2018-01-10 09:04:15 +01:00
new Fix quotes in UI messages 2017-12-15 07:33:07 -05:00
pagelayout_editor Save hotkeys to combined app-based file 2018-05-18 12:57:38 -07:00
patches Remove macos patches. 2018-01-31 10:18:41 -05:00
pcb_calculator Remove extra sizer label from pcb_calc attentuators 2018-04-23 16:33:53 -07:00
pcbnew Adjust connectivity to use RTree 2018-06-04 08:30:07 -07:00
plugins Make OpenCascade more secondary 2018-05-15 06:40:25 -07:00
polygon Coverity fixes 2018-03-19 10:02:05 +01:00
potrace Update potrace to version 1.15 (that fixes some bugs) 2017-11-27 12:54:18 +01:00
qa Fix a qa test issue related to pad hit test. 2018-05-23 09:17:35 +02:00
resources/linux Update Linux application and mimetype icons 2018-03-20 22:42:32 -04:00
scripting Refinements for commit 986b904 2018-04-27 16:01:59 +02:00
scripts Add MacOS icon generator script 2018-03-22 11:45:41 -04:00
template Remove worksheet templates. 2018-01-27 10:19:29 -05:00
tools Fix quotes in UI messages 2017-12-15 07:33:07 -05:00
utils Roll back last 2 commits meant for the other resolver only. 2018-05-21 16:25:44 +01:00
.gitignore Play nice with JetBrains CLion 2018-03-23 12:46:17 +00:00
AUTHORS.txt Update AUTHORS.txt and contributors list in about dialog. 2018-02-20 15:47:43 -05:00
CMakeLists.txt Fix incorrect Eeschema BOM plugins install path on Linux. 2018-06-01 14:09:08 -04:00
CTestConfig.cmake See CHANGELOG.txt 2010-02-14 14:59:43 +00:00
Doxyfile Remove MaxUndoItems, make devel option DevelMaxUndoItems 2016-05-12 12:51:32 -04:00
INSTALL.txt Updated INSTALL.txt to list new dependncies. Fixed a dead link to documentation as well. 2016-09-04 18:34:29 -04:00
README.txt update doc and remove a outdated file 2017-09-28 18:56:36 +02:00
TODO.txt Modular KiCad Blueprint Milestone B), major portions: 2014-08-13 15:28:54 -05:00
_clang-format Tweak _clang-format to bring closer to 'normal' KiCad style 2017-03-20 09:45:51 -04:00
copyright.h Update copyright.h 2018-01-08 16:53:05 +01:00
uncrustify.cfg Fix case statement indentation setting for uncrustify. 2015-01-08 09:02:27 -05:00

README.txt

KiCad README
============
For specific documentation like Compiling, GUI translation, old
changelogs see the Documentation subfolder.

Files
-----
AUTHORS.txt       - The authors, contributors, document writers and translators list
CMakeList.txt     - Main CMAKE build tool script
copyright.h       - A very short copy of the GNU General Public License to be included in new source files
CTestConfig.cmake - Support for CTest and CDash testing tools
Doxyfile          - Doxygen config file for KiCad
INSTALL.txt       - The release (binary) installation instructions
TODO.txt          - Todo list (looks outdated)
uncrustify.cfg    - Uncrustify config file for uncrustify sources formatting tool
_clang-format     - clang config file for clang-format sources formatting tool

Subdirectories
--------------
3d-viewer         - Sourcecode of the 3D viewer
bitmap2component  - Sourcecode of the bitmap to pcb artwork converter
bitmaps_png       - Menu and program icons
CMakeModules      - Modules for the CMAKE build tool
common            - Sourcecode of the common library
cvpcb             - Sourcecode of the CvPCB tool
demos             - Some demo examples
Documentation     - Developer documentation. Old changelogs etcetera.
eeschema          - Sourcecode of the schematic editor
gerbview          - Sourcecode of the gerber viewer
helpers           - Helper tools and utilities for development
include           - Interfaces to the common library
kicad             - Sourcecode of the project manager
lib_dxf           - Sourcecode of the dxf reader/writer library
new               - Staging area for the new schematic library format
pagelayout_editor - Sourcecode of the pagelayout editor
patches           - Collection of patches for external dependencies
pcbnew            - Sourcecode of the printed circuit board editor
plugins           - Sourcecode of the new plugin concept
polygon           - Sourcecode of the polygon library
potrace           - Sourcecode of the potrace library, used in bitmap2component
qa                - Testcases using the python interface
resources         - Resources for freedesktop mime-types for linux
scripting         - SWIG Python scripting definitions
scripts           - Helper scripts for various things
template          - Project and pagelayout templates
tools             - Other miscellaneous helpers for testing
utils             - Small utils for kicad, e.g. IDF tools