ttod的博客

【软考算法】软件设计师下午第四题算法系列完结篇：从"放弃"到"稳拿"的备考心法

【软考算法】软件设计师下午第四题之链表、树与图：指针操作、遍历顺序与邻接矩阵的"基本功"

【软考算法】软件设计师下午第四题之递归与递推：斐波那契、汉诺塔与阶乘的"自我调用"

【软考算法】软件设计师下午第四题之回溯法：N 皇后与 0-1 背包的"走迷宫艺术"

前面我们聊了分治法（拆、治、合）和动态规划（记住过往、避免重复）。今天聊贪心算法，它的核心就一句话：**"活在当下，每一步都选眼前最好的"**。至于这个局部最优能不能凑成全局最优，那是出题人该操心的事，我们只需要在考场上认出来、填对空。

【软考算法】软件设计师下午第四题之动态规划：0-1 背包与最长公共子序列的"填表艺术"

【软考算法】软件设计师下午第四题之分治法：归并、快排与"拆、治、合"

【软考算法】软件设计师下午第四题算法总纲：从"直接放弃"到"稳稳拿分"

本文探讨了3D图形学中椭球与点的位置关系判断及交点计算的方法。首先，通过椭球的标准方程，定义了判别式D来确定点相对于椭球的位置（内部、表面或外部）。接着，介绍了如何计算从椭球中心到外部点连线与椭球表面的交点，涉及参数化直线方程和求解交点参数的过程。文章还提供了基于Babylon.js的TypeScript代码实现，包括位置判断和交点计算的功能，并通过可视化示例验证了算法的正确性。最后，提出了性能优化建议和应用场景，如碰撞检测、摄像机控制和特效系统等，展示了这些几何算法在游戏开发和3D图形编程中的实用价值。

关于Delaunay 三角剖分

获取一个点在线段上的投影点

Unity中实现A*寻路算法参考

判断两个向量平行或者垂直的方法

如何判断一个点是否在一个线段上

如果已知两个二维线段平行，如何判断这两个线段所在的直线距离小于特定值？

二维向量旋转90度算法参考

Unity计算二维向量夹角余弦值和正弦值的优化方法参考

Unity中判断平面上两条线段是否有交点代码参考

C#计算平面两条直线交点代码参考

计算两条直线最近位置的点

说说关于一些数学变换（傅里叶变换、拉普拉斯变换、小波变换、哈尔小波变换、傅里叶级数、Z 变换）

求射线与三角形交点（C#代码Unity环境下测试通过）

检测射线与边界盒AABB相交（C#代码Unity环境下测试通过）

求射线与球体交点（C#代码Unity环境下测试通过）

检测射线与球体交点数量代码实现（C#代码Unity环境下测试通过）

Unity引擎中在网格上获取UV对应的射线

Coal Wall Creation And Code Optimization

摄像机折线裁剪算法参考

多段折线简化算法参考

直线和线段与圆交点计算方法参考

直线和线段与球体的交点算法参考

Unity中的Bezier曲线与曲面上点的计算

多边形面积计算

计算两条线段之间的距离

这个内容的核心是如何通过长度获取Bezier路径上的位置

直线与面交点计算

Coal Mine Roadway名称显示方法设想

基于Bezier的Spline算法

三点和四点贝塞尔及切线算法

求两个圆交点的算法