导航:首页 > 源码编译 > quickhull算法

quickhull算法

发布时间:2022-10-01 18:20:56

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 主站材料)

阅读全文

与quickhull算法相关的资料

热点内容
工厂程序员翻车 浏览:31
郑州程序员一个月工资 浏览:660
证券公司招聘程序员 浏览:879
java高级编程jdk7 浏览:442
java加密狗 浏览:951
lisp编程工具 浏览:643
加密货币软钱包排行 浏览:833
exe文件反编译源码工具下载 浏览:40
python6bit灰度图 浏览:736
如何用java编译东西 浏览:825
php多语言包管理方案 浏览:254
python程序运行时间自动控制 浏览:385
java编译主函数快捷键 浏览:787
atom编辑器python 浏览:182
安卓优学派如何恢复出厂设置 浏览:730
程序员女巫 浏览:784
冷冻冷藏压缩机 浏览:854
吉利红包H5编译教程 浏览:635
ftpsocket编程 浏览:692
安卓手机怎么卡爆 浏览:412