Articles

Poligon concav

un poligon simplu care nu este convex se numește concav, non-convex sau reintrant. Un poligon concav va avea întotdeauna cel puțin un unghi interior reflex—adică un unghi cu o măsură care este între 180 de grade și 360 de grade exclusiv.

Un exemplu de un poligon concav.unele linii care conțin puncte interioare ale unui poligon concav își intersectează limita la mai mult de două puncte. Unele diagonale ale unui poligon concav se află parțial sau în întregime în afara poligonului., Unele linii laterale ale unui poligon concav nu reușesc să împartă planul în două jumătăți de planuri, dintre care unul conține în întregime poligonul. Niciuna dintre aceste trei afirmații nu este valabilă pentru un poligon convex.ca și în cazul oricărui poligon simplu, suma unghiurilor interne ale unui poligon concav este π×(n − 2) radiani, echivalent 180×(n − 2) grade ( ° ), unde n este numărul de laturi.este întotdeauna posibilă împărțirea unui poligon concav într-un set de poligoane convexe., Un polinom-algoritm de timp pentru a găsi o descompunere în cât mai puține poligoane convexe posibil este descris de Chazelle & Dobkin (1985).un triunghi nu poate fi niciodată concav, dar există poligoane concave cu n laturi pentru orice N > 3. Un exemplu de patrulater concav este dart.cel puțin un unghi interior nu conține toate celelalte vârfuri din marginile și interiorul său.corpul convex al vârfurilor poligonului concav și cel al marginilor sale conține puncte care sunt exterioare poligonului.