Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
alex71891
0 / 0 / 1
Регистрация: 05.11.2013
Сообщений: 42
#1

Заметание плоскости. Вычислительная геометрия - C++

28.04.2015, 22:29. Просмотров 422. Ответов 1
Метки нет (Все метки)

Пытаюсь сделать алгоритм нахождения пересечения отрезков. Лобовой алгоритм реализовал, теперь нужно сделать тоже самое, но методом "заметания плоскости". Использую информацию Ивановского и Симончик. Не могу понять, как реализовать нахождение отрезков НАД заданным отрезком и ПОД заданным отрезком...
http://www.cyberforum.ru/cpp-beginners/thread130171.html
0
Миниатюры
Заметание плоскости. Вычислительная геометрия  
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2015, 22:29
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Заметание плоскости. Вычислительная геометрия (C++):

Вычислительная геометрия, путь по сфере
Нужна помощь с задачкой:( Яблоко имеет форму идеального шара радиуса R1. В...

Вычислительная геометрия (Даны координаты центра, R окружности, координаты точки вне окруж-ти. Найти точку пересечения одной из касательных с окруж-ю)
Даны координаты центра (xc,yc) и радиус R окружности, координаты точки (x,y)...

Задача Сок (Геометрия на плоскости)
С клавиатуры вводятся 2 числа: n и m. Затем вводятся координаты n вершин...

вычислительная геомтерия
Круг Даны координаты n точек (xi,yi), i=1,2,…,n (n≤100). Указать номера тех...

Вычислительная математика
Здраствуйте,добрые,люди.Тут такое задание по вычислительной математике,кому не...

1
alex71891
0 / 0 / 1
Регистрация: 05.11.2013
Сообщений: 42
28.04.2015, 23:09  [ТС] #2
Лучший ответ Сообщение было отмечено alex71891 как решение

Решение

такая реализация не верна?

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
//SL - массив отрезков
//chek - проверка: правая или левая точка рассматривается у сравнимого отрезка temp
//temp - отрезок, относительно которого происходит поиск другого отрезка, расположенного НАД ним, из массива SL
//p0 - левый край отрезка
//p1 - правый край отрезка
 
edge overSL(char chek, edge temp, edge *SL)
{
    if(chek == 'L')
    {
 
        for (int i = 0; i < h; i++)
        {
            if ( ( (temp.get_p0().getx() == SL[i].get_p0().getx()) && (temp.get_p0().gety() < SL[i].get_p0().gety()) ) || ( (temp.get_p0().getx() == SL[i].get_p1().getx()) && (temp.get_p0().gety() < SL[i].get_p1().gety()) ) ) return SL[i];
        }
    }
 
    if(chek == 'R')
    {
 
        for (int i = 0; i < h; i++)
        {
            if ( ( (temp.get_p1().getx() == SL[i].get_p0().getx()) && (temp.get_p1().gety() < SL[i].get_p0().gety()) ) || ( (temp.get_p1().getx() == SL[i].get_p1().getx()) && (temp.get_p1().gety() < SL[i].get_p1().gety()) ) ) return SL[i];
        }
    }
 
    return temp;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.04.2015, 23:09
Привет! Вот еще темы с решениями:

Вычислительная сложность CRC32
Какова вычислительная сложность алгоритма CRC32? N^2 или NlogN или еще что-то?

Вычислительная часть на С++ и графика на Python
Здравтсвуйте. Возник вопрос - можно ли использовать Python (pygame) в...

Вычислительная ошибка при малом шаге
Всем привет. Только начинаю изучать с++. В общем, нужно написать программу. Вот...

Создать два класса: PointXY с данными x, y (точка на плоскости в декартовых координатах) и PointPolar с данными r, phi (точка на плоскости в полярных
Создать два класса: PointXY с данными x, y (точка на плоскости в декартовых...


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

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

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