Regular polygon (just as there is for a regular polygon). A quasiregular polyhedron is a uniform polyhedron which has just two kinds of face alternating around each vertex. A regular polyhedron is a uniform polyhedron which has just one kind of face. The remaining (non-uniform) convex polyhedra with regular faces are known as the Johnson solids. A polyhedron having regular triangles as faces is called a deltahedron. Regular polygon In Euclidean geometry, a regular polygon is a polygon that is equiangular (all angles are equal in measure) and equilateral (all sides have the same length). Regular polygons may be either convex or
Intersection (Euclidean geometry) and an iteration. See "Examples:" If one wants to determine the intersection points of two polygons, one can check the intersection of any pair of line segments of the polygons (see above). For polygons with many segments this method is rather time-consuming. In practice one accelerates the intersection algorithm by using "window tests". In this case one divides the polygons into small sub-polygons and determines the smallest window (rectangle with sides parallel to the coordinate axes) for any sub-polygon. Before starting the time-consuming determination of the intersection point of two line segments any pair of windows is tested for common