kicad

19,903 Commits 9 Branches 105 Tags 1.3 GiB

Author	SHA1	Message	Date
Seth Hillbrand	4e08ec79dc	pcbnew: Don't skip adjacent points std::make_reverse_iterator already accounts for the difference in directional representation Fixes https://gitlab.com/kicad/code/kicad/issues/5392	2020-08-28 11:53:54 -07:00
Seth Hillbrand	4ef02fd699	Replace TTL delauney triangulator Removes the TTL triangulator in favor of the delaunator triangulator. This removes the only AGPL code in the KiCad codebase and therefore allows the full project to be licensed under the GPLv3.	2020-06-25 18:45:27 +00:00
Seth Hillbrand	b02d3f683f	Adding documention comments for dynamic ratsnest	2020-06-24 15:17:01 -07:00
Seth Hillbrand	141bf4f579	Tighten the bicolored routine Eliminates some duplicate code into a lambda	2020-06-23 16:48:24 -07:00
Seth Hillbrand	e8fc421a39	Update NearestBicoloredPair to m log(n) search Instead of iterating over full set, use sweep line algorithm to limit the number of nodes needed to be searched. This improves the speed of the dynamic ratsnest.	2020-06-23 16:17:35 -07:00
Seth Hillbrand	214a9d53b0	Update ratsnest conn to multiset	2020-06-23 14:39:45 -07:00
Seth Hillbrand	a2ad84f84d	Revise Kruskal implementation This updates the Kruskal algorithm to a faster variant utilizing a compressed disjoint set and heap	2020-06-23 14:35:23 -07:00
Seth Hillbrand	8c57821e9b	pcbnew: Move ratsnest items to separate folder	2020-06-16 11:15:14 -07:00

Renamed from pcbnew/ratsnest_data.cpp (Browse further)