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

[Pavia]

а потому что, прирост в скорости 3D-движка будет на 75% ферштейн или нибельмеса?

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

[Mikhail]

Давно известно, что все 3D модели состоят из 4 угольников.

Да неужели?

[vitaly_l]

Для ускорения видео карты разбивают треугольники на прямоугольники и границы.

За счёт чего выигрыш возьмётся?

Соответственно, даже из ваших слов - видна экономия времени видеокарты, которая аппроксимирует треугольники в прямоугольники, т.к. предлагаемой схеме, ей этого делать - уже ненужно. И она (видеокарта) может в это время попить кофе или порисовать какие-нить сложные фигуры.

Даже если мы откажемся от треугольников у нас будут четырёхуголники которые не будут прямоугольниками. И они так же будут биться на квадраты и границы.

Для 4-х угольников, абсолютно все операции сокращаются ровно в 2 раза. Это уже 100% прирост на 50% в скорости отрисовки или при обработке.

Кстати, решение с GetPixel - сразу из адреса в памяти очевидно, но почему этого нет в стандартном TBitmap?

/

[Лекс Айрин]

Mikhail, я вот тоже в шоке... может, тут речь идет о текстурах?

[Pavia]

Да неужели?

При сечении твёрдого тела оно должно состоять из четырёхугольников иначе при сечении невозможно сохранить замкнутость фигуры. В гранях могут появиться дыры, т.е. оно перестанет быть твёрдым.
Поэтому 4-угольники применяются в таких САПР как SolidWorks. И в 3D-рисовалках.

[Mikhail]

При сечении твёрдого тела оно должно состоять из четырёхугольников иначе при сечении невозможно сохранить замкнутость фигуры. В гранях могут появиться дыры, т.е. оно перестанет быть твёрдым.
Поэтому 4-угольники применяются в таких САПР как SolidWorks. И в 3D-рисовалках.

Откуда Вы почерпнули эту ахинею? Изучайте литературу по САПР и устройству твердотельных моделей в частности.
В порядке ликбеза, GPU умеет только точку, отрезок и треугольник. Все остальное строится из этих примитивов.

[olegy123]

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

[Pavia]

Откуда Вы почерпнули эту ахинею? Изучайте литературу по САПР и устройству твердотельных моделей в частности.
В порядке ликбеза, GPU умеет только точку, отрезок и треугольник. Все остальное строится из этих примитивов.

В порядке ликбеза GPU с появлением универсальных вичислительных блоков больше не работает с примитивами. Это было где-то в 2000-2004 году.
А по поводу САПР это вам надо ознакамливаться.
При потери фигуры замкнутости становиться не возможным сделать её заполнение распечатать на 3D принтере или отфрезировать на станке.
Вы бы сами попробовали сделать заполнение G-кодом не замкнутую поверхность.
Это всеравно что нарисовать в паинте фигуру, но оставить дырку и поопробовать её залить. Всё выльется за её приделы.
Поэтому фигура должна быть замкнутая и в 3D САПР это можно гарантировать только при использовании четырёхугольников.

[vitaly_l]

Поэтому фигура должна быть замкнутая и в 3D САПР это можно гарантировать только при использовании четырёхугольников.

Ну это безусловно чушь, т.к. 4-х угольник легко разбивается на два треугольника и 3D-САПР нервно курит в сторонке.

В порядке ликбеза, GPU умеет только точку, отрезок и треугольник. Все остальное строится из этих примитивов.

Вы хотите сказать, что мы тут действительно, случайно - придумали крутой копирайт с 4-х угольниками? (с)
Теперь довольные художники будут танцевать крутую аджигу до конца дней!

Вообще если взять, например текстовый 3D-формат *.obj, то там исключительно только треугольники и вся структура под них.
Но другие более продвинутые форматы, могут хранить данные в: 3-х, 4-х, 5-и и даже в 12-ти - угольниках.
А вот как это отрисовывают 3D-движки, мне неизвестно т.к. я видел только треугольные коды и умею работать только с ними,
теперь попробую поменять *.obj на придуманный формат *.4obj

.

[Pavia]

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

Разделяйте модель управление и представление MCV.
В модели должны быть цельные отрезки. Узел вычисляете при перемещение мышки в классе control/управление.
Хранить узлы отдельным массивом для передачи их в классе представления(отображения).

[Лекс Айрин]

А по поводу САПР это вам надо ознакамливаться.

... сказали человеку ее пишущему.

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

ЗЫ: вы бы хоть постыдились такое говорить... вдруг школьники услышат и по геометрии кол получат. Как, например, при сечении правильной треугольной пирамиды получить четырехугольник? А пятиугольной? Семи, девяти?..

[olegy123]

В модели должны быть цельные отрезки.

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

[vitaly_l]

ЗЫ: вы бы хоть постыдились такое говорить... вдруг школьники услышат и по геометрии кол получат. Как, например, при сечении правильной треугольной пирамиды получить четырехугольник? А пятиугольной?

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


.

[Лекс Айрин]

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

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

[zub]

>>Поэтому фигура должна быть замкнутая и в 3D САПР это можно гарантировать только при использовании четырёхугольников.
Поэтому фигура представляется набором ограничивающих поверхностей, вовсе необязательно плоских - конических, нурбс, ну и плоскостей конечно. а что там в итоге получится после расчета всех пересечений, и чем всё это дело апроксимирует видеокарта чтоб отобразить - совсем другое дело.
Как четырехугольник влияет на замкнутость? он точно такойже в этом отношении как треугольник. Вы наверно путаете с полскостью