Convex Polygon (Español)

0 Comments
Geometry > PlaneGeometry > Polygons >

A planar polygon is convex if it contains all the line segments connecting any pair of its points. Thus, for example, a regular pentagon is convex (left figure), while an indented pentagon is not (right figure). A planar polygon that is not convex is said to be a concave polygon.,

Deje que un simple polígono tiene vértices para , 2, …, , y definir el borde de vectores como

(1)

donde se entiende por equivalente a . Entonces el polígono es convexo iff todas las vueltas de un vector de borde a la siguiente tienen el mismo sentido., Por lo tanto, un simple polígono es convexo iff

(2)

tiene el mismo signo para todos los , donde denota el asesino producto escalar (Hill, 1994). Sin embargo, se conoce una prueba más eficiente que no requiere el conocimiento a priori de que el polígono es simple (Moret y Shapiro 1991).,

el problema del final feliz considera convexo -gons y el número mínimo de puntos (en la posición general) en la que siempre se puede encontrar un convexo -gon. Las respuestas para , 4, 5 y 6 son 3, 5, 9 y 17., It is conjectured that , but only proven that

(3)

where is a binomial coefficient.


Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *