摘要：来自酷壳：http://coolshell.cn/articles/7779.htmlhttp://coolshell.cn/articles/8052.html 阅读全文

摘要：英文原出处：http://cgm.cs.mcgill.ca/~orm/rotcal.frame.html系列翻译：http://blog.csdn.net/acmaker?viewmode=contents给定平面上的N各点，寻找距离最远的两个点：http://blog.csdn.net/qingyue_bao/article/details/6536565Graham's Scan法求解凸包问题：http://www.cnblogs.com/devymex/archive/2010/08/09/1795392.html给定平面上的N个点，寻找距离最远的两个点：http://blog. 阅读全文

摘要：新三角形与周围的三角形构成共用同一条对角线的四边形，逐个对四边形中的两个三角形进行空外接圆检测，如果满足空外接圆准则，则略过。如果不满足，则用另一对角线替换现有对角线，在交换对角线后，又会产生相应的新四边形，继续进行空外接圆检测。这种方法可连续进行,直到全部满足空外接准则为止。这个过程是随着数据点P的逐次插入，与三角剖分同时进行的，可以通过递归调用优化程序来实现。 阅读全文

摘要：Radial basis function（径向基函数）径向基函数是一个取值仅仅依赖于离原点距离的实值函数，也就是Φ（x）=Φ(‖x‖),或者还可以是到任意一点c的距离，c点成为中心点，也就是Φ（x，c）=Φ(‖x-c‖)。任意一个满足Φ（x）=Φ(‖x‖)特性的函数Φ都叫做径向量函数，标准的一般使用欧氏距离，尽管其他距离函数也是可以的。一些径向函数代表性的用到近似给定的函数，这种近似可以被解释成一个简单的神经网络，径向基函数在支持向量机中也被用做核函数。RBF网络能够逼近任意的非线性函数，可以处理系统内的难以解析的规律性，具有良好的泛化能力，并有很快的学习收敛速度，已成功应用于非线性函数逼近 阅读全文

摘要：用途：http://www.cnblogs.com/codingmylife/archive/2012/11/01/2750301.html原理分析：http://www.cnblogs.com/slysky/archive/2011/11/08/2241247.htmlk-dtree代码解析http://www.cnblogs.com/eyeszjwang/articles/2432465.htmlC语言的KD树实现下载地址：http://www.oschina.net/p/kdtree?from=rssC++调用C文件：http://blog.163.com/sean_1010/blog/ 阅读全文

摘要：http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006910.html 阅读全文

摘要：转自：http://blog.csdn.net/fioman/article/details/2578895德卡斯特里奥算法可以计算贝塞尔曲线上的点C(u)，u∈[0,1]。因此，通过给定一组u的值，便可以计算出贝塞尔曲线上的坐标序列，从而绘制出贝塞尔曲线。德卡斯特里奥算法的基础就是在向量AB上选择一个点C，使得C分向量AB为u:1-u（也就是∣AC∣:∣AB∣= u）。给定点A、B的坐标以及u（u∈[0,1]）的值，点C的坐标便为：C = A + (B - A) * u = (1 - u) * A + B * u。 定义贝塞尔曲线的控制点Pi编号为0i，其中，0表示是第0次迭代。当第一、二、 阅读全文