х'юстон. у нас проблєма
Червоні пікселі - тупо контур, котрий представляє з себе тупо масив бітиків, воно будується навколо картинки
Білі пікселі - спроба побудувати шлях. Коли ми знаходимо червоний піксель, то починаємо дивитись вправо, вверх, вліво та вниз від нього, в пошуках інших червоних пікселів. Якщо знаходимо, то додаємо до масиву, і шукаємо далі.
Жовті пікселі - це тіпа як воно шукає та будує шлях.
проблема в тому, що воно не заходить в маленькі тріщинки, і деякі частини контуру залишаються незадіяними.
Коли шлях побудований, то алгоритм перевіряє інші пікселі, в пошуках червоних пікселів, бо на одній картинці може бути декілька контурів.
І от з тими незадіяними пікселями треба щось зробити.
1. Задіяти їх
2. Відкидати їх
Поки що в мене ідея наступна..
Коли ми закінчили будувати шлях, проходимось по тим пікселям, котрі він оточує. Тут ми можемо використати якийсь з алгоритмів заливки. Після чого, як тільки ми знаходимо червоний піксель, тобто піксель, котрий є частиною контура, але не був задіяний в процесі пошуку шляхи, ми видаляємо цей піксель.
Таким чином, коли алгоритм буде даля перевіряти пікселі, він не знайде отих незадіяних частинок контура, і не буде створювати додаткових непотрібних шляхів.
Що думаєте?
Мені тре якомога швидший спосіб пошуку шляху, тому що картинки будуть змінюватися в рантаймі, і кожного разу треба буде будувати шлях.
З контуром особливих проблем нема, тому що мені потрібно буде змінити лише ту частинку контура, котра була змінена, тобто я можу побудувати bounding box, і малювати лише ту частину контура, котра знаходиться в ньому. Але після цього треба будувати шлях, а він з себе представляє масив точок, що мають координати, тому його доведеться будувати заново.
