Cadena poligonal

Más formalmente, una cadena poligonal P es una curva determinada por una secuencia de puntosUna cadena poligonal se llama monótona si hay una línea recta L tal que cada línea perpendicular a L se interseca con la cadena como máximo una vez.[7]​ Las gráficas de funciones lineales por partes forman cadenas monótonas con respecto a una línea horizontal.Las cadenas poligonales se pueden utilizar a menudo para aproximar curvas más complejas.En este contexto, el algoritmo Ramer-Douglas-Peucker se puede emplear para encontrar una cadena poligonal con pocos segmentos que sirva como una aproximación precisa.[10]​ Las cadenas poligonales también son un tipo de datos fundamental en geometría computacional.[11]​ En los sistemas de información geográfica, las cadenas lineales pueden representar cualquier geometría lineal y pueden describirse empleando el lenguaje de marcado Well Known Text como LineString o MultiLineString.