Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
 Аватар для Алексей_x86
2 / 2 / 0
Регистрация: 17.01.2013
Сообщений: 21

Баг в алгоритме поворота точек

06.01.2014, 19:24. Показов 796. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток.
Есть vector структур , которые описывают точку. В подпрограмме все точки поворачиваются на угол относительно точки центра поворота.
Но при выполнении поворота при итерации угла , происходит искажения тела из точек (тело поворачивается или целиком , причем постепенно уменьшается , или поворачивается с искажениями форма тела)
Алгоритм :
1)создаются опорные точки относительно координаты тела.
2)генерируются случайные точки относительно 1).
3)выбирается точка поворота (середина 1) )

Метод поворота :
C++
1
2
3
4
5
6
7
8
9
10
_myModel - vector структур (x,y)
_myCenter - точка , относительно которой происходит поворот точек
 
void tRotate(){
    _myAngleDeg+=0.1;
 for(unsigned short i = 0; i < _myModel.size(); i++){
            _myModel[i].x = (_myModel[i].x - _myCenter.x) * cos(_myAngleDeg) - (_myCenter.y - _myModel[i].y) * sin(_myAngleDeg) + _myCenter.x;
            _myModel[i].y = (_myModel[i].y - _myCenter.y) * cos(_myAngleDeg) + (_myModel[i].x - _myCenter.x) * sin(_myAngleDeg) + _myCenter.y;
}
}
Спасибо за помощь.
Миниатюры
Баг в алгоритме поворота точек  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.01.2014, 19:24
Ответы с готовыми решениями:

Как рассчитать поворот угла, зная координаты трех точек до поворота и после поворота угла
Как рассчитать поворот угла (в градусах), зная только координаты трех точек до поворота и после поворота данного угла? Заранее спасибо.

Логическая ошибка в алгоритме нахождения точек циссоиды
Здравствуйте, товарищи. Нужно построить график циссоиды. Здесь я получаю точки циссоиды, но что-то пошло не так и цикл уходи в...

После поворота TextView занимает столько же места как и до поворота
собственно как поворачивать средствами xml или в коде я знаю. Проблема в другом при повороте textview по горизонтали он занимает место как...

7
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,723
06.01.2014, 20:03
У тебя в строчке 8 используется новое значение x, а нужно старое.
1
 Аватар для Алексей_x86
2 / 2 / 0
Регистрация: 17.01.2013
Сообщений: 21
06.01.2014, 20:15  [ТС]
Цитата Сообщение от iifat Посмотреть сообщение
У тебя в строчке 8 используется новое значение x, а нужно старое.
Ух... Точно. Спасибо.
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
06.01.2014, 20:16
А разве точки можно поворачивать?
0
 Аватар для Алексей_x86
2 / 2 / 0
Регистрация: 17.01.2013
Сообщений: 21
06.01.2014, 20:27  [ТС]
Цитата Сообщение от iifat Посмотреть сообщение
У тебя в строчке 8 используется новое значение x, а нужно старое.
Исправил код , но все-равно аналогичная проблема :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
/*
Формула поворота. 
(x0 , y0) - центр поворота
X = x0 + (x - x0) * cos(a) - (y - y0) * sin(a); 
Y = y0 + (y - y0) * cos(a) + (x - x0) * sin(a);
*/
 
for(unsigned short i = 0; i < _myModel.size(); i++){
int oldX = _myModel[i].x;
int oldY = _myModel[i].y;
 
_myModel[i].x  = _myCenter.x + (oldX - _myCenter.x) * cos(_myAngleDeg) - (oldY - _myCenter.y) * sin(_myAngleDeg);
 
_myModel[i].y  = _myCenter.y + (oldY - _myCenter.y) * cos(_myAngleDeg) + (oldX - _myCenter.X) * sin(_myAngleDeg);
};
Вот как работает код :
Миниатюры
Баг в алгоритме поворота точек  
0
2903 / 1937 / 210
Регистрация: 05.06.2011
Сообщений: 5,723
07.01.2014, 04:03
Хм. Не прогонял у себя, но, по-моему, в этом куске всё правильно. На всякий случай: а как нумеруются точки? Единственное, что могу предположить — какую-нибудь случайную ошибку при переносе текста. Попробуй выложить кусок чуть побольше.
Не относится к вопросу, но почему переменная называется _myAngleDeg? Она в градусах? Стандартные sin/cos рассчитаны на радианы. Да, описанный глюк проистекает не из этого, но дальше могут появиться другие непонятки.
1
 Аватар для Алексей_x86
