delaunator 0.1.0 → 0.1.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ba1fa13db2ec7a62c745e00d5778eb22ba26c07ae2b4d7766ec7d35a0a93da73
-  data.tar.gz: 32c5d8eaada41b5b2b5d51848227def3b2e4fba70523a5b98f7e8225fb712ddd
+  metadata.gz: c1a7fb12a5f60b598470a47a0315c35fd3698c7b2f6ce1b2ee71f50c3751508a
+  data.tar.gz: 961e168bcee87dffc21f8fedab28c5a4284a7514c53b2eeb8b10cd4f20b9900b
 SHA512:
-  metadata.gz: 5df303e21a1b177a2365b00c4e6e004a4d647a4157c4fa7ed4487f5d1dae671e07b2aa3b14ca1b9d6fd2560f57fe2bfe71aedd7bb8e97b11232d5c15e4010e34
-  data.tar.gz: 51ab346370f54f2362d227cce4e516b96d195e5ef794b1798242c8ffb9c817cc34452f762350106a863eeab0c1f9b95d93f6bc497958f884b188bf3fb9bf944a
+  metadata.gz: 4be53d920c632b030a6f0285d77d1d8a1ff44584238ddcdf1a83eecc42f8e9a566cb13f8faef7885bc72f6fa9f93e944e18b013b3815c1802e04240966718ad9
+  data.tar.gz: fa5fc1aad3c2153fe2a2c4fb30a7b94b28021d1906b13c9a9cfb6c7ce47574aed28e95c13461ebf385507e2ad73c1d67afc8f615ac9c8474fdba1964a5b11a4e

data/README.md

@@ -1,3 +1,6 @@
+[![Gem Version](https://badge.fury.io/rb/delaunator.svg)](https://badge.fury.io/rb/delaunator)
+[![Build Status](https://travis-ci.com/hendrixfan/delaunator-ruby.svg?branch=master)](https://travis-ci.com/hendrixfan/delaunator-ruby)
+
 # Delaunay Triangulation
 
 This is a port of [Mapbox's Delaunator project](https://github.com/mapbox/delaunator).

data/lib/delaunator.rb

@@ -13,7 +13,6 @@ module Delaunator
     d.triangulate
     (0..d.halfedges.length - 1).each do |i|
       i2 = d.halfedges[i]
-      #if i2 != -1 && d.halfedges[i2] != i
       raise ArgumentError, "invalid_halfedge #{i}" if i2 != -1 && d.halfedges[i2] != i
     end
     # validate triangulation
@@ -39,7 +38,7 @@ module Delaunator
     end
     triangles_area = triangle_areas.inject(0){ |sum, x| sum + x }
     err = ((hull_area - triangles_area) / hull_area).abs
-    raise ArgumentError, :invalid_triangulation unless err <= 2.pow(-51)
+    raise ArgumentError, :invalid_triangulation unless err <= 2 ** -51
   end
 
   def self.convex(r, q, p)

data/lib/delaunator/triangulator.rb

@@ -2,7 +2,7 @@ module Delaunator
   class Triangulator
     attr_reader :halfedges, :hull, :triangles, :coords
 
-    EPSILON = 2.pow(-52)
+    EPSILON = 2 ** -52
 
     EDGE_STACK = Array.new(512, 0)
 
@@ -11,8 +11,8 @@ module Delaunator
       @n = @coords.length >> 1
       @max_triangles = [2 * @n - 5, 0].max
       @triangles_len = 0
-      @triangles = Array.new(@max_triangles * 3, 0)
-      @halfedges = Array.new(@max_triangles * 3, 0)
+      @_triangles = Array.new(@max_triangles * 3, 0)
+      @_halfedges = Array.new(@max_triangles * 3, 0)
 
       @hash_size = Math.sqrt(@n).ceil
       @hull_prev = Array.new(@n, 0)
@@ -225,7 +225,6 @@ module Delaunator
         @hull_next[i] = n
 
         # save the two new edges in the hash table
-        # this._hashKey(x, y) = 0 FEHLER
         @hull_hash[hash_key(x, y)] = i
         @hull_hash[hash_key(@coords[2 * e], @coords[2 * e + 1])] = e
       end
@@ -237,8 +236,9 @@ module Delaunator
       end
 
       # trim typed triangle mesh arrays
-      @triangles = @triangles.slice(0, @triangles_len)
-      @halfedges = @halfedges.slice(0, @triangles_len)
+      @halfedges = @_halfedges.slice(0, @triangles_len)
+      @triangles = @_triangles.slice(0, @triangles_len)
+      @triangles
     end
 
     def dist(ax, ay, bx, by)
@@ -320,9 +320,9 @@ module Delaunator
 
     def add_triangle(i0, i1, i2, a, b, c)
       i = @triangles_len
-      @triangles[i] = i0
-      @triangles[i + 1] = i1
-      @triangles[i + 2] = i2
+      @_triangles[i] = i0
+      @_triangles[i + 1] = i1
+      @_triangles[i + 2] = i2
       link(i, a)
       link(i + 1, b)
       link(i + 2, c)
@@ -336,8 +336,8 @@ module Delaunator
     end
 
     def link(a, b)
-      @halfedges[a] = b
-      @halfedges[b] = a if b != -1
+      @_halfedges[a] = b
+      @_halfedges[b] = a if b != -1
     end
 
     def legalize(a)
@@ -358,7 +358,7 @@ module Delaunator
       i = 0
       ar = 0
       loop do
-        b = @halfedges[a]
+        b = @_halfedges[a]
         a0 = a - a % 3
 
         ar = a0 + (a + 2) % 3
@@ -374,10 +374,10 @@ module Delaunator
         al = a0 + (a + 1) % 3
         bl = b0 + (b + 2) % 3
 
-        p0 = @triangles[ar]
-        pr = @triangles[a]
-        pl = @triangles[al]
-        p1 = @triangles[bl]
+        p0 = @_triangles[ar]
+        pr = @_triangles[a]
+        pl = @_triangles[al]
+        p1 = @_triangles[bl]
 
         illegal = in_circle(@coords[2 * p0], @coords[2 * p0 + 1],
                             @coords[2 * pr], @coords[2 * pr + 1],
@@ -385,9 +385,9 @@ module Delaunator
                             @coords[2 * p1], @coords[2 * p1 + 1])
 
         if illegal
-          @triangles[a] = p1
-          @triangles[b] = p0
-          hbl = @halfedges[bl]
+          @_triangles[a] = p1
+          @_triangles[b] = p0
+          hbl = @_halfedges[bl]
           # edge swapped on the other side of the hull (rare)
           # fix the halfedge reference
           if hbl == -1
@@ -402,7 +402,7 @@ module Delaunator
             end
           end
           link(a, hbl)
-          link(b, @halfedges[ar])
+          link(b, @_halfedges[ar])
           link(ar, bl)
 
           br = b0 + (b + 1) % 3

data/lib/delaunator/version.rb

@@ -1,3 +1,3 @@
 module Delaunator
-  VERSION = "0.1.0"
+  VERSION = "0.1.1"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: delaunator
 version: !ruby/object:Gem::Version
-  version: 0.1.0
+  version: 0.1.1
 platform: ruby
 authors:
 - Wolfgang Wohanka
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2019-12-26 00:00:00.000000000 Z
+date: 2020-03-04 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -107,7 +107,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.0.6
+rubygems_version: 3.1.2
 signing_key: 
 specification_version: 4
 summary: Delaunay triangulation of 2D points