觸摸兩個具有形狀形狀的矩形的邊緣

[英]Touch edges two rectangles with shapely

我有兩個矩形。 一個矩形包含另一個。 我想找到它們相互接觸的線段的長度。 我試過這段代碼，但結果是 798，這是錯誤的，因為我要查找的結果是 399。 ...

在 python 中尋找仿射空間的基礎？

[英]Finding basis of affine space in python?

假設我有一個仿射空間，正如一些等式的合取所說： 我在 python 中表示為： 我想找到這個仿射集的基礎。 python有這樣的圖書館嗎？ 一點點數學： 讓仿射空間由矩陣方程 Ax = b 給出。 設 k 個向量 {x_1, x_2, .. x_k } 是 A 的零空間的基礎，即 Ax = 0 ...

為什么我可以 model 其中一些橢圓與 skimage 而不是其他的？

[英]why can I model some of these ellipses with skimage and not others?

我從 GitHub 交叉發布這個，因為我不確定這個問題是我的數據問題還是錯誤。 https://github.com/scikit-image/scikit-image/issues/6699 我的顯微鏡數據中有數以千計的橢圓特征，我想使用 skimage 擬合模型。 model 無緣無故在某 ...

用於對一組點進行三角剖分的恆定工作空間算法

[英]Constant work-space algorithm for triangulating a set of points

我正在研究這篇論文並嘗試實現所提出的一些算法。 我目前處於第一個算法中，它提供了一種在不使用任何工作空間 memory 的情況下以二次時間對平面中的一組點進行三角剖分的方法。 為了讓您不必閱讀有關該算法的所有內容，這里是主要思想： 我們以 x 坐標的非遞減順序遍歷這些點。 在每一步中，我們都考慮當前 ...

二維數據的外部和內部邊界 plot

[英]Exterior and interior bounds for 2D data plot

https://dropmefiles.com/kIe16 - 這包含來自 Matlab 的兩個矩陣使用下面的代碼，我正在構建以下 plot： 我需要做的：為這個 2D 數據 plot 構建外部和內部邊界，就像這里一樣。 這是非常近似的。 我的考慮：我大致了解如何構建上下外部邊界。 由於數據 ...

我怎樣才能在給定的圖表中找到相交的矩形網格？

[英]How can i find the intersecting rectangle grid in the given diagram?

我有水平線和垂直線的多邊形坐標和線坐標？ 目的是找到存在於多邊形之外的所有相交網格（矩形）？ 出發點是這樣的： (step-2) 藍線和紅線是通過在水平和垂直方向上拉伸多邊形的每個坐標直到最近的交點而形成的。 我可以肯定地找到交點，但從中定義矩形似乎很棘手。 ...

如何對一組點進行分組，使其與尺寸已知的特定幾何模板的邊緣相匹配？

[英]How to group a cluster of points from a set such that it matches the edges of a specific geometric template whose dimensions are know?

假設有一個笛卡爾二維空間，周圍散布着許多點。 我現在有一個幾何模板，如附圖所示。 我確定空間中有一些點可以與此模板的邊緣完全對齊。 有什么高效快速的算法可以找到這些點嗎？ 提前致謝 ！ ...

如何找到螺旋運動的中線軌跡？

[英]How to find median trajectory of a spiral movement?

讓一些物體在 3D 中進行復雜的螺旋運動，我們已經將它們的軌跡投影到一個平面上。 如何找到此類運動的中值軌跡並估計螺旋的振幅？ 我假設這需要平均軌跡的坐標，然后以某種方式找到從軌跡的極值點到中線的距離。 但我不知道具體的算法。 有人可以建議這個算法嗎？ 我所說的中線軌跡是指路徑波之間的一條線，類 ...

如何使迭代 CGAL Constrained_triangulation_plus_2 的 output 在不同的運行中可重復？

[英]How can the output of iterating through a CGAL Constrained_triangulation_plus_2 be made repeatable on different runs?

賞金將在 3 天后到期。 此問題的答案有資格獲得+50聲望賞金。 adisidev想提請更多人注意這個問題： 請提供有關如何調試的詳細說明，最好是如何刪除非確定性行為。 我目前正在使用 CGAL 的 2D 約束三角剖分。 將折線插入約束三角剖分后，我注意到，當使用Constraint_itera ...

CGAL歸一化向量

[英]CGAL normalize vector

我想對向量進行歸一化，但我不明白如何進行這樣的基本操作。 不存在像 Vector_3::normalize() 這樣的直接方法。 我調用 squared_length() 然后調用 CGAL::sqr_root() 來查找向量長度。 然后當我想將我的矢量划分為其長度時，編譯器不允許，因為 CGAL ...

旋轉多邊形以獲得最小高度，固定最大寬度

[英]Rotating a polygon to get min height, with fixed max width

