Компьютерра - Компьютерра PDA 24.04.2010-30.04.2010

• Название: Компьютерра PDA 24.04.2010-30.04.2010
• Автор: Компьютерра
• Жанр: Прочая околокомпьтерная литература

ОГЛАВЛЕНИЕ

Сергей Голубицкий: Голубятня: Word & Deed

Василий Щепетнев: Василий Щепетнёв: Самостоятельный поступок

Николай Маслухин: Промзона: Навигация вслепую

Павел Борисов: Youtube запретил издеваться над Гитлером

Олег Нечай: Путеводитель по новым процессорам Intel (часть 2)

Григорий Рудницкий: Эндрю Босворт (Facebook) о рунетовских планах Facebook

Берд Киви: Кивино гнездо: Высокочастотные тайны

Игорь Осколков: Облака точек заменят полигоны

Ваннах Михаил: Кафедра Ваннаха: Вулканы, дирижабли, компьютеры

Николай Маслухин: Промзона: Передвижная библиотека

Олег Нечай: Вся власть роботам: машины научатся читать наши мысли

Михаил Карпов: Летающий танк и воздушные автомобили

Анатолий Вассерман: Антолий Вассерман: Китайский космос

Компьюлента : Японские мобильники готовятся захватить мир

Юрий Ревич: LED-революция

Василий Щепетнев: Василий Щепетнёв: Срок годности

Николай Маслухин: Промзона: Кристально точные часы

Игорь Осколков: Symbian пытается догнать Android и iPhone OS

Игорь Терехов: Windows 7 встроят в банкоматы, телевизоры и насосы

Крестников Евгений: Удастся ли Intel то, что не удалось OLPC?

Игорь Терехов: Российская компания купила ICQ

Сергей Голубицкий: Голубятня: Агора №21

Берд Киви: Кивино гнездо: Шпион в кармане

Николай Маслухин: Промзона: Лампа для программиста

Ника Парамонова: Принтер Brother HL-3040CN

Ваннах Михаил: Кафедра Ваннаха: Война и мир в киберпространстве

Крестников Евгений: Зачем HP купил Palm

Михаил Карпов: "Вконтакте" перенимает опыт Facebook

Анатолий Вассерман: Общедоступный компромат

Николай Маслухин: Промзона: Буря в бутылке

Сергей Голубицкий: Голубятня: Фиговина №27

Юрий Ильин: Павел Брук (Autodesk) о цифровых прототипах и машиностроении в России

---

В деле с Агравалом обвинение пошло по существенно иной траектории. Прокуратура не стала напирать на степень социальной опасности преступления, а просто всячески подчеркнула, что практически все заработанные деньги (около 150000 долларов) обвиняемый переправил в Индию, где живут его родители, в США при подобных обстоятельствах шансы его трудоустройства по специальности ничтожны, а потому очень велика вероятность того, что выйдя на свободу под залог Агравал просто тут же уедет из страны. Подобные аргументы судья счел убедительными, так что индийца оставили за решеткой.

Как показало долгое дело Алейникова, в интерпретации обвиняемых подобные истории выглядят далеко не так просто и однозначно, как это представляет пострадавшая сторона. К декабрю 2009, например, по результатам затянувшегося разбирательства создавалось впечатление, что инициированное Goldman Sachs дело вообще практически развалилось. С началом года, впрочем, нью-йоркская прокуратура собрала силы и доводы для новой атаки, однако их хватило лишь для очередного переноса слушаний на осень.

Аналогично, Самартх Агравал и его адвокат сейчас столь же решительно настроены доказать ошибочность выдвинутых против программиста обвинений. Однако данное дело находится лишь в самой начальной стадии, так что никаких разъясняющих подробностей со стороны обвиняемого пока не представлено. Появятся ли здесь в дальнейшем какие-либо подробности о тайнах высокочастотного биржевого трейдинга, пока никто не знает. Но нередко именно в судебных тяжбах появляется возможность услышать что-то новое и любопытное обо всей этой кухне.

Облака точек заменят полигоны

Автор: Игорь Осколков

Опубликовано 26 апреля 2010 года

Компания Unlimited Detail продемонстрировала новую технологию рендеринга трёхмерных сцен. Её уникальность заключается в том, что она позволяет обсчитывать сложнейшие сцены силами исключительно центрального процессора - без использования видеокарты. Более того, разработчики заявляют, что вовсе не обязательно использовать самые мощные процессоры. Звучит не слишком правдоподобно, но демонстрация технологии не может не впечатлять.

Разработка Unlimited Detail ведётся с 2004 года, а выход первой версии намечен на 2011 год. На данный момент доступна всего пара демонстрационных роликов с кратким рассказом о принципах работы новой технологии и сравнением с уже существующими методиками. Технические же подробности раскрываются крайне скудно. Также нет никакого демонстрационного приложения, которое можно было бы запустить на своём компьютере и воочию убедиться в достоинствах Unlimited Detail. Зато в ролике показывается красивая сцена, которая состоит из восьми миллиардов точек. Причём отрисовывается она со скоростью 25 кадров в секунду всего на одном ядре процессора.

Так как же всё это работает? В рассказе разработчики красочно описывают недостатки современной трёхмерной графики, которая базируется на полигонах. В пример приводится относительно невысокая детализация и угловатость объектов. В современных видеокартах эти ограничения обходятся с помощью различных ухищрений – например, тесселяции, которая наконец-то появилась в DirectX 11.

