Добра всем! Такой вопрос. Я не очень понимаю алгоритм нахождения точки внутри многоугольника(в данном случае треугольник, но алгоритм должен быть общим). Есть растровое отображение фигуры, хранится в массиве, и его полигон, который строится по пикселям линиями через алгоритм Брезенхэма, полученную фигуру нужно закрасить.
Сейчас на этапе таком, для удобства пока рисую в файл.
Итог должен быть такой, то есть контур не трогать
Была идея построчного прохождения и поиска границ, но проблема такая, что последовательность может идти из нескольких единиц, а на вершинах и вовсе как сплошная линия, без разрыва(вот такой разрыв ------11----11---, а вершина обычно ------11---- и другие вариации)
Помогите пожалуйста
Простой