Визуализация характеристической функции

[TheHorse]

То, что вы описали в начала — обратная трассировка лучей. То, что вы описали далее — не трассировка лучей вовсе. Трассировка лучей оперирует лучами, поверхностями и их свойствами, у вас из этого нет ничего. И подход этот был зачат до трассировки лучей…

Впрочем, как его не называй, а реализация хорошая. Спасибо, было крайне интересно почитать.

[tagir_valeev]

Да, ассоциация, может, не самая удачная, но мне пришла в голову именно такая :-)

[tagir_valeev]

Возможно, такое название будет удачнее.

[Mrrl]

Это трассировка. Только она происходит в не совсем привычном пространстве (z-координата дискретна, и траектория состоит из довольно странных точек).

Думаю, что вместо того, чтобы считать секторы и центр нужной окружности, достаточно было бы вычислить что-то вроде

z[n+1]=(pow(z[n], factors[n]) — 1) * b, где b — какое-то число, большее 1, а z[0]=x+i*y.

Если z[N] будет меньше 1 по модулю — закрашиваем. И никаких синусов и косинусов.

[Mrrl]

Нет, плохо получилось :(

[TheHorse]

А это уже алгебраические фракталы напоминает. Я понимаю аналогию с обратной трассировкой лучей (z-координата константа, а траектория не непрерывна), но если мы назовем этот подход трассировкой лучей, нам придется обозвать трассировкой и это:

for (int y = 0; y < height; y++)
  for (int x = 0; x < width; x++)
      drawPixel(x, y, abs(cos(x * y / 10000) * 255)); 

[datacompboy]

Число 1 не работает :)

[datacompboy]

и 6 некрасиво смотрится. в оригинале лучше

[helarqjsc]

Дело в том, что у меня двойки всегда отрисовывались вертикально, и чтобы [2,2] не создавало линию, я объединял их в [4]. Результат был таким же, как в оригинале.
Здесь же двойки рисуются горизонтально, поэтому и выглядит иначе, хотя на мой взгляд это мелочи.
Спасибо автору. Статья отличная, скорость работы потрясающая :)

[tagir_valeev]

Мой код кажется чуть логичнее, так как я никакое число не обрабатываю специально при рендеринге (двойки в четвёрки склеены заранее). У вас же для двоек отдельная ветка в отрисовке. Конечно, несложно и у меня добавить аналогичную ветку.

Спасибо за отзыв!

[tagir_valeev]

С 1 была бага в стыренной мной функции факторизации: она должна возвращать пустой массив, а не [1]. Да, чужой код тоже надо тестировать. Пофиксал.

[dima_mendeleev]

А вот такой Web мне нравится!

[Lure_of_Chaos]

Попробовал 31415926=8263 * 1901 * 2, а фигура — круг.
Идеальный мир!

[datacompboy]

Чем более многогранна личность, тем ближе она к круглому идиоту

[Offenso]

Добавьте исключительный случай в нуле?

[tagir_valeev]

По идее задача для нуля не определена: она имеет смысл только для натуральных чисел. Если хотите, можно выдавать сообщение, что входные данные некорректны :-)

[Offenso]

Я бы радовался пасхалке в виде моноскромной монохромной девушки.