我正在研究計算幾何問題並遇到以下問題，無法得出答案。 我想要的是：給定一個固定寬度 W，我需要旋轉一個帶有 n 個點的簡單二維多邊形，使其寬度不超過 W，並獲得一個最小高度多邊形。 一張圖說明： 我可以開始旋轉多邊形並每次檢查它的高度和寬度，但顯然這將非常昂貴且不准確。 我找到了這個答案，但它適用 ...

為什么 NetTopologySuite GetPolygons 返回零結果？

[英]Why does NetTopologySuite GetPolygons return zero results?

我正在嘗試獲取一堆任意線段並使用 NetTopology GetPolygons 方法將它們轉換為多邊形。 我根據使用此 package 時看到的示例編寫了以下內容。我的線條明顯相交，並且明顯形成多邊形，但我沒有得到任何結果，所有線條都在“懸掛”部分。 也許我沒有正確使用它，或者它沒有按照我的期望 ...

CGAL 與謂詞的魯棒距離比較

[英]CGAL robust distance comparison with predicates

我想以可靠的方式比較一些幾何對象之間的距離。 例如，我想測量一個點和一個平面之間的垂直距離。 我想從同一點對許多平面進行測量。 最后，我想選擇離我的點最近的平面。 由於 double/float 操作會導致不精確的計算，我想通過使用 CGAL 的健壯性謂詞來執行此操作。 但是，我沒有關於謂詞的理論背 ...

計算透視中矩形的縱橫比

[英]Compute Aspect Ratio of a Rectangle in Perspective

一個流行的問題，但我找不到明確的答案。 數學奇才，我們需要你！ 問題如下我們有一張從某個角度拍攝的矩形物體的未經修改（未裁剪）的照片。 我們不知道矩形的實際大小或有關該圖片的任何信息。 目標：我們想要找到僅以該圖像作為輸入的矩形的縱橫比/比例。 這個問題沒有鏈接到特定的編程語言（允許偽代碼），但我想 ...

在點數組中找到所有正方形的最快方法是什么？

[英]What is the fastest way to find all squares in an array of points?

我的程序的主要問題是速度。 我的意思是它有效，但速度非常慢。 我有一個點數組，我需要在這里找到正方形，所以為了做到這一點，我需要檢查 4 個點的所有可能組合。 所以我使用了三個嵌套循環。 一般來說，它需要大約 n⁴ 操作。 如果我在數組中有多達 100 個元素，這或多或少是正常的，但我有 500 ...

是否可以測試給定的網格是否是空心圓柱體（如管道）？

[英]Is it possible to test whether a given mesh is a hollow cylinder(like a pipe) or not?

我不太了解幾何算法，但我只是想知道如果給定一個網格，是否有一種算法可以輸出 boolean 當網格實際上是一個空心圓柱體（如直管）時，它是正確的，否則，它將是錯誤的。 對算法的任何引用（如果存在）都會有所幫助。 編輯：我比較確定身體有一個表面網格，基本上只有 object 的表面是網格化的，它使用 ...

找到平面內點的 Z 坐標

[英]Find the Z coordinate of point within plane

從 3 個黑點我找到了飛機const { Vector3, Plane } = require('three') const points = [new Vector3(0, 0, 0), new Vector3(1, 0, 1), new Vector3(1, 2, 0)] const plan ...

一個多邊形的kernel怎么能在O(n)中確定呢？

[英]How comes that the kernel of a polygon can be determined in O(n)?

我正在嘗試實現DT Lee 和 FP Preparata 提出的 kernel 查找算法，我無法理解為什么該算法在 O(n) 而不是 O(n 2 ) 中運行，其中 n 是多邊形中的頂點數. 簡而言之，該算法涉及通過將 K 與穿過 v i和 v i+1的半線之一相交，從平面 K 中移除從頂點 v i ...

如何計算兩個向量的角度以確定耳朵剪裁算法中的頂點凹度

[英]How to calculate angle of two vectors for determining vertex concavity in ear clipping algorithm

我正在嘗試在此處實現此剪耳算法（來自偽代碼）目前在算法中我正在嘗試計算多邊形中每個頂點的角度。 我還想到了如何在這里用向量計算角度： 在這里這樣我也可以確定凸度/凹度。 我的頂點也是逆時針順序。 這是我寫的幫助程序 function 來幫助計算每個頂點的角度： 我原以為大部分角度會出現在 0 到 3 ...

給定點雲中 3D 個點的選擇，計算單個 3D 點和包含大多數點的半徑，同時排除未選擇的點

[英]Given a selection of 3D points within a point cloud, compute a single 3D point & radius that encompasses most points, while excluding unselected ones

我正在開發一款遺留軟件，它的代碼采用網格/3d 點/半徑/方向，並計算所選頂點的列表。public static List<int> GetSelectedVertices(PointCloud model, Vec3 markPoint, Vec3 direction, float s ...