Python: вычислить тесселяцию Вороного из триангуляции Делоне Scipy в 3D

У меня есть около 50 000 точек данных в 3D, на которых я запустил scipy.spatial.Delaunay из нового scipy (я использую 0.10) что дает мне очень полезную триангуляцию.

На основе: http://en.wikipedia.org/wiki/Delaunay_triangulation(раздел «Связь с диаграммой Вороного»)

...Мне было интересно, есть ли простой способ чтобы добраться до «двойственного графа» этой триангуляции, который представляет собой мозаику Вороного.

Есть зацепки? Мой поиск по этому вопросу, кажется, не показывает предварительно встроенных функций scipy, что я нахожу почти странным!

Спасибо, Edward

15
задан EdwardAndo 18 May 2012 в 10:08
поделиться