Search results
Results from the WOW.Com Content Network
A polygon ear. One way to triangulate a simple polygon is based on the two ears theorem, as the fact that any simple polygon with at least 4 vertices without holes has at least two "ears", which are triangles with two sides being the edges of the polygon and the third one completely inside it. [5]
This is a list of two-dimensional geometric shapes in Euclidean and other geometries. For mathematical objects in more dimensions, see list of mathematical shapes. For a broader scope, see list of shapes.
It is always possible to partition a concave polygon into a set of convex polygons. A polynomial-time algorithm for finding a decomposition into as few convex polygons as possible is described by Chazelle & Dobkin (1985). [5] A triangle can never be concave, but there exist concave polygons with n sides for any n > 3.
In geometry, a bigon, [1] digon, or a 2-gon, is a polygon with two sides and two vertices.Its construction is degenerate in a Euclidean plane because either the two sides would coincide or one or both would have to be curved; however, it can be easily visualised in elliptic space.
Fan triangulation of a convex polygon Fan triangulation of a concave polygon with a unique concave vertex. In computational geometry, a fan triangulation is a simple way to triangulate a polygon by choosing a vertex and drawing edges to all of the other vertices of the polygon.
In geometry, a partition of a polygon is a set of primitive units (e.g. squares), which do not overlap and whose union equals the polygon. A polygon partition problem is a problem of finding a partition which is minimal in some sense, for example a partition with a smallest number of units or with units of smallest total side-length.
A lens contained between two circular arcs of radius R, and centers at O 1 and O 2. In 2-dimensional geometry, a lens is a convex region bounded by two circular arcs joined to each other at their endpoints. In order for this shape to be convex, both arcs must bow outwards (convex-convex). This shape can be formed as the intersection of two ...
SAS Postulate: Two sides in a triangle have the same length as two sides in the other triangle, and the included angles have the same measure. ASA: Two interior angles and the side between them in a triangle have the same measure and length, respectively, as those in the other triangle. (This is the basis of surveying by triangulation.)