raygeo.geo.algo.minkowski
Minkowski sum operations for 2D polygon toolpath generation.
Provides convolution of point sequences and segments, Minkowski sums for convex polygons, and no-fit polygon / inner fit polygon calculations used in nesting and packing algorithms.
Functions
calculate_input_scale()
calculate_input_scale(polygons: collections.abc.Sequence[collections.abc.Sequence[types.Point]], max_int: int = 2147483647) -> float
Calculate the optimal input scale for clipper operations.
Returns: Optimal scale factor.
| Parameter | Type | Description |
|---|---|---|
polygons | collections.abc.Sequence[collections.abc.Sequence[types.Point]] | List of polygons to scale. |
max_int | int = 2147483647 | Maximum integer value for Clipper. |
| Returns | float |
convolve_point_sequences()
convolve_point_sequences(seq_a: collections.abc.Sequence[tuple[int, int]], seq_b: collections.abc.Sequence[tuple[int, int]]) -> list[list[tuple[int, int]]]
Convolve two sequences of points.
Returns: Convolved point sequences.
| Parameter | Type | Description |
|---|---|---|
seq_a | collections.abc.Sequence[tuple[int, int]] | First sequence of integer points. |
seq_b | collections.abc.Sequence[tuple[int, int]] | Second sequence of integer points. |
| Returns | list[list[tuple[int, int]]] |
convolve_two_segments()
convolve_two_segments(a1: tuple[int, int], a2: tuple[int, int], b1: tuple[int, int], b2: tuple[int, int]) -> list[tuple[int, int]]
Convolve two line segments.
Returns: Convolved point sequence.
| Parameter | Type | Description |
|---|---|---|
a1 | tuple[int, int] | Start point of segment A. |
a2 | tuple[int, int] | End point of segment A. |
b1 | tuple[int, int] | Start point of segment B. |
b2 | tuple[int, int] | End point of segment B. |
| Returns | list[tuple[int, int]] |
get_inner_fit_polygon()
get_inner_fit_polygon(outer: collections.abc.Sequence[types.Point], inner: collections.abc.Sequence[types.Point]) -> list[types.Polygon]
Compute the inner fit polygon (no-fit polygon for nesting).
Returns: Inner fit polygon.
| Parameter | Type | Description |
|---|---|---|
outer | collections.abc.Sequence[types.Point] | Outer polygon as (x, y) points. |
inner | collections.abc.Sequence[types.Point] | Inner polygon as (x, y) points. |
| Returns | list[types.Polygon] |
get_no_fit_polygon()
get_no_fit_polygon(subject: collections.abc.Sequence[types.Point], tool: collections.abc.Sequence[types.Point]) -> list[types.Polygon]
Compute the no-fit polygon for two 2D polygons.
Returns: No-fit polygon.
| Parameter | Type | Description |
|---|---|---|
subject | collections.abc.Sequence[types.Point] | Subject polygon as (x, y) points. |
tool | collections.abc.Sequence[types.Point] | Tool polygon as (x, y) points. |
| Returns | list[types.Polygon] |
get_polygon_minkowski_sum_convex()
get_polygon_minkowski_sum_convex(poly_a: collections.abc.Sequence[tuple[int, int]], poly_b: collections.abc.Sequence[tuple[int, int]]) -> list[list[tuple[int, int]]]
Compute the Minkowski sum of two convex polygons.
Returns: Minkowski sum as list of polygons.
| Parameter | Type | Description |
|---|---|---|
poly_a | collections.abc.Sequence[tuple[int, int]] | First convex polygon as integer points. |
poly_b | collections.abc.Sequence[tuple[int, int]] | Second convex polygon as integer points. |
| Returns | list[list[tuple[int, int]]] |