堆棧內存溢出
cost 372 ms
Greiner-Hormann 算法中的直線相交例程如何工作？

[英]How does the line-intersection routine in the Greiner-Hormann algorithm work?

作為多邊形裁剪的 Greiner-Hormann 算法的一部分（在此處描述），有這個子例程： 圖像形式： 並轉錄（嘗試）： 我一點也不明白。 文檔中的解釋提到了這些window 邊緣坐標，但我不知道它們是什么，除了這張幻燈片外找不到任何關於它們的信息，go 不是很深入。 有人能給我更詳細的解釋嗎， ...

檢查兩條線是否相交？ （如果是這樣，不是這樣）

[英]Check if two lines are intersecting? (if so, not where so)

我看到這個問題，但我無法理解答案！ 我有 4 個 vector2s，第 1 行的 P1 和 P2，第 2 行的 P3 和 P4。交集 position 的代碼有效，但如何檢查該交集是否發生？ 更具體地說，我想檢查一條假想線穿過/碰撞多邊形的哪一側 ... ...有類似的東西在舊的測試腳本中工作， ...

如何修復此 JS 函數，使其在檢查兩條線段是否相交時不會返回誤報？

[英]How do I fix this JS function so it doesn't return false positives when checking if two line segments intersect?

我正在開發一個地圖項目（使用 Google Maps SDK）。 在地圖上繪制線段之前，我會檢查它是否與任何現有線相交。 我遇到的情況是下面的代碼報告線段相交，但事實並非如此。 雖然，它們確實共享一個端點。 也許這個intersect()函數不適合與地理坐標一起使用，我需要一個不同的函數。 我在 ...

查找包含多行的 2 層的交集（在 python 中）

[英]Find intersection of 2 layers containing multiple lines (in python)

我有 2 層帶有鏈接和節點： layer A （黃色）和layer B （藍色）。 我想直接在python中獲得layer A線與layer B線（紅色節點）相交的地方。 我有兩個圖層中所有節點的坐標（圖層A和B的節點隱藏在下圖中）。 我看到了這個選項來在 python 中找到線交點，但是 ...

如何使用 Mapbox(Turf) 找到圓和線（2 點）之間的交點

[英]How to find intersection point between circle and line(2 points) using Mapbox(Turf)

我正在尋找如何使用 Mapbox(Turf) 找到圓和線（2 點）之間的交點。 Turfjs 提供“相交”function，但 java 中的 Turf 不提供 function。 我想知道如何計算交點（經度和緯度）。 我的代碼如下：public void circleIntersectionPo ...

如何獲得垂直於彈跳角的角度或向量 3 點？

[英]How to get the angle or vector perpendicular to the bounce angle for 3 points?

我試圖找到向量或角度，以計算兩條“粗”線相交的點。 最終目標是為粗線渲染器繪制簡單的平面。 盡管我正在使用 Unity 並且正在使用 Vector3，但出於我的目的，假設 Z 值始終為 0。這是一個二維問題。 這不是Unity 特定的問題，我不確定為什么我很難找到我能理解的解決方案。 獲得繪制“粗 ...

XML/KML - 如何在 bash 腳本中測試一個多邊形是否“接觸”另一個多邊形

[英]XML/KML - How to test if a polygon 'touches' another polygon in a bash script

我正在使用 Google 我的地圖 map 一個郊區（作為多邊形）在一層上，然后在第二層上，存在於該郊區及其周圍的所有（農村）屬性（也作為多邊形）。 多邊形使用地理坐標來定義點。 例如（有些編輯）： 然后我使用 bash 腳本來修改 XML/KML 以滿足我的要求。 我希望有人有一個神奇的子彈，通過 ...

如何計算無限線和線段之間的交點？

[英]How to calculate the intersection point between an infinite line and a line segment?

基本上，滿足此簽名的 function ： 我環顧了現有的解決方案，它們似乎都在處理如何找到兩條線段之間或兩條無限線之間的交點。 是否有解決這個問題的方法，其中線有一個初始 position，一個角度，並且需要確定它是否與線段相交？ 基本上，是這樣的： 應該有一個線段從一個位置開始並具有一個單位 ...

基於直線方程的 R 雙曲線的交點

[英]Intersection of hyperbolae in R based on line equations

我正在嘗試找到一種在 R 中找到 2 個雙曲線交點的方法。 單分支hyperbloae可以用以下等式描述： 或者 其中(xi, yi)和(xj, yj)是 2 個焦點 ( i和j ) 的坐標， r是雙曲線(x, y)上給定點與每個焦點之間的距離差。 使用 R 可視化雙曲線的最佳方法似乎是可視化 3 ...

