[发明专利]一种虚拟展厅中视图路径的规划方法

权利要求书

1.一种虚拟展厅中视图路径的规划方法，其特征在于，包括以下步骤：

(1)三维场景二维化：系统中坐标系为右手坐标系，z轴竖直向上，x轴水平向右，y轴垂直指向屏幕里侧。在摄像机漫游的过程中，忽略整个场景的z坐标系，即忽略向上高度，将场景投影于二维平面xoy上；

(2)建立三维障碍物膨胀模型：将xoy平面分割成方形小单元，借用栅格法的思想，单元内若全部包含障碍物，称为障碍物栅格；若不包含障碍物，称为自由栅格；若部分包含障碍则称为混合栅格；

(3)将起始点、目标点和多边形障碍物的各顶点进行组合连接：这些直线均不与障碍物相交，形成了可视图，把问题转化为求图中两点的最短路径问题。

2.如权利要求1所述规划方法，其特征在于，步骤(3)中可采用Dijkstra算法、蚁群算法或遗传算法来求两点之间最短路径。