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.
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)
Preparata, Franco P.; Supowit, Kenneth J. (1981), «Testing a simple polygon for monotonicity», Information Processing Letters12 (4): 161-164, doi:10.1016/0020-0190(81)90091-0..
Rappaport, David; Rosenbloom, Arnold (1994), «Moldable and castable polygons», Computational Geometry4 (4): 219-233, doi:10.1016/0925-7721(94)90020-5..
Datos:Q4925424
Enero 13, 2022
polígono, monótono, dice, polígono, monótono, respecto, recta, cualquier, línea, ortogonal, corta, polígono, sumo, puntos, polígono, considera, fuertemente, monótono, respecto, cualquier, recta, plano, simplemente, monótono, respecto, alguna, recta, plano, pol. Se dice que un poligono es monotono respecto a una recta L si cualquier linea ortogonal a L corta al poligono a lo sumo en dos puntos 1 2 3 Un poligono se considera fuertemente monotono si lo es respecto a cualquier recta del plano y simplemente monotono si lo es de respecto de alguna recta del plano Los dos poligonos superiores son monotonos segun el numero de cortes del poligono en una direccion verde un corte azul dos cortes rojo tres o mas 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 Obtenido de https es wikipedia org w index php title Poligono monotono amp oldid 121939573, wikipedia, wiki, leyendo, leer, libro, biblioteca,
