四点地形匹配算法的改进  

Improvement of 4-Point Terrain Following Algorithm

作　　者：张文辉[1] 周欢[1] 郭锋[1] 

机构地区：[1]桂林电子科技大学计算机科学与工程学院,广西桂林541004

出　　处：《计算机仿真》2013年第12期416-419,433,共5页Computer Simulation

基　　金：广西研究生教育创新计划资助项目(2011105950812M25)

摘　　要：研究地面运动实体的运动姿态悬空点确定问题,在虚拟环境仿真中,四点匹配算法是常用的一种地形匹配方法。算法中悬空点的计算过程不准确,直接导致了实体运动姿态的失真。为解决上述问题,提出用悬空点的几何关系,简化悬空点的判断过程,在四个匹配点找出两个待选点;再利用局部的地形特征,确定最终的悬空点,而不依赖前一帧的匹配结果,进一步简化了计算。实验结果表明,仿真效果良好,能够真实地反映出运动实体的姿态变化过程。In the simulation of virtual environment, 4 - point following algorithm is a popular terrain following method to determine the motion attitudes of avatars moving on the ground. At present, computation of the suspended point in this algorithm is inaccurate, which leads to a distortion of the motion attitude. In this paper, we directly aim at this problem. Firstly, we used the geometrical feature of suspended points to simplify the discrimination. Two possible points can be found from all the 4 points. And then, we investigated the local terrain features to select one as the final suspended point. The result computed in previous frames is not needed with our method, which can further reduce the computations. The simulation shows that our algorithm has good effect and can display the realistic attitudes of moving objects.

关 键 词：四点匹配 地形匹配 悬空点 运动姿态 

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