Easyelectronics.ru

Электроника для всех
Текущее время: 19 сен 2019, 07:26

Часовой пояс: UTC + 5 часов



JLCPCB – Прототипы печатных плат за $2/10pcs (Любой цвет!)
Крупнейший производитель печатных плат и прототипов. Более 600000 клиентов и свыше 10000 заказов в день!
Получите скидку на почтовую отправку при первом заказе в JLCPCB!

Начать новую тему Ответить на тему  [ Сообщений: 8 ] 
Автор Сообщение
 Заголовок сообщения: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 11 дек 2014, 18:14 
Старожил
Аватара пользователя

Зарегистрирован: 10 май 2014, 01:21
Сообщения: 1056
Откуда: Мы люди простые, живем в лесу, на пенек молимся
Такой вопрос: есть замкнутый контур из прямых отрезков с известными координатами вершин. Необходимо описать его в виде функции. Есть ли какие-то готовые «приспособления» для этого? Тот же Матлаб, например, - позволяет такое?

_________________
PL/1 forever!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 11 дек 2014, 18:22 
Старожил

Зарегистрирован: 20 мар 2010, 17:31
Сообщения: 1394
Откуда: Челябинск
trengtor писал(а):
Такой вопрос: есть замкнутый контур из прямых отрезков с известными координатами вершин. Необходимо описать его в виде функции. Есть ли какие-то готовые «приспособления» для этого? Тот же Матлаб, например - позволяет такое?

Замкнутый контур в виде функции? точно-точно?
ну а однозначные - в чем проблема? если точно - то кусочно-линейная функция. если нужно аппроксимировать - выбирайте метод и точность, и аппроксимируйте.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 11 дек 2014, 18:23 
Старожил

Зарегистрирован: 10 июн 2011, 23:01
Сообщения: 3287
известные координаты вершин - в студию!
и в виде какой функции надо описать контур?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 11 дек 2014, 18:34 
Старожил

Зарегистрирован: 20 мар 2010, 17:31
Сообщения: 1394
Откуда: Челябинск
_pv писал(а):
известные координаты вершин - в студию!
и в виде какой функции надо описать контур?

И чем они помогут, если контур замкнутый? однозначности-то не будет... хотя, если в полярной системе, когда НК внутри контура, и контур выпуклый - то можно :-) для невыпуклого - не всегда.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 11 дек 2014, 18:51 
Старожил

Зарегистрирован: 10 июн 2011, 23:01
Сообщения: 3287
пусть ТС пример приведёт для начала, тогда уже можно будет рассуждать про неоднозначность.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 11 дек 2014, 19:02 
Старожил
Аватара пользователя

Зарегистрирован: 10 май 2014, 01:21
Сообщения: 1056
Откуда: Мы люди простые, живем в лесу, на пенек молимся
Необходимо определять, находится ли пара значений x+y внутри заданного контура или нет. Возможно, что я не совсем точно выразился при формулировке задачи – прошу тапками за это не кидаться.

Многоугольник контура выпуклый.

_________________
PL/1 forever!


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 11 дек 2014, 19:42 
Старожил

Зарегистрирован: 10 июн 2011, 23:01
Сообщения: 3287
это проверяется без всяких интерполяций.
для каждой пары соседних точек контура x[i],y[i] и x[i+1],y[i+1] знак вектроного произведения векторов (x[i+1]-x[i],y[i+1]-y[i]) и (x0-x[i];y0-y[i]) скажет с какой стороны от вектора лежит точка x0,y0.
если точка лежит внутри контура, знаки всех таких вектроных произведений будут одинаковы, а если не одинаковы - значит снаружи.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Описание замкнутой функции (контура) по ее вершинам
СообщениеДобавлено: 12 дек 2014, 00:17 
Старожил
Аватара пользователя

Зарегистрирован: 10 май 2014, 01:21
Сообщения: 1056
Откуда: Мы люди простые, живем в лесу, на пенек молимся
Спасибо, уже понятнее

_________________
PL/1 forever!


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Часовой пояс: UTC + 5 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

Найти:
Перейти:  

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB