API reference - Class DPolygon

Notation used in Ruby API documentation

Description: A polygon class

A polygon consists of an outer hull and zero to many holes. Each contour consists of several points. The point list is normalized such that the leftmost, lowest point is the first one. The orientation is normalized such that the orientation of the hull contour is clockwise, while the orientation of the holes is counterclockwise.

It is in no way checked that the contours are not overlapping. This must be ensured by the user of the object when filling the contours.

A polygon can be asked for the number of holes using the holes method. each_point_hull delivers the points of the hull contour. each_point_hole delivers the points of a specific hole. each_edge delivers the edges (point-to-point connections) of both hull and holes. bbox delivers the bounding box, area the area and perimeter the perimeter of the polygon.

Here's an example of how to create a polygon:

hull =  [ RBA::DPoint::new(0, 0),       RBA::DPoint::new(6000, 0), 
          RBA::DPoint::new(6000, 3000), RBA::DPoint::new(0, 3000) ]
hole1 = [ RBA::DPoint::new(1000, 1000), RBA::DPoint::new(2000, 1000), 
          RBA::DPoint::new(2000, 2000), RBA::DPoint::new(1000, 2000) ]
hole2 = [ RBA::DPoint::new(3000, 1000), RBA::DPoint::new(4000, 1000), 
          RBA::DPoint::new(4000, 2000), RBA::DPoint::new(3000, 2000) ]
poly = RBA::DPolygon::new(hull)
poly.insert_hole(hole1)
poly.insert_hole(hole2)

# ask the polygon for some properties
poly.holes      # -> 2
poly.area       # -> 16000000.0
poly.perimeter  # -> 26000.0
poly.bbox       # -> (0,0;6000,3000)

The DPolygon class stores coordinates in floating-point format which gives a higher precision for some operations. A class that stores integer coordinates is Polygon.

See The Database API for more details about the database objects.

Public constructors

new DPolygon ptrnewDefault constructor: creates an empty (invalid) polygon
new DPolygon ptrnew(const DSimplePolygon sp)Constructor from a simple polygon
new DPolygon ptrnew(DPoint[] pts,
bool raw = false)
Constructor given the points of the polygon hull
new DPolygon ptrnew(const DBox box)Constructor converting a box to a polygon

Public methods

[const]bool!=(const DPolygon p)Inequality test
[const]DPolygon*(double f)Scaling by some factor
[const]bool<(const DPolygon p)Less operator
[const]bool==(const DPolygon p)Equality test
void_createEnsures the C++ object is created
void_destroyExplicitly destroys the object
[const]bool_destroyed?Returns a value indicating whether the object was already destroyed
[const]bool_is_const_object?Returns a value indicating whether the reference is a const reference
void_manageMarks the object as managed by the script side.
void_unmanageMarks the object as no longer owned by the script side.
[const]doubleareaThe area of the polygon
voidassign(const DPolygon other)Assigns another object to self
voidassign_hole(unsigned int n,
DPoint[] p,
bool raw = false)
Set the points of the given hole of the polygon
voidassign_hole(unsigned int n,
const DBox b)
Set the box as the given hole of the polygon
voidassign_hull(DPoint[] p,
bool raw = false)
Set the points of the hull of polygon
[const]DBoxbboxReturn the bounding box of the polygon
voidcompress(bool remove_reflected)Compress the polygon.
[const]new DPolygon ptrdupCreates a copy of self
[iter]DEdgeeach_edgeIterate over the edges that make up the polygon
[iter]DEdgeeach_edge(unsigned int contour)Iterate over the edges of one contour of the polygon
[const,iter]DPointeach_point_hole(unsigned int n)Iterate over the points that make up the nth hole
[const,iter]DPointeach_point_hullIterate over the points that make up the hull
[const]unsigned intholesReturns the number of holes
voidhull=(DPoint[] p)Set the points of the hull of polygon
voidinsert_hole(DPoint[] p,
bool raw = false)
Insert a hole with the given points
voidinsert_hole(const DBox b)Insert a hole from the given box
[const]boolinside?(DPoint p)Test, if the given point is inside the polygon
[const]boolis_box?Returns true, if the polygon is a simple box.
DPolygonmove(const DPoint p)Moves the polygon.
DPolygonmove(double x,
double y)
Moves the polygon.
[const]DPolygonmoved(const DPoint p)Returns the moved polygon (does not modify self)
[const]DPolygonmoved(double x,
double y)
Returns the moved polygon (does not modify self)
unsigned longnum_pointsGet the total number of points (hull plus holes)
unsigned longnum_points_hole(unsigned int n)Get the number of points of the given hole
unsigned longnum_points_hullGet the number of points of the hull
[const]doubleperimeterThe perimeter of the polygon
DPointpoint_hole(unsigned int n,
unsigned long p)
Get a specific point of a hole
DPointpoint_hull(unsigned long p)Get a specific point of the hull
voidsize(double dx,
double dy,
unsigned int mode)
Sizing (biasing)
voidsize(double d,
unsigned int mode)
Sizing (biasing)
voidsize(double d)Sizing (biasing)
[const]DPolygonsized(double dx,
double dy,
unsigned int mode)
Sizing (biasing) without modifying self
[const]DPolygonsized(double d,
unsigned int mode)
Sizing (biasing) without modifying self
[const]DPolygonsized(double d)Sizing (biasing) without modifying self
[const]stringto_sConvert to a string
DPolygon ptrtransform(const DTrans t)Transforms the polygon (in-place)
DPolygon ptrtransform(const DCplxTrans t)Transforms the polygon with a complex transformation (in-place)
[const]DPolygontransformed(const DTrans t)Transforms the polygon
[const]DPolygontransformed(const DCplxTrans t)Transforms the polygon with a complex transformation

