geometry - 連接兩個線段

給定兩條2D線段A和B,如何計算連接A和B的最短二維線段C的長度?…


algorithm - 魯棒的三維點雲表面重建算法?

我試圖找出從3D範圍數據進行表面重建的算法。 乍一看,似乎Ball旋轉算法(BPA)和泊松表面重建是更成熟的方法? 除了BPA和泊松表面重建算法之外,該領域中已建立的更穩健的算法是什麼? 推薦研究出版物? 有可用的源代碼嗎?…


algorithm - 地理圍欄-指向內部/外部多邊形

我想確定一個多邊形並實現一個算法,該算法將檢查一個點是在多邊形內部還是外部。 有誰知道是否有任何類似算法的可用示例?…


algorithm - 點算法之間的最短距離

給定平面上的一組點,找到由這兩個點中的任何兩個點形成的最短線段。 我怎樣才能做到這一點? 顯而易見的方法是計算每個距離,但我需要另一種算法進行比較。…


algorithm - 找到一個點是否位於矩形內部

我想找出一個點是否位於矩形內部。 矩形可以以任何方式定向,並且不需要軸對齊。 我能想到的一種方法是旋轉矩形和點坐標以使矩形軸對齊,然後通過簡單地測試點的坐標是否位於矩形的坐標內。 上述方法需要旋轉,因此需要浮點運算。 有沒有其他有效的方法來做到這一點?…


algorithm - 將一個平面分成兩個相等的一半

給定一個二維平面,其中有n個點。 我需要生成劃分平面的線的等式,使得一側有n/2個點而另一側有n/2個點。(順便說一句,這不是家庭工作,我只是想解決問題)…


algorithm - 給定一組多邊形和一系列點,找出哪些多邊形是位於的點

這是一個類似於這裡的問題,但我認為,如果我可以用更一般的術語來重新說明,這將是有幫助的。 我有一組多邊形,這些多邊形可以相互接觸,重疊,可以採取任何形狀。 我的問題是,給出一個點列表,如何設計一個有效的算法,找到哪些多邊形是位於點? 點的位置的一個有趣的限制是所有的點都位於多邊形的邊緣,如果這有幫助的話。 我知道r樹可以幫助,但是鑑於我正在做一系列的觀點,是否有一個更有效的算法,而不是…


algorithm - 如何計算鏡像點沿線?

在2D平面上,我有一個點和一條線。 如何得到沿這條線的鏡像點?…



algorithm - 如何計算多曲線的OBB?

給定許多曲線(包括線段和圓弧),如何計算所有曲線的總OBB? 似乎各個曲線的每個OBB的並集都不正確,這不是最小覆蓋率。 查看這張圖片,如何計算紅色框?…




geometry computational applications and algorithms cgal 計算幾何 pdf geometry翻譯 game