R 在兩條線的交點處繪制一條線

[英]R plotting a line at the intersection of two lines

我有這個簡單的代碼，它繪制了兩條相交的線： I then use the locator() function to manually find the position of the intersection of the two lines, using the coordinates of ...

使用 pygame 在 python 中找到多條線的每個交點以創建游戲板

[英]Finding every point of intersection of multiple lines using pygame in python for creation of game board

我需要在我的代碼中找到每條線的交點。 在這些點上，我想把我的棋子放進去。 游戲的邏輯類似於井字游戲，如果一個玩家將 3 個相同顏色的彈珠排成一排，他/她可以抓取另一個玩家未按順序排列的棋子。 到目前為止我的代碼：import pygame # Define some colors BLACK = ...

幾條線段的最小跡線的高效算法

[英]Efficient algorithm for minimum trace of several line segments

生成一組線段的最有效算法是什么，這些線段代表一組線段中的最小值（見圖）？ 生成的線段應具有以下屬性： 不要重疊每個段必須在原始集合的一個段內原始集合的任何部分上的任何點都不能落在它下面 ...

有多少條線段將在一個平面內與水平線相交？ 找到這個的最有效方法是什么

[英]how many line segments will intersect in a plane will intersect with a horizontal line ? what will be the most effective way to find this

我正在嘗試解決這個 Cyber​​chef 挑戰： 給定平面上的 N 個點（編號為 1 到 N）； 對於每個有效的 i，第 i 個點是 Pi=(i,Ai)。 它們之間有 N-1 條線段（編號為 1 到 N-1）； 對於每個有效的 i，連接點 Pi 和 Pi+1 形成第 i 條線段。 你得到 ...

如何檢查兩條用戶畫的（彎曲的）線是否相交？

[英]How to check if two user-drawn (squiggly) lines intersect?

我正在考慮制作游戲Sprouts的在線版本，可能使用JavaScript Web瀏覽器圖形庫p5.js。 您可以閱讀有關它的更多信息，但是基本上有2個玩家用鼠標在各點之間畫線。 這些線可以以任何方式是直線或彎曲的。 規則之一是沒有2條線可以交叉。 我還沒有開始制作游戲，但是要預先 ...

使用 Cramer 規則查找線相交 - 獲得不正確的 y 坐標

[英]Finding line intersect using Cramer's rule - Getting incorrect y coordinate

我正在尋找使用 Cramer 規則的 2 條線的交點。 這是 Java 編程簡介（第 3 章中的練習 3.25 和第 8 章中的練習 8.31。它們基本上是相同的想法，只是第 8 章中的一個使用數組）。 練習告訴我們使用克萊默規則並提供通用公式。 (y1 - y2)x - (x1 - x2)y ...

為什么我們需要使這些向量同質化？

[英]Why do we need to homogenise these vectors?

我一直在尋找找到兩條線的交點的解決方案。 我知道可以通過找到其向量積來完成。 我在這里偶然發現了這個例子： 塊狀和直線相交 我遍歷了該示例，並在一些場景中使用了該示例，它似乎運行良好。 但是，有三件事我還不太了解： 為什么矢量需要是均勻的（我們用一列填充 ...

檢查正方形是否與JavaScript中的線相交

[英]Check if square intersects line in JavaScript

給定正方形的位置和尺寸，JavaScript中用於測試直線是否穿過矩形的方程是什么？ 到目前為止，我嘗試過的是： 如果尺寸為： 但是，如果尺寸是這樣的，它將無法正常工作： 檢查線段是否與JavaScript中的正方形相交的正確公式是什么？ ...

如何在OpenCV中最好計算光線線段的交點？ 並獲得其交點和距原點的距離？

[英]How to calculate ray-line segment intersection preferably in OpenCV? And get its intersection points and distance from origin?

我有4條線段，A，B，C和D。每條線表示為兩個點。 例如。 線A表示為點A1和點A2。 我想要的是 X點，A線與B線相交的點 X和A1之間的距離（原點） 測試相交時，線A射線不應 與線段D相交 與線段C相交 我該怎么做呢？ ...

線和矩形相交

[英]Line and rectangle intersection

我有一個矩形和一個矩形內的線段，並且線可以在兩側延伸。 我知道矩形的四個頂點的坐標以及線的兩個頂點的坐標。 我嘗試編寫一個函數，該函數將返回線段和矩形的兩個交點的坐標。 我使用的語言是python。 問題是我不確定直線將與矩形的哪一側相交。 因此，這使我的功能變得極其復雜，而且我不 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM