sevgi-geometry 0.93.1 → 0.95.0

data/lib/sevgi/geometry/operation/sweep.rb

@@ -10,8 +10,11 @@ module Sevgi
         # Default maximum number of sweep iterations.
         LIMIT = 1_000
 
-        # Sweeps parallel lines across an element in both directions.
-        # @param element [Sevgi::Geometry::Element] element to intersect
+        # Sweeps parallel lines across a lined element in both directions.
+        #
+        # Generated lines are boundary-to-boundary interior spans. A single
+        # sweep position can produce multiple lines for closed concave elements; open paths produce no interior lines.
+        # @param element [Sevgi::Geometry::Element::Lined] element to intersect
         # @param initial [Sevgi::Geometry::Point, Array<Numeric>] point on the initial sweep line
         # @param angle [Numeric] clockwise sweep line angle in degrees
         # @param step [Numeric] signed distance between sweep lines
@@ -33,8 +36,11 @@ module Sevgi
           end
         end
 
-        # Sweeps parallel lines and requires at least one result.
-        # @param element [Sevgi::Geometry::Element] element to intersect
+        # Sweeps parallel lines across a lined element and requires at least one result.
+        #
+        # Generated lines are boundary-to-boundary interior spans. A single
+        # sweep position can produce multiple lines for closed concave elements; open paths produce no interior lines.
+        # @param element [Sevgi::Geometry::Element::Lined] element to intersect
         # @param initial [Sevgi::Geometry::Point, Array<Numeric>] point on the initial sweep line
         # @param angle [Numeric] clockwise sweep line angle in degrees
         # @param step [Numeric] signed distance between sweep lines
@@ -56,7 +62,10 @@ module Sevgi
         end
 
         # Sweeps parallel lines in one signed direction from an equation.
-        # @param element [Sevgi::Geometry::Element] element to intersect
+        #
+        # Generated lines are boundary-to-boundary interior spans. A single
+        # sweep position can produce multiple lines for closed concave elements; open paths produce no interior lines.
+        # @param element [Sevgi::Geometry::Element::Lined] element to intersect
         # @param equation [Sevgi::Geometry::Equation] initial sweep equation
         # @param step [Numeric] signed distance between sweep lines
         # @param limit [Integer] maximum iterations
@@ -69,9 +78,7 @@ module Sevgi
             points = element.intersection(equation)
             return lines if points.empty?
 
-            if points.size == 2 && !(line = Line.(*points)).ignorable?
-              lines << line
-            end
+            lines.concat(interior_lines(element, equation, points))
 
             equation = equation.shift(step)
           end
@@ -86,9 +93,45 @@ module Sevgi
         def applicable?(element)
           element.respond_to?(:intersection)
         end
+
+        private
+
+        def interior_lines(element, equation, points)
+          return [] if element.class.respond_to?(:open?) && element.class.open?
+
+          if points.size == 2
+            line = simple_line(points)
+
+            return line ? [line] : []
+          end
+
+          sorted_points(equation, points).each_cons(2).filter_map do |starting, ending|
+            next unless element.inside?(midpoint(starting, ending))
+
+            simple_line([starting, ending])
+          end
+        end
+
+        def midpoint(starting, ending)
+          Point[(starting.x + ending.x) / 2.0, (starting.y + ending.y) / 2.0]
+        end
+
+        def simple_line(points)
+          line = Line.(*points)
+
+          line unless line.ignorable?
+        end
+
+        def sorted_points(equation, points)
+          points.sort_by do |point|
+            equation.is_a?(Equation::Linear::Vertical) ? [point.y, point.x] : [point.x, point.y]
+          end
+        end
       end
 
       register(Sweep, :sweep, :sweep!, :unisweep)
+
+      private_constant :Sweep
     end
   end
 end

data/lib/sevgi/geometry/operation.rb

@@ -12,6 +12,66 @@ module Sevgi
       # Raised when an operation does not apply to the target element.
       OperationInapplicableError = Class.new(Error)
 
