Hai 我正在开发一个用于寻找最短路径的机器人。该系统包括
移动机器人，轨迹规划器，运动 Controller ，视觉
传感器(CCD 摄像头)、ZigBee 无线通信设备
和迷宫地形。相机用于捕捉图像
迷宫中的移动机器人。开发图像处理
和分析算法确定机器人的位置和
基于颜色标记识别的方向。我正在用 java 开发它的软件部分。
我的目标是根据捕获的图像创建连接节点图。并应用 最短路径算法 (BFS) 以找到最短路径。在此黑线表示路径，红色表示连接的节点。
我编写了一个将图像转换为矩阵的程序。将白色像素标记为 0，黑色 1，红色 2。 我的计划是从这个矩阵估计连接节点。我将如何做到这一点。？任何替代想法？请帮助我
最佳答案
嗯，基本上，您必须先对图像进行矢量化； there's another post dicussing how to do this
一旦将图像转换为 vector ，将 vector 转换为图结构应该相对容易一些。
-- 编辑--
我刚想到没有必要将矩阵转换为图形:The A* algorithm could be applied directly to the matrix .
关于java - 如何从捕获的迷宫图像创建图形，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33278813/