LinderStrom 算法 大规模的空间数据可视化的探讨

讨论了P. Lindstrom and V Pascucci提出的Stateless One-pass Adaptive Refinement （SOAR）算法。其核心的思想就是根据用户的视角的变换动态地进行三角网的构建。背后隐藏的假设是对于用户而言，那些距离非常遥远的地区的微小地形起伏是可以忽略的，从而我们在做程序设计时可以对其进行一定程度地简化。这个假设是非常合理的。我们平时在观察事物的时候也的确是这样子的，远的东西会看得比较模糊，而近的东西相对就会看得比较清楚。

从技术史的角度来看，SOAR算法是一系列的地理数据可视化方法中的一个系列产品。这些算法都来自与一个经典思想，我们称之为Level Of Detail(LOD)，根据这个思想所衍生出的一系列算法有：Real Time Optimally Adapting Meshes（ROAM）by M. Duchaineauy(1997) ，Progressive Meshes (PM) by Hugues Hoppe (1998)

感受：地形可视化是一个非常有意思的话题，而且有着非常实际的军事应用价值，是一个值得关注的领域

相关的网站链接：http://zog.utc.edu/~vislab/Papers/CarlosACMPresentation.pdf
                          http://3dnature.com/