基于二次有理Bezier方法的虚拟漫游路径优化  

Virtual roaming path optimal using quadratic rational Bezier curve

作　　者：孙红岩[1] 李翠芳[1] 孙晓鹏[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116081

出　　处：《计算机工程与设计》2013年第11期3912-3915,3928,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61170143)

摘　　要：针对三维虚拟现实环境中虚拟摄像机运动路径的实时规则问题,以二次有理Bezier曲线取代漫游路径的圆弧弯道,实现了路径优化。使用单源的最短路径算法对虚拟环境下的漫游路径进行初步规划;使用二次有理参数自由曲线对漫游路径上的圆弧弯道部分进行优化,并提供了首尾控制点的位置与及3个控制点上的形状参数等5个自由度,得到具有更高可控参数的路径;实现三维虚拟环境下的实时漫游。与圆弧方法过度弯道路径相比,该弯道过渡曲线具有更高的自由度、可调的弯道起止点、以及调整弯道形状的多个权值。A novel algorithm is proposed to optimize the real-time roaming path, which is based on the quadratic rational Bezier curve. Firstly, basing on the Diikstra algorithm, the shortest polyline is computed as the rough path of virtual roaming, and the quadratic rational Bezier curve is used to replace the cornering arc on the path, the positions of begin point and end point, together with other three shape weight parameters are given as five degrees of freedom to adjust the shape of the curve path. Finally, the algorithm is tested in a virtual scene. Comparing to the arc path, the curve path has more freedom, the two endpoints of the curve can be adjusted along with the polylines, and more weight parameters with the control points exist.

关 键 词：路径规划 弯道优化 有理BEZIER曲线 二次曲线 自由参数 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]