背景介绍   最近在水面无人艇（USV）模拟仿真中，用到了一些点和线的关系求解，本文主要讲述一下两点确认直线，点到直线距离，两条直线的交点等问题的解决方法，并给出python程序。部分内容非原创，文 ...

前言： 算法简介： 　　A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的 ...

  最近在解决三维问题时，需要判断线段是否与立方体交叉，这个问题可以引申为：射线是否穿过立方体AABB。   在3D游戏开发中碰撞检测普遍采用的算法是轴对齐矩形边界框(Axially Aligned ...

Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic ...

  该博客实时更新于我的Github。   在机器人局部路径规划中，需要实时躲避运动或者静态的障碍物，这个过程涉及到碰撞检测这个问题，本文主要讨论这个问题。   碰撞检测问题也是游戏开发中经常遇到的问 ...

问题描述   该问题来源于参加某知名外企的校招面试。根据面试官描述，一块木板有数百个小孔（坐标已知），现在需要通过机械臂在木板上钻孔，要求对打孔路径进行规划，力求使打孔总路径最短，这对于提高机械臂打 ...