Polígono monótono

Los dos polígonos superiores son monótonos, según el número de cortes del polígono en una dirección (verde: un corte, azul: dos cortes, rojo: tres o más)

Se dice que un polígono es monótono respecto a una recta L si cualquier línea ortogonal a L corta al polígono a lo sumo en dos puntos.^[1]^[2]^[3] Un polígono se considera fuertemente monótono si lo es respecto a cualquier recta del plano, y simplemente monótono si lo es de respecto de alguna recta del plano.

Referencias[editar]

↑ Preparata, Franco P.; Shamos, Michael Ian (1985), Computational Geometry – An Introduction, Springer-Verlag, ISBN 0-387-96131-3, 1st edition: ISBN 0-387-96131-3; 2nd printing, corrected and expanded, 1988: ISBN 3-540-96131-3; Russian translation, 1989: ISBN 5-03-001041-6 .
↑ Preparata, Franco P.; Supowit, Kenneth J. (1981), «Testing a simple polygon for monotonicity», Information Processing Letters 12 (4): 161-164, doi:10.1016/0020-0190(81)90091-0 ..
↑ Rappaport, David; Rosenbloom, Arnold (1994), «Moldable and castable polygons», Computational Geometry 4 (4): 219-233, doi:10.1016/0925-7721(94)90020-5 ..

Datos: Q4925424

[PS-1] Preparata, Franco P.; Shamos, Michael Ian (1985), Computational Geometry – An Introduction, Springer-Verlag, ISBN 0-387-96131-3, 1st edition: ISBN 0-387-96131-3; 2nd printing, corrected and expanded, 1988: ISBN 3-540-96131-3; Russian translation, 1989: ISBN 5-03-001041-6 .

[Franco-2] Preparata, Franco P.; Supowit, Kenneth J. (1981), «Testing a simple polygon for monotonicity», Information Processing Letters 12 (4): 161-164, doi:10.1016/0020-0190(81)90091-0 ..

[David-3] Rappaport, David; Rosenbloom, Arnold (1994), «Moldable and castable polygons», Computational Geometry 4 (4): 219-233, doi:10.1016/0925-7721(94)90020-5 ..

[1]

[2]

[3]