Передвижение объекта по клику мышью

[Alek-de-Mik]

Здравствуйте, делаю маленькую игру, и мне нужно, что бы при нажатии мышью на каюк-нибудь область объект двигался.
Проблем с координатами у меня нет, единственная проблема, это как рассчитать путь от клика до объекта.
Сможете мне помочь? Код приводить не буду, так как смысла нет, но если скажите, выложу.
Помощь ваша очень нужна! Буду очень благодарен.

[Beermonza]

Среда программирования какая?

Если объект имеет координаты размещения, а курсор мыши позицию, то расстояние по осям находится элементарным вычитанием. Будем думать? ...код выкладывай.

[Alek-de-Mik]

Среда программирования Visual C# 2010, OpenGL(Tao). Не знаю что именно нужно, поэтому выложу весь код.

using System;
...
using Tao.Platform.Windows;

namespace Game_Test
{
    public partial class Test : Form
    {
        public Test()
        {
            InitializeComponent();
            MoG.InitializeContexts();
        }
        double ScreenW, ScreenH;
        double MousX, MousY;
        private float devX;
        private float devY; 
        private bool mousClick;
        private double x=0, y=0, R=0;
        private void Form1_Load(object sender, EventArgs e)
        {
            Glut.glutInit();
            Glut.glutInitDisplayMode(Glut.GLUT_RGB | Glut.GLUT_DOUBLE | Glut.GLUT_DEPTH);
            Gl.glClearColor(0, 0, 0, 1);
            Gl.glViewport(0, 0, MoG.Width, MoG.Height);
            Gl.glMatrixMode(Gl.GL_PROJECTION);
            Gl.glLoadIdentity();
            //перехожу в декартову систему координат
            if ((float)MoG.Width <= (float)MoG.Height)
            {
                ScreenW = 30.0;
                ScreenH = 30.0 * (float)MoG.Height / (float)MoG.Width;
                Glu.gluOrtho2D(0.0, ScreenW, 0.0, ScreenH);
            }
            else
            {
                ScreenW = 30.0 * (float)MoG.Width / (float)MoG.Height;
                ScreenH = 30.0; 
                Glu.gluOrtho2D(0.0, 30.0 * (float)MoG.Width / (float)MoG.Height, 0.0, 30.0);
            }
            //Соотношение сторон экрана
            devX = (float)ScreenW / (float)MoG.Width;
            devY = (float)ScreenH / (float)MoG.Height;
            //Координаты центра объекта
            x = 5.0;
            y = 5.0;
            Gl.glMatrixMode(Gl.GL_MODELVIEW);
            RenderTimer.Start();
        }
        private void RenderTimer_Tick(object sender, EventArgs e)
        {
            Draw();
        }
////Продолжение в следующем посте///

[Alek-de-Mik]

 
...
  private void Draw()
        {
            R = (double)trackBarR.Value;
                Gl.glClear(Gl.GL_COLOR_BUFFER_BIT);
            //отрисовка сетки координат
                for (double d_x = 0.0; d_x <= 31.0; d_x = d_x + 1.0)
                {
                    Gl.glBegin(Gl.GL_LINES);
                    Gl.glColor3d(0.25, 0.25, 0.25);
                    Gl.glVertex2d(d_x, 0.0);
                    Gl.glVertex2d(d_x, 30.0);
                    Gl.glEnd();
                }
                for (double d_y = 0.0; d_y <= 30.0; d_y = d_y + 1.0)
                {
                    Gl.glBegin(Gl.GL_LINES);
                    Gl.glColor3d(0.25, 0.25, 0.25);
                    Gl.glVertex2d(0.0, d_y);
                    Gl.glVertex2d(31.0, d_y);
                    Gl.glEnd();
                }
            //отрисовка оси Y
                Gl.glBegin(Gl.GL_LINES);
                Gl.glColor3d(0.0, 0.0, 1.0);
                Gl.glVertex2d(0.0, 1.0);
                Gl.glVertex2d(31.0, 1.0);
                Gl.glEnd();
            //отрисовка оси X
                Gl.glBegin(Gl.GL_LINES);
                Gl.glColor3d(0.0, 1.0, 0.0);
                Gl.glVertex2d(1, 0.0);
                Gl.glVertex2d(1, 30.0);
                Gl.glEnd();
                Polygon(x, y, R);
                Gl.glFlush();
            MoG.Invalidate();
        }
        //функция рисования круга
        private void Circle(double x0, double y0, double R)
        {
            double[,] GrapValuesArray;
            int elements_count = 0;
            double x, y;
            elements_count = 0; 
            GrapValuesArray = new double[63, 2];
            for (double fi = 0.0; fi < 2.0*Math.PI; fi += 0.1)
            {
                x = x0 + R * (Math.Cos(fi));
                y = y0 + R * (Math.Sin(fi));
                GrapValuesArray[elements_count, 0] = x;
                GrapValuesArray[elements_count, 1] = y;
                elements_count++;
            };
            Gl.glBegin(Gl.GL_LINE_LOOP);
            Gl.glVertex2d(GrapValuesArray[0, 0], GrapValuesArray[0, 1]);
            for (int ax = 1; ax < elements_count; ax += 2)
            {
                Gl.glVertex2d(GrapValuesArray[ax, 0], GrapValuesArray[ax, 1]);
            }
            Gl.glEnd();
        }
        //функция рисования окружности
        private void Polygon(double x0, double y0, double R)
        {
            double[,] GrapValuesArray;
            int elements_count = 0;
            double x, y;
            elements_count = 0;
            GrapValuesArray = new double[63, 2];
            for (double fi = 0.0; fi < 2.0 * Math.PI; fi += 0.1)
            {
                x = x0 + R * (Math.Cos(fi));
                y = y0 + R * (Math.Sin(fi));
                GrapValuesArray[elements_count, 0] = x;
                GrapValuesArray[elements_count, 1] = y;
                elements_count++;
            }
            Gl.glPolygonMode(Gl.GL_FRONT_AND_BACK, Gl.GL_FILL);
            Gl.glBegin(Gl.GL_POLYGON);
            Gl.glVertex2d(GrapValuesArray[0, 0], GrapValuesArray[0, 1]);
            for (int ax = 1; ax < elements_count; ax += 2 )
                Gl.glVertex2d(GrapValuesArray[ax, 0], GrapValuesArray[ax, 1]);
            Gl.glEnd();
        }
        private void MoG_MouseDown(object sender, MouseEventArgs e)
        {
            mousClick = true;
        }
        private void MoG_MouseUp(object sender, MouseEventArgs e)
        {
            mousClick = false;
        }
        private void MoG_MouseMove(object sender, MouseEventArgs e)
        {
            if(mousClick)
           {     
          //Координаты мыши                       
                MousX = devX * e.X;
                MousY = (double)(ScreenH - devY * e.Y);
           }
        }
    }
}

[phomm]

Весь проект киньте (коли не сложно), вечером после работы погляжу, авось накачу то, что Вам надо, ибо мне самому интересно, хотя соображалка вечером не ахти.
Безотносительно задачи - Алгоритм_Брезенхэма - имеем 2 точки (4 числа) на 2д плоскости, в ходе алгоритма получаем точки-смещения для всех шагов между заданными, по ним в таймере рисуем.
Правда, есть небольшая оговорка для этого алгоритма - смещение по диагоналям будет визуально быстрее, чем по ортогоналям.


УПД. весь проект - имеется ввиду всю папочку (архивчиком) - там ведь не только 1 cs файл, а ещё куча всего, чтобы мне не копипастой проект собирать, а просто взять и запустить, Тао качну сам, но можете и вложить.

[Alek-de-Mik]

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

[Vova777]

Рабочее пространство имеет препятствия (области, которые нужно обходить)? Если да, то можно поискать в гугле:
"Алгоритм поиска пути".

Если нет, то задача элементарная, нужно лишь подумать чуть-чуть. Арифметика и координаты.

[Alek-de-Mik]

Посмотрел как мне и советовали, для моего случая используют Алгоритм Ли. Кто нибудь имел с ним дело?

[Vova777]

Сообщение от Alek-de-Mik

Посмотрел как мне и советовали, для моего случая используют Алгоритм Ли. Кто нибудь имел с ним дело?

Я с ним дело не имел.
Но как дойдешь до прорисовки карты (при условии что она 2-х мерная и изометрическая), я могу помочь. Я когда делал, придумал свой алгоритм прорисовки. Назвал его "Метод градиентной матрицы (с)". И не надо там никаких сложнейших пересчетов координат. Но я пишу на Delphi.

[.pixel]

Пользуешь gluUnProject/gluProject (или пишешь свои) - получаешь корды двух векторов в пространстве(два вектора - начало и конец пути), затем линейная интерполяция между ними.

Что -то около этого...

// linear interpolation
inline float lerp(float a, float b, float t)
{
	return a + (b - a) * t;
}