Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > разработка игр, графический дизайн и моделирование > Gamedev - cоздание игр: Unity, OpenGL, DirectX
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.06.2019, 10:29   #1
vovamakarovych
Пользователь
 
Регистрация: 09.04.2019
Сообщений: 16
По умолчанию геометрические формулы с кругом и трикутником

У меня есть две задачки. Я весь интернет пролистал но не нашел формул. буду благодарен если подсскажите формулы или норм материал с формулами
1) Функция проверяет - луч перетинается с кругом. Если пересекает то вывести ближайшую точку
2) Дан треугольник. Проверить точка лежит в середине этого треугольника или нет.

Буду рад за подскащки как сделать.
P.S геометрию смотерл, не нашел то что мне нужно
vovamakarovych вне форума Ответить с цитированием
Старый 28.06.2019, 10:57   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,515
По умолчанию

http://algolist.manual.ru/maths/geom/index.php
программа — запись алгоритма на языке понятном транслятору
evg_m на форуме Ответить с цитированием
Старый 28.06.2019, 11:23   #3
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

Цитата:
Сообщение от vovamakarovych Посмотреть сообщение
Дан треугольник. Проверить точка лежит в середине этого треугольника или нет.
есть много способов это проверить.
самый простой, имхо, это такой
Даны координаты вершин треугольника ABC и координаты точки T.
считаем площади треугольников, которые образует точка T с вершинами треугольника: треугольники ABT BTC ATC
если сумма этих треугольников равна площади треугольника ABC
(сравнение вещественных чисел должно быть с эпсилон-погрешностью.)
то точка внутри
Serge_Bliznykov вне форума Ответить с цитированием
Старый 28.06.2019, 11:35   #4
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

Цитата:
Сообщение от vovamakarovych Посмотреть сообщение
Проверить точка лежит в середине этого треугольника или нет.
1) Уравнение прямой, проходящей через две точки: (x-x1)*(y2-y1)-(y-y1)*(x2-x1) = 0
2) Если уравнение прямой A*x + B*y + C = 0, то знак выражения A*x + B*y + C определяет полуплоскость. Соответственно, две точки лежат в одной полуплоскости, если (A*x1 + B*y1 + C) * (A*x2 + B*y2 + C) > 0
3) Точка лежит внутри треугольника, если для каждой пары вершин эта точка лежит в одной полуплоскости с третьей вершиной
Black Fregat вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите а то уже голова кругом Денис123321 Паскаль, Turbo Pascal, PascalABC.NET 7 01.03.2017 05:04
Делфи: Нужно что бы при нажатии на кнопку кружки распределялись равномерно, кругом ProQsy Помощь студентам 33 30.05.2016 18:52
помогите изменить прогу , а то голова кругом ( jamayka Помощь студентам 12 06.10.2014 19:37
Голова Кругом TH000 Свободное общение 19 03.07.2009 12:29
о помощи студентам (кругом подставы) Mikhail Bakurov Свободное общение 5 24.06.2009 10:01