rbclipper 6.4.2.5.5

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: ee44553b5149133be9e0b584f7fd640c78cfe8af0f955422711fe161f95bee54
+  data.tar.gz: bc6bb6faf63513bc38af6e985f45fbe72253af58086f15f7c947a409304e9baa
+SHA512:
+  metadata.gz: 4610eebd6a2344715ad801c2009e223d9010d6e9189622b92b12369be9593dc63eceecb9709464de6efa4cc084a06a9a4aef29e191ee39a07991fd553aafaf85
+  data.tar.gz: 02acf0f35cddb8f2ebacf1e8f55bb17d0546a308490e2af6b0c2e05d885480d352a46e301dee918c30b483a9ba5d54e89a737a85b064fece8fc01ab50ae3b761

data/Changelog

@@ -0,0 +1,13 @@
+2018-04-22 Kjell Morgenstern
+    * Upstream 6.4.2
+    * Added unit tests and travis.ci
+    * Added support for polylines
+    * Added support for minkowski sum and diff
+    * Breaking change: PtInPolygon was replaced with PointInPolygon. Now returns same values as Clipper.
+
+2010-12-08 Mike Owens <http://mike.filespanker.com>
+	* Gemification and Ruby 1.8.7 fixes courtesy of Tom Agnew
+	* Upstream 2.9
+
+2010-10-17 Mike Owens <http://mike.filespanker.com>
+	* Pull upstream 2.522

data/Gemfile

@@ -0,0 +1,4 @@
+source 'https://rubygems.org'
+
+# Specify your gem's dependencies in clipper.gemspec
+gemspec

data/LICENSE.bindings

@@ -0,0 +1,4 @@
+These bindings are derived from and include Angus Johnson's Clipper Library,
+the license to which can be found in LICENSE.clipper.
+
+These bindings are released under the same terms.

data/LICENSE.clipper

@@ -0,0 +1,29 @@
+The Clipper code library, the "Software" (including Delphi and C++ code 
+and accompanying documentation), has been released under the following 
+license, terms and conditions:
+
+Boost Software License - Version 1.0 - August 17th, 2003
+http://www.boost.org/LICENSE_1_0.txt
+
+Permission is hereby granted, free of charge, to any person or organization
+obtaining a copy of the software and accompanying documentation covered by
+this license (the "Software") to use, reproduce, display, distribute,
+execute, and transmit the Software, and to prepare derivative works of the
+Software, and to permit third-parties to whom the Software is furnished to
+do so, all subject to the following:
+
+The copyright notices in the Software and this entire statement, including
+the above license grant, this restriction and the following disclaimer,
+must be included in all copies of the Software, in whole or in part, and
+all derivative works of the Software, unless such copies or derivative
+works are solely in the form of machine-executable object code generated by
+a source language processor.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
+SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
+FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
+ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
+DEALINGS IN THE SOFTWARE.
+

data/README.md

@@ -0,0 +1,188 @@
+[![Build Status](https://travis-ci.org/KjellMorgenstern/rbclipper.svg?branch=master)](https://travis-ci.org/KjellMorgenstern/rbclipper)
+
+
+Synopsis
+==========
+These are Ruby bindings to Clipper, Angus Johnson's Polygon clipping
+library. Because Clipper is not readily packaged, and is so beautifully
+self-contained, I've included the two required files in the package.
+
+This release contains version 6.4.2 of Clipper and some improvements by
+Kjell Morgenstern to add tests and support polylines.
+
+* [Clipper Homepage](http://angusj.com/delphi/clipper.php)
+* [rbclipper](http://github.com/mieko/rbclipper)
+
+
+Installation
+==========
+
+This version is published as the rbclipper gem. The original mieko-based gem seems not to be maintained.
+
+  gem install rbclipper
+
+
+To build locally:
+
+    rake install
+
+
+Simple Usage:
+===========
+This should be enough to get you started. Slightly fuller documentation is below.
+
+    require 'clipper'
+
+    a = [[0, 0], [0, 100], [100, 100], [100, 0]]
+    b = [[-5, 50], [200, 50], [100, 5]]
+
+    c = Clipper::Clipper.new
+
+    c.add_subject_polygon(a)
+    c.add_clip_polygon(b)
+    c.union :non_zero, :non_zero
+
+    => [[[100.0, 0.0], [0.0, 0.0], [0.0, 47.85714326530613], [-4.999999, 50.0],
+         [0.0, 50.0], [0.0, 100.0], [100.0, 100.0], [100.0, 50.0],
+         [200.0, 50.0], [100.0, 5.0]]]
+
+Documentation
+================
+
+Clipper is a two-dimensional polygon clipping library.  `rbclipper`, the Ruby
+bindings can be accessed by:
+
+    require 'clipper'
+
+
+Polygons
+--------
+Operations that accept or return polygons are specified as an array of `[x,y]`
+coordinates, for example, to specify a triangle:
+
+    triangle = [[0,0], [0,100], [50, -100]]
+
+Clipper supports both holes and complex polygons.  Coordinates for output
+polygons are clockwise for shells, and and counter-clockwise for holes.
+See force_orientation.
+
+Note that since 2.8, Clipper defines orientation with respect to a
+_downward-increasing Y axis_, similar to how many 2D GUI/drawing APIs position
+coordinate (0,0) at the top-left corner.  The bindings have followed Clipper
+proper in this regard.
+
+Multiple polygons are represented as simply an array of polygons.
+
+Fill Types
+-----------
+  * `:even_odd`
+
+    A point is considered inside the polygon if the number of edge-crossings to
+    get there from outside the shape is an even number.
+
+  * `:non_zero`
+
+    A point is considered inside the polygon if the number of edge-crossings to
+    get there is greater than zero.
+
+  * `:positive`
+
+    See Clipper Homepage.
+
+  * `:negative`
+
+    See Clipper Homepage.
+
+
+
+Clipper::Clipper Methods
+-------
+
+* `Clipper#initialize`
+
+   Creates a new clipper object.
+
+* `Clipper#add_subject_polygon(polygon)`
+
+* `Clipper#add_clip_polygon(polygon)`
+
+  Adds a subject or clip polygon to the engine.  Boolean operations are
+  calculated as `SUBJECT` *operatation* `CLIP`.  Multiple polygons can Pay attention
+  to the orientation of the coordinates given; counter-clockwise for shells and
+  clockwise for holes.
+
+  Multiple subject and clip polygons can be added to the engine for operations.
+
+* `Clipper#add_subject_polygons(expolygon)`
+
+* `Clipper#add_clip_polygons(expolygon)`
+
+  Add an "ExPolygon" to the engine.  Which is basically a list of polygons - the first is the
+  outside (counter-clock-wise) and the rest, if any, are the holes (clock-wise).
+  Boolean operations consider every expolygon added in this manner to be the same object.
+
+* `Clipper#add_subject_polyline(polyline)`
+
+  Add an open polygon (ie a polyline) to the engine.
+  NB. polylines can only be present as a subject shape, and will only interact with clip shapes.
+
+* `Clipper#multiplier`
+
+* `Clipper#multiplier=`
+
+  Defaults to 2^10 = 1048576. Clipper since version 4.0 uses integer math instead of floating point.
+  To simplify using floating point coordinates, this multiplier is multiplied to each coordinate value
+  before beeing sent to Clipper, and each result coordinate is divided by the multiplier. Use 1 if you
+  want to use integer coordinates.
+
+* `Clipper#intersection(subject_fill=:even_odd, clip_fill=:even_odd, result_type=:polygons)`
+
+* `Clipper#union(subject_fill=:even_odd, clip_fill=:even_odd, result_type=:polygons)`
+
+* `Clipper#difference(subject_fill=:even_odd, clip_fill=:even_odd, result_type=:polygons)`
+
+* `Clipper#xor(subject_fill=:even_odd, clip_fill=:even_odd, result_type=:polygons)`
+
+   Performs a boolean operation on the polygons that have been added to the
+   clipper object.  The result is a list of polygons or expolygons, depending on result_type being :polygons or :expolygons
+   FIXME: :expolygons functionality is not implemented.
+
+   If the result contains open polygons, they will also be returned. To see if a polygon is open, check if the first point is nil.
+   FIXME: Instead of this, directly support Polytrees from Clipper
+
+* `Clipper#offset_polygons(polygons, delta, join_type, miter_limit=0)`
+
+  Expands the polygons by delta. Use negative delta to compress the polygons. join_type is any of :jtSquare, :jtButt, :jtMiter or :jtRound.
+  Use miter_limit to make sharp joints not extend too long, by cutting off the edge.
+
+* `Clipper#area(polygon)`
+
+  Returns the area of the supplied polygon. The returned area is negative if the polygon points are oriented clockwise, positive otherwise. Obeys the multiplier and use_full_coordinate_range settings for the clipper object.
+
+* `Clipper#Orientation(polygon)`
+
+  Orientation returns a boolean value that is based on the polygon's orientation relative to the display's orientation (ie Y-axis positive upward vs Y-axis positive downward).
+
+* On Y-axis positive upward displays, Orientation will return true if the polygon's orientation is counter-clockwise.
+* On Y-axis positive downward displays, Orientation will return true if the polygon's orientation is clockwise.
+
+Minkowski sum
+-------------
+
+    # Greek capital sigma (sum sign) ...
+    sigma = [[300, 400], [100, 400], [200,300], [100,200], [300,200]]
+
+    # diagonal brush pattern ...
+    brush = [[4, -6], [6, -6], [-4, 6], [-6, 6]]
+
+    solution = Clipper::Clipper.new.minkowski_sum(brush, [sigma], false)
+
+    # ...
+
+![Minkowski sum of sigma and brush](minkowski_sum.svg)
+
+PointInPolygon
+--------------
+
+    # drop all points inside of polygon
+    points.select! { |e| c.point_in_polygon(*e, poly) == 0 }

data/Rakefile

@@ -0,0 +1,15 @@
+require 'bundler'
+Bundler::GemHelper.install_tasks
+
+# require 'rake/extensiontask'
+
+# Rake::ExtensionTask.new('clipper')
+
+require 'rake/testtask'
+
+Rake::TestTask.new do |t|
+  t.libs << 'test'
+  t.pattern = "test/test_*.rb"
+  t.verbose = false
+  t.options = "--max-duration=0.1 --junit --verbose"
+end