Процент покрытия прямоугольника кругами
От: Homunculus Удмуртия  
Дата: 09.06.21 11:07
Оценка:
Есть прямоугоьлная область и она покрывается неким неограниченным количеством кругом. Надо узнать когда процент покрытия превысит некий порог. Фишка в том, что круги могут залазить друг на друга и даже вообще совпадать. Абсолютная точность процентажа не нужна, можно некие оценки.

Как сделать наиболее быстро работающий алгоритм?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.