Баг в v.voronoi (?)

[KolesovDmitry]

Столкнулся с ошибкой сегментации в v.voronoi, в GRASS 6.4.3RC3, revision 50937. Но прежде, чем посылать баг-репорт, я хотел бы убедиться, что ошибка воспроизводится в других версиях GRASS.

Поэтому я прошу грассоведов проверить, будет ли у них работать следующая пара команд:

Код: Выделить всё

echo "7414297.17458|6180640.72109|242
7414836.48276|6179963.8034|817
" | v.in.ascii in=- out=test_tmp x=1 y=2 cat=3  --o

v.voronoi -t in=test_tmp out=test_tmp_v --o

Тестовая область приложена к посту.

[rhot]

Код: Выделить всё

GRASS 7.0.svn (test):~ > v.voronoi -t in=test_tmp out=test_tmp_v --o
Reading features...
 100%
WARNING: Vector map <test_tmp_v> already exists and will be overwritten
Processing Voronoi triangulation...
Segmentation fault
GRASS 7.0.svn (test):~ > g.version -r
GRASS 7.0.svn (2013)
libgis Revision: 56211 
libgis Date: 2013-05-12 15:07:51 +0400 (Sun, 12 May 2013)

Ошибку подтверждаю.

[Александр Мурый]

Вопрос: а можно ли по 2-м точкам построить диаграмму Вороного?

[KolesovDmitry]

Вопрос: а можно ли по 2-м точкам построить диаграмму Вороного?

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

[rhot]

Перечитал щас статью об алгоритме на основе которого работает модуль v.voronoi. Входные данные должны быть множеством точек, n ≥ 1

S is a set of n ≥ 1 points with unique bottommost point.

[Александр Мурый]

Похоже, это не баг, а фича.
Если настроить вывод дебажных сообщений (g.gisenv set="DEBUG=3"), то увидим такие строки:

Voronoi triangulation...
Segmentation fault

[KolesovDmitry]

Похоже, это не баг, а фича.

Вполне возможно. Но я все равно создал тикет: https://trac.osgeo.org/grass/ticket/2019 -- мне кажется, что даже если для двух точек построение диаграммы невозможно, то как минимум должно выводиться сообщение, а не возникать падение программы.