Диаграмма Вороного:функция матлаба voronoin неправильно рисует ячейки вороного вокруг заданных точек

@Elena_Vasilieva · Регистрация: 30.05.2012

Author24 — интернет-сервис помощи студентам

А никто не сталкивался с проблемой того, что функция матлаба voronoin неправильно рисует ячейки вороного вокруг заданных точек? Как это можно поправить?

Зосима · 12.09.2012, 18:22

Врядли я смогу помочь, но не могли бы Вы выложить наброски программы?

Добавлено через 8 минут
Дело возможно в особенностях реализации данной ф-ции в матлабе, так например ф-ция ошибок erf() отличается от приведенной в литературе, также и ф-ция std(), имеет параметр в зависимости от которого она возвращает либо среднеквадратическое отклонение, либо стандартное отклоненит. Возможно нечто подобное и с ф-цией voronoin - нужно вдумчиво "покурить" хелп данной ф-ции.
P.S. Еще сталкивался с ситуацией, когда при каждом запуске программы результат апроксимации отличался, порой сильно.

@Elena_Vasilieva · 13.09.2012, 08:44 **[ТС]**

программа довольно громоздкая и чтобы ее запустить - нужно много исходного материала. А по сути - у меня есть очень много текстовичков (порядка 2000) в которых записаны вде колонки - координаты x y точек, и я для каждого из файлов рисую диаграмму вороного, закрашивая ячейки в зависимости от ее количества ребер. И в конце свожу все картинки в анимацию. Так вот ощущение, что сетка (диаграммы вороного) стоит, почти не меняясь, количество ребер остается часто тем же, а цвета меняются довольно сильно... код верный - много раз был перепроверен на более простых задачках. А т.к. точки - это координаты реального физического эксперимента, то исходя из физических соображений анимация тоже показывает бред.((((
В связи с этим и вопрос - может Вы копались в самом коде voronoin.m - ибо я там голову сломала( а help уже "курила" долго, из него уже ничего полезного не выжать(

Зосима · 13.09.2012, 15:42

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

Matlab M

clear;
clc;
clf;
 
x = randn(30,2); 
 
[v,c]=voronoin(x); 
for i = 1:length(c) 
    if all(c{i}~=1)  
        color = length(c{i}); % цвет равен кол-ву ребер
        clr = num2str(color);
        hold on
        patch(v(c{i},1),v(c{i},2),color); % сетка с заливкой
        plot(x(i,1),x(i,2),'.r'); % точки
        text(x(i,1),x(i,2),clr) %подписыываем кол-во ребер в ячейке
    end
      
end
axis equal

Почему эта конструкция неверно работает с массивом файлов - не знаю...

возможно в памяти какой-то мусор (нужно очищать) или просто глюки матлаба.
Впервые столкнулся с диаграммой Вороного, поэтому в самом коде voronoin.m я не разобрался, однако там в строке 91 идет обращение к ф-ции qhullmx.m:

91 [v, c] = qhullmx(x', 'v ', opt);

которая собственно и возвращает результат (а остальное - в основном проверки на "вшивость"). Взглянув вовнутрь меня поразило отсутствие содержимого - там только комментарии и возврат при ошибке, однако в той же папке D:\MATLAB701\toolbox\matlab\polyfun\private\ лежит файлы qhullmx.dll и qhullmx.csf, которые вероятно и реализуют алгоритм построения сетки. Возможно вам поможет информация по этой ф-ции на сайте http://www.qhull.org/

@Elena_Vasilieva 1 / 1 / 0 Регистрация: 30.05.2012 Сообщений: 22
		1
	Диаграмма Вороного:функция матлаба voronoin неправильно рисует ячейки вороного вокруг заданных точек 12.09.2012, 15:32. Показов 3135. Ответов 3 Метки нет (Все метки) А никто не сталкивался с проблемой того, что функция матлаба voronoin неправильно рисует ячейки вороного вокруг заданных точек? Как это можно поправить? 0

Зосима 5242 / 3570 / 379 Регистрация: 02.04.2012 Сообщений: 6,473 Записей в блоге: 17
	12.09.2012, 18:22	2
	Врядли я смогу помочь, но не могли бы Вы выложить наброски программы? Добавлено через 8 минут Дело возможно в особенностях реализации данной ф-ции в матлабе, так например ф-ция ошибок erf() отличается от приведенной в литературе, также и ф-ция std(), имеет параметр в зависимости от которого она возвращает либо среднеквадратическое отклонение, либо стандартное отклоненит. Возможно нечто подобное и с ф-цией voronoin - нужно вдумчиво "покурить" хелп данной ф-ции. P.S. Еще сталкивался с ситуацией, когда при каждом запуске программы результат апроксимации отличался, порой сильно. 2

@Elena_Vasilieva 1 / 1 / 0 Регистрация: 30.05.2012 Сообщений: 22
	13.09.2012, 08:44 [ТС]	3
	программа довольно громоздкая и чтобы ее запустить - нужно много исходного материала. А по сути - у меня есть очень много текстовичков (порядка 2000) в которых записаны вде колонки - координаты x y точек, и я для каждого из файлов рисую диаграмму вороного, закрашивая ячейки в зависимости от ее количества ребер. И в конце свожу все картинки в анимацию. Так вот ощущение, что сетка (диаграммы вороного) стоит, почти не меняясь, количество ребер остается часто тем же, а цвета меняются довольно сильно... код верный - много раз был перепроверен на более простых задачках. А т.к. точки - это координаты реального физического эксперимента, то исходя из физических соображений анимация тоже показывает бред.(((( В связи с этим и вопрос - может Вы копались в самом коде voronoin.m - ибо я там голову сломала( а help уже "курила" долго, из него уже ничего полезного не выжать( 0

	13.09.2012, 15:42