Площадь пересечения двух секторов окружностей - Геометрия - Страница 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 сектора красный и зеленый, пересечение черным.

Новые блоги и статьи Все статьи Все блоги /
Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .	Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.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