Jack Spektor's blog

Not Just My Code: How to debug third party libraries without decompiling them

2016-12-06T05:11:00.001+02:00

Intro

So I'm back... writing another blogpost. Hope this would be good one.

Problem

If you are using any third party library you probably know the pain you are getting if something works not as you expected...

Imagine the most common scenario - you have a website which uses third party library. Basically it's DLL which provides some integration points for you. You try to integrate with it, it doesn't work but you have no idea why. If it was your code you could have debugged it, but what if you don't have the code? Usually in my case this meant reverse engineering and decompiling using tools like ILSpy, and replacing OOTB code to be able to debug it step by step.... But is it really the only way to do it?

Solution

Fortunately there is a better way.

Step 1 - Generate symbols using decompiling tool dotPeek.

When library is built in Visual Studio it's it's also supplied with *.PDB files which contains all the information about how to debug it. Unfortunately if you are using third party dlls you are most likely not supplied with symbol files. Developers don't expect you to debug their code! (probably because they think there is no bugs there?)

Offtop note: PDB files are not only used for debugging, but also they are used to show detailed information about exception source in stack trace (like code line numbers).

Fortunately there is great tools like JetBrains dotPeek that allow to not only decompile third party .NET libraries (which is also handy), but also generate that .PDB files.

https://www.jetbrains.com/decompiler/

So now we have generated debug database files which we can use... but this is not all.

We can also host our own symbol server using dotPeek. I will show later what it does and how much power we can get from this debugging tool!

Note: For performance reasons I'd advise to host symbol information only for assemblies in Assembly Explorer.

Step 2 - Configure Visual Studio with new symbol source

Now when our symbol server is running we need to add it in Visual Studio. Then Visual Studio will know where to search symbols when we are debugging process.

We also need to disable "Just My Code" to enable debugging of third party libraries. As well as we need to enable "Source Server Support".

We also need to add new symbol source in Symbols tab.

Note: For perfomance reasons I'd advise to specify the symbol cache directory, as well as explicitly specify modules which should be loaded from symbol server. This will speed up the loading of symbols from the symbol server.

Step 3 - Loading symbols

So now all set up and we can actually debug our third party DLLs. But we have no access to their source code - how can we debug them?

We have several options depending on the fact do you have Resharper or not. But first let's start debugging.

For an example I've took the code which is integrated into Sitecore (.NET CMS).

As you can see this class is inherited from OpenExperienceEditor class which is third party Sitecore library - Sitecore.ExperienceEditor.dll.

I've added the Sitecore.ExperienceEditor.dll to dotPeek to decompile the source code. This will also mean that it symbols will be available in symbol server.

Now lets debug!

I'll attach to w3wp.exe which is IIS process that hosts my website.

Now we'll go to Debug -> Windows -> Modules to list modules we are using in our solution.

In order to be able to debug the module we need to load the symbols. This will tell Visual Studio to go through symbol sources and locate the library symbols.

Note: If symbols were loaded successfully we'll see "Symbol Status" changed to "Symbols loaded"

Step 4 - Where all the fun begins

Ok... So let's summarise. Symbol server running. Visual Studio know where to find it and we successfully loaded symbols we need to debug third party code.

Now we need to add a breakpoint.

Option 1 - Without Resharper.

Open Debug -> Windows -> Breakpoints and create a new "Function Breakpoint"

We'll need to provide full path including namespace, class name and function name in the dialog.

Now anytime this function is called we'll hit breakpoint!

Option 2 - With Resharper

That's an easy one. Configure Resharper to navigate to source instead of declaration.

Now you can just navigate to class decompiled code and put a breakpoint as usual.

Happy debugging!

Graffity for Windows Phone

2014-03-23T11:36:00.000+02:00

I would like to advertise an application that I done in my spare time.

The idea behind the app is to create painting using the phone and share them on the web. Currently the number of features is limited, but if the user base will grow I'll extend the functionality. There are a lot of ideas how to make app more useful.

Video:

If you have Windows Phone I'll be happy to recieve feedback, if not please share :)

You can learn more about the app here: http://graffity.cloudapp.net

Backbone.JS + ASP.NET WebAPI

2013-10-13T16:28:00.000+03:00

Introduction

Backbone.js is a powerful JS library built on top of Underscore.js library. It enables to create one page javascript applications using MVC pattern.

Backbone.js could be downloaded from http://backbonejs.org/, also there exists plenty of examples and tutorials.

ASP.NET WebAPI is newest Microsoft framework, which is a part of ASP.NET MVC 4. It provides developers with abilitity to quickly create REST services, which could be available from any device and client.

More information about WebAPI could be found on http://www.asp.net/web-api/overview

Goal

In this post I would like to describe how to create basic Backbone.js application, which is using WebAPI as a storage.

Step 1 Create WebAPI REST service

First lets create a REST service which will provide and modify all data in our app.

Our service will be able to provide a list of skills, which we'll be defined by id, title and description. Also service will be able to add new skill to list.

We'll create new WebAPI project (New Project -> Web -> ASP.NET MVC 4 App -> WebAPI) and define a controller and model.

Model definition:

   1:  public class Skill

   2:      {

   3:          [Required]

   4:          public string title { get; set; }

5:

   6:          [Required]

   7:          public string description { get; set; }

8:

   9:          public int id { get; set; }

  10:      }

Then let's define a controller. Since it's WebAPI service the controller is derived from ApiController class.

   1:  public class SkillsController : ApiController

   2:      {

For easy of implementation we'll store our data in a static variable. Later it could be any other storage, for example Entity Framework with MSSQL database.

   1:  static List<Skill> skills = new List<Skill>();

2:

   3:  static int skillId = 0;

Let's fill our collection with some test data, so it'll be available right after REST service is started.

   1:  static SkillsController()

   2:          {

   3:              skills = new List<Skill>{

   4:                  new Skill() { id = 1, title = "Skill1", description = "Desc1" },

   5:                  new Skill() { id = 2, title = "Skill2", description = "Desc2" },

   6:                  new Skill() { id = 3, title = "Skill3", description = "Desc3" }

   7:              };

   8:          }

And now finally REST methods. In this app only 2 methods will be implemented - PUT, GET.

   1:          [HttpGet]

   2:          public IEnumerable<Skill> GetSkills()

   3:          {

   4:              return skills;

   5:          }

6:

   7:          [HttpPut]

   8:          public HttpResponseMessage AddSkill(Skill skill)

   9:          {

  10:              if (ModelState.IsValid)

  11:              {

  12:                  skill.id = skillId++;

13:

  14:                  skills.Add(skill);

15:

  16:                  return new HttpResponseMessage(HttpStatusCode.OK);

  17:              }

  18:              else

  19:              {

  20:                  return new HttpResponseMessage(HttpStatusCode.ExpectationFailed);

  21:              }

  22:          }

Now the service is almost ready to use - you can host it on IIS (for example on localhost:8080) and try to call its methods from the browser, but if you'll try to access it from another domain you'll get an error.
It's happening because cross-domain requests are a potential security vulnerability and by default are disabled for web server.

So the finishing stroke would be to enable requests from other domains.

We could do it in web.config:

   1:   <system.webServer>

   2:      <!-- Enable cross-domain requests -->

   3:      <httpProtocol>

   4:        <customHeaders>

   5:          <add name="Access-Control-Allow-Origin" value="*" />

   6:          <add name="Access-Control-Allow-Methods" value="GET, POST, PUT, DELETE, OPTIONS"/>

   7:          <add name="Access-Control-Allow-Headers" value="Content-Type, X-Requested-With"/>

   8:        </customHeaders>

   9:      </httpProtocol>

Here we enable requests from any domain, enable REST methods and enable requests headers.

By the way may be you noticed that response content type is not defined anywhere - that's because WebAPI webservice is returning response in format that is defined in Content-Type header property. It could be XML, JSON or other format.

Step 2 Create a Backbone.js application

Now our webservice is available from anywhere, so let's create a Backbone.js app.

For this we'll add additional web project which will host this app and add required Backbone.js libraries:

jQuery (http://jquery.com/)
Underscore.js (http://underscorejs.org/)
json2.js (https://raw.github.com/douglascrockford/JSON-js/master/json2.js)
Backbone.js itself (http://backbonejs.org/)

First we need to define Backbone.js model:

In backbone.js all models should extend from Backbone.Model class.

   1:  $(function () {

   2:      Item = Backbone.Model.extend({

   3:          defaults: function () {

   4:              return {

   5:                  id: -1,

   6:                  title: null,

   7:                  description: null

   8:              }

   9:          }

  10:      });

11:

  12:      ItemSet = Backbone.Collection.extend({

  13:          url: "http://localhost:8080/api/Skills",

  14:          model: Item

  15:      });

16:

17:

  18:  });

Here I define Item model with id, title and description fields, and also I define collection of Item as ItemSet.

In ItemSet we need to define the address where the model resource is available, which is the address of our REST service. In my case it's hosted on localhost:8080.

Now when the model is defined we could define the markup for our application:

   1:      <div id="app">

   2:          <div class="skillsTab">

   3:              <h1>Skills:</h1>

   4:              <div id="skillList">

   5:              </div>

6:

   7:              <div class="addSkill">

   8:                  <label>Add skill:</label>

   9:                  <input type="text" id="skillName" />

  10:                  <input type="text" id="skillDescription" />

  11:                  <input id="addSkill" type="button" value="Add" />

  12:              </div>

  13:          </div>

  14:      </div>

This would be the sceleton of our application:

skillList would contain a list of Item
addSkill contains UI for adding of the new item.

Now we need to define JS template for the presentation of the Item:

   1:  <script type="text/template" id="skill-template">

   2:      <div class="view item skill">

   3:        <label><%- title %></label>

   4:        <div class="skill-description">

   5:          <%= description %>

   6:        </div>

   7:      </div>

   8:    </script>

Now when markup is defined we could create Backbone.js view:

   1:  $(function () {

   2:      SkillView = Backbone.View.extend({

   3:          template: _.template($('#skill-template').html()),

4:

   5:          initialize: function () {

   6:              this.listenTo(this.model, 'change', this.render);

   7:              this.listenTo(this.model, 'destroy', this.remove);

   8:          },

9:

  10:          render: function () {

  11:              this.$el.html(this.template(this.model.toJSON()));

  12:              return this;

  13:          }

  14:      });

  15:  });

All backbone.js views are derived from Backbone.View.

Here we subscribe to model "change" and "destroy" events. They are fired when view model is changed or deleted.

Render function defines how model is presented in the UI. In this case we are using defined before template for Item.

Now when Item view is ready we need to define view for the whole Backbone.js app:

   1:  $(function () {

2:

   3:      // Our overall **AppView** is the top-level piece of UI.

   4:      AppView = Backbone.View.extend({

5:

   6:          // Instead of generating a new element, bind to the existing skeleton of

   7:          // the App already present in the HTML.

   8:          el: $("#app"),

9:

  10:          events: {

  11:              "click #addSkill": "addSkill"

  12:          },

13:

  14:          addSkill: function () {

  15:              var item = {

  16:                  title: this.newSkillName.val(),

  17:                  description: this.newSkillDescription.val()

  18:              };

19:

  20:              skillsList.create(item);

21:

  22:              this.newSkillName.val('');

  23:              this.newSkillDescription.val('');

  24:          },

Here since we already defined markup for the application we are retrieving the DOM element using jQuery and using later in our view.
Next we are binding to addSkill button click event by adding addSkill method as subscriber.

At last in addSkill we are calling skillList.create method which is the Backbone.js method that creates the item in the collection.

This is the most interesting part, because underneath it's calling Backbone.js sync method which is syncing the state of the application with the REST service (in fact by calling the PUT method).

Now when views, models and markup is defined we only need to write several lines of code to run our backbone.js app:

   1:  $(function () {

2:

   3:      skillsList = new ItemSet();

4:

   5:      skillsList.fetch({ data: { page: 'no' } });

6:

   7:      var app = new AppView({ model: skillsList });

   8:      app.render();

   9:  });

In this code we are defining skillList variable, then fetching it's data from the server, and at last create AppView with it as a model.

Vuola!

Now we have a backbone.js app which sync with our WebAPI webservice.

Sources:

Sources could be downloaded from GitHub:
https://github.com/JackTheHack/Samples/tree/master/BackboneAndWebApiSample

Useful books:

Here you can find some useful books on Backbone.js and WebAPI

6 interesting facts about garbage collection.

2013-03-16T21:36:00.004+02:00

1. Don't create big objects with short lifetime

Any object in CLR that is more than 85 000 KB in size are stored in the special heap for big objects. Also they are marked as 2nd generation objects from the start. Creating big objects with small lifetime is bad practice. Why? Garbage collector will need to collect 2nd generation objects more often, and this could lead to performance issues.

2. When GC collects garbage it pauses all managed threads

When garbage collection starts CLR hijacks all managed threads and pauses them. But in fact it doesn't affect coding, so... nevermind :)

3. You can predict OutOfMemoryException

In some cases if application consume a lot of resources there is a probability of OutOfMemoryException. Not good, yeah? But... you can predict for operations with big memory consumption by using MemoryFailPoint.

Usage example:

try
{

using(MemoryFailPoint mfp = new MemoryFailPoint(1500))

{

//Run code which uses lots of memory.

}

catch(InsufficientMemoryExpection)

{

Console.WriteLine("Not enough memory.");

}

But be aware. Even if MemoryFailPoint didn't thrown exception and memory is reserved it's physically still not allocated. So you only increased a probability of successful memory allocation.

4. Garbage collection takes less than 1ms in zero generation

Yes, it's so fast.

5. Developers could create immortal objects

Of course it's only just for fun and definitely bad practice, but these objects will never die (read as not collected by GC).

6. You can manage unmanaged resources.

Sometimes a small managed object could contain a lot of unmanaged resources. For these cases there are 2 methods in GC class.

- AddMemoryPressure

- RemoveMemoryPressure

Using them you can hint how much unmanaged memory is used by object and this will affect when garbage collection will be started.

Want to know more?

You can find more interesting facts about garbage collection in Richter's CLR via C#.

Мой год c Sitecore CMS

2013-02-10T16:36:00.001+02:00

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

В этом посте я хочу написать о Sitecore CMS. Это та система с которой я работал более года, по которой получил сертификацию и по которой теперь думаю могу составить осмысленный обзор.

О Sitecore

Sitecore(www.sitecore.net) - датская компания с главным офисом в Копенгагене и центром разработке в Украине (Днепропетровск).

Sitecore занимается разработкой своего продукта - Sitecore CMS, а также сопутствующих к нему расширений:

Sitecore Intranet Portal - решение для созданий Интранет-вебсайтов
Sitecore Azure - расширение для публикации Sitecore CMS в облако
Web Forms For Marketeers - упрощает создание опросников и форм в Sitecore CMS
Sharepoint Integration - расширение для интеграции с Microsoft Sharepoint

Sitecore CMS

Sitecore CMS основывается на следующих технологиях:

ASP.NET
MSSQL - используется для хранения данных и может быть заменено MySQL/Oracle БД.
Lucene - используется для поиска в CMS

Хранение контента в CMS

Данные в Sitecore представлены в иерархическом виде.

Каждый элемент дерева (Item) основан на шаблоне, который описывается списком полей.

Поле описывается именем и типом поля. Sitecore CMS включает большой список полей которые покрывает все базовые типы. К слову можно с лёгкостью добавлять собственные типы для полей.

На каждый элемент накладывается представление, которое может быть как:

ASP.NET User Control-ом
XSLT
WebControl-ом
или даже ASP.NET MVC view, поддержка которого добавлена в последнюю версию CMS

Backend

После доступа в админку Sitecore многих разработчиков посетит приятное дежа-вю. :)

Иногда складывается впечатление что работаешь в RDP. Админ-панель содержит множество полезных утилит:

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

Кроме того разработчик может создавать свои расширения и утилиты к CMS с помощью Package Designer-а.

Наряду с обычной админкой Sitecore включает Page Editor который позволяет пользователям редактировать контент прямо на сайте.

Производительность

В основном работа с данными в Sitecore идёт не через БД, а через API.

Отсюда возникает закономерный вопрос. Насколько он быстрый?

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

http://adeneys.wordpress.com/2010/09/17/sitecore-api-vs-sql/ - Здесь можно посмотреть очень интересное сравнение по скорости импорта данных в Sitecore по сравнению с SQL.

Расширяемость и поддержка IDE

Почти любой компонент системы можно расширить или подменить. Большинство базовых типов системы определены в config-файлах и их можно подменить своими.

Кроме того расширение Visual Studio Sitecore Rocks упрощает создание Sitecore вебсайтов.

Выводы

Для меня знакомство с Sitecore CMS было крайне приятным.

Из плюсов:

Разработка очень схожа с разработкой ASP.NET приложения
Простое в изучении API и обилие документации в Sitecore Developer Network

Из минусов:

Множество техник разработки на укладываются в процесс написания вебсайта на Sitecore (юнит-тестирование, CI, и др.)

MongoDB + NoRM - первые впечатления

2011-09-04T18:10:00.001+03:00

Решил сегодня разобраться с MongoDB.

Т.к. ставить локально сервер не хотелось начал издалека. Нашёл бесплатный сервер MongoDB - MongoHQ. Хостинг обладает вполне адекватными ценовыми планами(16 МБ данных отдаётся в полном распоряжение разработчику бесплатно).

Итого после регистрации я получил полнофункциональный instance MongoDB.

Начал с поиска удобных GUI для просмотра БД. Вначале скачал MongoExplorer, однако тот наотрез отказался подключатся к удалённому серверу, поэтому выбор пал на MongoVUE. Последний подключился вполне успешно.

Далее я следуя советам статьи:
http://weblogs.asp.net/shijuvarghese/archive/2010/04/16/nosql-with-mongodb-norm-and-asp-net-mvc.aspx

Скачал NoRM, добавил в солюшн. Впрочем это было необязательно, т.к. в NuGet уже есть пакет с последней версией NoRM.

Итак, написав скромненький сайтик я решил поэксперементировать с Mongo, и какое же было моё разочарование, когда NoRM не захотел подключатся к MongoHQ. Вначале я подумал что я неправильно составил класс. Возможно использовал запрещённые типы, но на самом деле всё оказалось гораздо проще.

Главной причиной проблем была версия Монго. На сервере MongoHQ стояла 1.8.1,а последняя (и очевидно единственно поддерживаемая) есть 1.8.3, в результате чего операции добавления не работали. Поэтому как только я поставил сервер локально всё магическим образом заработало и обьекты были добавлены в БД.

Итого:
Плюсы:
- Классы автоматически сериализуются в JSON и добавляются в БД. Писать слой доступа к данным крайне удобно
- БД обладает вполне достойным фреймворком для доступа из .NET (NoRM)

Минусы:
- Всё таки невозможность поддержки 1.8.1 мне непонятна.

Cycloid release

2011-08-12T21:21:00.000+03:00

Не прошло и года как игра дошла до своего финального состояние - а именно нахождения в Xbox Marketplace.

http://marketplace.xbox.com/en-GB/Product/Cycloid/66acd000-77fe-1000-9115-d80258550917

Случилось это ровно 11 августа - какраз на мой ДР. Вот такой подарок.

Теперь остаётся ждать результатов продаж и надеятся что они окупят вложенные усилия :)

PS: Счастливые владельцы Xbox могут бесплатно скачать триальную версию, а если понравится я с удовольствием поделюсь ключиком на полную версию.

Осторожно, Фиддлер

2011-07-04T23:52:00.000+03:00

Сегодня наткнулся на неприятную проблему - не работал ТФС, Online Services Sign In, что конечно не могло не расстраивать.

2 перезагрузки компьютера не привели к результату.

Вначале я подумал что всему виной смена пароля утром, но потом по подсказке коллеги узнал что всему виной ни кто иной как Fiddler. Который по непонятной причине не дружит с TFS, Online Services Sign In и даже после закрытия не даёт возможности пользоваться благами цивилизации.

Поэтому всё что оставалось это открыть фиддлер и снять флажок с Capture Traffic. После чего магическим образом всё заработало.

Создание msi инсталлятора с использованием Wix

2011-03-27T19:11:00.001+03:00

В этом посте я хотел бы описать свой опыт использования инструментария Wix для создания инсталляционных пакетов.

Wix - это библиотека которая упрощает создание MSI пакетов. Wix интегрируется в Visual Studio и содержит несколько типов проектов. Я не хочу полностью описывать процесс создания инсталляционного пакета, а кратко опишу сложности с которыми я столкнулся.

Полный туториал для изучения Wix можно легко найти например здесь: http://www.tramontana.co.hu/wix/

1. Deploy Database project output SQL script
Несмотря на то что что Wix содержит готовое расширение для установки БД в задаче пришлось делать по своему. Причиной тому послужило использование Visual Studio Database Project.

Итак сам процесс занял следующие шаги:

1.Настройка Database Project

По умолчанию Database Project самостоятельно задаёт переменную БД, в результате чего даже если передать название БД в параметры sqlcmd в скрипте она будет переопределена. Для того чтобы это предотвратить необходимо задать в настройках Database Project (Database.sqlDeployment) CommentOutSetVarDeclarations в false.

2.Создание CustomAction-а

Database project генерирует sql скрипт, для выполнения которого необходимо пользоваться утилитой sqlcmd. Поэтому для установки БД необходимо вызывать sqlcmd из CustomAction-а, передавая в качестве параметра имя создаваемой БД.

Сам CustomAction всего лишь запускает процесс sqlcmd.exe через Process.Start. Аргументы получаются через CustomActionData.

В качестве аргументов задаются параметры подключения к SQL Server, а также имя БД.
Более полную информация о параметрах sqlcmd можно найти на http://msdn.microsoft.com/en-us/library/ms162773.aspx

3.Использование CustomAction-а

Добавим компонент который будет содержат сгенерированный SQL скрипт. Для того чтобы скрипт автоматически подтягивался из Database Project-а последний добавим в References.

<Component Id="SomeDatabase.sql" DiskId="1" Guid="E1B7D00A-D6D8-4694-B4E0-E9AF67877119">
 <File Id="SomeDatabase.sql" Source="$(var.SomeDatabase.TargetDir)SomeDatabase.sql" KeyPath="yes" />
Component>

Для того чтобы использовать созданный CustomAction добавляем в References в Setup Project, после чего обьявляем CustomAction в коде Wix

<Binary Id="DeploySQLDll" SourceFile="$(var.DeploySQL.TargetDir)DeploySQL.CA.dll"/>

<CustomAction 
         Id="action"
         BinaryKey="DeploySQLDll"
         DllEntry="Deploy"
         Return="ignore" Execute="deferred" />

<CustomAction Id="SetDeploySQLArguments" Return="check" Property="action"

 Value='-U [SQLLOGIN] -P [SQLPASSWORD] -S [SQLSERVER] -i "[#SomeDatabase.sql]" -v DatabaseName="[DATABASENAME]" ' />

Естественно переменные SQLLOGIN, SQLPASSWORD, SQLSERVER должны быть обьявлены ранее в файле проекта Wix.

Последний штрих - вызов CustomAction в InstallSequence

<Custom Action="SetDeploySQLArguments" After="InstallFiles">NOT InstalledCustom>
      <Custom Action="action" After="SetDeploySQLArguments">NOT InstalledCustom>

NOT Installed говорит о том, что данные действия будут запущенны только при установке программы. В случае удаления действия будут пропущены. Если же после удаления программы необходимо удалить БД, можно пользоваться уже созданным CustomAction-ом, но вместа скрипта создания БД выполнять скрипт удаления. Например приведённый ниже:

EXEC msdb.dbo.sp_delete_database_backuphistory @database_name = N'$(DatabaseName)'
GO
 
USE [master]
GO
ALTER DATABASE $(DatabaseName) SET  SINGLE_USER WITH ROLLBACK IMMEDIATE
GO
USE [master]
GO
DROP DATABASE $(DatabaseName)
GO

2. Сохранить значение Property для использования во время Uninstall-а

Допустим в процессе установки пользователь ввёл настройки подключения к БД для её установки,а во время удаления программы необходимо ими воспользоваться, чтобы БД удалить. К сожалению MSI не сохраняет данные значения, поэтому это придётся сделать самостоятельно.

Для этого необходимо:
1. Добавить сохранение свойства в реестр при установке:

<RegistryValue Root='HKLM' Key='SOFTWARE\OurApp\SetupUninstall' Name='SQLSERVER' Value='[SQLSERVER]' Type='string' />

2. При старте установщика искать в реестре значение свойства:

<Property Id="SQLSERVER" Value="localhost">
 <RegistrySearch Id='RememberProperty1' Root='HKLM'  Key='SOFTWARE\OurApp\SetupUninstall' Name='SQLSERVER' Type='raw' />
Property>

Теперь установщик будет сохранять введённые параметры установки. Не самый чистый способ, т.к. мусорит реестр, однако быстрый и надёжный.

3. Deploy Web-Site

Т.к. Web-Site добавить в Reference нельзя ( в отличии от Web-Application), и к тому же он обычно содержит много файлов удобнее пользоваться входящий в комплект Wix инструментом heat. Данная тулза позволяет собирать из папки все файлы и организовать их как Wix Fragment File.

В моём случае тулза запускалась чтобы собрать сайт в файл фрагмента и далее добавить файлы в проект установщика. Для автоматической сборки в Pre-Build event добавлено событие:

"$(WIX)bin\heat.exe" dir "$(SolutionDir)\ABC\UI" -gg -ke -template Fragment -out "$(ProjectDir)UI.wxs" -sfrag -srd -sreg -dr UIRef -cg UI -wixvar -var wix.UI

$(SolutionDir)\ABC\UI - путь к сайту

Файл с фрагментом создаётся в файле UI.wxs, для использования его в проекте Wix следует
добавить файл в проект, а в главный Wix файл продукта ссылку на созданную директорию

<Directory Id="UIRef">Directory>

Кроме того необходимо определить Wix-переменную

<WixVariable Id="UI" Value="$(var.SolutionDir)\ABC\UI"/>

Как можно заметить Id директории задаётся в параметрах heat.exe. Более подробную информацию о параметрах
heat можно найти на http://wix.sourceforge.net/manual-wix3/heat.htm

Для создания веб-сайта в IIS можно воспользоваться готовыми расширениями Wix (WebApplication, WebDirectory и др.)

Плюсы:

Легко интегрируется в Visual Studio, проект установщика хранится в TFS
Возможна интеграция в MSBuild. Удобно для continuous integration.
Имеет множество возможностей для конфигурации
Open-source

Минусы:

Процесс написания инсталляционного пакета занимает больше времени чем для автоматических утилит ( InnoSetup например).

В целом Wix очень удобен для инсталляции приложений, требующих сложной конфигурации и настройки ( deploy DB, Website, etc.).

2D Физика для игр - Separate Axis Theorem - Вектор сдвига

2010-10-09T14:41:00.001+03:00

Как и обещал продолжаю перевод серии статей про игровую физику. Сегодня я напишу как получить вектор сдвига и разьединить 2 столкнувшихся многоугольника.

Как было точно подмечено анонимным комментатором метод отделяющей оси работает только для выпуклых многоугольников.

Итак, дано: 2 столкнувшихся многоугольника
Задача: Разьединить 2 многоугольника, причём минимальным сдвигом.

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

Для решения данной задачи может быть применён описанный ранее метод, только немного доработанный. Мы будем возвращать глубину проникновения и вектор, указывающий в какую сторону следует сдвинуть полигоны, чтобы они перестали пересекаться. Подобная комбинация называется MTD ( Minimum Translation Distance ), или минимальное расстояние сдвига.

Вычислять MTD можно в процессе вычисления отделяющей оси.

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

Очевидно, что можно сдвигать обьекты вектором сдвига по любой оси, но следует выбрать ту ось, на которой пересечение проекций обьектов минимально. Найденный вектор сдвига и является минимальным расстоянием сдвига ( MTD ).

Получив вектор сдвига мы можем легко отделить 2 обьекта:

A.position+=MTD*0.5f;
B.position-=MTD*0.5f;

Код проверки пересечения с нахождением MTD:

/// <summary>
        /// Проверяет на пересечение 2-х полигонов
        /// </summary>
        /// <param name="a">Первый многоугольник</param>
        /// <param name="b">Второй многоугольник</param>
        /// <returns></returns>
        public static bool Intersect(Polygon a, Polygon b,out Vector2 pushV)
        {
            pushV = Vector2.Zero;
            //Если один из многоугольников пустой - то не пересекаются
            if (a == null || b == null)
                return false;

            Vector2 pushAxis=Vector2.Zero;
            float mindepth = float.MaxValue;

            //Вычисляем отступ между многоугольниками для приведения к центру координат
            Vector2 offset = a.Offset - b.Offset;

            //В данной переменной храним ось на которую будет проецировать
            Vector2 xAxis = Vector2.Zero ;
            float depth;

            //Проходим по всем сторонам первого многоугольника и используем их как ось
            for (int j = a.VertexCount-1,i=0; i < a.VertexCount;j=i,i++)
            {
                //Вычисляем вектор стороны многоугольника
                Vector2 E = Vector2.Subtract(a[j], a[i]);
                //Вычисляем вектор нормали к стороне многоугольника
                xAxis = new Vector2(-E.Y, E.X);

                //Если проекции многоугольников не пересекаются - то по теореме многоугольники не пересекаются
                if (!IntervalIntersect(a, b, ref xAxis, offset, out depth))
                    return false;
                else
                {
                    //Находим ось по которой будем брать ось сдвига как ось минимального сдвига
                    if (depth < mindepth)
                    {
                        pushAxis = xAxis;
                        mindepth = depth;
                    }
                }
            }

            //Если пока не нашли нужной оси - проходим по всем сторонам второго многоугольника
            for (int j = b.VertexCount - 1, i = 0; i < b.VertexCount; j = i, i++)
            {
                //Вычисляем вектор стороны и нормаль
                Vector2 E = Vector2.Subtract(b[j], b[i]);
                xAxis = new Vector2(-E.Y, E.X); //Getting normal vector

                //И проверяем на пересечение проекций
                if (!IntervalIntersect(a, b, ref xAxis, offset, out depth))
                    return false;
                else
                {
                        //Ищем ось сдвига
                        if (depth < mindepth)
                        {
                            pushAxis = xAxis;
                            mindepth = depth;
                        }
                }
            }

            //Вычисляем вектор сдвига
            pushV = pushAxis;
            mindepth /= pushV.Length();

            //Нормируем вектор сдвига и умножаем на длину пересечения
            pushV.Normalize();
            pushV *= (mindepth*1.01f);

            //Если вектор сдвига указывает в неправильно направлении - отражаем его
            if (Vector2.Dot(pushV, offset) < 0)
                pushV = Vector2.Negate(pushV);

            //Если ни одна из осей не нашла не пересекающихся проекций, то очевидно по теореме
            //многоугольники пересекаются - возвращаем тру.
            return true;
        }


        /// <summary>
        /// Проверяет на пересечение проекций многоугольников
        /// </summary>
        /// <param name="a">Первый многоугольник</param>
        /// <param name="b">Второй многоугольник</param>
        /// <param name="xAxis">Ось проекции</param>
        /// <param name="offset">Отступ</param>
        /// <returns></returns>
        private static bool IntervalIntersect(Polygon a, Polygon b,ref Vector2 xAxis, Vector2 offset,out float depth)
        {
            depth = 0;
            
            float min0, max0, min1, max1; //проекции на ось первого и второго многоугольника
            GetInterval(a, xAxis, out min0, out max0);//получаем первую проекцию
            GetInterval(b, xAxis, out min1, out max1);//получаем вторую проекцию

  

            float h = Vector2.Dot(offset, xAxis); //получаем проекцию отступа 
            min0 += h; max0 += h; // и добавляем её к первому многоугольнику


            float d0 = min0 - max1; 
            float d1 = min1 - max0;

            //если проекции не пересекаются то минимум первого больше максимума второго или
            //минимум второго больше максимума первого.
            if (d0 > 0 || d1 > 0)
                return false;
            else
            {
                depth = Math.Min(Math.Abs(d0), Math.Abs(d1));
                Trace.WriteLine(depth);
                return true;
            }
        }

Исходные файлы:

https://docs.google.com/leaf?id=0B6h7yaggRA4pOWFhYmE0MTgtYTgxZC00MGViLTgxNmQtZjU4NmE2YWRjMTRl&hl=en

2D Физика для игр - Separate Axis Theorem

2010-10-01T21:31:00.003+03:00

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

Первая статья будет посвящена Separete Axis Theorem ( теорема о разделяющей оси )- методу проверки столкновений между многоугольниками. Данный метод является наиболее быстрым на данный момент и используется повсеместно во всех 2D физических библиотеках.

Итак, задача: Нам даны два многугольника в виде массива координат вершин. Необходимо проверить их на пересечение.

Separeta Axis Theorem утверждает, что если два обьекта не пересекаются, то существует прямая которая разделяет эти обьекты, т.е. проекции на нормаль этой прямой не пересекаются.

Заметим что таких прямых может быть несметное количество, однако к счастью в нашем случае мы их ограничим. Доказано что для многоугольников одна из таких осей является сторона одного из многоугольников. Если ни одна из 4-х сторон прямоугольников не подходит, то очевидно прямоугольники пересекаются.

Аналогично происходит с треугольниками, пятиугольниками и т.д.

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

Таким образом алгоритм состоит из трёх частей:
1. Поиск оси, которая разделяет многоугольники. (фактически проверка каждой стороны многоугольников)
2. Получение проекций многоугольников на ось.
3. Проверка на пересечение интервалов.

public static bool Intersect(Polygon a, Polygon b)
        {
            //Если один из многоугольников пустой - то не пересекаются
            if (a == null || b == null)
                return false;

            //Вычисляем отступ между многоугольниками для приведения к центру координат
            Vector2 offset = a.Offset - b.Offset;

            //В данной переменной храним ось на которую будет проецировать
            Vector2 xAxis = Vector2.Zero ;

            //Проходим по всем сторонам первого многоугольника и используем их как ось
            for (int j = a.VertexCount-1,i=0; i < a.VertexCount;j=i,i++)
            {
                //Вычисляем вектор стороны многоугольника
                Vector2 E = Vector2.Subtract(a[j], a[i]);
                //Вычисляем вектор нормали к стороне многоугольника
                xAxis = new Vector2(-E.Y, E.X); 

                //Если проекции многоугольников не пересекаются - то по теореме многоугольники не пересекаются
                if (!IntervalIntersect(a, b, xAxis, offset))
                    return false;
            }

            //Если пока не нашли нужной оси - проходим по всем сторонам второго многоугольника
            for (int j = b.VertexCount - 1, i = 0; i < b.VertexCount; j = i, i++)
            {
                //Вычисляем вектор стороны и нормаль
                Vector2 E = Vector2.Subtract(b[j], b[i]);
                xAxis = new Vector2(-E.Y, E.X); //Getting normal vector

                //И проверяем на пересечение проекций
                if (!IntervalIntersect(a, b, xAxis, offset))
                    return false;
            }

            //Если ни одна из осей не нашла не пересекающихся проекций, то очевидно по теореме
            //многоугольники пересекаются - возвращаем тру.
            return true;
        }

Код функций нахождения проэкции и пересечения интервалов:

/// <summary>
        /// Проверяет на пересечение проекций многоугольников
        /// </summary>
        /// <param name="a">Первый многоугольник</param>
        /// <param name="b">Второй многоугольник</param>
        /// <param name="xAxis">Ось проекции</param>
        /// <param name="offset">Отступ</param>
        /// <returns></returns>
        private static bool IntervalIntersect(Polygon a, Polygon b, Vector2 xAxis, Vector2 offset)
        {
            float min0, max0, min1, max1; //проекции на ось первого и второго многоугольника
            GetInterval(a, xAxis, out min0, out max0);

//получаем первую проекцию
            GetInterval(b, xAxis, out min1, out max1);
//получаем вторую проекцию

            float h = Vector2.Dot(offset, xAxis); //получаем проекцию отступа 
            min0 += h; max0 += h; // и добавляем её к первому многоугольнику

            float d0 = min0 - max1; 
            float d1 = min1 - max0;

            //если проекции не пересекаются то минимум первого больше максимума второго или
            //минимум второго больше максимума первого.
            if (d0 > 0.0f || d1 > 0.0f)
                return false;
            else return true;
        }

        /// <summary>
        /// Получает проекцию на ось
        /// </summary>
        /// <param name="a">Многоугольник</param>
        /// <param name="xAxis">Ось</param>
        /// <param name="min0">Начало проекции</param>
        /// <param name="max0">Конец проекции</param>
        private static void GetInterval(Polygon a, Vector2 xAxis, out float min0, out float max0)
        {
            min0 = max0 = Vector2.Dot(a[0],xAxis);
            //Проходимся по всем вершинам и проецируем их на ось
            for (int i = 1; i < a.VertexCount; i++)
            {
                //проецируем вершину на ось
                float dot = Vector2.Dot(a[i], xAxis); 
                //Устанавливаем минимум и максимум
                if (dot < min0)
                    min0 = dot;
                else if (dot > max0)
                    max0 = dot;
            }
        }

Полные исходные коды можно скачать здесь:

https://sites.google.com/site/jackdevolpment/files/physicsTutorial.7z?attredirects=0&d=1

или здесь

https://docs.google.com/leaf?id=0B6h7yaggRA4pNDg1M2Y1ODUtNDYyMC00Yjg2LTlhMWUtMWNlYWNlYTFlNjJl&hl=en

Ссылки на другие ресурсы по SAT:

http://www.metanetsoftware.com/technique/tutorialA.html

http://www.sevenson.com.au/actionscript/sat/

http://www.gamedev.ru/code/terms/SAT

http://noregret.org/tutor/n/collision/

Vkontakte Merchant API

2010-09-25T21:27:00.003+03:00

Сегодня был свободный день и почти всё время провёл дома. Но решил не тратить его попусту и сделать небольшой сайт-магазин для моей игры, попутно немного изучив Vkontakte Merchant API.

В принципе что меня удивило - это простота установки данного API. Сам процесс вставки в сайт кнопки покупки действительно занимает минуты,а большинство времени было потрачено на написание заглушек для Callback-страниц.

Т.к. к сожалению Callback страница обязательна должна быть в интернете пришлось зарегистрировать аккаунт на бесплатном пхп хостинге. Тут мне был в помощь сервис 0fees.net. Данный сервис предложил вполне адекватных пхп хостинг и включал в себя БД, поддержку отправки почты через mail, и наверно единственным его минусом было то что в нём было ограничение на макс.размер файлов. Прямым текстом это нигде не написано, но архив с моей игрой удалялся сразу после закачки на сервер. К счастью на процесс тестирования АПИ это ограничение никак не влияло.

Как оно всегда бывает заглушка-пример не работала и примерно через попыток 10 ковыряния я решил подойти к вопросу кардинально и начал писать с нуля. Кстати, замечу что сервис довольно гибкий, включает обратные вызовы для списков методов доставки и т.д. Мне же нужен был только один обратный вызов - оповещение сервера об оплате пользователем товара. Поэтому реализовывал я только 1 заглушку, а другие отключил.

В принципе вся работа заглушки сводится к обработке входящих через ПОСТ переменных, проверки хэша и вывода в случае успеха ХМЛ следующего вида:

<?xml version="1.0" encoding="UTF-8" ?>
<success>
  <order-id>идентификатор заказа в платёжной системе</order-id>
  <merchant-order-id>идентификатор заказа в системе продавца</merchant-order-id>
</success>

Вообщем хочется подытожить свои ощущения от использования:
+ скрипт легко устанавливает и конфигурируется
+ пользователь получает инструменты управления магазином и заказами. если заглушки не писать можно обрабатывать заказы вручную
- не описаны методы как сделать нестандартный дизайн кнопки
- немного раздражает факт наличия всплывающих окон

Всё моё художество можно увидеть на http://jackthehack.0fees.net/
Кстати походу упал сервер userapi.com на который ссылаются виджеты комментариев и "мне нравится" =(

RadialBlur HLSL Shader - 3 сэмпла

2010-08-27T13:03:00.001+03:00

Решил добавить в игру простенький эффект радиальной размытия. В нете к счастью нашёл много информации, в результате скомпонованный шейдер получился следующего вида:

sampler ColorMapSampler : register(s0);

float4 radialBlur(float2 vTex:TEXCOORD0):COLOR
{
   float4 result=float4(1,0,0,1);
   //массив с сэмплами. тут их 3 для производительности
   float samples[3] = {0.05 ,0.03, 0.01};

   // 0.5,0.5 центр экранных координат
   // т.е. отнимая от (0.5,0.5) текстурные координаты
   // мы получаем вектор указывающий на центр экрана
   float2 dir = 0.5 - vTex;

   // вычисляем расстояние до центра
   float dist = length(dir);

   // нормализуем
   dir = dir/dist;

   // получаем цвет текущего пикселя
   float4 color = tex2D(ColorMapSampler,vTex);

   float4 sum = color;

   // берём ещё 3 сэмпла из пикселей противоположных центру экрана
   for (int i = 0; i < 3; i++)
   {
   sum += tex2D( ColorMapSampler, vTex + dir * samples[i] * dist );
   }

   // всего взяли 4 сэмпла ( 3 соседних и 1 текущий)
   sum *= 0.25f;

   // коэффициент 0.7 указывается силу эффекта
   float t = dist * 0.7f;
   t = clamp( t ,0.0,1.0);

   //интерполируем текущий цвет с рассчитанным по расстоянию до центра
   result = lerp( color, sum, t );

return result;
}

technique PostProcess
{
pass P1
{
// A post process shader only needs a pixel shader.
PixelShader = compile ps_2_0 radialBlur();
}
}

2010-08-19T13:20:00.000+03:00

Убрал баг с Alt-Tab, который возникал в полноэкранном режиме игры. Оказывается теперь XNA сама заботиться об восстановлении графического устройства после его потери. Я же думал что его нужно восстанавливать вручную по событию DeviceLost, что конечно неправильно.

Слава богу существует класс Trace который позволяет сделать быстрый лог того что происходит и значительно упростил отладку и поиск ошибки.

Диплом в Шаге - 12/12

2010-07-23T21:37:00.000+03:00

Наконец-то сдал диплом в Шаге на оценку 5+. Процесс защиты длился 12 часов с часовым перерывом, но и студенты и преподаватели выдержали этот экзамен =)
На радостях выкладываю видео дипломного проекта и арканоида. Разработка не прекращается,а продолжается и как я обещал скоро будет новое оформление и релиз.

HLSL шейдеры для чайников

2010-07-18T13:20:00.002+03:00

Шейдерная графика сейчас наиболее популярна. Большинство игр так и пестрят системными требованиями Shader 2.0, что конечно разочаровывает владельцев стареньких ПК, и радует картинкой современных геймеров. В этой статье я попытаюсь рассказать вкратце о том как писать HLSL шейдеры на XNA и в результате получить шейдер радиальной градиентной заливки.

Итак. Нам понадобяться следующие инструменты:

XNA Game Studio
Видеокарта с поддержкой шейдеров

Итак для начала мы создадим "Windows Game" проект в студии. Далее нам необходимо создать небольшую текстурку. Неважно её содержимое, сколько само её существование. Поэтому добавляем к Content новый элемент - текстуру 2*2.

Далее нам необходимо нарисовать её, поэтому добавляем в класс Game переменную Texture2D и загружаем её в LoadContent

Texture2D texture;

protected override void LoadContent()
   {
   // Create a new SpriteBatch
   spriteBatch = new SpriteBatch(GraphicsDevice);
   texture = Content.Load("tex");
   }

и далее отрисовываем её, например так:

      protected override void Draw(GameTime gameTime)
   {
   GraphicsDevice.Clear(Color.CornflowerBlue);
   spriteBatch.Begin(SpriteBlendMode.None, SpriteSortMode.Immediate, SaveStateMode.SaveState);
   spriteBatch.Draw(texture,
   new Rectangle(0, 0,
   400, 300), Color.White);
   spriteBatch.End();
   base.Draw(gameTime);
   }

Если всё сделано правильно, то запустив мы увидим белый прямоугольник на голубом фоне.
Кстати советую spriteBatch.Begin написать именно так как описано выше, т.к иначе шейдер может не сработать.

Наконец можно приступить к написанию шейдера =)

Добавляем к Content новый шейдер (Effect file). Студия автоматически создаст шаблон шейдера, однако мы далее его переделаем, т.к он содержит много лишнего.
Далее добавим переменную в класс Game - Effect effect;
Загружаем шейдер в LoadContent

effect = Content.Load("gradient");

И переписываем процедуру рисования:

protected override void Draw(GameTime gameTime)

{

GraphicsDevice.Clear(Color.CornflowerBlue);

spriteBatch.Begin(SpriteBlendMode.None, SpriteSortMode.Immediate, SaveStateMode.SaveState);

effect.Begin();

foreach (EffectPass pass in effect.Techniques[0].Passes)

{

pass.Begin();

spriteBatch.Draw(texture,

new Rectangle(0, 0,

400, 300), Color.White);

pass.End();

}

effect.End();

spriteBatch.End();

base.Draw(gameTime);

}

Теперь не спешите запускать проект. Последний мазок - переписываем шейдер:

sampler ColorMapSampler : register(s0);

// Grayscale

float4 PixelShader(float2 Tex: TEXCOORD0) : COLOR

{

return float4(1,0,0,1);

}

technique PostProcess

{

pass P0

{

PixelShader = compile ps_2_0 PixelShader();

}

Здесь я удалил вершинный шейдер и лишние переменные. Для простоты оставил только пиксельный. Теперь если запустить проект то должен получится красный квадратик

Не очень впечатляет, но это ведь только начало ;)

Давайте посмотрим ближе на шейдер. Шейдер - это программа которая выполняется на видеоадаптере компьютера. Как известно видеоадаптер в разы быстрее обрабатывает информацию, поэтому шейдеры так удобны. Существуют различные виды шейдеров:

Пиксельный
Вершинный

Пиксельный обрабатывает пиксели,а вершинный соотвественно вершины. Так вот у нас пиксельный. На вход мы получаем текстурные координаты пикселя ( его положение в пространстве). Они изменяется от [0..1]. А на выход пиксельный шейдер ( по сути это функция) должна возвращать float4 - вектор из 4 компонент, который указывает выходной цвет пикселя.

В нашем шейдере мы всем пикселям указали цвет (1,0,0,1), т.е красный по цветовой модели RGBA.

Теперь давайте поиграемся с текстурными координатами. Попробуем визуализировать их. И перепишем строчку возвращения цвета в шейдере как:

float4 PixelShader(float2 Tex: TEXCOORD0) : COLOR

{

return float4(Tex.x,Tex.y,0,1);

}

Помойму смотрится уже лучше =) Как видим там где x текстурная координата ближе к 1 мы видим больше красного,а где ближе к 1 y координата больше зелёного. Что в принципе и должен был делать наш шейдер.

Давайте двигаться дальше. Конечной целью статьи было написание градиентной круговой заливки. В качестве параметров заливка должна иметь:

Радиус градиента
Центр градиента
Начальный и конечный цвет

Итак, начнём:

float4 PixelShader(float2 Tex: TEXCOORD0) : COLOR

{

float2 Center=float2(0.5f,0.5f);

float Radius=0.2f;

float4 start=(1,0,0,1);

float4 end=(0,1,0,1);

float dist=distance(Center,Tex);

return float4(dist,0,0,1);

}

Мы добавили в шейдер переменные центра, радиуса, начального и конечного цвета градиента. Кроме того здесь мы вычисляем с помощью встроенной функции в HLSL расстояние между центром и текстурными координатами пикселя. А далее мы расстояние визуализируем. Получаем:

Получили красный градиент с центром в (0.5,0.5). Нам однако всё ещё нужно чтобы были начальные и конечные цвета,а также радиус градиента. Поэтому переписываем шейдер:

float4 PixelShader(float2 Tex: TEXCOORD0) : COLOR

{

float2 Center=float2(0.5f,0.5f);

float Radius=0.6f;

float4 start=float4(0,0,1,1);

float4 end=float4(0,1,0,1);

float dist=min(1,distance(Center,Tex)/Radius);

float4 realcolor=smoothstep(start,end,dist);

return realcolor;

}

Теперь помедленней:

distance - возвращает float - расстояние между двумя векторами
smoothstep - делает переход на основе 3-го параметра между двумя векторами. В данном случае это делает переход из одного цвета в другой.
min - функция минимума

Теперь если запустим всё будет по честному, только одно но... Хочется все параметры задавать из программы. Поэтому можете запускать посмотреть результат... а я дальше пойду. Опять переписываем шейдер:

float2 Center;

float Radius;

float4 start;

float4 end;

float4 PixelShader(float2 Tex: TEXCOORD0) : COLOR

{

float dist=min(1,distance(Center,Tex)/Radius);

float4 realcolor=smoothstep(start,end,dist);

return realcolor;

}

И также переписываем метод рисования:

spriteBatch.Begin(SpriteBlendMode.None, SpriteSortMode.Immediate, SaveStateMode.SaveState);

effect.Parameters["Radius"].SetValue(0.9f);

effect.Parameters["Center"].SetValue(new Vector2(0.5f, 0.5f));

effect.Parameters["start"].SetValue(Color.White.ToVector4());

effect.Parameters["end"].SetValue(Color.Red.ToVector4());

effect.CommitChanges();

effect.Begin();

Что получилось?

Довольно симпатично. Что поменялось? Мы вынесли переменные из функции шейдера, таким образом сделали их глобальными параметрами шейдера. А в процедуре рисования мы присваивали им значения. Таким образом шейдер управляется из программы.

На этом пока что всё. Статья получилось немного длинная, но надеюсь суть ясна. Исходники можно скачать по адресу:

https://docs.google.com/leaf?id=0B6h7yaggRA4pZGIzNzU1NzMtZWY1MC00MWMzLTk4NDMtNjE5ZWNiN2ZhMmMw&hl=en

http://sites.google.com/site/jackdevolpment/files/shadertest.7z?attredirects=0&d=1

Cycloid. Новости

2010-07-16T01:03:00.000+03:00

Рад сообщить что разработка игры под XNA идёт полным ходом. Почти все предполагаемые фичи реализованы, так что работа переходит в стадию тестирования и допиливания.

Кроме того я договорился с художником о создании оформления для игры. Конечно переоформление займет некоторое время, но оно того стоит. Могу только сказать что предварительные эскизы я уже видел и выглядит всё это очень даже неплохо.

К сожалению бинарников и эскизов показать не могу, и в ближайшем времени их вряд ли кто то увидит. Buissness is buissness.

Farseer Physics и XNA

2010-07-11T11:10:00.000+03:00

Решил переделать свой арканоид и вместо собственной физики использовать 2D физический движок Farseer Physics. Это наиболее распространённый физический движок для C# ( в частности под XNA). Подключить был довольно просто - в комплекте идёт готовый пример использования, однако сразу столкнулся с первыми трудностями.

Основная проблема с которой я столкнулся - это появление исключения ArithmeticException в методе вычисления угловой скорости (AngularVelocity). Что самое обидное было - это то, что исключения возникало не сразу, а в процессе игры. Долгие поиски причины не привели к решению проблемы, однако путём тыка ( самый действенный метод ) ошибка была устранена.

Причиной такого поведения был факт того, что я не устанавливал MomentOfInertia для создаваемых тел. В результате данный параметр вычислялся автоматически движком и очевидно его значение превышало возможности движка. В результате я выставил вручную данный параметр в 1 и ошибка больше не появлялась. Данный параметр показывает насколько будет закручиваться обьект при ударении с другим обьектом. Для моей игры этот параметр не является существенным и поэтому я не сильно заботился его правильным значением.

В общем данный движок довольно удобный. В комплект входит визуализатор физики - он конкретно упрощает жизнь в процессе дебага. Кроме того движок постоянно развивается - на данный момент стабильная версия 2.1.3, но уже в ближайщем будующем обещают появление 3-й версии движка с новыми плюшками и фишками.

Так что если нужна физика для Silverlight, XNA или WPF - рекомендую http://farseerphysics.codeplex.com/

XNA - продолжая тему диплома

2010-05-13T22:24:00.008+03:00

Итак.... Я не знаю говорил ли я что я пишу 2 диплома? Если нет то теперь вы знаете.
Один в универе и один в Шаг. Довольно весёлое занятие - попеременно забивать болт то на один, то на другой....

Сегодня я хочу написать о том что у меня получается с Шаговским дипломом. В Шаге я занимаюсь разработкой игры под платформу XNA. В качестве игры я решил переделать стандартную под iPod игру - Vortex. Это аналог арканоида, с отличием в том, что бита движется по кругу,и задача игрока не выпустить мяч за пределы круга.

Собственно первая часть работы - организовать процесс игры, движение шарика и биты. Она у меня прошла довольно гладко.

И вот сейчас я решил взяться за вторую - рефакторинг, организация игрового движка и наконец использования шейдеров.

Небольшой тизер :)

Основной идеей рефакторинга было создание классов для разделения функций между движком и логикой игры.

Т.к игра двумерная я создал классы спрайтов,на основе которых позже создал классы анимированных спрайтов и анимаций.

Краткая диаграмма классов игры

GameView - класс состояния игры. Т.к игра фактически состоит из дискретных состояний, то я решил написать класс StateManager который управляет состояниями. И каждый раз вызывая метод StateManager.SetView мы меняем состояние игры. Это очень удобно, т.к отдаёт большую часть работы относительно игровой логики и рисования реализациям состояний. Подобный подход не новый и используется почти во всех игровых движках в разных ипостасях.

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

Что касается спрайтов то - это типичное решение для помойму всех двумерных игровых движков. Скажу только что AnimatedSprite - это спрайт с нескольким числом состояний и нужен в игре чтобы отображать кирпичи ( разбитые и не разбитые)

Что ещё буду делать:
- Подсчёт очков за разбитые кирпичи,комбо
- Пост-обработка шейдерами при попадании на кирпичи
- При закрытии игры процесс остаётся в памяти - нужно пофиксить.
- Иногда(довольно редко) некорректно отбивается шарик от биты или от кирпичей

Вообщем не буду томить и кидаю ссылку на сборку игрушки. Пока что только 1 уровень и нету очков - но всё впереди ( я просто решил похвастатся )))

Google docs:
https://docs.google.com/leaf?id=0B6h7yaggRA4pZGRjZGNlNzktYjBmNS00M2RjLWExNWYtY2I2NWY4NzhhMDli&hl=en

Google sites:
http://sites.google.com/site/jackdevolpment/files/Release.7z?attredirects=0&d=1

Faq:
1.Для запуска необходима XNA 3.1 http://www.microsoft.com/downloads/details.aspx?FamilyID=53867a2a-e249-4560-8011-98eb3e799ef2&displaylang=en
2.Пасхальные яйца - F1,F2,F3,F4 во время игры
3.Если что-то не работает - отписываемся :)

Севастополь. Информатика-2010

2010-04-25T00:34:00.008+03:00

Завтра уезжаю в Севастополь. Посмотрю город и заодно буду участвовать в конференции.
Обожаю ехать куда то, особенно за казённый счёт.

Как говорится на шару и уксус сладкий.

Update:
Фотоотчёт можно найти на
http://picasaweb.google.com/jack.spektor/DuYLZ?feat=directlink

Наваял гаджет

2010-03-15T23:35:00.007+02:00

Чтото меня потянуло на гаджеты. Решил сделать небольшой гаджет для души.
Смысл - жмём на кнопку и снизу вылетают воздушные шарики.
Долго мучался с COM регистрацией и вызовом, но слава яйцам всё получилось.

Встречайте - Bubble gadget

https://docs.google.com/leaf?id=0B6h7yaggRA4pYzI3Mjc1OGEtNWYzNy00ZThlLWIwMzAtNWU4ZmJhYTdmYzJk&hl=en

Альтернативная ссылка на загрузку:
http://sites.google.com/site/jackdevolpment/files/gadget.gadget?attredirects=0&d=1

Более подробно о том как это всё было и какие мне встретились проблемы напишу позже. Сейчас спать.

Играемся с iTunes через Javascript

2010-03-13T11:45:00.005+02:00

Довольно классна штука - этот айТюнс. И плеер хороший, и подкасты качает и вообще красавец. Ладна, к чему это я? Случайно узнал, что оказывается у него есть API. Работает через COM и позволяет получить полный доступ к функционалу плеера.

Так что например вот такой нехитрый Javascript код

iTunesApp = new ActiveXObject("iTunes.Application");
iTunesApp.NextTrack();

поменяет песню в плеере на следующую, а вот например

var iTunesApp = new ActiveXObject("iTunes.Application");
var currentTrackName=iTunesApp.CurrentTrack.Name;
var currentArtist=iTunesApp.CurrentTrack.Artist;
alert(currentArtist+" - "+currentTrackName);

покажет название текущей песни. У меня это например сейчас "Vampire Weekend - Oxford Comma". Вот такие пироги. Кстати чуть не забыл - вся это красота работает только в случае Internet Explorer. Так что имейте ввиду :)

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

Диплом. Черновик 3D рендера. Java

2010-03-11T16:53:00.003+02:00

Диплом в самом разгаре... Я не сильно писал чем я занимаюсь в рамках диплома. А занимаюсь я проблемой параллельных вычислений. А именно - системой распаралеливания алгоритмов.Так уж сложилось что занимаюсь именно этой темой, а точнее продолжаю работу студента Виктора Бурдейного.

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

В принципе я уже сделал визуализацию в 2Д для фреймворка, но алгоритм, который необходимо реализовать должен будет рисовать поверхность в 3Д, так что приходится разбиратся с 3Д костылями для Джавы. Вот такие пироги.

Java Opengl (использует JOGL)
https://docs.google.com/leaf?id=0B6h7yaggRA4pZGVmMDMyYmMtZTYyYi00NmE1LWI2YjQtM2E4OGRhNWI2OGI1&hl=en

Взлом алгоритма Эль-Гамаль( с помощью алгоритма Шенкса)

2010-01-27T20:49:00.004+02:00

Данное задание мне выдавали по предмету криптология. Наверно один из немногих предметов, который мне кажется реально полезным и интересным.

Реализовывал на Java т.к боялся что числа выйдут за пределы стандартных типов данных, а в Java для этого есть удобный тип данных BigInteger. Такто.

Итак условие:
В следующих задачах зашифрован алгоритмом ЭльГамала текст, написанный на английском языке. Использован следующий алфавит:
"A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z| |,|.|".
Блок "подсказки" расположен в начале криптотекста и является общим для всех его блоков. Его длина считается неизвестной. Найти секретный ключ и расшифровать текст.

"5148154611033774886049492438294008383372872853501067660147906401592062201450665781876473"

Открытый ключ: p=89981741 g=2 h=76976449

Часть первая - решение задачи целочисленного логарифмирования ( поиск секретного ключа a)
На вход подаётся p,g,h

package Shenks;

import java.math.BigInteger;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map.Entry;

public final class Program {

/**
* @param args
*/
public static void main(String[] args) {

if(args.length==3)
{
// TODO Auto-generated method stub
System.out.println("y=a^x(mod n) x-?");

System.out.println("y= "+args[0]);
BigInteger y=new BigInteger(args[0]);

System.out.println("a= "+args[1]);
BigInteger a=new BigInteger(args[1]);

System.out.println("n= "+args[2]);
Integer n=new Integer(args[2]);

Shanks(y, a, n);

}else
{
System.out.println("Expecting 3 arguments to run");
}
}

public static int Shanks(BigInteger y,BigInteger a,int n)
{

Hashtable babySteps=new Hashtable();
Hashtable giantSteps=new Hashtable();
// TODO: Prepare
int result=0;

int s=(int)Math.floor((( Math.sqrt(n))));

BigInteger N=BigInteger.valueOf(n);

System.out.print("s=");
System.out.println(s);

// TODO: Do baby step
System.out.println("Starting baby steps,baby!:)");
BigInteger temp=y;
for(int i=0;i {
BigInteger value=temp.mod(N);
babySteps.put(i, value);
temp=temp.multiply(a);
//System.out.println(
// String.format("%d\\%d %s", i,s,value.toString()));
}

// TODO: Do Giant steps
System.out.println("Starting giant steps,oh my god!!!:)");
// temp=a;
// temp=temp.pow(s);
// BigInteger temp2=temp;
for(int i=0;i {
//System.out.println(temp2.toString());
temp=a.modPow(BigInteger.valueOf(s*(i+1)), N);
//BigInteger value=temp;
giantSteps.put((i+1)*s,temp);

//temp2=temp2.multiply(temp);
//System.out.println(
// String.format("%d\\%d %s", i,s,temp.toString()));
}

//TODO:Check giant and baby
System.out.println("Comparing giant steps and baby steps");

Iterator> set1=babySteps.entrySet().iterator();

Boolean loop=true;
int loopN=0;
while(set1.hasNext()&& loop)
{
Entry entry1=set1.next();
Iterator> set2=giantSteps.entrySet().iterator();
//System.out.println(
// String.format("Loop %d\\%d", loopN,s)
//);
while(set2.hasNext() && loop)
{

Entry entry2=set2.next();
//BigInteger value1=entry1.getValue();
//BigInteger value2=entry2.getValue();
//System.out.println(
// String.format("%s - %s", value1,value2));
if(entry1.getValue().equals(entry2.getValue()))
{
System.out.print("Entry found:");
//System.out.println(
//String.format("r=%d st=%d", entry1.getKey(),entry2.getKey()));
result=entry2.getKey()-entry1.getKey();
System.out.println(result);
loop=false;
}
}
loopN++;
}

//TODO:Testing
System.out.print("Test:");
if(y.equals(a.modPow(BigInteger.valueOf(result),BigInteger.valueOf(n))))
System.out.println("OK");

return result;
}
}

Часть вторая - дешифрация
На вход подаётся найденный пароль, Р, с1, и остальные ci
c1 - это первые 8 цифр из зашифрованного сообщения.

package Shenks;

import java.math.BigInteger;

public final class Decrypt {

public static String Alphabet="ABCDEFGHIJKLMNOPQRSTUVWXYZ ,.";

/**
* @param args
*/
public static void main(String[] args) {
System.out.println(
String.format("Pass:%s", args[0]) );

System.out.println(
String.format("c1:%s", args[2]) );

System.out.println(
String.format("P:%s", args[1]) );

Integer pass=new Integer(args[0]);

BigInteger p=new BigInteger(args[1]);

BigInteger c1=new BigInteger(args[2]);

for(int i=3;i System.out.println(
String.format("ci:%s", args[i]) );

System.out.println("==DECRYPTION==");
for(int i=3;i {
BigInteger c2=new BigInteger(args[i]);
BigInteger m=DecryptGamal(pass,c1,c2,p);
String msg=GetMessage(m.intValue());
System.out.print(msg);
}
}

private static String GetMessage(Integer m) {
Integer val=m;
String result="";
for(int i=0;i<4 br="" i=""> {
int index=val%100;
result=Decrypt.Alphabet.charAt(index)+result;
val=val/100;
}
return result;
}

private static BigInteger DecryptGamal(Integer pass, BigInteger c1,BigInteger c2, BigInteger p) {
BigInteger bigpass=p.subtract(
BigInteger.valueOf((long)(pass+1)));

BigInteger c1pow=c1.modPow(bigpass, p);

BigInteger result=((c2.mod(p)).multiply(c1pow)).mod(p);

return result;
}
}

Нахождение разшифрованного сообщения оставляю в качестве бонуса :D

Моя работа - скандинавский аукцион :)

2009-12-17T14:28:00.005+02:00

Всем привет :) Ни разу в блоге не писал о том, чем я занимался целых 3 месяца.
Хотя я написал пост о интернет-коммерции, я не написал к чему он относился.
На самом деле всё просто - я разрабатывал скандинавский аукцион.

Вкратце об скандинавских аукционах:

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

В чём выигрывает аукцион? Во первых на разнице стоимости покупки и продажи товара, как обычный магазин. Во вторых главный источник прибыли - товары, пользующие повышенным спросом. В них пользователи в сумме переплачивают за товар, т.к ставок в сумме больше, чем стоимость товара.

В чём выигрывает пользователь? Во первых он не может переплатить за товар( при условии правильной игры). В случае если потрачено больше ставок, чем рыночная стоимость товара пользователь получает товар в качестве подарка. А если же пользователь выиграл - то получает товар со значительной скидкой. Так-то!

Но теперь перейдём к тонкостям разработки. В аукционе были такие интересные мелочи как автоставки,дневной аукцион,и много чего другого.

Проект был реализован на ASP.NET. Многие говорят что АСП пишет много лишнего кода в проект, но на мой взгляд это всё зависит от рук программиста. После того как я убрал Debug='true' в конфиге в сайте осталось буквально 5-6 специфических АСП строк. Зато ASP.NET значительно упрощает использование AJAX-а. А в данном случае без AJAX обойтись было просто невозможно.

Конкретно без AJAX-а нельзя было бы делать ставки, постоянно проверять обновление состоянния лотов.

Для визуальных эффектов( как например подмигивание лота при изменении лидера ) была использована ныне популярная и мне любимая библиотека jQuery.

В качестве БД аукциона использовалась MSSQL. Аукцион работает на выделенном сервере. К сожалению функционал ASP.NET не даёт аналога CRON-а. По крайней мере насколько мне известно. Если аналог действительно существует - то очень, очень хотелось бы знать как реализовать на стандартном хостинге подобное.

Автоставка - ставка, которая выполняется автоматически если до конца аукциона осталось менее 10 секунд. Подобный функционал требовал создания скрипта, который проверял бы факт действия автоставки и делал бы автоставку автоматически. Именно изза скрипта пришлось использовать выделенный сервер.

Аукцион был запущен уже 1 месяц назад,но я не хотел спешить писать в блоге. Чтоб не зглазили.:)
Вообщем этим постом я просто хотел немного похвастатся и может услышать советы/критику по отношению к проделанной работе :)

ЗЫ: Аукцион можно найти по адресу www.tak-tik.com.ua