我有一個存儲爲兩個基點的矩形列表等[[5,10],[10,15]]
,我知道它們都與從一點到另一點的線相交。如何找到哪個矩形首先與一條線相交?哪個矩形線首先點擊
0
A
回答
1
線(兩點定義)具有參數方程
X = X0 + t * (X1 - X0)
Y = Y0 + t * (Y1 - Y0)
替代左或右(視線方向)的矩形邊緣座標的第一方程,頂或右座標中 - 在第二個等式,找到提供與邊緣相交的參數t
的最小值。
例如,從第一個等式得到矩形左邊緣的tl
值。查找Y
爲這個tl
從第二個方程的值,並檢查這個Y
是否在top..bottom
範圍內。
您是否有關於矩形位置和大小的其他限制/信息?矩形是否設置爲常量,並使用多行?或者線是不變的,並且有一些矩形?
+0
即將寫。請注意,如果'X1 - X0'或'Y1 - Y0'爲零或非常接近零(垂直和水平線),則需要小心。除此之外,我認爲如果矩形不重疊,那麼最靠近第一個點的角落就是贏家,但我不完全確定。雖然這些是軸對齊的矩形,但找到交點可能會更快。 – jdehesa
相關問題
- 1. 的UITextView不首先點擊
- 2. 如何檢測點擊了哪個矩形?
- 3. 功能()不觸發首先點擊
- 4. 在EditText中打開DatePicker首先點擊不顯示點擊
- 5. 首先點擊隱藏,再次點擊顯示
- 6. 首先點擊ASP.NET控件不會觸發點擊事件
- 7. 用點線或虛線的OpenCV矩形
- 8. 哪個模塊首先接收數據
- 9. 哪個靜態類首先初始化?
- 10. pytest中首先執行哪個文件?
- 11. 用另一個矩形的點擊改變矩形的顏色excel vba
- 12. 在畫布上點擊點畫一個矩形wpf
- 13. 點擊矩形時的python tkinter畫布
- 14. 檢測點擊矩形圖像android
- 15. 非矩形「可點擊」區域
- 16. 試圖在點擊上畫矩形
- 17. 命名多首關係哪個表首先?
- 18. 獲取矩形和線的交點
- 19. 線與矩形之間的交點
- 20. 寬度首先搜索鄰接矩陣
- 21. 樹節點設計首先
- 22. 點擊離子腳註中的按鈕首先不執行(點擊)功能
- 23. 禁用錨標記首先點擊設備,需要再次點擊
- 24. 方法文檔:首先點擊動畫1,第二次點擊動畫2
- 25. 點在矩形
- 26. .collapse()點擊首次
- 27. 如何查看哪個元素先被點擊?
- 28. 繪製矩形,然後繪製縮小矩形在先前的矩形內
- 29. ZedGraph:檢查線圖上點擊哪個數據點?
- 30. 使用JPanel在按鈕上點擊一個矩形使用JPanel
線條起點'x'座標與下'x'座標之間的絕對差值最小的那個。 – Kasramvd
種類,但如果線條向後或向上怎麼辦 –
這一切都取決於您首先指的是什麼以及座標系的中心是什麼,除了線條沒有方向。此外,如果兩個矩形的差別相同,例如垂直排列矩形並垂直排列,則可以檢查「y」之間的差異。 – Kasramvd