Algorytm próbkowania obrazu dla reprezentacji wieloboków przy użyciu Canvas i JavaScript?

Question

Po pierwsze nie jestem przyzwyczajony do zajmowania się zdjęciami, więc jeśli moje sformułowanie jest wyłączone, przepraszam.

Szukam zdjęcia upuszczonego na płótno HTML5, próbkowania, zmniejszenia liczby próbkowania, a następnie utworzenia wielobocznej reprezentacji obrazu za pomocą głównie trójkątów z kilkoma innymi wielokątami i narysowania tego obrazu na płótno.

Ale nie wiem od czego zacząć algorytm, aby to zrobić. Jakiego rodzaju pseudokodu potrzebuję dla tego rodzaju algorytmu?

To zdjęcie może zaoferować lepsze zrozumienie wyniku końcowego:

http://oi49.tinypic.com/1hcj2d.jpg

Answer 1

chciałbym wykonać następujące czynności:

1. Tworzenie pola losowo umieszczonych kropek.
2. Utwórz Voronoi diagram z kropek.
   • Oto dobry biblioteka JavaScript, który używałem w przeszłości za to: https://github.com/gorhill/Javascript-Voronoi
3. Kolor każda komórka na podstawie próbek kolorów.
   • Czy wybierasz kolor w kropce? Próbuj wszystkie kolory w komórce i je uśredniaj? Wagę średnią przez środek komórki? Każda z nich przyniosłaby inne, ale prawdopodobnie interesujące wyniki.

Jeśli wynik musi być trójkąty, wielokąty, a nie wtedy zamiast diagram Voronoi stworzyć Delaunay triangulation. GitHub ma 15 JavaScript libraries for this, ale nie próbowałem żadnego, aby móc go specjalnie polecić.

Answer 2

Ok, to trochę pośrednie, ale tu idzie .....!

Jest to wtyczka do SVG, które zamienia obrazy w pointilized sztuki: https://github.com/gsmith85/SeuratJS/blob/master/seurat.js

Oto interesująca część. Pod maską używa płótna do przetwarzania!

Przykłady pokazują obrazy złożone z "kropek" i "kwadratów".

Być może możesz zmodyfikować kod, aby utworzyć trójkąty - wystarczy przeciąć kwadraty po przekątnej, aby utworzyć trójkąty.