视相关的层次细节地形模型的研究.pdfVIP

算法与应用 视相关的层次细节地形模型的研究 冯振华 【摘要】文章在实验的基础上，详细阐述了一个与 2算法的实现 视点相关的层次细节(LeverOfDetail)的地形模型。 从地形模型的数据存储、连续细节层次网格的生成、 节点评价体系三个方面做了深入的探讨。在前人的基 首先，需要考虑的是如何对地形进行简化，本 础上，计算得出了一个新的限定粗糙度的阈值，来保 文用四叉树的结构对地形的不同层次细节进行组 证邻接块之间的层次差异不大于l，并且做了详细的 织，方法是：从地形的最底细节层次开始，按需要 证明。 不断提高细节。还需要考虑的是如何决定是否对一 【关键词】层次细节；多分辨率；视相关 个物体进行简化，通常认为离视点远的地形用较少 的三角形表达就可以了，而离视点近的地形则需要 onThe Level-of-Detail Study View-Dependent 较高的细节；除此之外，地形本身的特性也要考虑 TerrainModel 进去，平坦的地形只需要较少的细节就可以很好的 Zhen—httQ Fe、g 表达，而崎岖的地形理所当然的需要更多的细节。 article Abstract：The a explainedview．dependent作者从三个方面对层次细节模型进行深入的 level．of-detailterrainmodelonthebasisof 探讨，其分别是：所采用的数据结构；如何产生连 discussedthe data ofterrain experiments，and storage ofalevel—of-detail 续的LOD化的地形三角网；建立一个节点评价 model，thegeneration mesh，nodes evaluation thefoundations 系统。 system．On ofother’s alleWthresholdtolimit paper，calculated roughness， toensurethelevelofdifferencesbetween adjacent blocksnotmorethan doadetailed one，and proof． 3数据结构 KevWords：LeverOfDetailMulti．Resolution View-Dependent 为了满足算法的要求，首先假设地形大小满足 (2”+1)×(n+1)(对于不满足大小要求的地形， 1 引 言 必须先把它分割成满足要求的大小，然后进行拼 接)，并且采样间隔均匀。图l是应用此算法生成 GIS是当今计算机图形学中最为活跃的研究领 的一块9×9大小的地形的三角剖分。 域之一。地形可视化是其关键技术之一，通过它可 以实现对地形的实时显示。通常，地形由数以万计