点集直线检测递归算法问题及np.where索引疑问

一、递归扩展直线后无法移除旧线段的解决方案 #

递归调用extend_line时，旧线段无法清理的核心问题是没维护好递归过程中的点集合状态，可按以下方式调整：

• 给extend_line传入两个关键参数：current_line_points（当前直线已收集的点）、used_points（全局已被纳入直线的点集合）。
• 每次递归扩展前，先判断新点是否满足条件且未被标记为已使用。
• 递归终止时，直接保存current_line_points作为最终完整直线，无需保留递归过程中的中间旧直线——旧直线只是扩展过程中的临时状态，没有留存价值。
• 若必须清理回溯时的临时点，可在每一步递归添加点时，用栈记录新增点的索引，递归返回时从临时集合中弹出并移除这些点，确保回溯后状态回到上一层的初始状态。

二、np.where查找唯一点返回多组索引的原因 #

np.where的返回值是对应数组维度的索引元组，每个元素对应数组的一个维度：

• 假设你的points是二维数组（每行一个点，列对应x、y坐标），当用np.where(points == target_point)匹配唯一点时，返回结果是(array([行索引]), array([列索引]))的结构。
• 哪怕只有一个匹配点，返回的仍是数组形式的索引集合，因此需要通过key[0][0]提取行索引的唯一值。
• 若想更简洁地获取单个索引，可改用np.argwhere(points == target_point)[0][0]，但使用前最好先判断匹配点的数量，避免出现索引越界问题。

内容的提问来源于stack exchange，提问作者jonsken