Some Eclipse Foundation services are deprecated, or will be soon. Please ensure you've read this important communication.

Bug 498061

Summary:	Calculating intersection points of two ICurves takes too much time
Product:	[Tools] GEF	Reporter:	Tamas Miklossy <miklossy>
Component:	GEF Geometry	Assignee:	gef-inbox <gef-inbox>
Status:	RESOLVED FIXED	QA Contact:
Severity:	normal
Priority:	P3	CC:	matthias.wienand
Version:	1.0.0
Target Milestone:	4.1.0 (Neon.1) M1
Hardware:	PC
OS:	Windows NT
Whiteboard:

Description Tamas Miklossy

2016-07-18 09:47:11 EDT

Calculating intersection points of two ICurves takes too much time.

Comment 1 Tamas Miklossy

2016-07-18 09:52:29 EDT

Add JUnit test BezierCurveTests test_intersection_performance2() to reproduce the problem.

Comment 2 Matthias Wienand

2016-07-19 08:53:44 EDT

I added a check so that some non-intersections are discarded early. The code is published on the R4_0_maintenance and master branches. Therefore, I resolve this ticket as fixed for 4.1.0 M1.