Прошёл квалификацию

Во вчерашнем соревновании я прошёл квалификацию, и теперь меня ждёт 1-ый раунд, после которого остануться 2520 человек. Я не очень уверен, что мне это удастся, но попытаться всё таки стоит.
Задания были, как ни странно сложнее, чем я ожидал. По крайней мере сложнее, чем которые там лежат для тренировки.

Проект Таллинн 360, как я и ожидал замедлил ход. На данный момент я жду одну пробную камеру с eBay'я. Если она удачно пройдёт испытания, тогда буду заказывать больше таких. И тогда уже процес пойдёт куда надо =)

Сходил на днях в Нарве в киношку на два фильма: Wanted (Русский локализованный вариант), и Хэнкок.

Купил у Лёхи камеру Canon 350D и это подстягнуло меня опять активно заняться фотографией. Всех приглашаю к себе в альбомчик, где вы найдёте интересные фотки кузнечика, который согласился мне попазировать, а так же я решил собрать в одном месте все интересные фотографии нашей кошки Масю.

Картинки для затравки:

Хельсинки и Панорамы

Опять отвлекаюсь от главного замысла этого блога. Но это лучше, чем ничего не писать =)
29-ого июня с Ланочкой ездили в Хельсинки на 1 день. В 8 утра выехали туда, и в 8 вечера обратно. Нам в полне хватило времени, что бы посмотреть город, и 5 часов покататься на всех аттракционах парка развлечений =)

Я предварительно подготовился, просмотрев всякие там Wikipedia на момент самых нужных для посещения мест (т.к. там я ни разу не был). В итоге очень помог этот список интересных мест центра. Из основных моментов для посещения были или какие-то музеи, или какой-то представление, или зоопарк, или парк развлечений. Мы выбрали последнее.
В конечном итоге мы прошлись по большей части тех мест, которые я выбрал для посещения. (Хотя офис Гугла я так и не нашёл =( )
Фото-отчёт можно посмотреть тут. Почти для всех фотографиям я указал место на карте. Названия писать было лень. Может быть, когда-нибудь! =) Не скупитесь на комментарии.

Также с поездки я привёз некоторый материал для склейки панорам, сделанных вручную. И у меня эти самые руки, таки, дошли до того, что бы заняться сборкой тех панорам, что у меня уже были. Я эксперементировал с разными склейщиками (в основном безплатными типа Hugin), но это занимало слишком много времени для точной ручной подгонки. Тогда я открыл для себя Autopano Pro. Она, конечно, платная, но очень хорошая. По крайней мере я перестал что-либо руками поправлять. Ею я и склеил практически все панорамки, которые выставил вот тут.
Как я заметил выше, что-то из них новое, а что-то старое пересклеенное.
Понятно, что для таких широких панорам 1600 пикселов по горизонту мало (Это максимум, который показывает Picasa Web Albums). По-этому необходимо их выложить где-то в специализированном для панорам, месте. Лучше, что бы это было что-то интерактивное. Я ещё пока не нашёл такого места. Как только, так сразу в комментах к ним появяться ссылки на полноэкранные варианты.

Картинки для привлечения внимания:

Alien Numbers

Вчера сделал одно из тестовых заданий из прошлых соревнований GJC. Называется Alien Numbers. Суть задания заключается в переводе чисел из одной системы исчисления в другую. Задаётся число в первой системе, первая система, вторая и надо найти тоже число во второй системе. Система задаётся в виде символов, которые используются в ней.

Ну на пример в десятичной системе это выглядит как 0123456789, в двоичной 01 в 16-иричной 0123456789ABCDEF и т.д. Но никто не запрещает использовать сколько угодно знаков (даже символы типа №%:?*)

Вот и получается, что 9 из десятичной системы в системе oF8 выглядит как Foo =)
А как уже потом показал небольшой Fun, можно закодировать фразу типа HELLO_WORLD, которая представляет из себя на самом деле число в системе ABCDEFGHIJKLMNOPQRSTUVWXYZ_. И если это всё перевести в десятичную систему, то получиться число 1474967912327400 =)
Или наоборот число в десятичной системе 1539883028604641423645393490470186061541638512686 в той же буквенной будет ... ? =) А это если кто захочет, может попробовать сам, ибо свои разработки я прилагаю.

GJC_AlienNumbers.rar - тут лежит сам файл .py, несколько пробных тестовых файлов с заданиями, а так же в папочке dist можно найти .exe файл.
Использовать .py можно тем, у кого стоит python.

python AlienNumbers.py -i input.txt -o output.txt

или, если кто-то мне доверяет =), то может запустить .exe

AlienNumbers.exe -i input.txt -o output.txt

На этом я пока отлажу, пожалуй, игры с GJC. Надо заняться Tallinn 360 + один проект, о котором я расскажу, когда об этом будет иметь смысл говорить =)

Кстати, .exe делается такой штукой как py2exe