Public static methods and constants

new DPolygon ptrellipse(const DBox box,
int n)
Creates a simple polygon appoximating an ellipse
DPolygonfrom_ipoly(const Polygon int_poly)Construct a floating-point coordinate polygon from an integer coordinate one
new DPolygon ptrfrom_s(string s)Creates an object from a string

Deprecated methods (protected, public, static, non-static and constructors)

voidcreateUse of this method is deprecated. Use _create instead
voiddestroyUse of this method is deprecated. Use _destroy instead
[const]booldestroyed?Use of this method is deprecated. Use _destroyed? instead
[const]boolis_const_object?Use of this method is deprecated. Use _is_const_object? instead
[static]new DPolygon ptrnew_b(const DBox box)Use of this method is deprecated. Use new instead
[static]new DPolygon ptrnew_p(DPoint[] pts,
bool raw = false)
Use of this method is deprecated. Use new instead
unsigned longpointsUse of this method is deprecated. Use num_points instead
unsigned longpoints_hole(unsigned int n)Use of this method is deprecated. Use num_points_hole instead
unsigned longpoints_hullUse of this method is deprecated. Use num_points_hull instead
DPolygon ptrtransform_cplx(const DCplxTrans t)Use of this method is deprecated. Use transform instead
[const]DPolygontransformed_cplx(const DCplxTrans t)Use of this method is deprecated. Use transformed instead

Detailed description

[const] bool !=(const DPolygon p)

Description: Inequality test

p:The object to compare against

[const] DPolygon *(double f)

Description: Scaling by some factor

Returns the scaled object. All coordinates are multiplied with the given factor and if necessary rounded.

[const] bool <(const DPolygon p)

Description: Less operator

p:The object to compare against

This operator is provided to establish some, not necessarily a certain sorting order

[const] bool ==(const DPolygon p)

Description: Equality test

p:The object to compare against

void _create

Description: Ensures the C++ object is created

Use this method to ensure the C++ object is created, for example to ensure that resources are allocated. Usually C++ objects are created on demand and not necessarily when the script object is created.

void _destroy

Description: Explicitly destroys the object

Explicitly destroys the object on C++ side if it was owned by the script interpreter. Subsequent access to this object will throw an exception. If the object is not owned by the script, this method will do nothing.

[const] bool _destroyed?

Description: Returns a value indicating whether the object was already destroyed

This method returns true, if the object was destroyed, either explicitly or by the C++ side. The latter may happen, if the object is owned by a C++ object which got destroyed itself.

[const] bool _is_const_object?

Description: Returns a value indicating whether the reference is a const reference

This method returns true, if self is a const reference. In that case, only const methods may be called on self.

void _manage

Description: Marks the object as managed by the script side.

After calling this method on an object, the script side will be responsible for the management of the object. This method may be called if an object is returned from a C++ function and the object is known not to be owned by any C++ instance. If necessary, the script side may delete the object if the script's reference is no longer required.

