Как оптимизировать определение границ произвольной фигуры ?

[vitaly_l]

Куда? Фигура есть сущность уже установленная и при ее изменении уже будет совсем другой фигурой. Единственное, где я действительно ложанулся, так это в том, что в случае не треугольной пирамиды есть способ сделать четырехугольный разрез. (но не обязательно прямоугольный) В случае треугольной такого способа я не знаю... Уже давно пытаюсь... с утра.

Вот ведь неугомонный флудер, берёте ТРЕУГОЛЬНИК, ставите на любой его стороне вершину и он становится 4-х угольником, а выглядит как 3-х угольник. Тоже самое и с 5-ти угольником. Ставите точку на его ребро, он становится 6-ти угольником. И делите шести угольник на два прямоугольника. Вместо трёх треугольников, получили два прямоугольника. Ферштейн в итерациях или всё ещё ни бельмеса в прямоугольниках?

.

[zub]

Элементарным примитивом может быть только треугольник.
Четырехугольник:
1 - может самопересекаться.
2 - вершины могут лежать не в плоскости.
Как прикажете обрабатывать эти вырожденные случаи?

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

[Лекс Айрин]

Вот ведь неугомонный флудер, берёте ТРЕУГОЛЬНИК, ставите на любой его стороне вершину и он становится 4-х угольником, а выглядит как 3-х угольник. Тоже самое и с 5-ти угольником. Ставите точку на его ребро, он становится 6-ти угольником.

Это напоминает анекдот про мужика и женскую баню.... "А вы на шкаф залезьте и вот так голову поверните". То, что ты поставил на грани точку не увеличивает количество этих самых граней.

Ставите точку на его ребро, он становится 6-ти угольником. И делите шести угольник на два прямоугольника.

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

Добавлено спустя 1 минуту 42 секунды:
Re: Как оптимизировать определение границ произвольной фигуры ?
zub, я уж сам не рад, что влез... думаю, пора сваливать с темы

[vitaly_l]

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

возьмите карандаш и следуйте ранее изложенным инструкциям.

1 - может самопересекаться.
2 - вершины могут лежать не в плоскости.
Как прикажете обрабатывать эти вырожденные случаи?

А это просто - ЗАПРЕЩЕНО И ВСЁ ТУТ!
1) Прямоугольник ВСЕГДА, должен быть, в одной плоскости <== это аксиома, такого алгоритма.
Треугольник, безусловно оптимальная фигура, но в программировании четырёхугольник ускорит отрисовку на 50-75%.

чтото гдето слышал - буду всем выдавать за истину в первой инстанции((

Идея моя, но пришла она после того как кто-то заговорил о тесселяции,
а я решил оспорить треугольники и оспаривая увидел, что можно ускорить 3D, т.к. параллельно решаю эту задачу.

[Лекс Айрин]

возьмите карандаш и следуйте ранее изложенным инструкциям.

Я мутант... могу подобное проделывать и не прибегая к бумаге. Тем не менее взял и у меня нифига не получилось. Может, в полярных координатах надо работать?

[vitaly_l]

Я мутант... могу подобное проделывать и не прибегая к бумаге. Тем не менее взял и у меня нифига не получилось. Может, в полярных координатах надо работать?

Знак качества нарисуйте - пятиконечный. И из самой верхней вершины, опустите перпендикуляр на нижнее ребро и на пересечении поставьте точку. Слева и справа будут четырёхугольники. А без бумаги, мутантизм - вам не позволяет увидеть истинное.


.

[zub]

>>А это просто - ЗАПРЕЩЕНО И ВСЁ ТУТ!
нуну. есть такая штука как погрешность вычислений. берете четырехугольник в плоскости, вращаете его, вращаете... долго вращаете. бац и он уже не в плоскости.

>>реугольник, безусловно оптимальная фигура, но в программировании квадрат ускорит отрисовку на 50-75%.
Зачем вы это говорите? вы знаете как видеокарта внутри устроена?

например sat формат: 3Д твердое тело хранится в виде ограничивающих поверхностей - плоских и неплоских, после их расчета их пересечений имеем набор граней и ребер тоже необязательно плоских. Никаких прямоугольбников нигде нет.

Нельзя любую поверхность заполнить прямоугольниками и четырехугольниками - всеравно некоторые выродятся в треугольники.

[Лекс Айрин]

Слева и справа будут четырёхугольники.

Постой, речь идет о конкретно прямоугольниках. Мелочь о том, что нельзя просто поставить точку на грани, пока опустим. (в 3D грань это две математические точки (в которые грани ограничивают) и отрезок -- места для левых точек просто нет).

[vitaly_l]

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

Хм... не... это технически нереально.

Нельзя любую поверхность заполнить прямоугольниками и четырехугольниками - все равно некоторые выродятся в треугольники.

Это лажа и туфта. Любую поверхность из множества треугольников можно апроксимировать сложив из двух 3-х угольников в один 4-х угольник или более сложным алгоритмом. Но здесь задача, в построении модели, СРАЗУ ПО МОИМ ПРАВИЛАМ, а не по стандартам.

Зачем вы это говорите? вы знаете как видеокарта внутри устроена?

А вот этого я не знаю... Вы хотите сказать, что там всё заточено под треугольники?

[Pavia]

Элементарным примитивом может быть только треугольник.
Четырехугольник:
1 - может самопересекаться.
2 - вершины могут лежать не в плоскости.
Как прикажете обрабатывать эти вырожденные случаи?

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

Ничего они не вырожденные.
1) Вот пример с само пересечением
http://forum.sources.ru/index.php?act=A ... h_id=17366
Или в aggpas
http://www.crossgl.com/aggpas/aggpas-demo.htm
Пример называется Perspective.


2) Пусть лежит это не мешает.

Нельзя любую поверхность заполнить прямоугольниками и четырехугольниками - все равно некоторые выродятся в треугольники.

Можно и так делают все нормальные 3D движки. А то что координаты у некоторых точек будут совпадать так от этого только в плюсе будем.
А вот внутренняя структура будет хранить все 4 угла, вернее вектора.

[vitaly_l]

Пример называется Perspective.

Львёнок, треугольниками рисуется, это видно если его "вывернуть во вне и изнанку повернуть в наружу", модельку перекорёжит и станут видны треугольные примитивы.

.

[Pavia]

Львёнок, треугольниками рисуется, это видно если его "вывернуть во вне и изнанку повернуть в наружу", модельку перекорёжит и станут видны треугольные примитивы.

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

[Лекс Айрин]

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

Наоборот... как минимум, появятся артефакты, если придется дублировать точки в разных переменных.

[vitaly_l]

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

Они не держатся, просто треугольник - уникальная фигура, и это признано дикарями учёными, как следствие и остальным Миром. Бастуют только изобретатели. А вот, тот факт что, видеокарты заточены под треугольники - это печально, т.к. создаёт препоны в получении максимальной скорости, хотя и не страшно, т.к. пофигу и всё равно будет работать на 50% быстрее.

[zub]

>>Ничего они не вырожденные.
А вы пробовали рисовать самопересекающися прямоугольник, или лежащий не в плоскости например опенглем?

Можете дать простую картинку где фигура из треугольников дает артефакты, а такаяже фигура из четырех угольников не дает? Сомневаюсь. аотому что любая фигура из прямоугольников может быть "доразбита" до невырожденых треугольников. Но не наоборот