triangulation

    0熱度

    1回答

    我需要將三角測量作爲我的項目的一部分。 OpenGL使用自己的曲面細分邏輯繪製點。 三角測量邏輯可以用作API,給出點作爲輸入並獲得三角測量指標作爲輸出?

    5熱度

    2回答

    給定一組平面中的一組點和一個不完整的triangulation of the convex hull of the points(只給出一些邊),我正在尋找一種算法來完成三角測量(初始給定邊應該保持不變)。您可以假設可以完成部分三角測量,但如果您也可以建議一種用於檢查的算法,那就太好了。 UPDATE「你給出了一組點R^2的凸包,它基本上是一個多邊形,裏面有一些點,我們想要對點集進行三角化,這本身

    0熱度

    1回答

    我還沒有做過這方面的很多研究,但我只是問周圍,如果這已經完成之前。 這裏是我的問題: 我有一組任意的高度,寬度和深度的立方體。這些都是滿的或空的。我想要做的是開發一種算法,通過將相鄰立方體的面合併爲一個立方體來創建這組立方體的最佳網格。 我目前的想法是逐步通過設置6次(沿着每個軸兩次,一次向前,一次回來),然後看橫截面上的集合。忽略從外部看不到的立方體,我想爲該部分中的立方體構建多邊形面。在這最後

    11熱度

    2回答

    您認爲哪種GPU最快的Delaunay三角剖分算法?或者更一般,並行

    3熱度

    2回答

    我是CGAL新手,我確定我的問題很簡單。 我想用CGAL做一些Delaunay三角測量。我有一個網格,在球體上有N個三維點,我想用這些點作爲三角形的頂點對球體進行三角測量。我只需要得到所產生的三角形那樣的頂點列表: id_triangle1 vertex_1 vertex_2 vertex_3 id_triangle2 vertex_1 vertex_2 vertex_3 ....... 我已經做

    10熱度

    5回答

    我正在尋找一個庫或描述如何確定一個三角形網格與另一個相交的紙張。 有趣的是,我來了空。如果有一些方法可以在CGAL中完成,它就會避開我。 看起來似乎應該是可能的,因爲三角形相交是可能的,因爲每個網格包含有限數量的三角形。但是我認爲一定有更好的辦法來做到這一點,而不是明顯的O(n * m)方法,其中一個網格有n個三角形,另一個網格有m個三角形。

    1熱度

    1回答

    我正在製作一個程序,通過單擊一系列點來選擇畫布內的區域。點擊的點數通過以下方式鏈接:每個新點都與第一個和最後一個點相關聯。我正在尋找一種算法來計算生成的多邊形的面積。 交叉點是允許的,這裏是複雜性,所以算法必須通過根據點擊點的有序順序找到多邊形並計算其面積來管理這種情況。 經過多次搜索,我發現的最好的是http://sigbjorn.vik.name/projects/Triangulation.

    4熱度

    2回答

    我正在處理一對立體照片,並嘗試從這兩張圖像上的匹配點獲取一組3D點。三維點是如何進行三角測量的?你是否從相機針孔中心點射出一束光線?或者你是否會垂直於照片發射光線?

    2熱度

    2回答

    我有多個從y和z方向上的點構建的2d多邊形,這些「面」中的每一個都位於座標x上。我想把它作爲一個實體模型來展示,因此需要對這些部分之間的點進行三角化。 如果點數均勻分佈且各部分上的點數相等,則這很容易。但事實並非如此。 一部分可以有4個點,下一個可以有32個。有誰知道任何算法或方法來做到這一點? 我附上了一張圖片,顯示了橫截面的外觀。 http://i.stack.imgur.com/f6B91.

    1熱度

    1回答

    我是一個新的MATLAB用戶,我想要繪製函數: function [ uncertainty ] = uncertain(s1, s2, p) %UNCERTAIN calculates the measurement uncertainty of a triangulation % provide two coordinates of known stations and a target