Uranium
Application Framework
Loading...
Searching...
No Matches
UM.Math.Polygon.Polygon Class Reference

A class representing an immutable arbitrary 2-dimensional polygon. More...

Public Member Functions

 __init__ (self, points=None)
 
 __eq__ (self, other)
 
 __repr__ (self)
 Gives a debugging representation of the polygon.
 
 isValid (self)
 
 getPoints (self)
 
 project (self, normal)
 Project this polygon on a line described by a normal.
 
 translate (self, x=0, y=0)
 Moves the polygon by a fixed offset.
 
 mirror (self, point_on_axis, axis_direction)
 Mirrors this polygon across the specified axis.
 
 intersectionConvexHulls (self, other)
 Computes the intersection of the convex hulls of this and another polygon.
 
 intersectsPolygon (self, other)
 Check to see whether this polygon intersects with another polygon.
 
 getConvexHull (self)
 Calculate the convex hull around the set of points of this polygon.
 
 getConvexHull (self)
 
 getMinkowskiSum (self, other)
 Perform a Minkowski sum of this polygon with another polygon.
 
 getMinkowskiHull (self, other)
 Create a Minkowski hull from this polygon and another polygon.
 
 isInside (self, point)
 Whether the specified point is inside this polygon.
 

Static Public Member Functions

 approximatedCircle (radius)
 Return vertices from an approximate circle.
 

Protected Member Functions

 _isRightTurn (self, p, q, r)
 

Protected Attributes

 _points
 

Detailed Description

A class representing an immutable arbitrary 2-dimensional polygon.

Member Function Documentation

◆ __repr__()

UM.Math.Polygon.Polygon.__repr__ (   self)

Gives a debugging representation of the polygon.

This lists the polygon's coordinates, like so:: [[0,0], [1,3], [3,0]]

Returns
A representation of the polygon that is useful for debugging.

◆ approximatedCircle()

UM.Math.Polygon.Polygon.approximatedCircle (   radius)
static

Return vertices from an approximate circle.

An octagon is returned, which comes close enough to a circle.

Parameters
radiusThe radius of the circle.
Returns
A polygon that approximates a circle.

◆ getConvexHull()

UM.Math.Polygon.Polygon.getConvexHull (   self)

Calculate the convex hull around the set of points of this polygon.

Returns
Polygon The convex hull around the points of this polygon.

◆ getMinkowskiHull()

UM.Math.Polygon.Polygon.getMinkowskiHull (   self,
  other 
)

Create a Minkowski hull from this polygon and another polygon.

The Minkowski hull is the convex hull around the Minkowski sum of this polygon with other.

Parameters
otherPolygon The Polygon to do a Minkowski addition with.
Returns
The convex hull around the Minkowski sum of this Polygon with other

◆ getMinkowskiSum()

UM.Math.Polygon.Polygon.getMinkowskiSum (   self,
  other 
)

Perform a Minkowski sum of this polygon with another polygon.

Parameters
otherThe polygon to perform a Minkowski sum with.
Returns
Polygon The Minkowski sum of this polygon with other.

◆ intersectionConvexHulls()

UM.Math.Polygon.Polygon.intersectionConvexHulls (   self,
  other 
)

Computes the intersection of the convex hulls of this and another polygon.

This is an implementation of O'Rourke's "Chase" algorithm. For a more detailed description of why the algorithm works the way it does, please consult the book "Computational Geometry in C", second edition, chapter 7.6.

Parameters
otherThe other polygon to intersect convex hulls with.
Returns
The intersection of the two polygons' convex hulls.

◆ intersectsPolygon()

UM.Math.Polygon.Polygon.intersectsPolygon (   self,
  other 
)

Check to see whether this polygon intersects with another polygon.

Parameters
otherPolygon The polygon to check for intersection.
Returns
A tuple of the x and y distance of intersection, or None if no intersection occured.

◆ isInside()

UM.Math.Polygon.Polygon.isInside (   self,
  point 
)

Whether the specified point is inside this polygon.

If the point is exactly on the border or on a vector, it does not count as being inside the polygon.

Parameters
pointThe point to check of whether it is inside.
Returns
True if it is inside, or False otherwise.

◆ mirror()

UM.Math.Polygon.Polygon.mirror (   self,
  point_on_axis,
  axis_direction 
)

Mirrors this polygon across the specified axis.

Parameters
point_on_axisA point on the axis to mirror across.
axis_directionThe direction vector of the axis to mirror across.

◆ project()

UM.Math.Polygon.Polygon.project (   self,
  normal 
)

Project this polygon on a line described by a normal.

Parameters
normalThe normal to project on.
Returns
A tuple describing the line segment of this Polygon projected on to the infinite line described by normal. The first element is the minimum value, the second the maximum.

◆ translate()

UM.Math.Polygon.Polygon.translate (   self,
  x = 0,
  y = 0 
)

Moves the polygon by a fixed offset.

Parameters
xThe distance to move along the X-axis.
yThe distance to move along the Y-axis.

The documentation for this class was generated from the following file: