Геометрия в Picture

@gaw · Регистрация: 09.01.2010

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

задача
задано круг (радис, координаты центра (x,y) есть)
нарисован n-угольник (координаты вершин заданы (xi,yi))
на многоугольник натягнут "координатный" прямоугольник, состоящий из а*b квадратиков (а,b известны)
точки пересечения "координатных" линий прямоугольника считать узловыми
проблема: посчитать количество узловых точек общей области пересечения круга и многоугольника
если есть мысли, поделитесь
заранее бланодарен

@gaw · 30.01.2010, 00:37 **[ТС]**

этот вопрос, но проще
как определить, попадает ли точка A(x,y) в многоугольник с известными координатами вершин

@Toxa33rus · 30.01.2010, 15:10

Где-то на форуме я уже это вроде делал. Ищем поиском. Возможно там треугольник.
Думаю суть такая: находим площадь многоугольника (разбивая его на треугольники) и находим площадь треугольников образованных проведением линий от заданной точки до двух соседних точек многоугольника. Если первая площадь и вторая совпали то значит точка внутри. Только то для выпуклого многоугольника.

@gaw · 30.01.2010, 16:34 **[ТС]**

спасибо!

тему можна закрыть

Новые блоги и статьи Все статьи Все блоги /
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .

@gaw 6644 / 1511 / 169 Регистрация: 09.01.2010 Сообщений: 4,298

	Геометрия в Picture 28.01.2010, 23:53. Показов 1003. Ответов 3 Метки нет (Все метки) задача задано круг (радис, координаты центра (x,y) есть) нарисован n-угольник (координаты вершин заданы (xi,yi)) на многоугольник натягнут "координатный" прямоугольник, состоящий из а*b квадратиков (а,b известны) точки пересечения "координатных" линий прямоугольника считать узловыми проблема: посчитать количество узловых точек общей области пересечения круга и многоугольника если есть мысли, поделитесь заранее бланодарен 0

@gaw 6644 / 1511 / 169 Регистрация: 09.01.2010 Сообщений: 4,298
	30.01.2010, 00:37 [ТС]
	этот вопрос, но проще как определить, попадает ли точка A(x,y) в многоугольник с известными координатами вершин 0

@Toxa33rus 3924 / 925 / 125 Регистрация: 16.04.2009 Сообщений: 1,970
	30.01.2010, 15:10
	Где-то на форуме я уже это вроде делал. Ищем поиском. Возможно там треугольник. Думаю суть такая: находим площадь многоугольника (разбивая его на треугольники) и находим площадь треугольников образованных проведением линий от заданной точки до двух соседних точек многоугольника. Если первая площадь и вторая совпали то значит точка внутри. Только то для выпуклого многоугольника. 1

@gaw 6644 / 1511 / 169 Регистрация: 09.01.2010 Сообщений: 4,298
	30.01.2010, 16:34 [ТС]
	спасибо! тему можна закрыть 0