|
Polygon With Holes
In geometry, a polygon with holes is an area-connected planar polygon with one external boundary and one or more interior boundaries (holes). Polygons with holes can be dissection (geometry), dissected into multiple polygons by adding new edges, so they are not frequently needed. An ordinary polygon can be called simply-connected, while a polygon-with-holes is ''multiply-connected''. An ''H''-holed-polygon is ''H''-''connected''. Degenerate holes Degeneracy (mathematics), Degenerate cases may be considered, but a well-formed holed-polygon must have no contact between exterior and interior boundaries, or between interior boundaries. Nondegenerate holes should have 3 or more sides, excluding internal point boundaries (monogons) and single edge boundaries (digons). Boundary orientation Area fill algorithms in computational lists the external boundary vertices can be listed in counter-clockwise order, and interior boundaries clockwise. This allows the interior area to be defined as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Polygons With Holes
In geometry, a polygon () is a plane (mathematics), plane Shape, figure that is described by a finite number of straight line segments connected to form a closed ''polygonal chain'' (or ''polygonal circuit''). The bounded plane region (mathematics), region, the bounding circuit, or the two together, may be called a polygon. The segments of a polygonal circuit are called its ''edge (geometry), edges'' or ''sides''. The points where two edges meet are the polygon's ''Vertex (geometry), vertices'' (singular: vertex) or ''corners''. The interior of a solid polygon is sometimes called its ''body''. An ''n''-gon is a polygon with ''n'' sides; for example, a triangle is a 3-gon. A simple polygon is one which does not intersect itself. Mathematicians are often concerned only with the bounding polygonal chains of simple polygons and they often define a polygon accordingly. A polygonal boundary may be allowed to cross over itself, creating star polygons and other list of self-intersecting ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
