Форум программистов, компьютерный форум, киберфорум
Наши страницы

Геометрия

Войти
Регистрация
Восстановить пароль
 
 
Excalibur921
716 / 424 / 67
Регистрация: 12.10.2013
Сообщений: 2,835
06.03.2017, 22:53 #16
Цитата Сообщение от ДАОС_ Посмотреть сообщение
но точность оказалось нужна, до 0.000... знака.
Зачем для Bounding box 3 знака точность?
Простейшее решение разбить с шагом 0.001 рад.
Стоит ли дальше усложнять алгоритм когда эти пару тыс. точек комп считает в лет?


Суть этого расчета одномерная оптимизация. У вас есть уравнение окружности с пределами углов
и нужно найти такие два угла которые дадут экстремумы.
Усложнение\оптимизация будет всегда одна и таже:
Но нужна ли она?
1)локализуете корень
Разбив с шагом 0.01 ищите ближашие два ответа.
2)уточняете корень
Дихотомия.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.03.2017, 22:53
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти габарит кривой (Геометрия):

По уравнению кривой второго порядка определить ее тип и привести уравнение кривой к каноническому виду - Геометрия
По уравнению кривой второго порядка определить ее тип и привести уравнение кривой к каноническому виду ...

Найти уравнение касательной к кривой в точке - Геометрия
Найти уравнение касательной к кривой \begin{cases} x^2 + y^2 + z^2& = &3\\ x^2 + y^2 = 2 & \end{cases} в точке...

Найти точки пересечения кривой второго порядка с прямой - Геометрия
Помогите!!! Найти точки пересечения кривой второго порядка с прямой: Кривая : x2 - 2xy - 3y2 -4x -6y + 3 = 0 Прямая: x + 4y - 1 =...

из уравнения привести к каноническому виду, найти все характеристики кривой - Геометрия
из уравнения привести к каноническому виду, найти все характеристики кривой. 1)4x^2+9y^2-25=0 2)2x^2+4x+8y+5=0 3)3x-y-5=0 ...

Найти соприкасающиеся плоскости кривой x=t, y=t^2, z=t^3, проходящие через данную точку М(2, -1/3, -6) - Геометрия
Добрый вечер!! Помогите решить задачу: Найти соприкасающиеся плоскости кривой x=t, y=t^2, z=t^3, проходящие через данную точку М(2,...

Как найти уравнение кривой второго порядка, если дана директриса, фокус и точка? - Геометрия
Дан фокус кривой второго порядка F(2;5), соответствующая ему директриса : + 2 + 8 = 0 и точка М(26; -7), лежащая на кривой. Найдите:...

17
TheCalligrapher
С чаем беда...
Эксперт CЭксперт С++
4306 / 2325 / 574
Регистрация: 18.10.2014
Сообщений: 3,964
06.03.2017, 23:20 #17
Цитата Сообщение от ДАОС_ Посмотреть сообщение
Да, думал и так сделать, но точность оказалось нужна, до 0.000... знака.
В данной задаче, согласно поставленному вам условию, вам даны (предвычислены) все требуемые числовые значения, в том числе казалось бы избыточное значение радиуса дуги. В задаче не осталось никаких величин, требующих вычисления. В такой постановке задача уже является чисто комбинаторной, а не геометрической.

Это сразу означает, что ни о какой "точности до 0.000... знака" речи идти не может. Допускаются только абсолютно точные решения. Как только в некоем решении этой задачи возникает тема "вычислительного подхода" и вопросы точности - это автоматически однозначно означает, что решение направилось по пути классического "говнокодирования".

Да и не нужно это никому - ибо задача элементарная. А то так мы скоро и максимальное из двух чисел вычислять будем методом заливки экрана
1
ДАОС_
2 / 2 / 1
Регистрация: 19.02.2017
Сообщений: 31
07.03.2017, 18:08  [ТС] #18
Не спорю, мне бы сгодилась точность и до сотых. И по началу так и считал, но потом появилось ощущение накопления ошибки, небольшой, но когда смотришь на визуализацию траекторий и они не сходятся 'на чуть-чуть', как-то не солидно выдавать такую УП. К томуж все входные данные подаются именно с такой точностью. Не я это придумал, видимо в этом есть смысл.

ЗЫ пишу программку, которая работает с векторами DXF.

Добавлено через 18 часов 45 минут
Всё, победил! Чувствовал что решение где-то рядом. Не скажу что вышло элегантно, но работает и строк немного.
В ноль задачу не отправлял, крутил на месте циклом переменной длины. В двух словах проходил дугу от начала до конца с
маркированием по ортогональным признакам. Потом обычная математика. точность та с которой подаются входные данные. Дугу крутил с использованием начального и конечного угла, т.к. изначально были известны именно они, а не координаты начала и конца дуги. Их я получал потом.
Спасибо всем за помощь. Не могу сказать что полностью обошёлся без ваших советов.
0
07.03.2017, 18:08
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2017, 18:08
Привет! Вот еще темы с ответами:

Построить график кривой, заданной в полярных координатах Найти её уравнение в декартовых координатах - Геометрия
Доброго время суток, помогите построить: График \rho = \frac{1}{3\cdot (1-\cos \varphi)} и найти его уравнение в декартовой системе...

Постройка кривой - Геометрия
Подскажите пожалуйста, как построить такую кривую Заранее благодарен!

Уравнение кривой - Геометрия
Ребята, помогите пожалуйста,почти всю контрольную решила,только вот с одним заданием ступор: Составить уравнение кривой,для каждой точки...

Движение по кривой - Геометрия
Объект движется от точки V0 (x0, y0) к точке V1 (x1, y1). Движение объекта разбито на n кадров. Первый кадр - 0 последний n. Чтобы...


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

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

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