A. 請教matlab中delaunayn的演算法
Algorithm
delaunayn is based on Qhull [1]. For information
about Qhull,
see http://www.qhull.org/.
For right information,
see http://www.qhull.org/COPYING.txt
[1] Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa,
"The Quickhull Algorithm for Convex Hulls," ACM Transactions
on Mathematical Software, Vol. 22, No. 4, Dec. 1996, p. 469-483.
B. 我有一個matlab插值的問題，，希望得到你的幫助，，griddata 的插值原理是什麼，，具體的操作步驟。。
griddata 調用方法：
ZI = griddata(x,y,z,XI,YI)
[XI,YI,ZI] = griddata(x,y,z,XI,YI)
[...] = griddata(...,method)
[...] = griddata(...,method,options)
method 的值 為
'linear' -- 則，以三角形為基礎的線性內插
'cubic' -- 則，以三角形為基礎的三次方程內插
'nearest' -- 則，用最鄰近的點 內插
'v4'-- -- 則，MATLAB 4 格點樣條函數內插
默認'linear' 線性內插
三角形為基礎，就是按Delaunay方法先找出內插點四周的3個點，構成三角形，內插點在三角形內。然後線性內插，或三次方程內插。
'cubic' 和 'v4' 插值結果構成的曲面較光滑，'linear'和 'nearest' 插值結果構成的曲面不光滑不連續。
前3種方法具體演算法見
[1] Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa, "The Quickhull Algorithm for Convex Hulls," ACM Transactions on Mathematical Software, Vol. 22, No. 4, Dec. 1996, p. 469-483. Available in PDF format at http://www.acm.org/pubs/citations/journals/toms/1996-22-4/p469-barber/.
第4種方法具體演算法見
[2] Sandwell, David T., "Biharmonic Spline Interpolation of GEOS-3 and SEASAT Altimeter Data", Geophysical Research Letters, 14, 2, 139-142,1987.
C. 關於虛擬裝配中碰撞檢測的問題。請問RAPID,OPCODE,QUICKHULL,SWIFT和SWIFT++等演算法是基於什麼平台的
我也是剛剛接觸，Opcode是window的，VC6.0 或者更高7.0，打算用這個做碰撞檢測，SOLID是Linux平台的，或者VC5.0，一直沒去真的看過，其他的RAPID網上看到過，Opcode兩個做過對比，目前只知道這些了。
D. matlab中的插值函數 griddata的具體原理是什麼呢可否大概講解一下！！！
griddata 調用方法：
ZI = griddata(x,y,z,XI,YI)
[XI,YI,ZI] = griddata(x,y,z,XI,YI)
[...] = griddata(...,method)
[...] = griddata(...,method,options)
method 的值 為
'linear' -- 則，以三角形為基礎的線性內插
'cubic' -- 則，以三角形為基礎的三次方程內插
'nearest' -- 則，用最鄰近的點 內插
'v4'-- -- 則，MATLAB 4 格點樣條函數內插
默認'linear' 線性內插
三角形為基礎，就是按Delaunay方法先找出內插點四周的3個點，構成三角形，內插點在三角形內。然後線性內插，或三次方程內插。
'cubic' 和 'v4' 插值結果構成的曲面較光滑，'linear'和 'nearest' 插值結果構成的曲面不光滑不連續。
前3種方法具體演算法見
[1] Barber, C. B., D.P. Dobkin, and H.T. Huhdanpaa, "The Quickhull Algorithm for Convex Hulls," ACM Transactions on Mathematical Software, Vol. 22, No. 4, Dec. 1996, p. 469-483. Available in PDF format at http://www.acm.org/pubs/citations/journals/toms/1996-22-4/p469-barber/.
第4種方法具體演算法見
[2] Sandwell, David T., "Biharmonic Spline Interpolation of GEOS-3 and SEASAT Altimeter Data", Geophysical Research Letters, 14, 2, 139-142,1987.
(參考了 MathWorks 主站材料）