![Poligoane monotone [pdf]](https://img.yumpu.com/12568594/10/500x640/poligoane-monotone-pdf.jpg)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Proprietati ale poligoanelor y-<strong>monotone</strong><br />
Teorema: Un poligon ce nu contine<br />
varfuri de despartire sau de unire<br />
este y-monoton.<br />
Demonstratie: Daca exista doar<br />
varfuri de start, final sau normale,<br />
poligonul este format din doua<br />
lanturi y-<strong>monotone</strong>.<br />
• Pentru a partitiona un poligon in<br />
componente <strong>monotone</strong> se elimina<br />
varfurile de despartire/unire si se<br />
adauga diagonale verticale din<br />
respectivul varf.<br />
• Aceste diagonale nu trebuie sa se<br />
intersecteze!<br />
split<br />
start<br />
merge<br />
end<br />
regular
![Florian Moraru - Structuri de date [pdf] - Andrei](https://img.yumpu.com/16899682/1/184x260/florian-moraru-structuri-de-date-pdf-andrei.jpg?quality=85)
![Capitolul 2 - Elemente de mecanică cuantică [pdf] - Andrei](https://img.yumpu.com/16899601/1/190x245/capitolul-2-elemente-de-mecanica-cuantica-pdf-andrei.jpg?quality=85)
![Curs 2 - Gestiunea sistemului de fișiere [pdf] - Andrei](https://img.yumpu.com/16899511/1/190x143/curs-2-gestiunea-sistemului-de-fisiere-pdf-andrei.jpg?quality=85)
![Curs 5 - Performanțele circuitelor VLSI [pdf] - Andrei](https://img.yumpu.com/16899506/1/190x245/curs-5-performantele-circuitelor-vlsi-pdf-andrei.jpg?quality=85)
Change language