Я ищу реализацию .NET, которая строит триангуляцию Делоне из набора точек. Я уже протестировал пару реализаций, но все они работали лишь на небольшом количестве точек (до 20 000). Мне нужно что-то, что может обработать 500 000 точек в разумные...

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

Есть ли прямой способ построить невыпуклую поверхность в R? Я использовал что-то вроде следующего для выпуклых поверхностей, и он отлично работает: xyz <- cbind(y,x,z) tbr <- t(surf.tri(xyz, delaunayn(xyz))) rgl.triangles(xyz[tbr,1],...

Есть ли какой-нибудь способ получить триангуляцию в 2D, которая более упорядочена, как это делает Matlab Delaunay? Вот пример двумерной триангуляции Делоне в Matlab. Используя этот код: xPoints = np.arange(0,11,1) yPoints =...

В Википедии определение триангуляции Делоне, «триангуляция DT (P) такая, что ни одна точка в P не находится внутри описанной окружности любого треугольника в DT (P)» Тут, к тому же, вики говорит, "Триангуляции Делоне максимизируют минимальный...

Предположим, я построил трехмерную триангуляцию Делоне из N точек. Теперь у меня есть точка запроса, и мне нужно найти тетраэдр триангуляции, который окружает точку запроса. Как это сделать максимально быстро? Я знаю об общих методах octtree и...

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