Usually it's not required to call this method. It has been introduced in version 0.24.

void _unmanage

Description: Marks the object as no longer owned by the script side.

Calling this method will make this object no longer owned by the script's memory management. Instead, the object must be managed in some other way. Usually this method may be called if it is known that some C++ object holds and manages this object. Technically speaking, this method will turn the script's reference into a weak reference. After the script engine decides to delete the reference, the object itself will still exist. If the object is not managed otherwise, memory leaks will occur.

Usually it's not required to call this method. It has been introduced in version 0.24.

[const] double area

Description: The area of the polygon

The area is correct only if the polygon is not self-overlapping and the polygon is oriented clockwise.Orientation is ensured automatically in most cases.

void assign(const DPolygon other)

Description: Assigns another object to self

void assign_hole(unsigned int n,DPoint[] p,bool raw = false)

Description: Set the points of the given hole of the polygon

n:The index of the hole to which the points should be assigned
p:An array of points to assign to the polygon's hole
raw:If true, the points won't be compressed (see assign_hull)

If the hole index is not valid, this method does nothing.

This method was introduced in version 0.18. The 'raw' argument was added in version 0.24.

void assign_hole(unsigned int n,const DBox b)

Description: Set the box as the given hole of the polygon

n:The index of the hole to which the points should be assigned
b:The box to assign to the polygon's hole

If the hole index is not valid, this method does nothing. This method was introduced in version 0.23.

void assign_hull(DPoint[] p,bool raw = false)

Description: Set the points of the hull of polygon

p:An array of points to assign to the polygon's hull
raw:If true, the points won't be compressed

If the 'raw' argument is set to true, the points are taken as they are. Specifically no removal of redundant points or joining of coincident edges will take place. In effect, polygons consisting of a single point or two points can be constructed as well as polygons with duplicate points. Note that such polygons may cause problems in some applications.

Regardless of raw mode, the point list will be adjusted such that the first point is the lowest-leftmost one and the orientation is clockwise always.

The 'assign_hull' variant is provided in analogy to 'assign_hole'.

The 'raw' argument was added in version 0.24.

[const] DBox bbox

Description: Return the bounding box of the polygon

The bounding box is the box enclosing all points of the polygon.

void compress(bool remove_reflected)

Description: Compress the polygon.

remove_reflected:See description of the functionality.

This method removes redundant points from the polygon, such as points being on a line formed by two other points. If remove_reflected is true, points are also removed if the two adjacent edges form a spike.

This method was introduced in version 0.18.

void create

Description: Ensures the C++ object is created

Use of this method is deprecated. Use _create instead

void destroy

Description: Explicitly destroys the object

Use of this method is deprecated. Use _destroy instead

[const] bool destroyed?

Description: Returns a value indicating whether the object was already destroyed

Use of this method is deprecated. Use _destroyed? instead

[const] new DPolygon ptr dup

Description: Creates a copy of self

[iter] DEdge each_edge

Description: Iterate over the edges that make up the polygon

This iterator will deliver all edges, including those of the holes. Hole edges are oriented counterclockwise while hull egdes are oriented clockwise.

[iter] DEdge each_edge(unsigned int contour)

Description: Iterate over the edges of one contour of the polygon

contour:The contour number (0 for hull, 1 for first hole ...)

This iterator will deliver all edges of the contour specified by the contour parameter. The hull has contour number 0, the first hole has contour 1 etc. Hole edges are oriented counterclockwise while hull egdes are oriented clockwise.

This method was introduced in version 0.24.

[const,iter] DPoint each_point_hole(unsigned int n)

Description: Iterate over the points that make up the nth hole

The hole number must be less than the number of holes (see holes)

[const,iter] DPoint each_point_hull

Description: Iterate over the points that make up the hull

[static] new DPolygon ptr ellipse(const DBox box,int n)

Description: Creates a simple polygon appoximating an ellipse

box:The bounding box of the ellipse
n:The number of points that will be used to approximate the ellipse

This method has been introduced in version 0.23.

[static] DPolygon from_ipoly(const Polygon int_poly)

Description: Construct a floating-point coordinate polygon from an integer coordinate one

This method has been added in version 0.15.

[static] new DPolygon ptr from_s(string s)

Description: Creates an object from a string

Creates the object from a string representation (as returned by to_s)

This method has been added in version 0.23.