Разработчики Unlimited Detail предлагают отказаться от полигонов вообще, а вместо них использовать так называемое "облако точек" (point clouds), которые по своей сути очень напоминают воксели - трёхмерный аналог пикселей. Вся сцена состоит как раз из таких точек. Преимущество новой технологии заключается в том, что любой объект можно отрисовывать максимально подробно. При использовании полигонов такого достичь практически невозможно. Разработчики даже заявляют о возможности бесконечной детализации. Тут, правда, стоит оговориться - бесконечное число точек должно потребовать для хранения бесконечный объём памяти, а на их отрисовку уйдёт бесконечное время. Так что не будем пытаться интерпретировать слова авторов технологии слишком буквально.

При ближайшем рассмотрении Unlimited Detail возникает много вопросов. В ролике показывается сцена, которая состоит из 8-ми миллиардов точек. Каждая точка должна иметь как минимум координаты и цвет. Получается, что сцена в чистом виде занимает пару-тройку десятков гигабайт. Причём доступ к этому объёму памяти должен быть очень быстрым. Так что вариант чтения данных с жёсткого диска отпадает, и весь этот массив должен храниться в оперативной памяти. Это в теории. На практике разработчики заявляют, что они придумали некий уникальный алгоритм сжатия "облака точек". Опять-таки, никаких подробностей о нём нет.

Теперь самое интересное – как разработчикам удалось добиться столь высокой скорости отрисовки. Секрет объясняется довольно просто – на экран выводятся только те точки, которые в данный момент должен увидеть пользователь. Например, разрешение экрана составляет 1024x768, то есть надо отрисовать всего-то 786432 точек. С такой задачей, действительно, может справиться даже Intel Atom. Настоящая задача - из миллиардов точек выбрать только те, которые нужно вывести на дисплей. В этом-то и заключается главное ноу-хау Unlimited Detail. Разработчики заявляют, что придумали очень быстрый алгоритм поиска по массиву точек.

Брюс Делл, директор компании Unlimited Detail, сетует, что современные видеокарты только и делают, что занимаются обсчётом полигонов. При этом их производительность растёт всего на 22% в год, и пора бы уже прекратить эту бессмысленную гонку. Он искренне верит, что новая технология в буквальном смысле убьёт весь рынок видеокарт и профессиональных графических ускорителей. Он также надеется, что в течение 16-ти месяцев на рынке уже появятся первые игры на базе Unlimited Detail.

NVIDIA и ATI на удивление спокойно отреагировали на столь смелые заявления. Точнее, обе компании просто проигнорировали их. В чём же дело? Даже если предположить, что разработчикам Unlimited Detail действительно удалось создать алгоритмы сжатия и поиска точек, то всё равно остаётся очень много неясных моментов.

Например, сцена из ролика по размерам намного меньше, чем уровень в любой современной игре. Отдельная локация из, к примеру, Bioshock будет состоять из десятков, а то и сотен миллиардов точек. Сколько это будет в гигабайтах? Сложно представить. Для традиционных игр все технологии давно отработаны. Координаты полигонов занимают не так много места, текстуры прекрасно сжимаются, а все красоты делаются при помощи шейдеров и прочих ухищрений.

Вопросы вызывает и возможность моделирования световых эффектов в облаке точек: прозрачности, отражения, преломления, бликов и так далее. За все эти эффекты в полигональной графике отвечают именно шейдеры. Теоретически, различными ухищрениями реализовать их можно и для точек, но это приведёт к резкому росту нагрузки на процессор. А ведь настоящей игре нужно тратить ресурсы и на искусственный интеллект, физические модели объектов, их взаимодействие и многое другое. Вся эта нагрузка обычно ложится именно на центральный процессор. Конечно, всё вышеперечисленное можно рассчитывать и на видеокартах (при помощи PhysX, например), но какой тогда смысл в Unlimited Detail?

Не стоит забывать, что все эти облака точек - это всего лишь разновидность вокселей. Их, в свою очередь, очень сложно анимировать. Отчасти по этой причине воксели нечасто применяются в игровой индустрии. Другая проблема вокселей - слишком высокие требования к ресурсам компьютера. В демонстрационном ролике Unlimited Detail представлена всего лишь статичная сцена. Вообще, эта технология в чём-то напоминает другой известный продукт - ZBrush. "Unlimited Detail внешне очень похожа на воксели, но с хитрым алгоритмом отсечения, - комментирует преподаватель компании Real Time School Вадим Борзенко, - Не исключено, что разработчики в далёком 2004-ом году вдохновились ранней версией ZBrush. Вопрос в том, как они хранят данные и осуществляют поиск по ним".

Наконец, нельзя не упомянуть экономический аспект. На разработку игр сейчас тратятся десятки миллионов долларов. Существует огромный штат специалистов. Большинство средств разработки созданы с учётом полигональной технологии. Почти все алгоритмы трёхмерной графики работают именно с ними. Игровая индустрия банально может оказаться не готовой к такой резкой смене ориентиров. Разработчики Unlimited Detail признаются, что на данный момент даже нет никаких утилит, которые могли бы конвертировать традиционные трёхмерные модели в облака точек. Небольшие студии могут относительно быстро перейти на новую технологию, но таким грандам как, например Electronic Arts, переход обошёлся бы в гигантские суммы.

Существует ещё один очень тонкий нюанс. При разработке игр принято использовать относительно простые модели объектов, а затем доводить их внешний вид до приемлемого с помощью различных технологий. Такой подход позволяет за короткие сроки создавать достаточно детализированные модели. В случае с Unlimited Detail всё гораздо сложнее. Каждый объект придётся вручную создавать с очень высокой детализацией. Чем детальней надо представить такой объект, тем больше времени уйдёт на отрисовку.