bezier_curve 0.8.0 → 0.9.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 7bdfef0208f447bf444392f207505bcf076d56db
-  data.tar.gz: fffe1353eca9734c7b1e5a8076a0da179bfd0435
+  metadata.gz: 709f03eca452fc052bfd88bcfd82ba5fd164d9e5
+  data.tar.gz: 7984799097c6219ee7fbd93eebcd5a896f012784
 SHA512:
-  metadata.gz: 7b57e98d8ffcd9ac90b1d969e3728890bc654493d56006d8ec5a5d39f4386e6b6eb5252a6272bfc8c10511130b5bf7f0cbaedcfb8c62ae2779dedf9092119818
-  data.tar.gz: e8f69f9b96cb70bed85e8f70167247e33ecd26dd9536061c822b0773f4391b8f274303fc95958d1afc881b549d6c42c6f39d52a787fc15e615b8842bf16b6e8a
+  metadata.gz: c716841eb06ea58bdc2ddfbd32ac49cd3ed7943c79218a88f75fe8a32dec23b32ccb68ed07b0311f3b5bbb427b41c241723f926ed443b1ef6beaefe71442a769
+  data.tar.gz: 6c872c796a68fd935d95750d77e2859aa0001dd274f083e6eaa474c81dbb30c1b89799d6a1c96670f87c45a79e497079dfcdeb12e0c41d99ce63e037bdc1a9b3

data/lib/bezier_curve/version.rb

@@ -2,6 +2,6 @@
 # Just the version information for this library
 
 class BezierCurve
-  VERSION       = "0.8.0"
-  RELEASE_DATE  = "2015-06-18"
+  VERSION       = "0.9.0"
+  RELEASE_DATE  = "2015-06-21"
 end

data/lib/bezier_curve.rb

@@ -5,7 +5,7 @@
 require 'bezier_curve/version'
 require 'bezier_curve/n_point'
 
-# A bezier curve. Usage:
+# Creates a bezier curve. Usage:
 #   c = BezierCurve.new([0,0], [0,1], [1,1])
 #   c.first             #=> [0,0]
 #   c.last              #=> [1,1]
@@ -86,13 +86,22 @@ class BezierCurve
   end
 
   # recursively subdivides the curve until each is straight within the
-  # given tolerance value, in radians
+  # given tolerance value, in radians. Then, subdivides further as
+  # needed to remove remaining corners.
   def subdivide(tolerance)
-    if is_straight?(tolerance)
+    if is_straight? tolerance
       [self]
     else
-      a,b = split_at(0.5)
-      a.subdivide(tolerance) + b.subdivide(tolerance)
+      a,b = split_at(0.5).map{|c| c.subdivide(tolerance)}
+      # now make sure the angle from a to b is good
+      while a.last.first.angle_to(a.last.last,b.first.last) > tolerance
+        if a.last.divergence > b.first.divergence
+          a[-1,1] = a[-1].split_at(0.5)
+        else
+          b[0,1]  = b[0].split_at(0.5)
+        end
+      end
+      a+b
     end
   end
 
@@ -100,8 +109,8 @@ class BezierCurve
   # test this curve to see of it can be considered straight, optionally
   # within the given angular tolerance, in radians
   def is_straight?(tolerance)
-    # sanity check for tolerance in radians
-    if first.angle_to(index(0.5), last) <= tolerance
+    # normal check for tolerance 
+    if divergence <= tolerance
       # maximum wavyness is `degree` - 1; split at `degree` points
       pts = points(count:degree)
       # size-3, because we ignore the last 2 points as starting points;
@@ -109,11 +118,18 @@ class BezierCurve
       (0..pts.size-3).all? do |i|
         pts[i].angle_to(pts[i+1], pts[i+2]) < tolerance
       end
+    else
+      false
     end
   end
 
+  # How much this curve diverges from straight, measuring from `t=0.5`
+  def divergence
+    first.angle_to(self[0.5],last)
+  end
+
   # Indicates an error where the control points are in zero dimensions.
-  # Sounds silly, but you never know when software is generating the
+  # Sounds silly, but you never know, when software is generating the
   # points.
   class ZeroDimensionError < ArgumentError
     def initialize

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: bezier_curve
 version: !ruby/object:Gem::Version
-  version: 0.8.0
+  version: 0.9.0
 platform: ruby
 authors:
 - Mark Hubbart
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-06-18 00:00:00.000000000 Z
+date: 2015-06-21 00:00:00.000000000 Z
 dependencies: []
 description: A bézier curve library for Ruby, supporting n-dimensional, nth-degree
   curves