细分法求解点投影问题时的剪枝算法

点到NURBS曲线/曲面的投影是CAD中的基础问题.为了避免数值迭代法陷入局部最优,通常把曲线/曲面细分为多段.文中提出排除无用曲线段/曲面片的剪枝算法,以提高细分求解投影的运行效率.在投影算法中将曲线/曲面递归细分,分别计算测试点到各个曲线段/曲面片的投影值;在递归过程中,对当前曲线段/曲面片计算测试点到控制点凸包距离的近似距离,如果该距离大于投影距离上界值,根据NURBS曲线/曲面的凸包性,测试点到当前曲线段/曲面片的投影距离也一定大于上界值,无需计算投影结果,直接排除该曲线/曲面.最后通过测试实例验证了该算法的有效性.

虚拟群体与动态视频场景的在线实时融合

将虚拟人群与实拍视频场景融合实现虚拟人群对现实场景中动态目标的合理避让,是增强现实技术有待解决的一个新问题.文中首先对实拍视频流进行分析,获取真实动态目标在三维空间中的运动信息;然后将动态目标的运动转化为每个虚拟角色的约束条件,实时更新虚拟角色的运动决策,实现其对现实场景中动态目标的避让以及虚拟角色之间的避让.为了清晰地展示现实世界中多个目标的空间位置关系,还对视频画面中的目标体做了精确的实时分割,以产生正确的遮挡关系和目标定位.最后通过实验结果表明了该算法的有效性.