offset a polyline or polygon in 2d space
Project description
offset_poly
Move a polyline or polygon (left) by a given offset.
A counterclockwise polygon will be offset to the inside. I clockwise polygon will be offset to the outside.
offset_polygon
def offset_polygon(polyline: Sequence[_Vec2], offset: float) -> list[_Vec2]:
"""Offset polygon edges (to the left) by a constant amount.
:param polyline: polyline
:param offset: distance to offset from each edge
:return: polygon offset by offset
"""
offset_polyline
def offset_polyline(polyline: Sequence[_Vec2], offset: float) -> list[_Vec2]:
"""Offset polygon edges (to the left) by a constant amount.
:param polyline: polyline
:param offset: distance to offset from each edge
:return: polyline offset by offset
"""
The difference between the two is that offset_polygon
will close the polygon if it is not already closed, whereas offset_polyline
will leave the polyline open even if the first and last points are identical.
This package is the simplest version of polyline offsetting, it does not anticipate or account for self intersections that may come up when offsetting a polyline.
This is not nearly as sophisticated as curve offsetting, but you can use this for control polygon offsetting, which will be nearly as good in some instances.
- multiple points (knots in your control points) are preserved.
- if input[0] == input[-1], output[0] will equal output[-1]
You may see (nan, nan) in the result.
If you pass two adjacent, opposite, parallel edges, you will get a (nan, nan) in the result. With points A -> B -> A, for instance, there is no point that would be any given distance (except 0) left of both A B and B A.
More complex functions
There are a few more complex functions,offset_poly_per_vert
and offset_poly_per_edge
def gap_corner(
pnt_a: _Vec, pnt_b: _Vec, pnt_c: _Vec, gap_1: float, gap_2: float | None = None
) -> GapCorner:
"""Offset a corner (to the left) defined by three points.
:param pnt_a: previous point
:param pnt_b: corner point
:param pnt_c: next point
:param gap_1: distance to offset from vec12
:param gap_2: optional distance to offset from vec23. If not given, gap_1 is used
:return: the unique point gap_1 distance from ab and gap_2 distance from bc
:raise ValueError: if angle abc is zero and gap_1 != gap_2
"""
def offset_poly_per_vert(
polyline: Sequence[_Vec2],
vert_offsets: Iterable[tuple[float, float]],
poly_type: PolyType,
) -> list[GapCorner]:
"""Offset each corner of a polyline or polygon.
:param polyline: polyline
:param vert_offsets: iterable of (gap_1, gap_2) tuples. One pair per corner.
:param poly_type: PolyType.POLYGON or PolyType.POLYLINE
:return: polyline offset by vert_offsets
:raise ValueError: if fewer than three points are given for a polygon
:raise ValueError: if fewer than two points are given for a polyline
This is the engine of the offset_polyline and offset_polygon
functions. You can use it directly, but it's going to be tricky if
you have zero-length segments or closed points. These points will
be removed before the gaps are applied, so you'll have to pass
exactly enough for gap pairs for the segments that are retained.
"""
def offset_poly_per_edge(
polyline: Sequence[_Vec2], edge_offsets: Iterable[float], poly_type: PolyType
) -> list[GapCorner]:
"""Offset each edge of a polyline or polygon.
:param polyline: polyline
:param edge_offsets: iterable of offsets. One per edge.
:param poly_type: PolyType.POLYGON or PolyType.POLYLINE
:return: polyline offset by edge_offsets
This function allows each edge of a polygon or polyline to be offset by
a different amount. You will end up with a ValueError in gap_corner
if you try to offset consecutive, parallel edges by different amounts.
"""
These allow a little more control, like putting in a different offset for each edge
return value
The return value will be a GapCorner instance or a list of GapCorner instances. These have three attributes:
- .xsect -> a point at each corner where segment ab offset to the left by gap_1 intersects segment bc offset to the left by gap_2.
- .angle -> the signed ccw angle at corner abc
- .cpts -> quadratic Bezier control points for a rounded corner at abc. There is more than one way to handle this when gap_1 != gap_2, but these should give a good result in most situations.
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file offset_poly-0.3.3.tar.gz
.
File metadata
- Download URL: offset_poly-0.3.3.tar.gz
- Upload date:
- Size: 12.4 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.12.1
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | f91bd8b40778250ce504f8bd40462488e4220aa271036b88ed4d6cc7e9e06115 |
|
MD5 | ab09cf7be91a8d76a641a88c5f557c73 |
|
BLAKE2b-256 | a6ebb9f79dcd78c4d0c95bf5716877b948d765045738487fb998b2cc78238313 |
File details
Details for the file offset_poly-0.3.3-py3-none-any.whl
.
File metadata
- Download URL: offset_poly-0.3.3-py3-none-any.whl
- Upload date:
- Size: 7.7 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.12.1
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1b6846ca90932df90f39ba90211edbf9768cc133c59d3de74532ab22e7f1bc4e |
|
MD5 | 7493cfaab263b28b3676bf7d4cec7a0e |
|
BLAKE2b-256 | d8065286bba40865eb1fabb0c7e7a2b4716254c679f3dc07e2ba1d63dfede772 |