2 / 2 / 0
Регистрация: 17.01.2013
Сообщений: 21
07.01.2014, 15:01  [ТС]
Вот более полный код :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/*
Конструктор класса. Определение опорных точек и точки поворота.
*/
 
int astHeight = genSeed+2;
int astWidth  = genSeed+6;
 
//-->Опорные точки
sPoint2D leftHeadPoint  = {_myPos.x             , _myPos.y+(astHeight/2) };
sPoint2D upHeadPoint    = {_myPos.x+(astWidth/2), _myPos.y               };
sPoint2D rightHeadPoint = {_myPos.x+astWidth    , _myPos.y+(astHeight/2) };
sPoint2D downHeadPoint  = {_myPos.x+(astWidth/2), _myPos.y+astHeight     };
 
_myModel.push_back(leftHeadPoint);
_myModel.push_back(upHeadPoint);
_myModel.push_back(rightHeadPoint);
_myModel.push_back(downHeadPoint);
 
//-->Подсчет координаты точки , относительно которой будет поворот
int xC = 0;
int yC = 0;
        
for(unsigned short i = 0; i < _myModel.size(); i++){
    xC+=_myModel[i].x;
    yC+=_myModel[i].y;
};
 
_myCenter.x = xC/_myModel.size()-1;
_myCenter.y = yC/_myModel.size()-1;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
/*
Метод поворота
*/
 
_myAngleDeg+=(3.14/180);
 
for(unsigned short i = 0; i <= _myModel.size()-1; i++){
int oldX = _myModel[i].x;
int oldY = _myModel[i].y;
 
_myModel[i].x  = _myCenter.x + (oldX - _myCenter.x) * cos(_myAngleDeg) - (oldY - _myCenter.y) * sin(_myAngleDeg);
_myModel[i].y  = _myCenter.y + (oldY - _myCenter.y) * cos(_myAngleDeg) + (oldX - _myCenter.x) * sin(_myAngleDeg);
};
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
/*
Код отрисовки (GDI+)
*/
void OnPaint(...){
...
 
    sPoint2D startPos = {200 , 200};
 
    static cAteroid a1 = cAteroid(... startPos ...);
    a1.tRotate();
 
    vector<sPoint2D> vec = *a1.getModel();
 
    for(unsigned short i = 0; i <= vec.size()-2; i++){
            g.DrawLine(p , vec[i].x , vec[i].y , vec[i+1].x , vec[i+1].y);
            //-->Отрезок из точки конца в начальную точку
            if(i == vec.size()-2){
            g.DrawLine(p , vec[i+1].x , vec[i+1].y , vec[0].x , vec[0].y);
            }
    };
...
}
Ладно с ней , точкой относительно которой идет поворот. Не могу понять почему деформируется тело при повороте (причем с разным шагом угла , разная деформация).
Данный код дает уже гораздо лучший результат , почти так , как надо , однако деформация.

Добавлено через 16 минут
Фух...
Нашел баг.
Оказывается деформация была из-за того , что координаты точек (и не только они) хранились как int , а не как double. Т.е. терялась дробная часть числа.
Всем спасибо , что помогали решить проблему.
Ответ нашел здесь :
http://dxdy.ru/topic68567.html
В следующий раз буду внимательней Google'ом пользоватся.
1
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
07.01.2014, 15:07
Инты на произвольный угол крутить - это надо додуматься.

Добавлено через 1 минуту
В мелкософте случайно не работаешь?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.01.2014, 15:07
Помогаю со студенческими работами здесь

Баг в программе. Без цикла работает нормально. С циклом выдает баг
Здравствуйте. Пишу программу. И как не пытался ее переписать, как дохожу до момента включения в код большого цикла while, который запускает...

std::regex : баг на сайте или баг компилятора?
http://en.cppreference.com/w/cpp/regex/regex_match этот код выкидывает throw... Добавлено через 35 секунд компилятор gcc 4.8

Баг asio? или баг TCP стека?
всем привет. повстречался с очень странным багом. и не могу определить кто бажит, asio, или TCP-стек. на стороне клиента,...

Забавный баг Делфи ...или не баг?
кароч кидаем на форму 2 editа и кнопку и пишем такой код unit Unit1; interface uses Windows, Messages, SysUtils, Variants,...

Letter-spacing баг или не баг?
Здравствуйте! Использовал letter-spacing для увеличения расстояния между буквами. Как оказалось расстояние появилось и после последней...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru