line-intersection

    0熱度

    1回答

    我們有一種情況,用戶將在屏幕上畫很多條線,我們需要找出交叉線並得到交點。 有什麼辦法可以在iPhone上使用cocoa-touch來實現這個功能嗎?請指出一個方向,如果可能的代碼示例將gr8對我來說,因爲我堅持這從最近2天。 請幫忙。

    1熱度

    1回答

    以下問題有沒有算法或相關工作? 給定一組二維線段,如何移動線段(水平或垂直)以消除交叉點,以儘量減少整體運動?可以允許在端點處交點。

    5熱度

    2回答

    C#或Java中是否有任何現有的Bentley-Ottmann算法實現/庫?

    5熱度

    2回答

    Bentley-Ottmann算法適用於查找一組直線的交點。但我有很多的折線: 有沒有辦法找到一組折線的交叉點? 我在搞清楚,但同時,如果有人可以提供一些指引或想法,那將會有所幫助。謝謝閱讀。順便說一句,我使用的是WPF/C#,所有的折線都是PathGeometry。 的圖片來源:http://www.sitepen.com/blog/wp-content/uploads/2007/07/gfx-

    1熱度

    1回答

    請看picture(對不起,新用戶不能直接插入圖像到文章)。 線條繪製爲半透明顏色(alpha = 0.5)。 當紅線穿過自身時,不會出現雙重覆蓋半透明顏色。同時,將綠線疊加在紅色上。 可以得出結論,畫布上的線條不是線性的,也不是整個區域。我認爲這是不正確的行爲。 現場演示:jsfiddle.net/dom1n1k/xb2AY/ 我不會問如何解決它:)現在的問題是意識形態:你怎麼看待這個問題? 這

    3熱度

    1回答

    我選擇了基於堆棧的遍歷算法(遞歸射線遍歷算法),並且我對理解它有點麻煩。 這是我的理解。 我需要找到的點處射線進入體素(然後計算距離射線原點和點),其中在其離開(再計算射線原點和點之間的距離),射線原點之間的距離和平面(在一些文件,我看到的公式:? (splitPoint - rayOrigin[currentAxle])/rayOrientation[currentAxle] 我的射線取向是

    0熱度

    1回答

    在爲課程製作項目,我們正在定義形狀(三角形,四邊形,五角形),顯然沒有Shape類的幫助。我使用Line2D.Double linesIntersect()來確定兩組點(p1-p4 x p2-p3)之間的連接是否有效。當我有我的輸入linesIntersect(double,double,double,double,etc)設置爲: p1(-1,-1) p2(-1,-11) p3(5,0)

    2熱度

    2回答

    我有一個3d世界,我有幾個2d的圓形面向天空鋪設在地上。 如何檢查一條線是否會與其中一個圓圈相交? 我試圖尋找,但我得到的是這種相交測試的: http://mathworld.wolfram.com/Circle-LineIntersection.html ,但它不是我所需要的,這裏是像我的意思: http://imageshack.us/m/192/8343/linecircleintersec

    1熱度

    2回答

    我一直在尋找關於確定點是否位於多邊形內的帖子,並且對我來說答案要麼過於模糊,抽象或複雜。所以我會試着問我的問題具體到我需要做什麼。 我有一組描述非直線(有時是閉合的多邊形)的點。我有一個矩形的「視圖」區域。我需要儘可能高效地確定任何線段(或多邊形邊界)是否通過視圖區域。 我不能簡單地測試每個點,看它是否位於視圖區域內。一個區段可能穿過該區域,而區域內實際上沒有任何點(即該區域在該區域上繪製)。 這

    0熱度

    1回答

    如何編寫一個具有3個輸入(2個向量由x值的係數[abc]和向量組成的函數)的形式ax + by = c輸出一個向量,給出交點的x和y值。 實施例:solveSystem([1 -1 -1],[3 1 9], - 5:5)應當產生[2 3] 到目前爲止: function coeff=fitPoly(mat) % this function takes as an input an nx2 ma