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

[vitaly_l]

делал замеры

Там тысячные доли секунды на растр, который по пикселям - больше монитора.

[zub]

ну е мае.
проверь попала ли точка (100,100) на линию (0,0)-(1000000,1000000) обоими способами

[vitaly_l]

проверь попала ли точка (100,100) на линию (0,0)-(1000000,1000000) обоими способами

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

[zub]

>>там не только прямые линии
ты для начала для такой прямой сделай, потом о кривых поговорим

[vitaly_l]

ты для начала для такой прямой сделай, потом о кривых поговорим

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

[zub]

>>А мне-то зачем? Я твёрдо уверен,
зачем тогда задаешь глупые вопросы

[vitaly_l]

зачем тогда задаешь глупые вопросы

Потому что, коварный zub - был неправ, в смысле: хитрый zub - сильно заблуждался предлагая сложную математику, вместо простых и быстродействующих растров. И математика, явно занимает на порядки больше расчётов и времени процессора нежели растры. Но растры, занимают много памяти - это увы, не обойти. На этом ликбез можно закрывать, потому что, художники, помнится обещали найти ошибку в расчёта zub-а и вот мы её видим выше по топику . Соответственно фраза коварного zub-а: "даже художники с тобой несогласны" по отношению к топик стартеру, была априори нелогичной и неадекватной завышенной самооценкой .

[zub]

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

Золотое правило программирования проигрываешь в памяти выигрываешь в скорости

Так это какраз про математику - там многое придеися кэшировать и тратить память.
К растрам это неотносится - с ними ты проиграешь во всем.

[vitaly_l]

Так это какраз про математику - там многое придеися кэшировать и тратить память.
К растрам это неотносится - с ними ты проиграешь во всем.

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

.

[zub]

Худо, ты выпил чтоли сегодня?
>>Щаз, размечтался, что ты в математике кэшировать собрался?
Ну ты даешь)) Спорить с гуманитарием бесполезно...
>>>>проверь попала ли точка (100,100) на линию (0,0)-(1000000,1000000) обоими способами
ну раз ты сделать не можешь, то хоть в голове прикинь затраты

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

[vitaly_l]

Ну ты даешь)) Спорить с гуманитарием бесполезно...

А ты сейчас, споришь, с той частью художников, которая технари. И 100% твой метод уступает методу художников, по скорости вычислений, примерно на порядок.

это мазохизм - наводить тоненький пиксель на тоненькую линию

а вот здесь ты прав.

[zub]

>>И 100% твой метод уступает методу художников
голословно. напиши и проверь

[vitaly_l]

голословно. напиши и проверь

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

[zub]

)) незнаешь куда податься? ну ок, чуть позже отредактирую этот пост примером

[vitaly_l]

)) незнаешь куда податься? ну ок, чуть позже отредактирую этот пост примером

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