Complex Polygon - Computer Graphics

Computer Graphics

In the world of computer graphics, a complex polygon is a polygon which is neither convex nor concave. This includes any polygon which:

  • Intersects itself. These include star polygons such as the pentagram:
  • Has a boundary comprising discrete circuits, such as a polygon with a hole in it.

Therefore, unlike simple polygons, a complex polygon may not always be interpreted as a simple polygonal region. Vertices are only counted at the ends of edges, not where edges intersect in space.

A formula relating an integral over a bounded region to a closed line integral may still apply when the "inside-out" parts of the region are counted negatively.

Moving around the polygon, the total amount one "turns" at the vertices can be any integer times 360°, e.g. 720° for a pentagram and 0° for an angular "eight".

See also: orbit (dynamics), Winding number.

Read more about this topic:  Complex Polygon

Famous quotes containing the word computer:

    The archetype of all humans, their ideal image, is the computer, once it has liberated itself from its creator, man. The computer is the essence of the human being. In the computer, man reaches his completion.
    Friedrich Dürrenmatt (1921–1990)