Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 26.10.2014
Сообщений: 18
1

Вычислительная геометрия: определить взаимное расположении точки и прямой

01.12.2015, 14:12. Показов 870. Ответов 5
Метки нет (Все метки)

Определить взаимное расположении точки и прямой: лежит выше прямой, на прямой, под прямой.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.12.2015, 14:12
Ответы с готовыми решениями:

Определить взаимное расположении точки и прямой
2. Определить взаимное расположении точки и прямой, заданой координатами двух точек назовем их...

Определить взаимное расположение прямой и окружности
Определить взаимное расположение прямой, заданной двумя точками и окружности, заданной координатами...

Определить взаимное расположение прямой и окружности
Определить взаимное расположение прямой, заданной двумя точками окружности заданной центра и...

Определить взаимное расположение прямой и окружности
Написать программу, определяющую взаимное расположение прямой, проходящей через две заданные точки...

5
Модератор
63400 / 47085 / 32454
Регистрация: 18.05.2008
Сообщений: 114,127
01.12.2015, 14:32 2
Как задается прямая?
А если точка слева или справа?
0
0 / 0 / 0
Регистрация: 26.10.2014
Сообщений: 18
01.12.2015, 14:43  [ТС] 3
Вычисление выпуклой оболочки важно не только само по себе, но и как промежуточный этап для многих задач вычислительной геометрии. Например, задача о наиболее удаленных точках. Дано множество из N точек. Нужно выбрать пару максимально удаленных друг от друга точек.
Выпуклой оболочкой конечного числа точек N называется наименьший, выпуклый многоугольник, содержащий все точки из N (некоторые из точек могут быть внутри многоугольника, некоторые на его сторонах, а некоторые будут его вершинами).
Наглядно это можно представить себе так: в точках N вбиваются гвозди, на которые натянута резинка, охватывающая их все – эта резинка и будет выпуклой оболочкой множества гвоздей.
Решения многих задач вычислительной геометрии основывается на нахождении площади многоугольника. Пусть (х1, y1), (x2, у2), ..., (хN,уN) —координаты вершин заданного многоугольника в порядке обхода по или против часовой стрелки. Тогда его ориентированная площадь S будет равна:
Название: Screenshot_2.png
Просмотров: 16

Размер: 2.9 Кб
0
Модератор
63400 / 47085 / 32454
Регистрация: 18.05.2008
Сообщений: 114,127
01.12.2015, 15:53 4
Цитата Сообщение от pascalinfo Посмотреть сообщение
Вычисление выпуклой оболочки
Это-то здесь при чем? Положение точки относительно прямой определяется просто
https://www.cyberforum.ru/post3457656.html
0
0 / 0 / 0
Регистрация: 26.10.2014
Сообщений: 18
01.12.2015, 17:07  [ТС] 5
желательно в виде программы

Добавлено через 1 минуту
разницы же нет что слева от прямой или что сверху на прямой
0
Модератор
63400 / 47085 / 32454
Регистрация: 18.05.2008
Сообщений: 114,127
01.12.2015, 17:17 6
Цитата Сообщение от pascalinfo Посмотреть сообщение
что слева от прямой или что сверху на прямой
Это если луч, а у прямой нет направления, поэтому если она вертикальная, то точка или справа или слева, а если горизонтальная, то или сверху или снизу.
А если линия наклонная то точка может находиться левее и ниже или леве и выше, смотря куда наклонена прямая.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.12.2015, 17:17

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Определить взаимное расположение окружности и прямой
Определить взаимное расположение на плоскости (принадлежит, не принадлежит, если не принадлежит,...

Вычислительная геометрия (Даны координаты центра, R окружности, координаты точки вне окруж-ти. Найти точку пересечения одной из касательных с окруж-ю)
Даны координаты центра (xc,yc) и радиус R окружности, координаты точки (x,y) вне окружности. Найти...

Определить взаимное расположение трех точек на плоскости (совпадают, на одной прямой, создают треугольник)
точка на плоскости задается своими координатами. Создать программу, которая определяет взаимное...

Определить взаимное расположение точки и окружности
Определить взаимное расположение точки с координатами (x0, y0) и окружности радиуса R с центром в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.