随笔分类 - 算法篇
摘要:数学学得好的,都是能把人家的描述语言变成自己的描述语言. 例如你叫这个"矢量积"我叫它"叉积"(叉烧+鸡),当你熟悉了之后,再统一回来,你会发现心情宽阔. 向量(轴) 在编程上面,向量用(X,Y,Z)表示,也就是(123.156,194.156,215,00) 它和点的数据结构是一样的,主要的目的是
阅读全文
摘要:凸包 参考 安德鲁算法 分治法(其中nfox的项目实现的是分治法) 多边形快速凸包算法(Melkman‘s Algorithm) 还可以这看cpp的代码: https://www.cnblogs.com/VividBinGo/p/11637684.html 定义 凸包又叫凸多边形,本篇文章可能混用两
阅读全文
摘要:点在多段线内 轴向矩形 矩形只是多段线的一种解 轴向矩形(非旋转的矩形)可以利用坐标直接相减(速度最快), 因为CPU每秒50亿次计算,因此AABB包围盒作为四叉树节点,是非常快的. 同时注意类的实现,因为WPF的类有冗余设计,不太适合快速场景,需要自己构造一个.见四叉树 非轴向矩形(带旋转) 非轴
阅读全文
摘要:CAD调用说明 cad上面调用不用这么复杂,可以见 cad.net 投影三维图元到某个平面上+求图元交点 某些情况数学方法处理更佳. 简述 首先要说明,看懂本篇您并不需要高中文化水平... 为了求两条线的交点,首先要知道什么能求,而目前来说,我只知道高中数学的直线方程,那么我就要引入直线方程的概念.
阅读全文