算法模块总览 - Overview

本分类做什么

提供 随机数、寻路、图论、坐标几何辅助 等通用算法。与 图像处理 输出的点集、二值图区域等可组合使用。

---

一、随机数

接口	差异
GetRandomNumber	整数 随机，线程独立种子（见详情页）。
GetRandomDouble	浮点 随机。

与语言内置 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