Search results
Results from the WOW.Com Content Network
The polygon is the convex hull of its edges. Additional properties of convex polygons include: The intersection of two convex polygons is a convex polygon. A convex polygon may be triangulated in linear time through a fan triangulation, consisting in adding diagonals from one vertex to all other vertices.
Convex hull ( in blue and yellow) of a simple polygon (in blue) The convex hull of a simple polygon encloses the given polygon and is partitioned by it into regions, one of which is the polygon itself. The other regions, bounded by a polygonal chain of the polygon and a single convex hull edge, are called pockets.
All convex polygons are simple. Concave: Non-convex and simple. There is at least one interior angle greater than 180°. Star-shaped: the whole interior is visible from at least one point, without crossing any edge. The polygon must be simple, and may be convex or concave. All convex polygons are star-shaped.
Convex conjugate - a dual of a real functional in a vector space. Can be interpreted as an encoding of the convex hull of the function's epigraph in terms of its supporting hyperplanes. Convex curve - a plane curve that lies entirely on one side of each of its supporting lines. The interior of a closed convex curve is a convex set.
A regular polygon is a planar figure with all edges equal and all corners equal. A regular polyhedron is a solid (convex) figure with all faces being congruent regular polygons, the same number arranged all alike around each vertex.
In geometry, a Platonic solid is a convex, regular polyhedron in three-dimensional Euclidean space. Being a regular polyhedron means that the faces are congruent (identical in shape and size) regular polygons (all angles congruent and all edges congruent), and the same number of faces meet at each vertex. There are only five such polyhedra:
The classical convex polytopes may be considered tessellations, or tilings, of spherical space. Tessellations of euclidean and hyperbolic space may also be considered regular polytopes. Tessellations of euclidean and hyperbolic space may also be considered regular polytopes.
Let H = {h 1, h 2, ..., h k} be the convex hull of P; then the farthest-point Voronoi diagram is a subdivision of the plane into k cells, one for each point in H, with the property that a point q lies in the cell corresponding to a site h i if and only if d(q, h i) > d(q, p j) for each p j ∈ S with h i ≠ p j, where d(p, q) is the Euclidean ...