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:
“What, then, is the basic difference between today’s computer and an intelligent being? It is that the computer can be made to see but not to perceive. What matters here is not that the computer is without consciousness but that thus far it is incapable of the spontaneous grasp of pattern—a capacity essential to perception and intelligence.”
—Rudolf Arnheim (b. 1904)