{"action":"created","issue":{"url":"https://api.github.com/repos/paperjs/paper.js/issues/648","labels_url":"https://api.github.com/repos/paperjs/paper.js/issues/648/labels{/name}","comments_url":"https://api.github.com/repos/paperjs/paper.js/issues/648/comments","events_url":"https://api.github.com/repos/paperjs/paper.js/issues/648/events","html_url":"https://github.com/paperjs/paper.js/issues/648","id":59497053,"number":648,"title":"Too many intersections found for identical and partially identical curves","user":{"login":"iconexperience","id":2122773,"avatar_url":"https://avatars.githubusercontent.com/u/2122773?v=3","gravatar_id":"","url":"https://api.github.com/users/iconexperience","html_url":"https://github.com/iconexperience","followers_url":"https://api.github.com/users/iconexperience/followers","following_url":"https://api.github.com/users/iconexperience/following{/other_user}","gists_url":"https://api.github.com/users/iconexperience/gists{/gist_id}","starred_url":"https://api.github.com/users/iconexperience/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/iconexperience/subscriptions","organizations_url":"https://api.github.com/users/iconexperience/orgs","repos_url":"https://api.github.com/users/iconexperience/repos","events_url":"https://api.github.com/users/iconexperience/events{/privacy}","received_events_url":"https://api.github.com/users/iconexperience/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":{"login":"lehni","id":213275,"avatar_url":"https://avatars.githubusercontent.com/u/213275?v=3","gravatar_id":"","url":"https://api.github.com/users/lehni","html_url":"https://github.com/lehni","followers_url":"https://api.github.com/users/lehni/followers","following_url":"https://api.github.com/users/lehni/following{/other_user}","gists_url":"https://api.github.com/users/lehni/gists{/gist_id}","starred_url":"https://api.github.com/users/lehni/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/lehni/subscriptions","organizations_url":"https://api.github.com/users/lehni/orgs","repos_url":"https://api.github.com/users/lehni/repos","events_url":"https://api.github.com/users/lehni/events{/privacy}","received_events_url":"https://api.github.com/users/lehni/received_events","type":"User","site_admin":false},"milestone":null,"comments":14,"created_at":"2015-03-02T15:35:42Z","updated_at":"2015-08-24T18:27:36Z","closed_at":null,"body":"If we try to find the intersections of identical or partially identical curves, too many intersections are found. In the following examplethe two curves are identical, therefore only the start and end point should be returned. But instead *764* intersections are found:\r\n\r\nhttp://sketch.paperjs.org/#S/hZLNjtsgFIVf5ZZNHMVFgI0NmXYVddHdSLOq4iwyzo1jhYERJplFlHcvOBPFs6jqDb4/37kc4ELs9g3JkrwcMbQHkpPW7VJ83npo/ZnDT7D4AauTP2OW/p5db0PGa55DIfU8B3hkBZO00EwpraUsSlXl8J2XVOtSKs4ZK5iUWkbmgUhaV3VVloprxWUt6xyEoqVmutSSqUIKXX8BSsEoF4VUkmvBuEhALWns5DrmBa+qaj5/anxjPz2I6CFZoa1xFrNb7V5/D4e7x+dtOGSXAbs3tGFYwnqEPuNodxqKTQ5D8O6IK2ecX8Ks84h2dn1M/o+y+Kos/q38ak54F55uPZ7GcLfWYfhtA/oB29A7O2RJ8oa0MXQGqXFd1pA/v15y+EDYu5PdQUNgMepQg7YLhxjFVD9V+taQm87eecjGuXEoe4rLjykaE4vFHC6pFeKXOncuTE6ArnrfGswStO439D3dZ3xFN/nExH66740ZnUdy5nE3G6vX+DJfPW6PIzSQ5Xpz/Qs=\r\n\r\nBut we can get even more. Here we try to find intersections of a curve with a subcurve. A whopping 27004 intersections are found! (Please be patient, it may take a few seconds)\r\n\r\nhttp://sketch.paperjs.org/#S/hZJBj5swEIX/ypRLQKGWbTDY2fYU9dDbSnuqQg5ZmBAUr70yTvYQ5b/XJhuFPVTlYt4w37Pf4Etidm+YrJKXI/r2kORJa7uozzsHrTsz+AkGP2B9cmdM49uzHYxPWc1yKITKcoBHlVNBCkWlVEqIopRVDt9ZSZQqhWSM0oIKoURgHoggdVVXZSmZkkzUos6BS1IqqkolqCwEV/UXoOSUMF4IKZjilPEI1IKETqZCnbOqqrLsqXGN+czAQ4YYhbTaGkwz0g3nocOUEpGDdye8dd+Jd3+4p37e+UN6GbF/Q+PHFWwmm08dBjCXfJvD6J094tpq61aw6B2iWVwfZ/mPM//qzP/t/KpPeDeeHz3MZ7yH7dH/Nh7diK0frBnTaHlD2iCtRqJtnzbJn18vOXwg7O3JdNAksJx8iEbT+0NQoTTMnb41yc1nbx2k075hU/oUlh9zNBSWywwusRXCEzs762cTIOvBtRrTCG2GLXmPfzjcq5t9ZEI/2Q9aT8kDuXDYLaav13BXXx3ujhM0JqvN9voX\r\n\r\nObviously we should check if curves are identical or if one curve is a subcurve of the other before finding intersections. I will try to investigate this further in the next few days."},"comment":{"url":"https://api.github.com/repos/paperjs/paper.js/issues/comments/134328168","html_url":"https://github.com/paperjs/paper.js/issues/648#issuecomment-134328168","issue_url":"https://api.github.com/repos/paperjs/paper.js/issues/648","id":134328168,"user":{"login":"lehni","id":213275,"avatar_url":"https://avatars.githubusercontent.com/u/213275?v=3","gravatar_id":"","url":"https://api.github.com/users/lehni","html_url":"https://github.com/lehni","followers_url":"https://api.github.com/users/lehni/followers","following_url":"https://api.github.com/users/lehni/following{/other_user}","gists_url":"https://api.github.com/users/lehni/gists{/gist_id}","starred_url":"https://api.github.com/users/lehni/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/lehni/subscriptions","organizations_url":"https://api.github.com/users/lehni/orgs","repos_url":"https://api.github.com/users/lehni/repos","events_url":"https://api.github.com/users/lehni/events{/privacy}","received_events_url":"https://api.github.com/users/lehni/received_events","type":"User","site_admin":false},"created_at":"2015-08-24T18:27:36Z","updated_at":"2015-08-24T18:27:36Z","body":"@iconexperience yeah I wasn't expecting it all to go smooth that easily :) Would be good to see a examples of failures, if it isn't too much hassle."}}