Lazy Calculation(s)

[Igors]

Добрый день

Навеяно предыдущей темой в этом разделе. Для точки (x, y, z) требуется рассчитать цвет , причем расчет трудоемкий, но большая точность не требуется (противоречия нет). Предлагается такой алгоритм

Выполняем (трудоемкий) расчет только если в заданном радиусе R нет уже посчитанной точки/точек, иначе (быстренько) интерполируем цвет из них.

Автор предложенного алгоритма говорил типа

Впоследствии (не мной) это назвали Lazy Calculation, т.к. я слишком ленив чтобы выдумывать термин

Что Вы об этом думаете? Ну как-то "слишком просто" (или гениально?)

Спасибо

[m_ax]

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

[Igors]

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

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

[Racheengel]

Ну я с ходу следующее спросил бы:
1. x, y, z - координаты целочисленные или реальные?
2. сколько точек надо для "интерполяции"?
3. если пересчитали значение какой-то точки в пространстве, надо ли обновлять значения ранее интерполированных?

[Igors]

Ну я с ходу следующее спросил бы:
1. x, y, z - координаты целочисленные или реальные?
2. сколько точек надо для "интерполяции"?
3. если пересчитали значение какой-то точки в пространстве, надо ли обновлять значения ранее интерполированных?

1) Ну конечно флоты
2) "сколько точек" - можно по-всякому, в оригинале достаточно аж одной (интерполяция = копии)
3) никакого пересчета  не производится, точка считается единожды "на всю оставшуюся жизнь"

[Racheengel]

Ну не знаю, по моему решение "так себе".
Явно автор не особо разбирался в технических деталях - так, метнул идею продажникам, типа "так быстрее должно быть".
Но ведь поиск N точек в радиусе R тоже не обязательно будет быстрым.
И если нашлось, например, 10 точек - как интерполировать?
Ну и т.д. и т.п.

[Igors]

Но ведь поиск N точек в радиусе R тоже не обязательно будет быстрым.
И если нашлось, например, 10 точек - как интерполировать?
Ну и т.д. и т.п.

Как интерполировать - др тема, сама по себе обширная и интересная.
Поиск подробно жуем в соседней теме. Под "трудоемкостью" может подразумеваться напр выброс большого кол-ва лучей в 3D сцене, ясно что затраты на поиск + интерполяцию намного меньше.

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

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

[qtkoder777]

Практически вся геометрия - NP-полная. Без принципиально новой архитектуры ЭВМ невозможно продвинуться дальше.

[qtkoder777]

Впрочем, то, что есть, устраивает 99% людей.

[Igors]

Практически вся геометрия - NP-полная. Без принципиально новой архитектуры ЭВМ невозможно продвинуться дальше.

Ну вот, пошла "лирика"

А ведь стоит поделиться своими соображениями (возможно это "правельный ответ") - и как все изменится... Типа, ты что, вот этим хотел меня удивить? Да это же все знают, элементарно и ясно каждому! И вообще это бред и чушь! (Витя). Вы не умеете поставить задачу! (Макс). И.т.п

Правда это будет потом, когда ответ известен. А пока..
Кстати, в копилку Авварон'а - прекрасный вопрос для собеседования

[Old]

Типа, ты что, вот этим хотел меня удивить? Да это же все знают, элементарно и ясно каждому! И вообще это бред и чушь! (Витя). Вы не умеете поставить задачу! (Макс). И.т.п

Да, да. А потом выходите вы, весь в белом, и сообщаете "правильный ответ".

Я жду не дождуть... давненько тем про переходнички не было.

[m_ax]

И вообще это бред и чушь! (Витя). Вы не умеете поставить задачу! (Макс). И.т.п

Да.. И не нужно на это бычиться, как на чучело, на чуму) (с)
Это уже давно аксиома и правильная/корректная постановка проблемы - может и не половина,
но уже не малая часть на пути к разрешению её)

[Авварон]

прекрасный вопрос для собеседования

нет

[m_ax]

прекрасный вопрос для собеседования

нет

оффтоп

А что сейчас в наибольшем приоритете при собеседовании?
Теоретические знания? Или конкретно практические навыки решения конкретных задач?

оффтоп

[Авварон]

А что сейчас в наибольшем приоритете при собеседовании?
Теоретические знания? Или конкретно практические навыки решения конкретных задач?

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