Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

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


Донат для форума - использовать для поднятия настроения себе и модераторам

А ещё здесь можно купить рекламу за 25 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru

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

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

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

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

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

Цитата:
Сообщение от 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 вне форума   Ответить с цитированием
Ответ

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

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


15:18.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.