computational-geometry

0熱度

1回答

失敗，我已經實現了Bentley-Ottmann-algorithm檢測多邊形多邊形交集。這通常效果很好：由於多邊形不是自相交的，因此兩個多邊形的線段聯合中的任何線段交點都指示兩個多邊形都相交。但是如果我看看這個案例：不存在段相交。但顯然這兩個多邊形相交。如何可以檢測這種情況下不使用幼稚算法來檢查點在多邊形中的其他多邊形的每個多邊形的每個點，並因此運行在O（m * n個）。

-1熱度

3回答

針對2種不同的基礎改變點表示

我想用python製作一個程序，它將採用點座標（XYZ-ABC），例如： POINT = X 100，Y 200，Z 120， A -90，B 0，CO 相對於基準： B = X 0，Y 200，Z 0，A 0，B 0，C 0 並找出相同點相對於另一點的座標基礎： A = X 100，Y 200，Z 0，A 0，B 0，C 0。我發現了很多關於3D轉換的信息，但我不知道從哪裏開始。我也有trans

1熱度

1回答

轉換幾何形狀，保持對稱性和邊界尺寸不變

我正在開發一種工具，用於從各種模板中修改不同的幾何形狀。這些形狀是可以在房間中找到的基本形狀。例如：L形，T形，六角形，矩形等我需要做的是使形狀符合所有必要的邊緣，以便在用戶修改邊緣時保持形狀的對稱性和邊界尺寸不變。形狀是簡單地這樣實現的，與所述第一節點在左上角開始並順時針方向的形狀周圍發生（I使用TypeScript）： public class Shape { private

0熱度

1回答

查找包圍所有三角形的最小面積平行四邊形

以下是問題說明。你已經拿到k號等邊三角形的（有上 k一個上蓋，可以說k=<15）。三角形可以重疊。現在，您必須找到一個包含所有三角形的平行四邊形，並具有最小面積。假定四個邊的兩個相對邊是，與X軸或Y軸平行（這是您的選擇）。我的做法：比方說，他們兩個是平行於軸線Y。然後，該組三角形的最左點和最右點將位於平行四邊形的兩個相對邊緣。現在我將繪製兩條直線，它們穿過這些點並與軸線平行。這樣

2熱度

1回答

餘弦相似性LSH和隨機超平面

我使用隨機超平面讀取了有關最近鄰居搜索的幾個解決方案，但我仍然對這個桶如何工作感到困惑。我有100百萬個文件，形式爲100維向量和100萬個查詢。對於每個查詢，我需要根據餘弦相似性找到最近的鄰居。蠻力的方法是找到cosine查詢的全部1億個文檔的值，並選擇值接近1的那些。我正在努力使用隨機超平面的概念，在那裏我可以把文檔放在桶中，這樣我就不會必須爲每個查詢計算cosine值1億次。

1熱度

1回答

C中的恆星時間計算

我有一些代碼是從Javascript獲取的。該計劃的原始目的是計算太陽輻射。它計算太陽位置，距離太陽的地球距離，小時角，天頂角，方位角等。我試着分析我已經改寫成C的程序的一部分。這是計算恆星時間的部分。僅適用於上下文的目的： // Sidereal time (Theta0) double GMST = 280.46061837+360.98564736629*(i->JulianDa

1熱度

1回答

找到一個點屬於哪個四面體元素

我有一個3d區域的四面體網格。網格由擴展名爲.node和.ele的兩個文件定義，其中包含與節點和元素相關的數據（這是tetgen輸出文件的格式，即三維Delaunay四面體化程序）。 .node文件在每行中包含該節點的節點號和x，y，z座標。 .ele文件包含與其四個頂點相對應的元素編號和節點編號。現在，給定任何點（x1，y1，z1），決定這個點屬於哪個元素的最簡單的算法是什麼？

0熱度

1回答

使用n點進行姿態估計的穩定性

我使用棋盤來估計它與相機之間的平移向量。首先，計算內在相機參數，然後使用從棋盤檢測到的n個點來估計平移向量。我發現了一個很奇怪的現象：在棋盤上使用更多點時平移向量準確穩定，而且距離更近時這種現象更加明顯。例如，棋盤上的正方形爲1cm * 1cm，當距離爲3m時，平移矢量在使用25點時精確估計，而使用最小4點時精度不準確且不穩定。然而，當距離爲0.6m時，使用4點和25點的平移向量的估計結果是相似

0熱度

1回答

幾何弧算法

我找遍了所有的互聯網，並沒有找到解決這個問題，我想找到兩個點，A和B之間的電弧任何僞代碼，使用5個參數：起點終點半徑（如果這是需要不知道）角度質量實施例： StartPoint可以=左邊的綠色點爲開始點上的參數端點設定=右邊的綠色點是終點上設置參數角度=角的圓弧（半圓形）質量=多少紅色圓圈爲Cr eate 我想有一個僞代碼來解決這個問題提前感謝：d