Генерация ломаной кривой по списку прямых

Задача в том, чтобы из списка прямых отрезков отбить проекцию на одну, постоянную, из сторон рисунка . Эта задача стоит передо мною в рамках генератора карты высот по файлу STL . Вот думаю, как сделать так, чтобы код работал быстро.

0

Сообщение от Fulcrum_013 Не получится.

не, ну построение кривой будет не буквально по вершинам, тут ещё подумать надо как строить, не просто так. просто так не получится - согласен, нужен способ. должна быть и кривая не простая. в общем я подумаю, это лучше чем просто пользоваться готовым решением. если не получится, то буду делать как ты говоришь. я уже не мало способов придумал в рамках этой программы простой (я по мере её написания просто опыта набираюсь ещё), которую я пишу не просто.

Добавлено через 2 часа 35 минут
ну вот что получается, я не знаю как называется это в ТРИЗе, но, что означает не буквальность оговоренная выше:
то, что пересечение прямых отрезков - одновременное их перекрытие по разным осям. что за перекрытие я объясню позже. за идеальный образ скорее всего будет взять тот, что все отрезки пересекаются, изначально, если они не параллельны. если они не параллельны, а это просто проверяется, то высчитывается число перекрытий двух отрезков, если оно превышает n, то они пересекаются. не стал пока рисовать схему, есть у меня простенькая прога для подобных работ, завтра схему нарисую. а вообще идея о перекрытиях базируется вот от этой генерации двух ломаных кривых, ну разумеется там не всё буквально, некоторые отрезки составляющие одну из ломаных кривых указывают и на последовательность обработки. в общем вроде так вот. завтра я всё это обдумаю получше.

0

Сообщение от Hretgir одновременное их перекрытие по разным осям. что за перекрытие я объясню позже.

Вы о том что если отрезки пересекаются, то пересекаются их проекции на все оси? Это необходимое но недостаточное условие пересечения. Идя кстати по этому пути придете к "алгоритму художника" удаления невидимых поверхностей. Он медленнее Z-буффера, при этом из результатов его работы Z-буффер (карту высот) еще придется генерировать искуствено.

0

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

0

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

Во первых все равно получится дольше чем отрисовать. Потому как 1, придется сравнить координаты каждой вершины с координатами каждой другой вершины как минимум 2 раза. При этом работа с векторными координатами потребует насколько понимаю арифметики с плавающей точкой а отрисовка идет целочисленно. Ну еще один такой момент - добавление в уже построенную карту еще одного произвольного отрезка в случае Z-буффера быстро и без проблем. В случае же любого векторного алгоритма потребует полного пересчета

Добавлено через 10 минут
Ну и еще - с отрисовкой так же добавляются окружности, эллипсы, Кривые Безье, при том что тоже имееются целочисленные алгоритмы отрисовки этих примитивов.

0

не знаю, всё зависит от точности карты. если поверхностей (отрезков) будет много, а точность высокой - то зэд буфер задумается надолго, проще посчитать по вершинам.

0

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

0

Сообщение от Fulcrum_013 а любой векторный алгоритм квадратичную

ерунда, я хорошо знаю линейную и не линейную математику (как минимум разницу междеу ними). в вузах намеренно внедряются нелинейные решения, тогда как линейные быстрее и точней. мне раз на сессии навязывали решение задачи каким-то раковым способом, я им говорил что эта задача решается по другому (при наличии мозга у решающего, если мозгов нет - то да, лучше заучить то, что предлагается), но тогда преподаватель начал на ходу придумывать условия задачи, не оговоренные в ней, да ещё так, что только поржать впору над неумением врать.

0

Сообщение от Hretgir мне раз на сессии навязывали решение задачи каким-то раковым способом, я им говорил что эта задача решается по другому

А мне обычно на экзаменах говорили и решил, и теорему доказал, но учебник не открывал.

0

Ну и такое вполне может быть. Я в каком-то классе на сдаче экзамена по геометрии отвечал на 5, не явившись ни на один урок за целый год. Пять мне правда не поставили, по причине отсутствия на уроках, но мне об этом так и сказали, преподавательница знала, что я, зная несколько ключевых теорем за год выведу и докажу любую сам, ничего особо сложного там нет (главное знать ключевые места, ну мне их никто не указывал, я их сам видел в учебнике).

0

Сообщение от Hretgir Я в каком-то классе на сдаче экзамена по геометрии отвечал на 5

Вот именно такая ситуация у меня была на "векторной алгебре и численных методах", ну а на "вычислительной геометрии" (у нас эти предметы отдельно были а не в общем курсе математики) все было еще проще "бегом за хвостовками оболтусы, экзамен позавчера был"

Добавлено через 6 минут
Кстати по абсолютно всем тестам производительности Z-буффер обходит другие алгоритмы и именно с квадратичной зависимостью от сложности сцены. Причем при использовании для отрисовки с расчетом освещения зависимость куда круче чем квадратичная, т.к. Z-буффер позволяет избежать просчета освещения для одного пикселя несколько раз. Сложности с Z-буффером только с прозрачными примитивами. Но у вас насколько понимаю прозрачности и близко нет.

0

Сообщение от Fulcrum_013 Но у вас насколько понимаю прозрачности и близко нет.

да, только карта высот

0