了解 AI 中的折线

Posted 2023-03-25

【中文标题】了解 AI 中的折线

【英文标题】：Understanding polyline in AI

【发布时间】：2021-10-06 07:11:49

【问题描述】：

在使用计算机显示器时，会使用折线。您想使用一种算法来减少折线中的点。多段线应在指定的容差内抽取。您会使用以下哪种算法？

A) 洪水填充算法

B) 李算法

C) 弗洛伊德循环检测算法

D) 顶点减少

【问题讨论】：

一旦你阅读了所有算法的用途，这有点不言自明

我试过了，但由于我对这一切都不熟悉，所以我无法理解，因此我寻求您的帮助。如果您能帮我解决这个问题，您将非常感激。

【参考方案1】：

首先，这与人工智能无关。所有提到的算法都是解决某种与图相关的问题的算法。可以简化如下：

整体填充是一种算法，可将“迷宫”中任意形状的区域“着色”在一起 Lee 的算法通过有障碍物的“迷宫”找到两点之间的最佳路径 循环检测算法发现循环（起点也是终点的非平凡路径） 顶点缩减算法会从图形中移除顶点，以使图形仍保持其原始形状，但特征较少。

因此问题的答案应该是显而易见的；）