文档介绍：三维地图引擎中地形跟踪算法的实现
摘要:作为三维地图引擎中的重要一部分,地形跟踪算法起到了模拟各种不同地形与运动设备的作用。好的地形跟踪算法不仅可以实现水面、沙地、森林等在各种地形上行进的感受,还能模拟出船舶、车辆等各种不同载体的运动感受。在一款三维导航产品中,做好地形跟踪算法,对于用户体验的改善是相当大的。
关键词:三维地图引擎;地形跟踪算法;三维坐标变换
3d map engine terrain following algorithm
xu xinming
(global satellite navigation technology co.,ltd.(shanghai),shanghai200049,china)
abstract:as an important part in the three-dimensional map engine,terrain following algorithm has played a role of simulation of a variety of different terrain and sports terrain tracking algorithm can not only achieve the feel of the water,sand,forest road in a variety of terrain,can simulate the movement of the various vessels,vehicles and other carrier a three-dimensional navigation products,good terrain following algorithm to improve the user experience is considerable.
keywords:three-dimensional map of the engine;terrain following algorithm;three-dimensional coordinate transformation
一、引言
当前在许多导航类产品中地图引擎的使用已经很多见了,特别是随着近些年硬件技术的发展,加上许多三维的图形绘图软硬件库的支持,使得三维地图引擎的使用也变得比较常见了。对于一款好的产品,三维地图引擎中的地形跟踪算法是一个不可或缺的环节。
本文的目的是想介绍一种三维地形跟踪算法,以及在程序中的具体实现过程。使得人们对地形跟踪算法有深入了解,从而能够更好的掌握三维地图引擎开发的原理和本质。
二、地形跟踪算法分析与设计
(一)三维地形跟踪简介
在现实世界中我们每当观察一个物体时都会有视线的概念存在。我们所处不同的位置,向着不同的方向,看出去的物体景色都是不一样的。比如同是一座山,你在山脚下和坐在飞机上看出去的内容是不同的。所以地点的选择决定了眼中看到的事物。
所谓的地点,在三维的数字化世界中我们可以虚拟成一个坐标,一系列连续坐标的组合便形成了一条跟踪的轨迹,而这个过程也称为是三维地形跟踪的过程。
三维地形跟踪的方式有很多,我们通常用跟踪算法模拟出需要的地形跟踪方式。比如飞机、船只、汽车