Площадь пересечения двух секторов окружностей - Геометрия - Страница 2

@Excalibur921 · 29.09.2021, 11:21

Студворк — интернет-сервис помощи студентам

Как-то так:
Найти пересечение двух окружностей.
Найти ограничивающий прямоугольник области пересечения.
Найти ближайший квадрат в который вписан этот прямоугольник.
Сделать функцию возвращающую 0 или 1 проверка принадлежности сектору двух кругов
угол можно проверять через atan принадлежность окружности как квадрат радиуса.
Найти площадь S квадратного элемента разбиения внутри квадрата.
Генерировать точки внутри области сеткой проверяя принадлежность сектору каждого круга плюсовать в переменную единицу.
Умножить площадь элемента разбиения S на количество будет площадь пересечения.

@mirekua · 30.09.2021, 02:11 **[ТС]**

Вообще там еще допустимы 2 варианта без сетки

1. Нахождение площади через интеграл кривой
2. Топорное решение. 100% точность. Находим площади получившихся сегментов и треугольников образованных пересечениями
И потом сложить - отнять

@Excalibur921 · 30.09.2021, 09:25

Сообщение от mirekua

Топорное решение. 100% точность. Находим площади получившихся сегментов

Забыли найти

Сообщение от Excalibur921

точки ABCDEFGHIJKL.

и что от чего отнимать.

Я так понял вся тема это был риторический вопрос?
Тяните задачку неделю =\. Как молниеносно красно белые носки сбежал…вот она интуиция в действии.

@mirekua · 30.09.2021, 09:32 **[ТС]**

Я скрин показал. Это рисует программа. А не я в Кореле ) Вариант ABCDEFGHIJKL я просто не беру во внимание

Но рад множеству мной предложенных вариантов) И Вами

@Excalibur921 · 30.09.2021, 16:12

Обычно алгоритмы тестируют на неудобных и предельных случаях.
Я бы делал тот случай с кругами в проге и решал вручную для эталона, потом сверял с сеткой и рандом методом и вашим если вы написали тот адовый решатель ABCDEFGHIJKL.
Естественно нужны пару слайдеров
координаты центров 4 слайдера,
радиусы 2 слайдера,
угол сектора 2 слайдера ,
стартовый угол сектора 2 слайдера.
C показом координат всех точек пересечения. Вот такой gui.

@mirekua · 30.09.2021, 19:33 **[ТС]**

Там не может быть такого предельного случая так как в данной задаче допускается перекрытие соседними кругами не более 50% площади и сближение координат радиусов не более чем на длину радиуса.

Вообще этот ABCDEFGHIJKL там вроде 3 круга/сектора было перекрыто ? Я думаю там также этот случай решит мой вариант 2. Топорное решение

@Excalibur921 · 30.09.2021, 19:51

Сообщение от mirekua

там вроде 3 круга/сектора было перекрыто ?

Там 2 сектора красный и зеленый, пересечение черным.

Новые блоги и статьи Все статьи Все блоги /
19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип anaschu 28.05.2026 Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .	"Прокси" для последовательного порта Eddy_Em 28.05.2026 Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .	Рефакторинг программы уравнивания. Massaraksh7 26.05.2026 Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.	Использование TThread в Lazarus для математических вычислений. Massaraksh7 25.05.2026 Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .
Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает anaschu 24.05.2026 Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .	Модель здравосохранения 17. Планы на выгорание anaschu 23.05.2026 Вот конкретная схема реализации: В классе Работник добавить: накопленнаяУсталость — растёт каждый час работы, снижается в перерывы и болезни коэффициентПрезентеизма — снижает продуктивность. . .	Изменение цветов в палитре gif файла aka фавикона russiannick 23.05.2026 Изменение цветов в палитре gif файла, юзаемого как фавиконка в составе html-файла, помещенная в base64, средствами нативного Java Script, навеянное сном в майский день. Для работы необходим браузер,. . .	Модель здравосохранения 16. Слишком хорошие и здоровые сотрудники уходят, недовольные зарплатой anaschu 23.05.2026 Отладка увольнений и настройка производительности Сегодня во второй половине дня разобрались с механикой увольнений и настроили коэффициент сложности заданий. Вот что было сделано. . . .

@Excalibur921 1472 / 827 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	29.09.2021, 11:21
	Как-то так: Найти пересечение двух окружностей. Найти ограничивающий прямоугольник области пересечения. Найти ближайший квадрат в который вписан этот прямоугольник. Сделать функцию возвращающую 0 или 1 проверка принадлежности сектору двух кругов угол можно проверять через atan принадлежность окружности как квадрат радиуса. Найти площадь S квадратного элемента разбиения внутри квадрата. Генерировать точки внутри области сеткой проверяя принадлежность сектору каждого круга плюсовать в переменную единицу. Умножить площадь элемента разбиения S на количество будет площадь пересечения. 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	30.09.2021, 02:11 [ТС]
	Вообще там еще допустимы 2 варианта без сетки 1. Нахождение площади через интеграл кривой 2. Топорное решение. 100% точность. Находим площади получившихся сегментов и треугольников образованных пересечениями И потом сложить - отнять 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	30.09.2021, 09:32 [ТС]
	Я скрин показал. Это рисует программа. А не я в Кореле ) Вариант ABCDEFGHIJKL я просто не беру во внимание Но рад множеству мной предложенных вариантов) И Вами 0

@Excalibur921 1472 / 827 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	30.09.2021, 16:12
	Обычно алгоритмы тестируют на неудобных и предельных случаях. Я бы делал тот случай с кругами в проге и решал вручную для эталона, потом сверял с сеткой и рандом методом и вашим если вы написали тот адовый решатель ABCDEFGHIJKL. Естественно нужны пару слайдеров координаты центров 4 слайдера, радиусы 2 слайдера, угол сектора 2 слайдера , стартовый угол сектора 2 слайдера. C показом координат всех точек пересечения. Вот такой gui. 0

@mirekua -57 / 4 / 2 Регистрация: 01.12.2016 Сообщений: 255
	30.09.2021, 19:33 [ТС]
	Там не может быть такого предельного случая так как в данной задаче допускается перекрытие соседними кругами не более 50% площади и сближение координат радиусов не более чем на длину радиуса. Вообще этот ABCDEFGHIJKL там вроде 3 круга/сектора было перекрыто ? Я думаю там также этот случай решит мой вариант 2. Топорное решение 0