delaunay

    2熱度

    2回答

    假設我有點的座標,每個ID。我如何sdhould提取德勞內三角距離列出對象中的R? # My data are similar to this structure id <- c("A","B","C","D","E","F","G","H","I","J","K","L","M","N") x_coor <- c(0.5,1,1,1.5,2,3,3,3.5,4,4.5,5,5,6,7) y

    8熱度

    1回答

    看起來好像matplotlib.tri.Triangulation使用的是德爾福三角剖分的錯誤,可能不正確的實現將由qHull取代。 我試圖繪製使用mpl_toolkits.mplot3d.plot_trisurf()和運行成一束是無益例外的trisurf(IndexError S和KeyError s ^居多,沒有指示的究竟是什麼出了問題)。 由於scipy.spatial.Delaunay已經

    4熱度

    1回答

    我想做點集的delaunay三角剖分,找到最近點到輸入點,並得到它的事件頂點,但不知何故以下代碼不起作用。 #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/Delaunay_triangulation_2.h> #include <fstream> typedef CGAL::Exa

    6熱度

    1回答

    我有3D點的列表,在一個名爲pointsList np.array,值float: [[1., 2., 10.], [2., 0., 1.], [3., 6., 9.], [1., 1., 1.], [2., 2., 2.], [10., 0., 10.], [0., 10., 5.], ... etc. 這段代碼點雲的Delaunay三角: import numpy as np

    3熱度

    1回答

    我想爲輸入x和y座標正交和相對等距的特定情況構建一個Delaunay三角剖分。由於數據尺寸相對較大(1000x1200三角點)並且Qhull算法不知道我的額外正交條件,所以三角測量相對較慢(我的機器上25秒)。 因此,我想手動構建一個Delaunay三角剖分,每個已知的四邊形都被細分爲兩個三角形。我明白,這並不總是會導致一個有效的Delaunay三角測量(例如,當x和y步驟明顯不同時),但在我的情

    2熱度

    3回答

    應用delaunay三角剖分法後,是否可以找到每個三角形的面積? matlab中有沒有什麼功能可以做到這一點?請澄清我。先謝謝了

    2熱度

    2回答

    我有一個點形狀文件(每個點有幾個屬性),並製作一個德洛尼三角形圖(沒有重複的邊)。我發現了一些創建所需圖形的代碼,但不幸的是節點屬性完全丟失。 我用得到Delauney圖的代碼: import networkx as nx # import point data points = nx.read_shp('/path_to_file') # make a Delaunay triang

    4熱度

    2回答

    首先,我是CGAL的新手,但用C++編程很多。我想用CGAL來構造球體上的點的Voronoi圖。我自己爲我的一項研究實現了一個,但數據結構不是非常通用的,我想使用更強大的CGAL等工業庫。從CGAL文檔看來,我們似乎需要使用3D Delaunay三角剖分與凸包相結合。另外,我找到一篇文章Robust and Efficient Delaunay Triangulations of Points o

    1熱度

    1回答

    我試圖用scipy.spatial.Delaunay實施「基於Delaunay圖映射快速動態網格變形」: http://www.sciencedirect.com/science/article/pii/S0021999105002809 我試圖用find_simplex找到哪些點在哪個三角形/ tet中,但由於某種原因該過程凍結了一個特定點。 我已經分解了整個域,所以每個點都應該在一個三角形/

    -2熱度

    1回答

    我正在實施Bowyer-Watson點插入算法,並且我想知道是否有更好的方法來解決新創建的四面體之後的點被插入。 一個可能的解決方案可能是共享插入點的每個四面體通過比較兩個四面體之間是否有3個點相同來搜索其鄰居。但是這個解決方案似乎很慢,我不知道CGAL如何實現這一點。有任何想法嗎? UPDATE: 鮑耶 - 沃森的僞代碼:http://en.wikipedia.org/wiki/Bowyer%E