提供 随机数、寻路、图论、坐标几何辅助 等通用算法。与 图像处理 输出的点集、二值图区域等可组合使用。
与语言内置 rand 差异:插件保证 多线程 下种子策略(以文档为准)。
| 接口 | 层级 |
|---|
PathPlanning | 寻路 高层入口(网格/图参数见详情页)。 |
CreateGraph、GetGraph、DeleteGraph、ClearGraph | 图 生命周期。 |
AddEdge、GetEdgeCount、GetNodeCount | 边与节点规模。 |
GetShortestDistance、GetShortestPath | 最短路。 |
GetMinimumSpanningTree、GetMinimumArborescence | 最小生成树(无向/有向)。 |
GetShortestPathToAllNodes、GetDirectedPathToAllNodes | 到所有节点 的路径信息。 |
选型:只要 A→B 最短路 → GetShortestPath;要 整图结构 → MST / 全源最短路类接口。
| 接口 | 说明 |
|---|
CreateGraphFromCoordinates、AddCoordinateNode | 用 坐标点 建图。 |
SetNodeConnection、GetNodeConnectionStatus | 边由 连接关系 定义(适合路网、点击点连通性)。 |
GetNodeCoordinates | 反查节点坐标。 |
与上一节差异:本节图 节点带几何位置,适合 屏幕坐标/地图点;上一节更偏 抽象图。
| 接口 | 用途 |
|---|
SortPosDistance | 点集按 距某点 排序。 |
ExcludePos | 从识别结果中 剔除区域(常配合找色/找图)。 |
FindNearestPos | 最近邻 点。 |
FindNearestFeasiblePoint | 在二值图中查询某点最近的 可行区域点。 |
GetDenseRect | 二值图 最密矩形(文档见图像侧使用场景)。 |
| 需求 | 建议 |
|---|
| 游戏自动寻路 | PathPlanning + 地图数据 |
| 多个候选按钮点选最近 | FindNearestPos / SortPosDistance |
| 点在障碍区,回退到最近可通行点 | FindNearestFeasiblePoint |
| 屏蔽 UI 某块再识别 | ExcludePos |