返回资讯中心
外部精选
软件工程
#开发者实时流

Eric Lengyel 提出 Transvoxel 算法,实现不同分辨率体素网格无缝拼接

来源标题:The Transvoxel Algorithm

Eric Lengyel 于 2009 年提出 Transvoxel 算法,用于将不同分辨率体素数据生成的相邻三角网格无缝拼接,从而在大型体素地形中实现细节层次(LOD)。该算法已在 C4 Engine 中实现,可支持洞穴、悬垂和拱门等复杂结构的渲染。相关页面提供算法概述及辅助实现的数据表。

Hacker News 最新klaussilveira2026/11/19 · 今天10 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

Transvoxel 算法是一种将相邻的、由不同分辨率体素数据生成的三角形网格无缝拼接在一起的方法,从而使得细节层次(LOD)技术能够应用于大规模体素数据集,例如次世代电子游戏中的体积地形。该算法由 Eric Lengyel 于 2009 年发明,并在 C4 Engine 中实现。本网页提供 Transvoxel 算法的高层概述、相关信息的链接,以及可辅助实现的数据表。

基于体素的地形系统日益流行,因为它们消除了传统基于高程的地形系统在地形上的局限性,并且能够创建更复杂的结构,如洞穴、悬垂和拱门。三角形网格通常使用 Marching Cubes 算法从体素数据生成,而其生成的大量三角形使得细节层次(LOD)系统对于大规模地形的高性能渲染更加重要。

为基于体素的地形实现细节层次的一种自然方法是简单地在多个分辨率上对体素数据进行三角化,但这会导致一个众所周知的问题:在不同分辨率网格之间的边界上会形成裂缝,如图 1 所示。虽然对于基于高程的地形来说,以稳健的方式修补这类裂缝相对简单,但基于体素的地形所允许的地形自由度使得修补过程变得困难得多,因为边界平面上边缘不匹配的结构可能复杂得多。Transvoxel 算法引入了“过渡单元”(transition cell)的概念,以平滑无缝地连接跨多分辨率边界的体素地形网格。该算法的设计使得每个过渡单元只需要局部体素数据,这使得在实时应用中体素数据动态变化的情况下能够快速重新三角化。

图 1. 相邻体素地形块的三角形网格在洞穴入口附近以两种不同分辨率渲染。(a) 块之间的边界上可见裂缝,背景中的天空透了过来,并且在地形表面几乎与块间边界平面相切的位置出现了一个大洞。(b) 叠加了线框以显示由 Marching Cubes 生成的三角形。(c) 不同分辨率的表面通过使用 Transvoxel 算法为过渡单元生成的三角形无缝连接,该算法跟随 Marching Cubes 的脚步,但在不同分辨率单元之间的边界上以另一种体素排列方式运作。(d) 线框叠加显示了对应于过渡单元的三角形。

Transvoxel 算法的工作原理是在以一个分辨率采样的体素数据与以恰好该分辨率一半采样的体素数据之间的边界上,沿边界在常规单元之间插入特殊的过渡单元。我们没有考虑过渡边界上全分辨率和半分辨率数据的所有可能体素状态组合(这将需要处理大约 120 万个案例),而是只考虑高分辨率数据的九个采样点。这给我们带来了可管理得多的 512 个案例需要处理,而这些案例恰好归入图 2 所示的 73 个等价类。每个过渡单元都用这些三角形模式之一来填充,以完美地填补不同分辨率网格之间出现的接缝、裂缝和孔洞,如图 1 中洞穴的处理所示。

在图 2 中,黑点表示位于实体空间内部的体素,没有点的角表示位于外部空白空间的体素。绿色三角形是正面多边形,红色三角形是背面多边形。

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →