clipper2 0.1.0

data/lib/clipper2/triangulation.rb

@@ -0,0 +1,103 @@
+# frozen_string_literal: true
+
+module Clipper2
+  class Triangulation
+    attr_reader :indices, :vertices, :index_count, :vertex_count
+
+    def initialize(indices, vertices)
+      if indices.any? { |index| !index.between?(0, (2**32) - 1) }
+        raise RangeError, "triangulation index exceeds the u32 range"
+      end
+
+      @indices = indices.pack("L<*").freeze
+      @vertices = vertices.pack("e*").freeze
+      @index_count = indices.length
+      @vertex_count = vertices.length / 2
+      freeze
+    end
+
+    def to_ary
+      [indices, vertices]
+    end
+    alias to_a to_ary
+
+    def empty?
+      index_count.zero?
+    end
+  end
+
+  module Triangulator
+    module_function
+
+    def call(value)
+      paths = Paths.coerce(value)
+      rings = paths.reject(&:empty?)
+      invalid = rings.find { |path| path.size < 3 }
+      raise TriangulationError, "every non-empty path must contain at least three vertices" if invalid
+      return Triangulation.new([], []) if rings.empty?
+
+      groups = group_rings(rings)
+      all_indices = []
+      all_vertices = []
+      groups.each do |outer, holes|
+        group_rings = [outer, *holes]
+        vertices = group_rings.flat_map { |ring| ring.to_a.flatten }
+        hole_indices = []
+        vertex_cursor = outer.size
+        holes.each do |hole|
+          hole_indices << vertex_cursor
+          vertex_cursor += hole.size
+        end
+
+        indices = Earcut.call(vertices, hole_indices)
+        orient_counter_clockwise!(indices, vertices)
+        vertex_offset = all_vertices.length / 2
+        all_indices.concat(indices.map { |index| index + vertex_offset })
+        all_vertices.concat(vertices)
+      end
+      Triangulation.new(all_indices, all_vertices)
+    end
+
+    def group_rings(rings)
+      groups = rings.select { |ring| ring.orientation == :ccw }.map { |outer| [outer, []] }
+      holes = rings.select { |ring| ring.orientation == :cw }
+
+      holes.each do |hole|
+        containing = groups.select { |outer, _| outer.contains?(hole.first) }
+        if containing.empty?
+          groups << [hole, []]
+        else
+          containing.min_by { |outer, _| outer.area.abs }.last << hole
+        end
+      end
+      groups
+    end
+    private_class_method :group_rings
+
+    def orient_counter_clockwise!(indices, vertices)
+      indices.each_slice(3).with_index do |(first, second, third), triangle_index|
+        cross = triangle_cross(vertices, first, second, third)
+        next if cross.positive?
+        raise TriangulationError, "earcut produced a degenerate triangle" if cross.zero?
+
+        offset = triangle_index * 3
+        indices[offset + 1], indices[offset + 2] = indices[offset + 2], indices[offset + 1]
+      end
+    end
+    private_class_method :orient_counter_clockwise!
+
+    def triangle_cross(vertices, first, second, third)
+      ax, ay = vertices[first * 2, 2]
+      bx, by = vertices[second * 2, 2]
+      cx, cy = vertices[third * 2, 2]
+      ((bx - ax) * (cy - ay)) - ((by - ay) * (cx - ax))
+    end
+    private_class_method :triangle_cross
+  end
+
+  class << self
+    def triangulate(paths)
+      Triangulator.call(paths)
+    end
+  end
+end

data/lib/clipper2/version.rb

@@ -0,0 +1,5 @@
+# frozen_string_literal: true
+
+module Clipper2
+  VERSION = "0.1.0"
+end

data/lib/clipper2.rb

@@ -0,0 +1,34 @@
+# frozen_string_literal: true
+
+require_relative "clipper2/version"
+require_relative "clipper2/generated"
+require_relative "clipper2/native"
+require_relative "clipper2/errors"
+require_relative "clipper2/quantizer"
+require_relative "clipper2/path"
+require_relative "clipper2/paths"
+require_relative "clipper2/c_paths64"
+require_relative "clipper2/native_memory"
+require_relative "clipper2/operations"
+require_relative "clipper2/api"
+require_relative "clipper2/path_simplifier"
+require_relative "clipper2/earcut"
+require_relative "clipper2/triangulation"
+
+module Clipper2
+  DEFAULT_SCALE = 1_000
+
+  class << self
+    attr_reader :default_scale
+
+    def default_scale=(scale)
+      @default_scale = Quantizer.validate_scale(scale)
+    end
+  end
+
+  self.default_scale = DEFAULT_SCALE
+
+  def self.native_version
+    Native.version
+  end
+end

data/licenses/CLIPPER2-BSL-1.0.txt

@@ -0,0 +1,23 @@
+Boost Software License - Version 1.0 - August 17th, 2003
+
+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/licenses/EARCUT-ISC.txt

@@ -0,0 +1,15 @@
+ISC License
+
+Copyright (c) 2016, Mapbox
+
+Permission to use, copy, modify, and/or distribute this software for any purpose
+with or without fee is hereby granted, provided that the above copyright notice
+and this permission notice appear in all copies.
+
+THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
+REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
+FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
+INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
+OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
+TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
+THIS SOFTWARE.

metadata

@@ -0,0 +1,113 @@
+--- !ruby/object:Gem::Specification
+name: clipper2
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Yudai Takada
+bindir: exe
+cert_chain: []
+date: 1980-01-02 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: ffi
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '1.17'
+    - - "<"
+      - !ruby/object:Gem::Version
+        version: '2'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '1.17'
+    - - "<"
+      - !ruby/object:Gem::Version
+        version: '2'
+description: Ruby FFI bindings for Clipper2 with scale-aware polygon value objects.
+email:
+- t.yudai92@gmail.com
+executables: []
+extensions:
+- ext/clipper2/extconf.rb
+extra_rdoc_files: []
+files:
+- LICENSE.txt
+- README.md
+- examples/larb_transform.rb
+- examples/rugl_mesh.rb
+- examples/svg_boolean.rb
+- ext/clipper2/CMakeLists.txt
+- ext/clipper2/clipper2_native.cpp
+- ext/clipper2/extconf.rb
+- ext/clipper2/generate_bindings.rb
+- ext/clipper2/memory_check.cpp
+- ext/clipper2/vendor/LICENSE
+- ext/clipper2/vendor/UPSTREAM.md
+- ext/clipper2/vendor/include/clipper2/clipper.core.h
+- ext/clipper2/vendor/include/clipper2/clipper.engine.h
+- ext/clipper2/vendor/include/clipper2/clipper.export.h
+- ext/clipper2/vendor/include/clipper2/clipper.h
+- ext/clipper2/vendor/include/clipper2/clipper.minkowski.h
+- ext/clipper2/vendor/include/clipper2/clipper.offset.h
+- ext/clipper2/vendor/include/clipper2/clipper.rectclip.h
+- ext/clipper2/vendor/include/clipper2/clipper.triangulation.h
+- ext/clipper2/vendor/include/clipper2/clipper.version.h
+- ext/clipper2/vendor/src/clipper.engine.cpp
+- ext/clipper2/vendor/src/clipper.offset.cpp
+- ext/clipper2/vendor/src/clipper.rectclip.cpp
+- ext/clipper2/vendor/src/clipper.triangulation.cpp
+- lib/clipper2.rb
+- lib/clipper2/api.rb
+- lib/clipper2/c_paths64.rb
+- lib/clipper2/earcut.rb
+- lib/clipper2/earcut/engine.rb
+- lib/clipper2/earcut/geometry.rb
+- lib/clipper2/earcut/node.rb
+- lib/clipper2/earcut/ring.rb
+- lib/clipper2/errors.rb
+- lib/clipper2/generated.rb
+- lib/clipper2/native.rb
+- lib/clipper2/native_memory.rb
+- lib/clipper2/operations.rb
+- lib/clipper2/path.rb
+- lib/clipper2/path_simplifier.rb
+- lib/clipper2/paths.rb
+- lib/clipper2/quantizer.rb
+- lib/clipper2/triangulation.rb
+- lib/clipper2/version.rb
+- licenses/CLIPPER2-BSL-1.0.txt
+- licenses/EARCUT-ISC.txt
+homepage: https://github.com/ydah/clipper2
+licenses:
+- MIT
+- BSL-1.0
+- ISC
+metadata:
+  allowed_push_host: https://rubygems.org
+  homepage_uri: https://github.com/ydah/clipper2
+  source_code_uri: https://github.com/ydah/clipper2/tree/main
+  rubygems_mfa_required: 'true'
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: 3.2.0
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubygems_version: 4.0.6
+specification_version: 4
+summary: Robust polygon clipping and offsetting for Ruby
+test_files: []