Залить часть геометрической фигуры
Нужна помощь коллективного разума на тему: как залить часть произвольной замкнутой геометрической фигуры?
Usecase:
- Пользователь рисует фигуру (эллипс/прямоугольник/замкнутый многоугольник)
- Пользователь вводит процент, насколько фигура заполнена (0-100)
- Мы делаем
.Fill()куска фигуры
Зачем это нужно: пользователю скажем, что это вид сбоку на какие-то ёмкости. Ёмкости могут быть не только прямоугольные/круглые, но и сложного сечения, отсюда и проблема.
Получить площадь замкнутого многоугольника я могу, как и вычислить условные 25% от неё. А вот дальше-то что? Примем, что у нас многоугольник выпуклый, с одним "дном". Как на картинке.
Есть мысль идти тупо по точкам внутри контура, снизу вверх и влево-вправо, пока количество залитых пикселей не будет равно 25% от площади, но на большом поле это займёт кучу времени. А Paint() вызывается довольно часто.
Ниже пример, как если-бы пользователь нарисовал фигуру и ввёл 25% заполненности (в реале заливка будет снизу вверх, я в Paint нарисовал некорректно, но смысл не меняется)
Работаю в C# WinForms .net 3.5
Общего алгоритма не знаю, но знаю, что для выпуклых фигур вполне достаточно обойти все строки изображения по порядку снизу вверх и заливать в цикле горизонтальные строчки.
Для каждой строчки заливаем цветом "серёдку" между двумя точками фигуры - крайней слева и крайней справа):
Поскольку мы договорились, что фигура выпуклая, то точек будет либо две, либо (в вырожденном случае) одна.
В процессе считаем нужный процентаж от высоты фигуры, чтобы остановиться вовремя.
Если фигура начинается не с самого низа картинки (а это вероятно так будет), то сначала нужно досчитать до первой горизонтальной линии
(как вариант это может быть точка):
И только после этого начинать заливать.
Есть мысль идти тупо по точкам внутри контура ... но на большом поле это займёт кучу времени.
Чертите не точками, а сразу горизонтальными линиями.
-
17:01
-
11:24
-
10:16
-
17:54
-
22:01
-
13:03
-
12:54
Айфон мало держит заряд, разбираемся с проблемой вместе с AppLab
-
21:25
-
07:04
- Почему SERVER_ADDR имеет не тот IP 47573 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30499 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23641 visits
- Как через css изменить цвет png изображения? 10351 visits
- Blob video url download 9962 visits
- Php curl запрос через прокси с авторизацией 9214 visits
- Работа с captcha vk api 8096 visits
© "hostciti.net" 30.11.2024 | 10:59