When.com Web Search

Search results

  1. Results From The WOW.Com Content Network
  2. Monotone polygon - Wikipedia

    en.wikipedia.org/wiki/Monotone_polygon

    Breaking a polygon into monotone polygons. A simple polygon may be easily cut into monotone polygons in O(n log n) time. However, since a triangle is a monotone polygon, polygon triangulation is in fact cutting a polygon into monotone ones, and it may be performed for simple polygons in O(n) time with a complex algorithm. [6]

  3. Polygonal chain - Wikipedia

    en.wikipedia.org/wiki/Polygonal_chain

    A polygonal chain is called monotone if there is a straight line L such that every line perpendicular to L intersects the chain at most once. Every nontrivial monotone polygonal chain is open. In comparison, a monotone polygon is a polygon (a closed chain) that can be partitioned into exactly two monotone chains. [2]

  4. Point location - Wikipedia

    en.wikipedia.org/wiki/Point_location

    A monotone planar subdivision with some monotone chains highlighted. A (vertical) monotone chain is a path such that the y-coordinate never increases along the path. A simple polygon is (vertical) monotone if it is formed by two monotone chains, with the first and last vertices in common. It is possible to add some edges to a planar subdivision ...

  5. Polygon triangulation - Wikipedia

    en.wikipedia.org/wiki/Polygon_triangulation

    A simple polygon is monotone with respect to a line L, if any line orthogonal to L intersects the polygon at most twice. A monotone polygon can be split into two monotone chains. A polygon that is monotone with respect to the y-axis is called y-monotone. A monotone polygon with n vertices can be triangulated in O(n) time. Assuming a given ...

  6. List of polygons - Wikipedia

    en.wikipedia.org/wiki/List_of_polygons

    These segments are called its edges or sides, and the points where two of the edges meet are the polygon's vertices (singular: vertex) or corners. The word polygon comes from Late Latin polygōnum (a noun), from Greek πολύγωνον ( polygōnon/polugōnon ), noun use of neuter of πολύγωνος ( polygōnos/polugōnos , the masculine ...

  7. Simple polygon - Wikipedia

    en.wikipedia.org/wiki/Simple_polygon

    In geometry, a simple polygon is a polygon that does not intersect itself and has no holes. That is, it is a piecewise-linear Jordan curve consisting of finitely many line segments. These polygons include as special cases the convex polygons, star-shaped polygons, and monotone polygons.

  8. Polygonalization - Wikipedia

    en.wikipedia.org/wiki/Polygonalization

    The polygonal wraps, weakly simple polygons that use each given point one or more times as a vertex, include all polygonalizations and are connected by local moves. [2] Another more general class of polygons, the surrounding polygons, are simple polygons that have some of the given points as vertices and enclose all of the points. They are ...

  9. Rhombicosidodecahedron - Wikipedia

    en.wikipedia.org/wiki/Rhombicosidodecahedron

    In geometry, the Rhombicosidodecahedron is an Archimedean solid, one of thirteen convex isogonal nonprismatic solids constructed of two or more types of regular polygon faces. It has 20 regular triangular faces, 30 square faces, 12 regular pentagonal faces, 60 vertices , and 120 edges .