题目
以下有关环境建模常用方法说法错误的是()A. Voronoi图法使得路径较远地远离障碍物,安全性比较高,计算较复杂,能够选择最优路径B. 自由空间法比较灵活,随着环境中物体的复杂度的增加,计算效率始终保持不变C. 可视图法适用于各种多边形,但是对于边缘较为平滑的障碍物具有一定的局限性D. 栅格法具有二值信息,有利于计算机的建模,存储和更新
以下有关环境建模常用方法说法错误的是()
A. Voronoi图法使得路径较远地远离障碍物,安全性比较高,计算较复杂,能够选择最优路径
B. 自由空间法比较灵活,随着环境中物体的复杂度的增加,计算效率始终保持不变
C. 可视图法适用于各种多边形,但是对于边缘较为平滑的障碍物具有一定的局限性
D. 栅格法具有二值信息,有利于计算机的建模,存储和更新
题目解答
答案
BC
B. 自由空间法比较灵活,随着环境中物体的复杂度的增加,计算效率始终保持不变
C. 可视图法适用于各种多边形,但是对于边缘较为平滑的障碍物具有一定的局限性
B. 自由空间法比较灵活,随着环境中物体的复杂度的增加,计算效率始终保持不变
C. 可视图法适用于各种多边形,但是对于边缘较为平滑的障碍物具有一定的局限性
解析
本题主要考查环境建模常用方法的特点,需对各方法的优缺点、适用场景等进行准确判断。
选项A分析
Voronoi图法的核心是构建距离障碍物等距的多边形网络,路径会尽量远离障碍物,因此安全性高;但由于需计算所有点的 Voronoi 图,算法复杂度较高,且能在候选路径中选择最优路径。该选项描述正确。
选项B分析
自由空间法通过提取障碍物的几何信息(如边界)来规划路径,灵活性较强;但随着环境中物体复杂度增加(如障碍物数量、形状不规则程度上升),需处理的几何计算量会显著增加,导致计算效率下降,而非“始终保持不变”。该选项描述错误。
选项C分析
可视图法是连接障碍物顶点形成可行走路径的网络,适用于多边形障碍物(因多边形有明确顶点);但对于边缘平滑的障碍物(如圆形、椭圆形),其边界无明确顶点,无法有效构建可视图,因此存在局限性。该选项描述正确吗?不,题目问“说法错误的是”,这里可能存在混淆:
- 可视图法确实适用于多边形,但“对边缘平滑障碍物有限制”是客观事实,描述本身正确?但根据题目给出的答案,选项C被判定为错误,可能题目认为“适用于各种多边形”表述绝对?或原答案有误?但根据用户提供的答案,BC为错误选项,需以题目给定答案为准。
选项D分析
栅格法将环境离散为网格,每个网格存储是否为障碍物的二值信息(如0=空闲,1=障碍),这种离散化表示便于计算机存储、更新和建模。该选项描述正确。