Здравствуйте!
Очень надеюсь, что кто-нибудь подскажет мне возможные пути решения след. задачи.
Я пишу программку на VC++, которая должна промоделировать движение объекта по некоторой заданной траектории (в БД хранятся "опорные" точки этой траектории). Есть ли какие-нибудь оптимальные способы просчитывания текущей координаты объекта (если считать "в лоб" - получится много "корней" и "степеней" с учетом того, что объектов на экране много). Может быть, есть какие-нибудь ссылки в интернете на подобную тему? Буду очень признательна...

Модератор: Перенесено из C++

Я думаю стоит поискать различные алгоритмы интерполяции функции по ее контрольным точкам. Если траектория криволинейная, то возможно удобными окажутся сплайны.
А о том, как оптимально просчитать следующую точку - то это вопрос слишком размытый, все зависит от алгоритма самой программы. Если это OpenGL приложение, то возможно придется запустить несколько нитей, чтоб распараллелить выполняемые задачи => надо учить средства синхронизации много поточных приложений. Кроме того, видимо, для хранения и быстрого доступа к данным не лишне будет прочитать про STL

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

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

Цитата

полином Ньютона

при большом числе точек - очень сильно размахивается в стороны. Может, лучше Безье?

Оставьте все интерпляционные полиномы. Сплайн легче и линия красивей получится.

Задача поставлена не точно. Может быть автору просто необходимо по ломанной двигаться?

Ну тогда пусть смотрит соседнюю тему: "Как составить уравнение прямой"