Podział wielokąta na trapezy

Dział poświęcony konstrukcjom platońskim i nie tylko...
Awatar użytkownika
amdfanatyk
Użytkownik
Użytkownik
Posty: 98
Rejestracja: 27 mar 2005, o 14:59
Płeć: Mężczyzna
Lokalizacja: /dev/zero
Podziękował: 9 razy
Pomógł: 7 razy

Podział wielokąta na trapezy

Post autor: amdfanatyk »

Szukam opisów algorytmów wykonujących to zadanie. W stronach polskich znalazłem tylko jedną i mimo tytułu nie dotyczy ona wcale podziału wielokąta na trapezy lecz wypełniania za pomocą linii skanującej. W materiałach angielskich (słowa kluczowe: polygon split trapez fill) nic nie znalazłem.
ODPOWIEDZ