[const] unsigned int holes

Description: Returns the number of holes

void hull=(DPoint[] p)

Description: Set the points of the hull of polygon

p:An array of points to assign to the polygon's hull

The 'assign_hull' variant is provided in analogy to 'assign_hole'.

Python specific notes:

The object exposes a writable attribute 'hull'. This is the setter.

void insert_hole(DPoint[] p,bool raw = false)

Description: Insert a hole with the given points

p:An array of points to insert as a new hole
raw:If true, the points won't be compressed (see assign_hull)

The 'raw' argument was added in version 0.24.

void insert_hole(const DBox b)

Description: Insert a hole from the given box

b:The box to insert as a new hole

This method was introduced in version 0.23.

[const] bool inside?(DPoint p)

Description: Test, if the given point is inside the polygon

If the given point is inside or on the edge of the polygon, true is returned. This tests works well only if the polygon is not self-overlapping and oriented clockwise.

[const] bool is_box?

Description: Returns true, if the polygon is a simple box.

Returns:True if the polygon is a box.

A polygon is a box if it is identical to it's bounding box.

This method was introduced in version 0.23.

[const] bool is_const_object?

Description: Returns a value indicating whether the reference is a const reference

Use of this method is deprecated. Use _is_const_object? instead

DPolygon move(const DPoint p)

Description: Moves the polygon.

p:The distance to move the polygon.
Returns:The moved polygon (self).

Moves the polygon by the given offset and returns the moved polygon. The polygon is overwritten.

This method has been introduced in version 0.23.

DPolygon move(double x,double y)

Description: Moves the polygon.

x:The x distance to move the polygon.
y:The y distance to move the polygon.
Returns:The moved polygon (self).

Moves the polygon by the given offset and returns the moved polygon. The polygon is overwritten.

[const] DPolygon moved(const DPoint p)

Description: Returns the moved polygon (does not modify self)

p:The distance to move the polygon.
Returns:The moved polygon.

Moves the polygon by the given offset and returns the moved polygon. The polygon is not modified.

This method has been introduced in version 0.23.

[const] DPolygon moved(double x,double y)

Description: Returns the moved polygon (does not modify self)

x:The x distance to move the polygon.
y:The y distance to move the polygon.
Returns:The moved polygon.

Moves the polygon by the given offset and returns the moved polygon. The polygon is not modified.

This method has been introduced in version 0.23.

[static] new DPolygon ptr new

Description: Default constructor: creates an empty (invalid) polygon

Python specific notes:

This method is the default initializer of the object

[static] new DPolygon ptr new(const DSimplePolygon sp)

Description: Constructor from a simple polygon

sp:The simple polygon that is converted into the polygon

This method was introduced in version 0.22.

Python specific notes:

This method is the default initializer of the object

[static] new DPolygon ptr new(DPoint[] pts,bool raw = false)

Description: Constructor given the points of the polygon hull

pts:The points forming the polygon hull
raw:If true, the point list won't be modified (see assign_hull)

The 'raw' argument was added in version 0.24.

Python specific notes:

This method is the default initializer of the object

[static] new DPolygon ptr new(const DBox box)

Description: Constructor converting a box to a polygon

box:The box to convert to a polygon

Python specific notes:

This method is the default initializer of the object

[static] new DPolygon ptr new_b(const DBox box)

Description: Constructor converting a box to a polygon

box:The box to convert to a polygon

Use of this method is deprecated. Use new instead

[static] new DPolygon ptr new_p(DPoint[] pts,bool raw = false)

Description: Constructor given the points of the polygon hull

pts:The points forming the polygon hull
raw:If true, the point list won't be modified (see assign_hull)

Use of this method is deprecated. Use new instead

unsigned long num_points

Description: Get the total number of points (hull plus holes)

This method was introduced in version 0.18.

unsigned long num_points_hole(unsigned int n)

Description: Get the number of points of the given hole

The argument gives the index of the hole of which the number of points are requested. The index must be less than the number of holes (see holes).

unsigned long num_points_hull

Description: Get the number of points of the hull

[const] double perimeter

Description: The perimeter of the polygon

The perimeter is sum of the lengths of all edges making up the polygon.

This method has been introduce in version 0.23.

DPoint point_hole(unsigned int n,unsigned long p)

Description: Get a specific point of a hole

n:The index of the hole to which the points should be assigned
p:The index of the point to get

