Commit graph

57 commits

Author SHA1 Message Date
Jürg Lehni
8100bb2009 Removing .gitignore 2013-05-24 16:58:24 -07:00
hkrish
239462b5a4 Return only the "valid" intersections, by backtracing, like in paperjs 2013-05-20 19:26:16 +02:00
hkrish
254de9e453 Move the debug helper functions to the test file for now. 2013-05-20 19:21:32 +02:00
hkrish
3e8c6300bc Account for total curves in the random tests. 2013-05-19 18:34:05 +02:00
hkrish
0647792a4f Plot the random test results 2013-05-19 18:22:07 +02:00
hkrish
9806173d3f Increase the recusion depth cut-off. And voilà!! 2013-05-19 18:21:41 +02:00
hkrish
3a881e3a14 Resolve some bad clipping 2013-05-19 16:22:15 +02:00
hkrish
e6a98b4f18 More failure cases 2013-05-16 21:26:20 +02:00
hkrish
f6e474da50 Check curve bounds before recursively clipping.
The speeds are back to "normal"!
2013-05-15 21:53:05 +02:00
hkrish
3449f7e69b Test only bezier-bezier intersections for now. Others are stable. 2013-05-14 23:37:52 +02:00
hkrish
48e5d3aa8e Calculate abscissae directly 2013-05-14 23:37:01 +02:00
hkrish
0a9a0bdb9b Efficient calculation of tmax, tmin 2013-05-14 22:34:25 +02:00
hkrish
ebbe2d7569 Increase stability of the implementation 2013-05-14 22:15:11 +02:00
hkrish
5bdf3bce91 Added Random and Failing Tests 2013-05-14 20:27:37 +02:00
hkrish
4e2680e605 Minor optimizations 2013-05-14 20:27:04 +02:00
hkrish
0dc74280e6 Minor fixes for async tests 2013-05-12 23:58:57 +02:00
hkrish
54eba57881 Minor fixes in the tests 2013-05-12 23:46:03 +02:00
hkrish
18d10ec98c Plot speedups 2013-05-12 23:32:42 +02:00
hkrish
52e6ad0f25 Make tests asynchronous like paperjs boolean op example 2013-05-12 22:47:52 +02:00
hkrish
17d356b117 Optimise 2013-05-12 22:14:41 +02:00
hkrish
8f33b7282f Plot run times 2013-05-12 22:09:20 +02:00
hkrish
a3ba8d062a Plot the run times 2013-05-12 19:47:41 +02:00
hkrish
abb4f2f494 All tests passing 2013-05-12 17:36:16 +02:00
hkrish
3037f764ee Avoid endless recursion 2013-05-12 17:33:45 +02:00
hkrish
810a3b6365 Add svgs for tests 2013-05-12 17:01:53 +02:00
hkrish
e0f0663615 All tests except the svg gears, are passing 2013-05-12 17:01:18 +02:00
hkrish
92b4e44dad if dmin or dmax does not intersect w/ c-hull reset to a very small value 2013-05-12 17:00:23 +02:00
hkrish
378dcb8461 Do a Curve-Line intersection if the curves are flat enough 2013-05-12 16:42:31 +02:00
hkrish
262331673a Tests for curve-line intersection 2013-05-12 15:59:24 +02:00
hkrish
fed2a73903 Curve - line intersection 2013-05-12 15:12:53 +02:00
hkrish
6064d73379 Avoid unnecessary recursion
Especially when this curve's extended fatline (infinite) intersects
with another curve ouside this curve's bounds.
2013-05-12 03:12:48 +02:00
hkrish
a26a2dbf0c Added getIntersections for Paths and CompoundPaths 2013-05-11 16:15:45 +02:00
hkrish
96e7e294ea Deleted files 2013-05-11 14:34:09 +02:00
hkrish
9c852ee3db More comments 2013-05-11 14:25:42 +02:00
hkrish
48ab34a116 Minor cleanup. 2013-05-11 14:15:38 +02:00
hkrish
483a43c887 Added more comments 2013-05-11 01:50:34 +02:00
hkrish
b914c60c6f Tests 2013-05-11 00:52:08 +02:00
hkrish
ac05de7426 Fatline clipping working now. Needs more tests! 2013-05-11 00:47:52 +02:00
hkrish
3e968eacf8 Intersect rewrite in progress.. 2013-05-10 20:46:07 +02:00
hkrish
910740d82d Subdivition: needs complete rewrite 2013-05-09 14:37:16 +02:00
hkrish
9b5723e902 Adding more tests 2013-05-05 17:45:29 +02:00
hkrish
0785af76ee Fat-line clipping. Needs more tests. 2013-05-05 17:45:06 +02:00
hkrish
fd30fa8427 Migrate Convexhull code to Intersect.js 2013-05-05 15:34:20 +02:00
hkrish
94d59d8330 Convex hull working 2013-05-05 15:24:47 +02:00
hkrish
c10f6373a4 convex hull code working 2013-05-05 15:18:09 +02:00
hkrish
f08bc9b752 convex hull progress 2 2013-05-05 14:50:09 +02:00
hkrish
f9bd295201 Convex hull for a simple quadrilatteral 2013-05-05 14:25:51 +02:00
hkrish
7075427619 Convex hull code in progress 2013-05-05 13:38:56 +02:00
hkrish
9b2488e738 old approach 2013-05-05 12:17:01 +02:00
hkrish
14c731edc0 Almost working. But needs a better solution that can handle multiple ixs 2013-05-05 12:15:18 +02:00