[其他] 高度圖 直線 交點
假設我有一組三維數據點
(0,0,z00)(0,1,z01)...(0,n,z0n)
(1,0,z10) ...
(2,0,z10) ...
...
(m,0,zm0) ...
及一直線L:
x = x0+at
y = y0+bt
z = z0+ct,t>=0
請問怎麼有效率的求得直線與曲面的交點？(或無交點)
目前只想到一個沒效率的方法：
1.找相鄰三點(a,b,c)求出過這三點的平面A
2.求出A和L的交點P
3.判斷P是否位於(a,b,c)內
最差情況必須做2*m*n次
也可以找相鄰四個點，求出近似平面(或曲面)再求交點
最差情況要做m*n次
是否有哪一類的書籍專門在介紹這種問題？
--
我是麵T，哩賀
http://ppt.cc/-eS5
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.230.222.29
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1414246862.A.15A.html
推
10/26 01:10, , 1F
10/26 01:10, 1F
→
10/26 01:11, , 2F
10/26 01:11, 2F
→
10/26 01:16, , 3F
10/26 01:16, 3F
→
10/27 02:07, , 4F
10/27 02:07, 4F
→
10/27 02:08, , 5F
10/27 02:08, 5F
→
10/27 02:09, , 6F
10/27 02:09, 6F
→
10/27 02:09, , 7F
10/27 02:09, 7F
→
10/27 02:12, , 8F
10/27 02:12, 8F
→
10/27 02:12, , 9F
10/27 02:12, 9F
→
10/27 02:14, , 10F
10/27 02:14, 10F
→
10/27 02:15, , 11F
10/27 02:15, 11F