Недостаточно очков (2) поставлено Вороному

Question

Я пытаюсь вычислить диаграмму Вороного только для двух точек:

from scipy.spatial import Voronoi
vor = Voronoi([[0, 0], [0, 1]])

, но получаю следующую ошибку:

    vor = Voronoi(points)
  File "qhull.pyx", line 2518, in scipy.spatial.qhull.Voronoi.__init__
  File "qhull.pyx", line 354, in scipy.spatial.qhull._Qhull.__init__
scipy.spatial.qhull.QhullError: QH6214 qhull input error: not enough points(2) to construct initial simplex (need 4)

While executing:  | qhull v Qc Qz Qbb
Options selected for Qhull 2015.2.r 2016/01/18:
  run-id 12883022  voronoi  Qcoplanar-keep  Qz-infinity-point  Qbbound-last
  _pre-merge  _zero-centrum  Qinterior-keep

Это ожидаемое поведение? Я разделяю мультиполигоны на основе набора точек, содержащихся в них, и в одном из случаев есть только две точки.

Answer 1

Кажется, что это явно не задокументировано . Но основной код (qhull) строит диаграмму Вороного из триангуляции Делоне. Вам понадобится как минимум три неколинейных точки, чтобы получить правильную триангуляцию и, следовательно, успешную диаграмму Вороного. Это ожидаемое требование qhull: вам нужно как минимум измерение плюс один пункт, чтобы получить любую триангуляцию (например, см. Обсуждение здесь ). Поэтому ожидается, что Сципи пропустит эту ошибку.