29 commits

Author	SHA1	Message	Date
Alessandro Ranellucci	4f58a1c401	Rewrite avoid_crossing_perimeters() to fix a regression and get better performance by choosing regular points along contours. #1531 ... Conflicts: lib/Slic3r/GCode/MotionPlanner.pm	2013-12-22 19:07:07 +01:00
Alessandro Ranellucci	df8d889481	More unfinished work	2013-11-22 02:16:10 +01:00
Alessandro Ranellucci	518798beb3	Incomplete work for porting simplify() to XS	2013-11-21 20:25:24 +01:00
Alessandro Ranellucci	5f81292f3f	Ported encloses_point() to XS and renamed to contains_point()	2013-11-21 16:21:42 +01:00
Alessandro Ranellucci	bd62de7653	Renamed encloses_line() to contains_line() and implemented it using diff_pl()	2013-11-21 14:35:28 +01:00
Alessandro Ranellucci	3025c77675	Use Clipper for line clipping	2013-11-21 14:15:38 +01:00
Alessandro Ranellucci	907ba55aab	Some minor fixes needed after the xsdata merge. #1421	2013-09-06 22:52:56 +02:00
Alessandro Ranellucci	67aefdccc7	Fixed --avoid-crossing-perimeters and --support-material after the xsdata merge	2013-09-04 00:10:53 +02:00
Alessandro Ranellucci	5d6fd7f4d9	Optimizations for better usage of XS code	2013-08-29 01:36:42 +02:00
Alessandro Ranellucci	fb763b0187	Removed dependency on Math::Clipper	2013-08-27 01:26:44 +02:00
Alessandro Ranellucci	b11b595c97	Ported nearest_point() and nearest_point_index()	2013-08-27 00:52:20 +02:00
Alessandro Ranellucci	da0b85c0d9	Ported ExPolygon->contour and ExPolygon->holes	2013-08-26 23:09:18 +02:00
Alessandro Ranellucci	c7b6818ccf	Ported offset() and offset2()	2013-07-17 00:48:29 +02:00
Alessandro Ranellucci	898007fc36	Port offset_ex() and offset2_ex() to XS	2013-07-16 20:09:53 +02:00
Alessandro Ranellucci	9b582a11ff	Adopt XS containers everywhere (incomplete work)	2013-07-16 09:49:34 +02:00
Alessandro Ranellucci	7180e7cb30	Speed optimization in avoid_crossing_perimeters	2013-05-19 10:35:11 +02:00
Alessandro Ranellucci	e33ca54943	Some code cleanup in MotionPlanner	2013-05-17 20:03:38 +02:00
Alessandro Ranellucci	2f046799f2	Removed offset() method from Slic3r::Polygon because it only works with ccw polygons	2013-03-26 14:03:24 +01:00
Alessandro Ranellucci	9c122bda5e	Fix memory leak in avoid_crossing_perimeters. #1044	2013-03-19 16:02:03 +01:00
Alessandro Ranellucci	33b40eda18	Always fix self-intersecting polygons that Douglas-Peucker might return	2013-03-16 18:42:56 +01:00
Alessandro Ranellucci	73a661e6c1	shortest_path() in MotionPlanner was actually correctly named shortest_path()	2013-02-05 19:41:56 +01:00
Alessandro Ranellucci	090e3b1fe3	Rename shortest_path to chained_path, which reflects its algorithm more correctly	2013-02-05 17:27:45 +01:00
Alessandro Ranellucci	2963e54d21	Use the faster polygon_multi_linestring_intersection()	2013-01-28 00:32:19 +01:00
Alessandro Ranellucci	f1230312e3	Fixes for merge issues	2013-01-26 23:55:47 +01:00
Alessandro Ranellucci	91e9f651b5	Bugfix: --avoid-crossing-perimeters was crashing when processing empty layers	2012-09-22 15:51:18 +02:00
Alessandro Ranellucci	56a118986f	External motion was crossing still too much	2012-08-23 21:19:10 +02:00
Alessandro Ranellucci	c98e9515ed	Better implementation of the external motion planner	2012-08-23 21:10:04 +02:00
Alessandro Ranellucci	27090f83bd	Make the motionplanner work again after recent changes to approximation	2012-08-23 17:02:50 +02:00
Alessandro Ranellucci	0eadc5adba	Manual rebase of the avoid_crossing_perimeters feature	2012-08-23 15:42:58 +02:00