п.с.
Чё-то мне сутра сегодня вот такое примерещилось =)))

Google Code Jam 2008

Прочитал вчера новость на Google Blog, о начале регистрации на конкурс Google Code Jam 2008. Я уже который год хочу принять в чём-то подобном участие. Сначала хотел быть одним из студентов-трудоголиков и писать Open Source Code в рамках программы Google Summer of Code, но т.к. до сих пор официальным студентом не стал, GCJ для меня единственный шанс. Как раз недавно поучаствовал в небольшом соревновании Google Treasure Hunt 2008, в котором было всего 4 небольших задания, по заданию на неделю. Я все, в принципе, с удовольствием решил на Python, но не в рамках выигрышного времени (хотя результаты ещё не объявили. Вот жду =))
Кстати, вопросы ещё активны, и если кто хочет, может попробовать и свои силы тоже =)
А если кому-то ну просто не понятно зачем нужно посмотреть на мои решения, то прошу:

• Про простые числа
• Про робота в матрице
• Про поиск файлов
• Про Routing Tables

В общем 8 тестовых заданий по GCJ уже есть, и можно приступать к их решению. Но это всё надо делать так, что бы не отвлекаться от Таллинн 360, а то будет опять как всегда ... появиться новая идея, а старую я заброшу. Благо, на данный момент, у меня есть люди, которые меня подстегнут в нужный момент (Dima, Hello!), а также есть люди, выразившие желание поучаствовать со мной в GCJ (Alex, Hello! =)

Что мы имеем

Итак, на данный момент у меня есть:

pySerial - Python либа, с помощью которой можно читать COM порты.
Вот такого кода достаточно:

import serial

ser = serial.Serial(0)
line = ser.readline()
ser.close()

print line

Это мне поможет читать информацию с GPS reciever'а, от куда по портам будет литься инфа в формате NMEA. Строка получается в виде:

$GPGGA,123519,4807.038,N,01131.000,E,1,08,0.9,545.4,M,46.9,M,,*47

Разбираться с форматом буду сам, наверное. По крайней мере особых либ для парсинга этого формата я не нашёл.

VideoCapture - Python библиотека для чтения данных с таких девайсов как web camera. Достаточно написать вот так:

from VideoCapture import Device

cam = Device(0)
cam.setResolution(1024,768)
cam.saveSnapshot('images.jpg', quality = 100)

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

GPS Gate - Программулина, с помощью которой можно делать много чего интересного с GPS устройствами и сигналом от них. Но самая нужная из этого всего, это функция симуляции GPS сигнала (например в движении). А это нужно, что бы писать софт для GPS не выходя из-за стола =)

Далее надо разобраться по части склейки панорам.

Введение

Если вы зашли сюда случайно и вы со мной не знакомы и\или не знаете что это за блог, то этот абзац для вас. Меня зовут Александр. Мне часто в голову приходят разные идеи проектов, интересных и не очень. И почти всегда эти проекты заканчиваются тем, умирают под натиском других идей и мыслей, которые потихоничку заполаняют мой мозг.
Так вот одним из таких проектов, которым у меня болит голова последние недели 2 является идея о создании эквивалента Google Street View своими руками в пределах города в котором я живу, а именно Таллинна. Идею мне подали ребята, которые точно так же на коленке сделали подобие Google Street View, только для Москвы. Всю программную часть собираюсь писать по возможности сам на Python.
Сегодня мой друг и напарник Дмитрий посоветовал мне вести блог, что бы другие участники сети могли при желание перенять мой опыт. Я решил таки попробовать, хотя знаю, что вести журналы это не для меня. И что блоги и ЖЖ у меня в руках обычно мучительно умирают. Но я всё же попробую, тем более я собирался всё написанное выставлять в качестве Open Source.
На данный момент имеются масса вопросов, ответы на которые я потихоничку собираю. Например есть такие вопросы:

• Как сделать установку с камерами?
• Какие камеры использовать?
• 6-8х Web Camera
• 3-4x SLR Camera c FishEye объективами
  
• Максимальное разрешение.
• Угол обзора
• Количество камер
• Надо ли делать 180⁰ по вертикали, или хватит горизонтального 360, а по вертикали достаточно и градусов 57
• Где их купить?
• Мне нужны только линзы, схемы с матрицами. Корпуса и провода мне не нужны, по этому есть ли возможность купить только комплектующие
• Возможные проблемы с синхронизацией съёмки.
• Вопросы связанные с GPS и движения
  
• Какой и где GPS Receiver купить?
• Как лучше расчитать маршрут движения таким образом, что бы количество повторных проездов было минимально.
  
• Вопросы касательно ПО
• Склейка панорам
• Делать склейку апосля или сразу?
  
• Запись картинок с координатами GPS
• В каком виде сохранять инфу. В базу или файлики на диске

О некоторых решениях и ответах, которые у меня уже имеются я расскажу попозже.