Интересно почитать… Блог в котором есть много интересной информации…

Google Maps умеет объединять объекты при уменьшении масштаба см. рисунки. Причем если посмотреть на последнюю картинку, то не очень понятно, почему получилось 7 + 4, а не 8 + 3 например. Google Maps объединяет несколько объектов в один, но задача поиска областей занимаемых группами объектов выглядит гораздо более сложной, причем рисовать область с четкой границей наверное сложнее, чем сделать заливку цветом с прозрачностью обратно пропорциональной средней плотности объектов в данной точке, при этом не очень понятно, имеет или эта полупрозрачная заливка практическое применение.

То есть в идеале задача ставится так: по заданному набору точек на плоскости (или на эллипсоиде и т д.) получить набор многоугольников содержащих скопления точек. Скопление это транзитивное замыкание по расстоянию, то есть если расстояние от A до B меньше заданного и расстояние от B до C меньше заданного, то A, B и C принадлежат к одному скоплению. Либо можно определить скопление как область в которой плотность распределения точек больше заданного значения, при этом нужно как-то определять плотность распределения. Также надо учитывать, что могут получиться вырожденные случаи, когда A B и C лежат на одной прямой.

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

(далее…)

После установки на ноутбук с Windows 8.1 Visual Studio 2013 выдала мне следующее:

“Виртуализация оборудования отключена на этом компьютере. Необходимо включить ее в параметрах BIOS. Дополнительные сведения см. в статье MSDN по адресу "http://go.microsoft.com/fwlink/?LinkId=252010".” Радует то, что вроде как это сообщение относится только к эмулятору Windows Phone 8.0, поэтому всё остальное, по идее, должно работать нормально, теоретически.

Также в процессе установки VS наглухо заглючил McAfee антивирус и заблокировал работу всех браузеров, поэтому пришлось его сносить.

Сегодня после установки MS Visual Studio 2013 получил следующее:

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

Во-первых, для подключения ThemeManger-а к контролу, в конструкторе надо добавить следующие строки:

public partial class AlarmsPage : UserControl
{
    public AlarmsPage()
    {
        InitializeComponent();

        ThemeManager.ApplyTheme(this, ThemeManager.CurrentTheme);
        ThemeManager.OnThemeChanged += (s, e) =>
        {
            ThemeManager.ApplyTheme(this, ThemeManager.CurrentTheme);
        };
    }
}

понятное дело, что этот код можно вынести в отдельный метод.

(далее…)

Постановка задачи

В коде на C++ CLI есть массив vector<TNativeItem> содержащий несколько тысяч элементов и полностью меняющийся много раз в секунду. Нужен WPF контрол, который будет его отображать. Предположительно ListView обращается по индексу только к видимым элементам (в отличии от DataGrid и TreeView), поэтому он наилучший кандидат. Нужно реализовать ICollection (или ICollectionView) который будет хранить элементы только видимого диапазона, остальные делать нулями, причем при выходе элемента за границы видимого диапазона элемент должен зануляться (см 1). Разбивать элементы на страницы (как это делает VirtualizingCollection) не надо, так как мы их не загружаем с удаленного севера в данном случае, а создаем managed обертки для C++ объектов. За счет этого при обновлении всего массива на C++, будет обновляться только видимый диапазон managed объектов, что позволит достичь приемлемой производительности.

(далее…)

Как работает стандартный DataGrid

DataGrid это обычный ItemsControl, который биндится к ICollection, подписывается на нотификацию об изменении коллекции INotifyCollectionChaged и на нотификацию об изменении каждого элемента INotifyPropertyChanged, таким образом, если у нас, например, несколько тысяч элементов в коллекции, то соответственно DataGrid подпишется на INotifyPropertyChanged несколько тысяч раз. Если говорить точнее, то DataGrid биндится к ICollectionView, но тем не менее, для DataGrid необходим доступ к  элементу коллекции по индексу (random access). DataGrid по умолчанию использует VirtualizingPanel для реализации UI Virtualization (создаются только видимые ряды), но Data Virtualization не поддерживается, это означает, что все данные должны сидеть в ICollection и биндится будут все элементы, независимо от того видимы они или нет (об этом много статей в интернете). DataGrid поддерживает сортировку и фильтрацию через ICollectionView, что удобно в тривиальных случаях.

(далее…)