If the index of the point or of the hole is not valid, a default value is returned. This method was introduced in version 0.18.

DPoint point_hull(unsigned long p)

Description: Get a specific point of the hull

p:The index of the point to get

If the index of the point is not a valid index, a default value is returned. This method was introduced in version 0.18.

unsigned long points

Description: Get the total number of points (hull plus holes)

Use of this method is deprecated. Use num_points instead

unsigned long points_hole(unsigned int n)

Description: Get the number of points of the given hole

Use of this method is deprecated. Use num_points_hole instead

unsigned long points_hull

Description: Get the number of points of the hull

Use of this method is deprecated. Use num_points_hull instead

void size(double dx,double dy,unsigned int mode)

Description: Sizing (biasing)

Shifts the contour outwards (dx,dy>0) or inwards (dx,dy<0). dx is the sizing in x-direction and dy is the sizing in y-direction. The sign of dx and dy should be identical. The sizing operation create invalid (self-overlapping, reverse oriented) contours.

The mode defines at which bending angle cutoff occurs (0:>0, 1:>45, 2:>90, 3:>135, 4:>approx. 168, other:>approx. 179)

In order to obtain a proper polygon in the general case, the sized polygon must be merged in 'greater than zero' wrap count mode. This is necessary since in the general case, sizing can be complicated operation which lets a single polygon fall apart into disjoint pieces for example. This can be achieved using the EdgeProcessor class for example:

poly = ... # a RBA::Polygon
poly.size(-50, 2)
ep = RBA::EdgeProcessor::new
# result is an array of RBA::Polygon objects
result = ep.simple_merge_p2p([ poly ], false, false, 1)

void size(double d,unsigned int mode)

Description: Sizing (biasing)

Shifts the contour outwards (d>0) or inwards (d<0). This method is equivalent to

size(d, d, mode)

See size for a detailed description.

This method has been introduced in version 0.23.

void size(double d)

Description: Sizing (biasing)

Shifts the contour outwards (d>0) or inwards (d<0). This method is equivalent to

size(d, d, 2)

See size for a detailed description.

[const] DPolygon sized(double dx,double dy,unsigned int mode)

Description: Sizing (biasing) without modifying self

This method applies sizing to the polygon but does not modify self. Instead a sized copy is returned. See size for a description of the operation.

This method has been introduced in version 0.23.

[const] DPolygon sized(double d,unsigned int mode)

Description: Sizing (biasing) without modifying self

Shifts the contour outwards (d>0) or inwards (d<0). This method is equivalent to

sized(d, d, mode)

See size and sized for a detailed description.

[const] DPolygon sized(double d)

Description: Sizing (biasing) without modifying self

This method is equivalent to

sized(d, d, 2)

See size and sized for a detailed description.

[const] string to_s

Description: Convert to a string

Python specific notes:

This method is also available as 'str(object)'

DPolygon ptr transform(const DTrans t)

Description: Transforms the polygon (in-place)

t:The transformation to apply.

Transforms the polygon with the given transformation. Modifies self and returns self. An out-of-place version which does not modify self is transformed.

This method has been introduced in version 0.24.

DPolygon ptr transform(const DCplxTrans t)

Description: Transforms the polygon with a complex transformation (in-place)

t:The transformation to apply.

Transforms the polygon with the given complex transformation. Modifies self and returns self. An out-of-place version which does not modify self is transformed.

This method has been introduced in version 0.24.

DPolygon ptr transform_cplx(const DCplxTrans t)

Description: Transforms the polygon with a complex transformation (in-place)

t:The transformation to apply.

Use of this method is deprecated. Use transform instead

[const] DPolygon transformed(const DTrans t)

Description: Transforms the polygon

t:The transformation to apply.
Returns:The transformed polygon.

Transforms the polygon with the given transformation. Does not modify the polygon but returns the transformed polygon.

[const] DPolygon transformed(const DCplxTrans t)

Description: Transforms the polygon with a complex transformation

t:The transformation to apply.
Returns:The transformed polygon.

Transforms the polygon with the given complex transformation. Does not modify the polygon but returns the transformed polygon.

[const] DPolygon transformed_cplx(const DCplxTrans t)

Description: Transforms the polygon with a complex transformation

t:The transformation to apply.
Returns:The transformed polygon.

Use of this method is deprecated. Use transformed instead