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

摘要

本发明提出了一种虚拟展厅中视图路径的规划方法，包括以下步骤：(1)三维场景二维化；(2)建立三维障碍物膨胀模型；(3)将起始点、目标点和多边形障碍物的各顶点进行组合连接。优选的，步骤(3)中可采用Dijkstra算法、蚁群算法或遗传算法来求两点之间最短路径。本发明规划方法增强了算法全局搜索能力，加快算法收敛速度，缩短搜索路径长度，改善搜索路径质量；应用本发明可以很好地解决摄像机的自动导航功能，让参观展厅的人员能够在最短的时间内参观完展厅。

主权项

1.一种虚拟展厅中视图路径的规划方法，其特征在于，包括以下步骤：(1)三维场景二维化：系统中坐标系为右手坐标系，z轴竖直向上，x轴水平向右，y轴垂直指向屏幕里侧。在摄像机漫游的过程中，忽略整个场景的z坐标系，即忽略向上高度，将场景投影于二维平面xoy上；(2)建立三维障碍物膨胀模型：将xoy平面分割成方形小单元，借用栅格法的思想，单元内若全部包含障碍物，称为障碍物栅格；若不包含障碍物，称为自由栅格；若部分包含障碍则称为混合栅格；(3)将起始点、目标点和多边形障碍物的各顶点进行组合连接：这些直线均不与障碍物相交，形成了可视图，把问题转化为求图中两点的最短路径问题。