+      # @!parse
+      #   class << self
+      #     # Returns an element translated to align with another element.
+      #     # @param element [Sevgi::Geometry::Element] element to move
+      #     # @param other [Sevgi::Geometry::Element] reference element
+      #     # @param alignment [Symbol] one of :center, :left, :right, :top, or :bottom
+      #     # @return [Sevgi::Geometry::Element] translated element
+      #     # @raise [Sevgi::Geometry::Operation::OperationInapplicableError] when an argument is not a geometry element
+      #     # @raise [Sevgi::ArgumentError] when alignment is unknown
+      #     def align(element, other, alignment = :center); end
+      #
+      #     # Returns the offset needed to align one element with another.
+      #     # @param element [Sevgi::Geometry::Element] element to move
+      #     # @param other [Sevgi::Geometry::Element] reference element
+      #     # @param alignment [Symbol] one of :center, :left, :right, :top, or :bottom
+      #     # @return [Sevgi::Geometry::Point] translation offset
+      #     # @raise [Sevgi::Geometry::Operation::OperationInapplicableError] when an argument is not a geometry element
+      #     # @raise [Sevgi::ArgumentError] when alignment is unknown
+      #     def alignment(element, other, alignment = :center); end
+      #
+      #     # Sweeps parallel lines across a lined element in both directions.
+      #     # @param element [Sevgi::Geometry::Element::Lined] element to intersect
+      #     # @param initial [Sevgi::Geometry::Point, Array<Numeric>] point on the initial sweep line
+      #     # @param angle [Numeric] clockwise sweep line angle in degrees
+      #     # @param step [Numeric] signed distance between sweep lines
+      #     # @param limit [Integer] maximum iterations per direction
+      #     # @yield [lines] optional hook receiving the generated lines
+      #     # @yieldparam lines [Array<Sevgi::Geometry::Line>] generated sweep lines
+      #     # @yieldreturn [void]
+      #     # @return [Array<Sevgi::Geometry::Line>] generated sweep lines
+      #     # @raise [Sevgi::Geometry::Operation::OperationInapplicableError] when element is not sweepable
+      #     # @raise [Sevgi::Geometry::Error] when initial cannot be coerced
+      #     # @raise [Sevgi::Geometry::Operation::OperationError] when iteration reaches the limit
+      #     def sweep(element, initial:, angle:, step:, limit: Sweep::LIMIT); end
+      #
+      #     # Sweeps parallel lines across a lined element and requires at least one result.
+      #     # @param element [Sevgi::Geometry::Element::Lined] element to intersect
+      #     # @param initial [Sevgi::Geometry::Point, Array<Numeric>] point on the initial sweep line
+      #     # @param angle [Numeric] clockwise sweep line angle in degrees
+      #     # @param step [Numeric] signed distance between sweep lines
+      #     # @param limit [Integer] maximum iterations per direction
+      #     # @yield [lines] optional hook receiving the generated lines
+      #     # @yieldparam lines [Array<Sevgi::Geometry::Line>] generated sweep lines
+      #     # @yieldreturn [void]
+      #     # @return [Array<Sevgi::Geometry::Line>] generated sweep lines
+      #     # @raise [Sevgi::Geometry::Operation::OperationInapplicableError] when element is not sweepable
+      #     # @raise [Sevgi::Geometry::Error] when initial cannot be coerced
+      #     # @raise [Sevgi::Geometry::Operation::OperationError] when no lines are found or iteration reaches the limit
+      #     def sweep!(element, initial:, angle:, step:, limit: Sweep::LIMIT); end
+      #
+      #     # Sweeps parallel lines in one signed direction from an equation.
+      #     # @param element [Sevgi::Geometry::Element::Lined] element to intersect
+      #     # @param equation [Sevgi::Geometry::Equation] initial sweep equation
+      #     # @param step [Numeric] signed distance between sweep lines
+      #     # @param limit [Integer] maximum iterations
+      #     # @return [Array<Sevgi::Geometry::Line>] generated sweep lines
+      #     # @raise [Sevgi::Geometry::Operation::OperationInapplicableError] when element is not sweepable
+      #     # @raise [Sevgi::Geometry::Operation::OperationError] when iteration reaches the limit
+      #     def unisweep(element, equation, step, limit: Sweep::LIMIT); end
+      #   end
       # Registers one or more public operation methods.
       # @api private
       # @param handler [Module] operation handler module
@@ -19,6 +79,8 @@ module Sevgi
       # @return [Array<Symbol>] registered operation names
       def register(handler, *operations) = operations.each { |operation| def_operation(operation, handler) }
 
+      private :register
+
       private
 
       def def_operation(operation, handler)

data/lib/sevgi/geometry/point.rb

@@ -100,13 +100,14 @@ module Sevgi
       # @param x [Numeric] x coordinate
       # @param y [Numeric] y coordinate
       # @return [void]
-      def initialize(x:, y:) = super(x: x.to_f, y: y.to_f)
+      # @raise [Sevgi::Geometry::Error] when a coordinate is not a finite Numeric
+      def initialize(x:, y:) = super(x: Real[:x, x], y: Real[:y, y])
 
       # Compares points by x, then y.
       # @param other [Sevgi::Geometry::Point, Array<Numeric>] point to compare
       # @return [Integer, nil]
       # @raise [Sevgi::Geometry::Error] when other cannot be coerced
-      def <=>(other) = (other = Tuple[Point, other]).nan? || nan? ? nil : deconstruct <=> other.deconstruct
+      def <=>(other) = deconstruct <=> Tuple[Point, other].deconstruct
 
       # Reports whether this point is at or above another point in screen coordinates.
       # @param other [Sevgi::Geometry::Point, Array<Numeric>] point to compare
@@ -141,20 +142,12 @@ module Sevgi
       # @return [Integer]
       def hash = [self.class, *deconstruct].hash
 
-      # Reports whether any coordinate is infinite.
-      # @return [Boolean]
-      def infinite? = deconstruct.any?(&:infinite?)
-
       # Reports whether this point is at or left of another point.
       # @param other [Sevgi::Geometry::Point, Array<Numeric>] point to compare
       # @return [Boolean]
       # @raise [Sevgi::Geometry::Error] when other cannot be coerced
       def left?(other) = x <= Tuple[Point, other].x
 
-      # Reports whether any coordinate is NaN.
-      # @return [Boolean]
-      def nan? = deconstruct.any?(&:nan?)
-
       # Reports whether this point is at or right of another point.
       # @param other [Sevgi::Geometry::Point, Array<Numeric>] point to compare
       # @return [Boolean]

data/lib/sevgi/geometry/segment.rb

@@ -66,13 +66,14 @@ module Sevgi
       # @param length [Numeric] segment length
       # @param angle [Numeric] clockwise angle in degrees
       # @return [void]
-      def initialize(length:, angle:) = super(length: length.to_f, angle: angle.to_f)
+      # @raise [Sevgi::Geometry::Error] when a component is not a finite Numeric
+      def initialize(length:, angle:) = super(length: Real[:length, length], angle: Real[:angle, angle])
 
       # Compares segments by length.
       # @param other [Sevgi::Geometry::Segment, Array<Numeric>] segment to compare
       # @return [Integer, nil]
       # @raise [Sevgi::Geometry::Error] when other cannot be coerced
-      def <=>(other) = (other = Tuple[Segment, other]).nan? || nan? ? nil : length <=> other.length
+      def <=>(other) = length <=> Tuple[Segment, other].length
 
       # Returns a segment rounded to precision.
       # @param precision [Integer, nil] decimal precision, or nil for the current function default
@@ -101,20 +102,12 @@ module Sevgi
       # @return [Integer]
       def hash = [self.class, *deconstruct].hash
 
-      # Reports whether any component is infinite.
-      # @return [Boolean]
-      def infinite? = deconstruct.any?(&:infinite?)
-
       # Converts the segment into a line at a point.
       # @param point [Sevgi::Geometry::Point, Array<Numeric>] line start point
       # @return [Sevgi::Geometry::Line]
       # @raise [Sevgi::Geometry::Error] when point cannot be coerced
       def line(point = Origin) = Line[length, angle, position: Tuple[Point, point]]
 
-      # Reports whether any component is NaN.
-      # @return [Boolean]
-      def nan? = deconstruct.any?(&:nan?)
-
       # Returns the opposite segment.
       # @return [Sevgi::Geometry::Segment]
       def reverse = with(angle: angle + 180.0)

data/lib/sevgi/geometry/version.rb

@@ -3,6 +3,6 @@
 module Sevgi
   module Geometry
     # Component version.
-    VERSION = "0.93.1"
+    VERSION = "0.95.0"
   end
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: sevgi-geometry
 version: !ruby/object:Gem::Version
-  version: 0.93.1
+  version: 0.95.0
 platform: ruby
 authors:
 - Recai Oktaş
@@ -15,26 +15,25 @@ dependencies:
     requirements:
     - - '='
       - !ruby/object:Gem::Version
-        version: 0.93.1
+        version: 0.95.0
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - '='
       - !ruby/object:Gem::Version
-        version: 0.93.1
+        version: 0.95.0
 description: Enhances the Sevgi toolkit with geometry objects and methods.
 email: roktas@gmail.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
+- CHANGELOG.md
+- LICENSE
 - README.md
 - lib/sevgi/geometry.rb
 - lib/sevgi/geometry/element.rb
-- lib/sevgi/geometry/elements/circle.rb
-- lib/sevgi/geometry/elements/curve.rb
-- lib/sevgi/geometry/elements/ellipse.rb
 - lib/sevgi/geometry/elements/line.rb
 - lib/sevgi/geometry/elements/parallelogram.rb
 - lib/sevgi/geometry/elements/polygon.rb
@@ -67,14 +66,14 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: 3.4.0.pre.preview1
+      version: 3.4.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 4.0.10
+rubygems_version: 4.0.11
 specification_version: 4
 summary: Tiny library for geometric computations.
 test_files: []

data/lib/sevgi/geometry/elements/circle.rb

@@ -1 +0,0 @@
-

data/lib/sevgi/geometry/elements/curve.rb

@@ -1 +0,0 @@
-

data/lib/sevgi/geometry/elements/ellipse.rb

@@ -1 +0,0 @@
-