Как закрасить фигуру?

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

5fa999512a772791049237.png

Итог должен быть такой, то есть контур не трогать

5fa99ab98f171074054125.png

Была идея построчного прохождения и поиска границ, но проблема такая, что последовательность может идти из нескольких единиц, а на вершинах и вовсе как сплошная линия, без разрыва(вот такой разрыв ------11----11---, а вершина обычно ------11---- и другие вариации)

Помогите пожалуйста
  • Вопрос задан
  • 237 просмотров
Пригласить эксперта
Ответы на вопрос 1
solotony
@solotony
покоряю пик Балмера
алгоритм закраски такой: берешь точку, смотришь попадает ли она внутрь полигона, если попадает - красишь
а границы рисуешь линиями.

как определить что точка находится внутри полигона

как нарисовать линию алгоритм брезенхэма
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы