[DSP ] 求兩點連線 與 一不規則線段之交點已回收
在一張影像上，所有像素的x,y位置都是整數
已知A=[ax ay], B=[bx by]
還有一條穿過A,B之間的線段M=[mx1 my1]
[mx2 my2]
.
.
.
[mxN myN], N=200 here
且線段AB與M一定交，也只交於一點
==>我需要求線段AB & 不規則線段M的交點
麻煩點有：1.M是不規則線段，沒有euqation 也沒辦法fitting
2.我要做這個處理200次*90組data，希望能有參數化的方法解
我已有的辦法是：
1.解出參數式，找線段AB上每一點與M上每點的距離，求min距離，便得所需的交點。
2.網路上找到的linspacearc.m可以直接算出線段AB每點座標（稱作C）
只要取C與M的交集就得到所需的交點。
這幾個方法我的core i3都要數十分鐘
有大大剛好知道怎麼精進這個code嘛？感謝
m(⊙o⊙)m
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 24.182.187.173
推
03/02 16:30, , 1F
03/02 16:30, 1F
推
03/02 16:56, , 2F
03/02 16:56, 2F
→
03/03 00:35, , 3F
03/03 00:35, 3F
→
03/03 00:36, , 4F
03/03 00:36, 4F
推
03/05 13:00, , 5F
03/05 13:00, 5F