• Как нарисовать чёрную дыру. Геодезическая трассировка лучей в искривлённом пространстве-времени

    • Translation
    «Это легко. Берём метрику Шварцшильда, ищем символы Кристоффеля, вычисляем их производную, записываем геодезическое уравнение, меняем некоторые декартовы координаты (чтобы не страдать), получаем большое многострочное ОДУ — и решаем его. Примерно так».



    Теперь ясно, что чёрные дыры меня засосали. Они бесконечно увлекательны. В прошлый раз я разбирался с визуализацией геометрии Шварцшильда. Меня поглотила проблема точного представления, как кривизна такого пространства-времени влияет на внешний вид неба (поскольку фотоны из удалённых источников движутся вдоль геодезических линий, изогнутых чёрной дырой) для создания интерактивного моделирования. Вот результат (работает в браузере). Хитрость в максимально возможном предрасчёте отклонения световых лучей. Всё работает более-менее нормально, но конечно, такая симуляция далека от идеала, потому что в реальности там не производится никакой трассировки (для неспециалистов: восстановление назад во времени местонахождения световых лучей, падающих в камеру).

    Мой новый проект исправляет этот недостаток, отказавшись от эффективности/интерактивности самым простым образом: это рейтрейсер чисто на CPU. Трассировка выполняется максимально точно и максимально долго. Рендеринг изображения вверху занял 15 5 минут (спасибо, RK4) на моём ноутбуке.
    Читать дальше →
  • NASA выпустила браузерное 3D приложение “Eyes on the Solar System”



      Вероятно, большинство хабражителей поняло, о чем идет речь, уже после прочтения названия программы. Действительно NASA выпустила браузерное приложение, показывающее трехмерную модель нашей Солнечной системы. При желании вы можете переместиться в любую точку модели, если любопытно видеть, что же находится в определенной точке пространства. Кроме того, приложение позволяет и «ускорять» время, наблюдая за движением планет, их спутников и искусственных объектов, созданных человеком.

      Читать дальше →
    • Linaro анонсировала дешевую плату для opensource разработчиков



        Плата основывается на процессоре Exynos 4210 от samsung, который является двухядерным процессором arm cortex-a9.
        На борту присутствуют 1Gb оперативки ddr3, HDMI выход, usb2.0, wifi, bluetooth, sd слот, коннекторы для камеры и lcd экрана и пр.
        Заявленная стоимость устройства 199$, время openmoko resurrection?

        UPD1: ссылка на заказ платы, описание и цены, спасибо Myp.
        UPD2: Заявлена поддержка hd 1080.
        UPD3: Хороший конкурент pandaboard, спасибо rule.
      • Расписание выхода статей на Хабре (на любую неделю)

          Понедельник
          • Новости: ученые изобрели машину времени, вышел новый ноутбук толщиной 80 нанометров, Google покупает Microsoft, Facebook увольняет 1000 программистов.
          • Вылез стартап. Попиарился, лёг под хабраэффектом, встал, собрал замечания, поблагодарил, пропал навсегда.
          • Вышла новая версия третьего слева линукса. Качать срочно.
          • Я негодую — счет за телефон оператор округлил до кратности числу Пи.

          Вторник
          • Опровержение новостей: ученые изобрели всего-лишь более точные часы, 80 нанометров — это техпроцесс, а не толщина ноутбука, Google покупает какой-то стартап, который отказался купить Microsoft, Facebook набирает 5000 программистов.
          • Начало холивара, модного на этой неделе (чай vs кофе, бинокль vs подзорная труба, черное vs белое)
          • Очень важный технический ресурс (ЖЖ, порнолаб, Sony Network) взломан (заДДОСен, конфискован УБОПом). Паника и отчаяние.

          Читать дальше →
        • Как не вытоптать дорожки в парке

            Размышления о движении, или за что страдают газоны


            image
            Эта статья-приглашение к обсуждению. Я уверен, что есть профессионалы в этой области и они могут сказать что-то интересное. Я же даю свой взгляд на проблему с точки зрения дилетанта и моя основная цель – напомнить читателям о том, что многие аспекты психики человека неявным образом влияют на мир вокруг нас.

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

            Давайте с этим разберемся.
            Читать дальше →
          • Атипичные клавиатуры

              Говорят, что обычная QWERTY-клавиатура была изобретена с целью уменьшить скорость набора, потому что у слишком быстрых машинистов первые машинки клинили. Не знаю, сколько в этом утверждении правды, но то, что раскладка далеко не идеальна — факт. Факт также то, что разрабатывалась она для печати десятью пальцами на больших клавишах размещенных в три ряда.

              В неизменном виде она перекочевала на электрические пишущие машинки, а затем и на компьютерные клавиатуры, где все стало ещё удобнее — теперь клавиши срабатывали от легкого нажимания, и по ним не приходилось лупить со всей дури.
              Все было бы просто отлично, если бы не страсть к минимизации. Ноутбуки, нетбуки, классические смартфоны (не «тачфоны») — QWERTY-клавиатура стремительно уменьшалась в размерах, сохраняя при том свою сущность. Для некоторых таких творений впору вести набор спичками. Были и неплохие инженерные решения — например на Sony-Ericsson M600i клавиши-качели содержали по две-четыре символа, и они выбирались в зависимости от способа нажима.

              Но когда это добро перекочевало на экраны… возьмем в качестве образца айфон(да, исторически первым [массовым] тачфоном все-таки было яблоко): три с половиной дюйма диагонали, отношение сторон — 2:3. Кто помнит теорему Пифагора, какова ширина экрана?
              x² + (3x/2)² = 3,5²
              x² = 49/13
              x ≈ 1,94" ≈ 49,3мм.
              Итак, ширина экрана — меньше 5 сантиметров. В ряду — 10 клавиш. Получается — около 5 мм на клавишу, и это включая промежутки между ними. Не знаю как у вас, а меня пальцы ощутимо шире, да и печатать на приборе таких размеров я могу только одним, ну максимум двумя большими пальцами одновременно. Ну не могу я печатать на ЭТОМ, при всей его умности! Хватит обратной совместимости! Я печатать вслепую научился за неделю, так дайте мне клавиатуру, где не придется целится в клавиши! Я её изучу! Я хочу комфортно и быстро печатать!

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

              Их я и попытаюсь сегодня осмотреть.
              Читать дальше →
            • ПО для взаимодействия ПК и смартфона

                С момента покупки смарта на Android меня заинтересовало его функциональное наполнение. На практике оказалось, что Android способен выполнять практически любую задачу, решаемую на обычном ПK, только медленнее и не всегда удобнее. Зато дополняет ПК он прекрасно, и механизмов использования возможностей смарта на ПК и возможностей ПК на смарте — уйма.

                Статья ориентирована в основном на формирующихся и будущих пользователей Android-смартфонов; надеюсь, что продвинутые пользователи также найдут в ней что-то новое и/или внесут свою лепту. Под катом по пунктам, в вопрос-ответном стиле.
                Читать дальше →
              • Подавление шумов как задача диффузии

                Hello, Хабр.

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

                Итак. Речь пойдет об обработке изображений, в частности об одном из самых простых, однако красивом с описательной точки зрения, методе подавления шумов в изображении.

                Не так давно я для себя открыл сколько физики заключается в обработке изображений. Меня это очень заинтересовало, в виду того, что эти две ветви науки у меня в голове никогда не пересекались. В этой статье я представлю как можно убрать шумы с изображения решая задачу переноса массы на плоскости.
                Читать дальше →
              • И снова про сортировки: выбираем лучший алгоритм

                Недавно на хабре в очередной подняли тему алгоритмов сортировки, а именно был хорошо описан метод Timsort.

                Он, имея сложность не более O(n log n), ускоряется в случае сортировки частично упорядоченных данных и имеет сложность O(n), если данные изначально отсортированны. Но это не единственный алгоритм с такими заявленными свойствами. Существует еще как минимум два более-менее известных метода с похожей сложностью — это Smoothsort и сортировка Шелла.

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

                Читать дальше →
              • Влияние сохранение и загрузки игрового состояния на игровой процесс

                Введение


                Несмотря на то, что функция сохранения (save) и загрузки (load) игрового состояния (game state) относится скорее к системному функционалу, в определённых случаях их можно рассматривать и в разрезе игрового дизайна, как влияющие на механику игрового процесса.

                Главное, что можно сказать об этих функциях это то, что они непосредственно влияют на способности принимать правильные решения, без получения штрафов (penalties). В полной мере контролируя эти функции игрок может идеально пройти всю игру, не получив ни одного повреждения, ни потеряв ни одной жизни, копейки денег и тому подобное. Таким образом можно сказать, что сохранение и загрузка влияют как на сложность, нивелируя все опасности и штрафы, так и на эффективность, если игра ведётся на время и состояние времени также сохраняется и восстанавливается.

                Кроме того, сохранение и загрузка позволяет в принципе избежать такого состояния как проигрыш (game over). Имеется ввиду, конечно, не проваленная попытка, а невозможность выиграть, не начиная сначала. От смерти в результате падения в яму сохранение и загрузка не спасают.
                Читать дальше →
              • Учимся считать в hex, или реверс-инженеринг будильника

                  Введение


                  Недавно у меня появилась мысль научиться считать в шестнадцатеричной системе счисления. Так как я человек ленивый, такие способы, как выучить таблицу умножения меня не устраивали. Немного поразмыслив, я вспомнил, что каждое утро решаю (иногда несколько раз) несложный пример, чтобы отключить будильник. Помогает слабо, со временем я начал решать почти не просыпаясь. Так почему бы не совместить полезное с полезным?
                  Осталось выбрать способ реализации. Так как я не имею не малейшего представления о разработке под андроид (да и вообще с Java не сильно знаком), да и писать свое приложение ради такой мелочи — это стрельба из пушки по воробьям, было решено модифицировать уже имеющийся будильник.

                  Под катом вы найдете описание инструментов, процесса и результата перевода примера в hex. А также объяснение синтаксиса smali кода (язык опкодов для виртуальной машины dalvik). Картинок почти нет, буков много.
                  Читать дальше →
                • ICQ включает интеграцию с Gtalk в официальном клиенте

                    Тихо и незаметно вышла новая версия ICQ под номером 7.6
                    И вроде бы всем уже все равно. Помянули, перезахоронили, но на официальном сайте теперь новый классный постер.
                    ICQ
                    И задорная реклама предлагает нынче оставаться на связи не только с друзьями из ICQ, но и из facebook (ожидаемо) и из Gtalk (неожиданно).
                    Более того, если обратиться к официальной справке www.icq.com/download/icq/knownissues/ru то выясняется, что аналогичный функционал нынче наличествует в версиях для iOS и Android.
                    Надеюсь, что умелые руки выяснят в скором времени, через какое место осуществляется интеграция между ICQ и Gtalk и про аську можно будет окончательно забывать, не опасаясь потерять старые контакты из нее.
                  • Нечеткая логика на практике

                    Стандартная статья о нечеткой логике обычно грешит двумя вещами:

                    1. В 99% случаев статья касается исключительно применения нечеткой логики в контексте нечетких множеств, а точнее нечеткого вывода, а еще точнее алгоритма Мамдани. Складывается впечатление, что только этим способом нечеткая логика может быть применена, однако это не так.
                    2. Почти всегда статья написана на математическом языке. Замечательно, но программисты пользуются другим языком с другими обозначениями. Поэтому оказывается, что статья просто непонятна тем, кому, казалось бы, должна быть полезна.

                    Все это грустно, потому что нечеткая логика — это одно из величайших достижений математики XX-ого века, если критерием брать практическую пользу. В этой статье я попытаюсь показать, насколько это простой и мощный инструмент программирования — настолько же простой, но гораздо более мощный, чем система обычных логических операций.
                    Читать дальше →
                  • Пишем игру для Android c помощью AndEngine. Часть 3

                      Всем привет!
                      Вот и долгоданное продолжение цикла статей о том как создать для андроид не очень простую игру с помощью AndEngine.

                      Уже ознакомились с предыдущими статьями?
                      Часть 1
                      Часть 2
                      Тогда продолжим.
                      Читать дальше →
                      • +18
                      • 16.3k
                      • 4
                    • Почему девушки не играют в видео игры?

                      Хотела написать что-то умное, но потом решила схалявить, так что поговорим вот о чём — почему же у нас девушки не играют в компьютерные игры? Нет, некоторые, конечно, могут и сильному полу фору дать в какой-нибудь стрелялке. Но чаще всего это не так. Девушка самозабвено и с предвкушением выбирающая в магазине очередной шутер, или пусть даже РПГ, или вообще какую-то игру — редкое зрелище. Почему?
                      Мне вот как-то говорили даже, что был такой доклад на КРИ — почему девушки не играют. Сказали, доклад был странный, и какой-то феминистически настроенный, с главным месседжем — девушки не играют потому, что игры делают тупые мужики. Ну это со слов очевидцев, сама я не берусь утверждать, был ли доклад плох или хорош — не присутсвовала.
                      И всё же подумалось, а кстати, почему не играют? Так я стала раскладывать всё по полочкам, и вырисовалась такая картинка.

                      Читать дальше →
                    • Женщины и игры. Ключевые моменты

                        Голая баба. Шутка :)Основной характеристикой игрового продукта является охват аудитории, чем он больше, тем больше потенциальная возможность получить высокие прибыли. Долгое время игровой аудиторией были мужчины, но время идёт и теперь взоры разработчиков игр направлены на перспективную женскую аудиторию.

                        В этой статье я расскажу о своих наблюдениях и исследованиях женской психологии применительно к играм, будут выделены ключевые моменты и опровергнуты некоторые предубеждения.
                        Читать дальше →
                      • Почему девушки все же играют в видеоигры

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

                        Капитан Очевидность
                        В школе разделение по половому признаку может и работает, но чем старше становятся девушки, тем меньше это разделение. Кто-то выбирает «мужские» профессии, кто-то разочаровывается в мужчинах, кого-то просто реальность привлекает все меньше и меньше. Женщины, которые, не первый год в браке довольно часто подаются в компьютерные игры чтобы просто разнообразить свой досуг.
                        Читать дальше →
                      • EchoPrint — открытая система распознавания музыки

                          Наверняка многие из вас слышали и знают про системы идентификации музыки вроде TrackID, Shazam, MusicBrainz или онлайновой Audiotag.info, позволяющие по записанному отрывку песни узнать ее название. Все они в достаточной степени хороши, но имеют общий недостаток — закрытый код и, соответственно, ограниченную сферу применения. TrackID вы можете использовать только на телефонах Sony Ericsson, Shazam — тоже только на телефонах, хотя и на более обширном списке платформ, а Music Brainz вообще неясно, работает ли вообще.

                          Ребята же из компании Echo Nest, решили, что распознавание музыки должно быть таким же доступным миру явлением, как электронная почта или DNS :), и выпустили своё детище полностью под MIT License. А детище, надо сказать, у них очень серьёзное — еще бы, если основателями компании являются доктора наук из MIT Media Lab .

                          Тот зверьфункционал, который они выпустили на свободу, не ограничивается только распознаванием музыки по записанному отрывку, но и позволяет делать такие вещи, как поиски дубликатов музыки, массовое распознавание и заполнение тэгов в музыкальных коллекциях, проверка аудио/видео на содержание того или иного материала, синхронизация коллекций из различных музыкальных пространств (iTunes <-> Last.fm <-> Spotify, например) и много чего еще.

                          Подробнее
                        • Как вы относитесь к сети Bitcoin?

                             

                            Only registered users can participate in poll. Log in, please.

                            Как вы относитесь к сети Bitcoin?

                            • 18.5%Я доверяю работе этой сети (именно сети, а не биржам).408
                            • 18.7%Я не доверяю работе этой сети (именно сети, а не биржам).412
                            • 26.9%Я понимаю, как работает эта сеть.593
                            • 47.7%Я не понимаю, как работает эта сеть.1052
                            • 19.1%Я думаю, что у Bitcoin рано или поздно будет стабильный курс.421
                            • 42.8%Я думаю, что у Bitcoin нет будущего.943
                          • Пишем игру для Android c помощью AndEngine. Часть 2

                              Всем привет!
                              Как и обещал, вторая часть статьи.
                              Во избежание недопонимания, перед прочтением ознакомьтесь с первой частью статьи.
                              Уже ознакомились? Тогда добро пожаловать под кат где я познакомлю читателя с игровыми объектами.
                              Читать дальше →
                              • +31
                              • 10.7k
                              • 4