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

[Alex2013]

до сих пор мысленно прибываю в состоянии "рука лицо"

Векторная графика, конкретно для решения этой задачи ненужна. ТРектами - сократили количество фигур, а дальше по старинке, раз уж, метафайл не позволяет узнать принадлежность точки рисунку. Геометричекси это вычислить нереально сложно, разве что - разбить на треугольники, как подсказывали выше. И ещё, нужен порядок по оси Z, вначале тестируются ближние и только если false, то следующие. Описываю, подробно на случай если ВДРУГ заглянут крутые математико-геометры, только они могут это вычислить цифрами.

Типа "уже" ... как на знаменитом плокате "когда человек полетит в космос "
Извиняюсь после произошедших почти подряд нескольких вчерашних "блэк аутов" по всему району .. опасаюсь не отправляя писать что-то больше пары строк ... вдруг снова ГлюкНет ... Тоже мне мегаполис, столица ... Одно слово "Руина !"

[zub]

>>Векторная графика, конкретно для решения этой задачи ненужна.
Растровая графика, конкретно для решения этой задачи ненужна.
Всё что нужно тс это:
1 - уметь быстро определять что фигура не попадает в заданый trect по trect фигуры
2 - уметь точно определять что фигура попадает в заданый trect по содержимому фигуры

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

[vitaly_l]

Растровая графика, конкретно для решения этой задачи ненужна.

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

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

.

[zub]

Забываем про точки, нету точек, есть области заданные координатами углов.

>>И как будем вычислять принадлежность точки к зубу?
А как мы ее нарисовали? если примитивами - общитываем эти примитивы.
Если растр - то выделение растра за границы этого растра, без лазенья внутрь его

[vitaly_l]

А как мы ее нарисовали? если примитивами - общитываем эти примитивы.

Стоп, стоп, стоп... Одно дело нарисовать, шестерёнку с длинным зубом, и совсем другое узнать, принадлежит ли ей точка.
Предположим шестерёнка, в векторе состоит из 222 фигур. Из них 111 зубья, остальное, различные круглые и квадратные вырезы, для облегчения детали. И как будем высчитывать принадлежность точки, самому длинному зубу? И что будет быстрее просчитать 222 фигуры или всё же растром дешевле?

[zub]

>>Предположим шестерёнка, в векторе состоит из 222 фигур.
>>И что будет быстрее просчитать 222 фигуры или всё же растром дешевле?
Конечно быстрее просчитать. чтоб лезть в растр тебе нужно этот растр нарисовать - это самая медленная операция.
Кроеме того по уму примитивы стоит хранить не в линейном списке, а в пространственно разделенном - поиск будет меньше зависеть от длины списка (ты про это только тсу не говори...)

[vitaly_l]

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

Нет, нет, нет - так не пойдёт! Я совсем ничего не уловил, а хочется уловить. Ещё чуть поподробнее можно? Какие примитивы? Они у него в метафайлах - это векторные рисунки в которых запомнен каждый чих художника, в векторном виде. Этот метафайл, состояние точки не возвращает (согласно словам ТС). Предположим в этом метафайле 333 мазка художника. Как Вы собираетесь посчитать принадлежность их точке? Там нет никаких ректов и все фигуры разные от линий, разной толщины, до многоугольников, часть из которых прозрачные. Может всё таки признаете что растром проще и дешевле или опишите поподробнее?

[Pavia]

Не понимаю в чём сложности использовать TBitmap?

[zub]

>>Предположим в этом метафайле 333 мазка художника
Предположим у нас картинка из 333 линий. "метафайл" - список из 333 координат линий. посчитать попадает ли линия в область выделения гораздо дешевле чем рисовать эту линию.

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

[vitaly_l]

Предположим у нас картинка из 333 линий. "метафайл" - список из 333 координат линий. посчитать попадает ли линия в область выделения гораздо дешевле рисовать эту линию.

Да????? Неужели? Предположим я, нарисовал одной линией шестерёнку с одним очень-очень длинным зубом. И как мне проверить принадлежность точки этой длинной и непрямой линии? При этом ещё ведь нужно учитывать масштаб, ведь метафайл, на экране растягивается... Как вы собираетесь вычислять принадлежность точке? Признаёте или попытаетесь найти принадлежность точки на таком сложном рисунке?

[zub]

что признаю?))
математика быстрее растра. с этим ниче не поделаешь.
Описка, поправил

[Pavia]

Как Вы собираетесь посчитать принадлежность их точке? Там нет никаких ректов и все фигуры разные от линий, разной толщины, до многоугольников, часть из которых прозрачные. Может всё таки признаете что растром проще и дешевле или опишите поподробнее?

Переводим в патч код я уже казал разве что пару строк дописать. Затем нормируем патч. Получаем набор многоугольников. Там-же одной строчкой.
Далее проверка попадания точки в многоугольник.
Пускаем луч от точки по оси X и считаем сколько линий(сегментов) он пересёк.

Это по сложнее чем с TBitmap, но ненамного, Строчек на 50, Но вот если в WMF(EMF) лежат полупрозрачные объекты тогда будут сложности.

Быстрее LazyBitmap, Золотое правило программирования проигрываешь в памяти выигрываешь в скорости. Проигрываешь в скорости выигрываешь в памяти.

[Alex2013]

Не понимаю в чём сложности использовать TBitmap?

Да не в чем если честно ..
я даже думал, что если с метафайлами "не выгорит" то можно как вариант "ускорителя" сделать "спрайтовый движок" ... но метафалы реально экономят память
( Даже в профессиональном фотошопе если делать коллаж из более чем сотни немаленьких фрагментов часто начинается жесткий савап )
...а тут еще и большая часть примитивов явно будет векторной ...
То есть грубо говоря если например нарисовать что-то напоминающее разтиражированый "британский флаг " то разницы в скорости между рисованием и использованием коллекции спрайтов не будет а по памяти рисование даст выигрыш ... А метафайлы, кроме всего прочего, позволяют получить возможность не задумываться о содержимом контейнера ...Что он содержит ( Растр список полигонов или их смесь )для процедуры "2д рендера" совершенно неважно .

То есть чисто теоретически использование МФ в качестве вспомогательного кеша для моей задачи предпочтительно ... Как на практике будет проходить соревнование TMetaFile VS TBitmap сказать сложно .
Слишком все зависит от конкретной реализации .

[vitaly_l]

математика быстрее растра. с этим ниче не поделаешь.

Смотря какая математика. Есть такая математика, которая уступит растру в разы. И вполне возможно, именно такую вы и предлагаете, т.к. вычислений потребуется сделать ОЧЕНЬ-ОЧЕНЬ много + предварительное масштабирование. По сути, нужно заново создать ТМетафайл, добавив в него, возможность вычисления точки для каждой возможной фигуры и линии, с учётом БУДУЩЕГО масштабирования как на канвас. Потом это всё вогнать в примитивы. И только потом можно будет пробежавшись по всем мазкам, найти в 333-м точку пересечения. Что по сути, будет примерно тоже самое по времени, что и для растра, т.к. один растр, заполняется достаточно быстро.

Это по сложнее чем с TBitmap, но ненамного, Строчек на 50

Думаю, побольше, т.к. там будут ещё "подводные костыли".

но метафалы реально экономят память

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

.

[zub]

>>Что по сути, будет примерно тоже самое по времени, что и для растра, т.к. один растр, заполняется достаточно быстро.
По какой сути? ты делал замеры или фантазируешь?
Патчи и метафайлы - очень хорошо. но windows only