Описание тега delaunay

Триангуляция * Делоне * - это триангуляция, при которой никакая вершина триангуляции не находится внутри описанной окружности любого треугольника триангуляции.
0 ответов

Функция test.W Выбирает среди переменных MEM в Delaunary Triangulation FUNCTION NOT FOUND

Я пытаюсь выполнить анализ MEM, пространственный анализ собственных векторов Морана, функцию test.W. Выбираю среди переменных MEM, построенных по триангуляции Делоне. Я пытаюсь использовать функцию test.W, и я установил все пакеты.... не найти функц…
21 мар '18 в 10:07
1 ответ

Python-3.6: Scipy-0.19: AttributeError: у объекта "Делоне" нет атрибута "_points"

Столкнулся с этой ошибкой после обновления до scipy 0.19 при попытке позвонить interpnd(): def __init__(self,m_ini,age,feh,m_act,logL,Teff,logg,mags,tri=None, minage=None, maxage=None, ext_table=False): self.minage = age.min() self.maxage = age.max(…
30 май '17 в 20:05
0 ответов

Python создает 2D карту тесселяции треугольников 3D-сетки

У меня есть облако трехмерных точек ("colors.csv") и код, который генерирует его выпуклую оболочку: #loading cloud of points points = np.array([(XYZRGB(rank, name, X, Y, Z)) for rank, name, X, Y, Z in csv.reader(open('colors.csv'))]) #doing geometry…
04 июн '14 в 15:03
1 ответ

Триангуляция Делоне - первое преимущество при слиянии

Я пытаюсь реализовать алгоритм "Разделяй и властвуй" для триангуляции Делоне, найденный здесь, но столкнулся с проблемой. При объединении двух наборов я должен найти самый нижний край между ними, который не пересекает ни один из ребер, уже находящих…
16 авг '18 в 23:12
2 ответа

Вычисление per-vertex (site) областей клеток Вороного непосредственно из триангуляции Делоне

Я хочу вычислить области ячеек Вороного, которые относятся к триангуляции Делоне для набора точек без явного преобразования триангуляции Делоне в граф Вороного. Так как меня интересуют только области ячеек Вороного, я хотел избежать затрат на явное …
2 ответа

CGAL найти точки интерьера в сетке

Я пытаюсь использовать CGAL, чтобы найти точки, которые находятся внутри треугольной сетки. (т.е. набор точек, которые не находятся на его границе. Здесь есть аналогичный пример для трехмерной сетки, которая использует функцию CGAL::Side_of_triangle…
26 май '17 в 07:15
0 ответов

Совпадение пространственных точек с треугольниками Делоне

У меня есть 2 файла SpatialPointsDataFrame. Я вычисляю треугольники Делоне из первого шейп-файла (shp1) как в коде ниже. Затем я хочу назначить каждую точку из моего второго шейп-файла (shp2) к одному из треугольников Делоне, удерживаемых внутри объ…
06 авг '18 в 05:08
0 ответов

Делоне триангуляция лица OpenCV

Я пытаюсь проследить за этим разговором о триангуляции Делоне, но у меня не может быть того же результата, который был у Акселя на картинке. Я действительно хочу знать, как нарисовать сетку только на лице? Мне также нужно знать, какова роль этого ци…
05 июл '13 в 19:38
2 ответа

Алгоритм проектирования - лучший способ найти наборы треугольников, которые разделяют вершину

Я пытаюсь вычислить граф Вороного из триангуляции Делоне, у меня есть данные триангуляции в виде набора вершин (красные круги на графике) и треугольников (синие линии на графике): Я могу легко вычислить вершины графа Вороного (пересечение красных ли…
24 май '16 в 00:12
1 ответ

Получение границы прямоугольника с использованием выпуклой оболочки (в питоне)

Я пытаюсь получить границу прямоугольника, используя scipy.ConvexHull()и это не в состоянии сделать это. u=np.linspace(0, 4, 8) v=np.linspace(5, 10, 8) u,v=np.meshgrid(u,v) u=u.flatten() v=v.flatten() points2D=np.vstack([u,v]).T hull = ConvexHull(po…
02 фев '18 в 22:00
1 ответ

Центроида Вороного тесселяции вокруг препятствий

Я пытаюсь реализовать алгоритм тесселяции Центроида Вороного в ограниченном прямоугольном пространстве так, чтобы в ограничивающем прямоугольнике было много препятствий (многоугольников). Приведенный ниже код дает центроидальные воронои тесселяции в…
1 ответ

Что я могу получить от scipy.spatial.Delaunay.convex_hull

Я думал, что scipy.spatial.Delaunay.convex_hull возвращает массив, в котором каждая точка / индекс используется дважды, потому что одна точка принадлежит двум ребрам. Но в моем случае есть несколько показателей только один раз: hull = [[5053 6943] […
02 дек '13 в 21:15
4 ответа

Нахождение области результирующих треугольников триангуляции Делоне

После применения триангуляции Делоне можно ли найти площадь каждого треугольника? Есть ли какая-либо функция в Matlab, чтобы сделать это? Просьба уточнить меня. Заранее спасибо
23 фев '14 в 06:36
1 ответ

Повторяющиеся края не удаляются в конструкции треугольника Делоне

Я пытаюсь реализовать триангуляцию Делоне. Однако у меня, похоже, проблема с краями, создающими перекрывающиеся треугольники: Я основываю свою реализацию, как описано на этом сайте. Я просто использую петлю грубой силы, чтобы проверить, существует л…
15 апр '15 в 01:07
4 ответа

Как получить точки на лице, чтобы нарисовать триангуляцию Делоне

Как можно использовать угловые точки рта и глаз и центральную точку носа, используя OpenCv, как на этом рисунке? Может кто-нибудь мне помочь?
1 ответ

Треугольная сетка выборки, полученная с помощью функции Делоне

У меня есть коллекция точек 3d-облака, таких как та, которая следует ниже, представляющая 3d-форму: Моя цель - увеличить количество точек в каждом облаке, чтобы получить более "непрерывные" облака. Также было бы важно иметь возможность установить ко…
29 апр '15 в 21:08
1 ответ

Выпуклые процедуры корпуса в scipy.spatial возвращают мне мой первоначальный набор точек

У меня есть набор точек и хочу найти выпуклый корпус. Когда я передаю их в scipy.spatial (ConvexHull или Delaunay), я просто возвращаю исходный набор точек. По конструкции это не должно быть так. Вот точки в виде маринованного массива. Мой код приве…
15 окт '13 в 21:55
0 ответов

Удалите симплекс из Сципи Триангуляция Делоне. Продолжение: пересчитайте соседей

Продолжайте задавать вопросы в этом посте: Удалите симплекс из триангуляции Сципи Делоне. Я вижу, что могу легко удалить симплексы с помощью индексации, как упомянуто выше, но это не пересчитывает такие вещи, как соседи. В моих целях я хочу рекурси…
30 июл '18 в 17:13
2 ответа

Вычисление расстояния от точки до триангуляции в 3D с помощью Matlab

У меня есть трехмерное облако точек, которое я преобразовал в триангуляцию Делоне, используя функцию Матлаба DelaunayTri. Теперь у меня есть контрольная точка в 3D и я хочу вычислить в Matlab наименьшее расстояние между этой точкой и триангуляцией. …
14 авг '13 в 11:16
1 ответ

CGAL - Получить индекс вершины после триангуляции Делоне

Я вычисляю 2D триангуляцию Делоне из нескольких тысяч точек. С каждой точкой связано больше данных, кроме координат x и y. Поэтому мне было интересно, можно ли получить индекс каждой точки, чтобы я мог получить доступ к своей собственной структуре т…
08 ноя '13 в 02:06