光线追踪大量动画几何体
《Proceedings of the ACM on Computer Graphics and Interactive Techniques》:Ray Tracing Massive Amounts of Animated Geometry
【字体:
大
中
小
】
时间:2026年08月28日
来源:Proceedings of the ACM on Computer Graphics and Interactive Techniques 3.1
编辑推荐:
摘要
要查看此由AI生成的摘要,您必须具有高级访问权限。了解更多信息请登录。
我们提出了一种高效追踪大量独特动画化的复杂网格基几何体的方法。使用四面体笼将原始的非动画化三角形几何体分割成不相交的三角形集合。对于每个四面体,都在其包含的三角形上构建一个加速结构,并为所有四
摘要
要查看此由AI生成的摘要,您必须具有高级访问权限。了解更多信息请登录。
我们提出了一种高效追踪大量独特动画化的复杂网格基几何体的方法。使用四面体笼将原始的非动画化三角形几何体分割成不相交的三角形集合。对于每个四面体,都在其包含的三角形上构建一个加速结构,并为所有四面体构建一个单独的加速结构。我们不将动画变换应用于实际的三角形几何体,而仅将它们应用于四面体笼,并转换与动画化四面体相交的射线。每帧只需重新构建所有四面体的加速结构即可。每帧动画化几何体的成本仅取决于四面体笼的分辨率,并且与原始几何体的密度解耦。我们的方法针对的是保持三角形连通性的动画,并通过四面体笼诱导的分段线性变形来近似顶点运动。我们证明,与竞争方法相比,我们的方法在更新时间和内存消耗方面都表现出更好的性能,使得在当前一代GPU上能够实时追踪大量动画化的复杂几何体。
AI生成摘要(实验性)
此摘要是使用自动化工具生成的,并非由文章作者编写或审核。它旨在帮助发现、帮助读者评估相关性,并协助来自相关研究领域的读者理解这项工作。它旨在补充作者提供的摘要,后者仍然是论文的主要摘要。全文仍然是权威版本。点击此处了解有关此摘要的准确性、清晰度和有用性的更多信息。这样做将有助于改进未来生成的版本。要查看此由AI生成的通俗语言摘要,您必须具有高级访问权限。
图1. 我们基于四面体笼的方法允许在AMD RX 9070 XT上以1080p分辨率和60帧每秒的速度追踪5.85亿个动画化三角形(独特动画化的对象,不通过实例化重用)。
1. 引言
实时追踪动画化几何体,特别是动画化的三角形网格,不仅需要每帧动画化实际的三角形,还需要更新或重新构建三角形的加速结构。这一过程具有较高的计算和内存成本。这些成本与动画化三角形的数量直接相关,因此为了避免超出给定的帧时间和内存预算,每帧的成本是有限的。鉴于要保持60帧每秒或更快的实时帧率,每帧只有几毫秒的时间可用于动画化和更新加速结构。常见的缓解策略包括使用较低分辨率的几何细节层次(LOD)、部分(交错)加速结构更新或选择性重用动画化几何体,而不是应用独特的动画。
我们提出了一种方法,通过将动画化几何体的成本与三角形密度解耦来解决每帧动画化几何体预算有限的问题。我们关注可变形动画,在这种动画中,三角形的连通性保持不变,而顶点动画则通过四面体笼诱导的分段线性变形来近似。我们的方法在预处理步骤中在原始非动画化几何体上构建一个低分辨率的四面体笼,将其分割成小的不相交的三角形集合。在每个四面体内构建一个加速结构,并在所有四面体上构建一个顶层加速结构。这样就创建了一个两级加速结构层次结构。我们不再将动画变换应用于每帧的三角形,而仅将它们应用于四面体笼,并且每帧仅更新顶层加速结构。四面体内的三角形集合及其加速结构不会被修改。射线首先通过顶层加速结构进行追踪,对于每个相交的四面体,都会根据变换后的四面体创建一个唯一变形的射线副本,然后用它来与静态的底层加速结构进行相交。
四面体笼的分辨率与动画对象的三角形密度无关,且四面体笼的三角形数量远小于对象中的总三角形数量。这将每帧的动画成本降低到传统方法成本的一小部分,传统方法会修改所有对象三角形并更新相应的加速结构。同时,我们的方法所需的内存量显著减少。当相同的三角形对象多次使用不同的动画进行动画化时,节省尤为显著。鉴于内存和时间的节省,我们的方法能够实时追踪大量独特动画化的几何体,这是以前无法实现的。
我们的贡献包括:
- 在追踪动画化几何体时,应用四面体笼来将动画复杂性、BVH内存占用和更新时间与三角形密度解耦。
- 两种新的使用四面体笼追踪动画化几何体的算法:第一种算法利用射线实例变换来提高效率;第二种算法使用相对4D几何体和边界体积编码来保证无漏洞性。
- 我们的算法与DXR流程的映射,使得它们可以轻松地在当前一代GPU上使用。
2. 相关工作
追踪动画内容需要更新底层加速结构。近年来,边界体积层次结构(BVH)已成为射线追踪的主要加速结构,研究人员提出了许多不同的BVH构建算法[Meister等人,2021年]。对于运动受限的动画,从叶子节点到根节点重新调整BVH的更新是首选,因为其成本较低。为了支持任意的几何变换(例如,物体爆炸成碎片),需要更昂贵的BVH重建来保持加速结构的质量。其他方法试图通过采用懒惰构建策略[Hunt等人,2007年;Lee和Liktor,2020年]或逐步修改现有BVH的拓扑结构[Karras和Aila,2013年;Kensler,2008年]来降低每帧的成本。
实时射线追踪API,如DXR[Microsoft,2020年]或Vulkan-RT[Khronos Group,2020年],使用两级加速结构层次结构:每个对象的一个底层加速结构(BLAS)和对象实例上的一个顶层加速结构(TLAS)。当对象内的三角形发生变化时,需要重建BLAS;当对象实例发生变化或对象本身发生变化时,需要重建TLAS。大多数DXR或Vulkan实现使用BVH作为加速结构。根据API的质量标志,实现可以决定是执行完整的BVH重建还是更简单的BVH更新。
位移微网格(DMMs)[Maggiordomo等人,2023年]通过为层次编码的微网格提供一个隐式定义的BVH来避免在几何体上构建BVH。Gruen等人[2024年]提出了一种在动画上下文中改进DMMs质量的方法。DMMs尚未被广泛采用,因为它们的表示与分段流形对象相关联,这限制了它们在处理真实世界内容时的适用性。
近年来,由于基于簇的几何LOD渲染[Brian Karis,2022年],使用小三角形簇构建三角形网格变得越来越普遍。已经展示了基于簇的LOD的射线追踪[Benthin和Peters,2023年],并且已经提出了实时API支持[Microsoft,2026年;NVIDIA Corporation,2024年]。簇在现有的两级层次结构中引入了另一个层次,因此在只有部分对象受到动画影响时提供了更细的粒度。
对于实例/对象数量较多的场景,每帧重建顶层BVH可能是一个限制因素。顶层分区[Khronos Group,2024年]通过将对象集分类为受场景变化影响的集合或不受影响的集合来帮助降低BVH构建复杂性。这可以防止在只有部分实例/对象被修改时重建或更新整个BVH。
四面体笼作为3D对象的空间加速结构,在动画、变形、模拟[Alliez等人,2005年;Jacobson等人,2011年;Joshi等人,2007年;Mezger等人,2003年;Morrical等人,2023年;Müller等人,2005年]以及射线追踪和加速结构背景下得到了广泛使用,包括使用非正交局部参数化进行遍历的方法[Aman等人,2022年;Kácerik和Bittner,2025年;Lagae和Dutré,2008年]。四面体在几何简单性和定向边界盒的方向紧密性之间提供了平衡。最近,Luton等人[Luton和Tricard,2025年]提出了一种使用四面体笼对动画化但无网格的对象表示进行光栅化的方法。我们的方法遵循他们将变形变换应用于几何体非动画姿态的一般思想,但将其扩展到了实时射线追踪领域。
更新或重建BVH结构的成本与实际动画化几何体的数量直接相关。在动画大量具有独特变形的复杂对象时,这可能会迅速成为实现实时性能的限制因素。更糟糕的是,每个独特动画化的对象还需要原始几何体及其加速结构的副本,这可能导致过高的内存消耗。
图2. 我们的四面体化算法的2D示意图(从左至右):对象处于非动画姿态,使用规则网格进行体素化,移除空体素并将非空体素分割成四面体;不与任何几何体相交的四面体被移除。(最右侧)每个体素被分割成六个四面体。
3. 构建四面体笼
我们的方法使用四面体笼将三角形对象分割成较小的不相交的三角形集合。存在多种算法[Si 2006年;Wang等人,2020年;Wang和Yu,2012年;Yu等人,2024年]来构建这样的四面体笼。我们采用了一种简单的基于体素的方法,该方法分多个阶段进行(见图2)。我们从对象的非动画姿态开始,使用规则网格将其划分为体素。移除所有空体素,并将剩余的体素分割成四面体。在最后一步中,移除不与任何对象几何体相交的所有四面体。在我们的实现中,每个体素被分割成六个四面体[Domiter和?alik,2008年;Freudenthal,1942年]。
图3. 一个三角形与两个四面体重叠,被裁剪后,得到的多边形被三角化。
给定一组非空四面体,我们确定与每个四面体相交的三角形集合,并将这些三角形与四面体的四个边界三角形进行裁剪(见图3)。这种裁剪过程为每个四面体创建了一个小的三角形网格,即μ Mesh。裁剪与相邻四面体重叠的三角形是必要的,以避免伪影,因为每个四面体会以不同的方式变形同一个三角形。我们的实现确保通过裁剪引入的顶点被去重,并在当前四面体和所有相邻四面体之间共享。裁剪过程是必要的,以确保以下边界属性:μ Mesh的所有顶点都包含在相应四面体的体积内。与相邻四面体共享的顶点正好位于四面体的边界三角形上。请注意,裁剪会引入新的三角形和顶点,因此会增加它们的总数(见第7节)。
图4. (左)基于常规BVH的加速结构,其中内部节点要么引用其他内部节点,要么引用包含三角形的叶子节点。(右)在tetLAS中,内部节点可以引用四面体,而不是三角形。
一旦创建了所有μ Mesh,就为每个μ Mesh创建一个μ BLAS。μ BLAS是建立在μ Mesh中的三角形上的底层加速结构。每个μ BLAS只创建一次,并且将始终保持不变(永远不会以任何方式被修改)。请注意,此时可以应用针对静态μ BLAS的额外优化,例如压缩。相同的四面体笼以及所有相关的μ Mesh和μ BLAS对象可以被同一对象的独特动画化实例重用(见第7节)。在最后一步中,为所有四面体构建一个顶层加速结构。我们将其称为tetLAS,并将所有四面体的边界三角形组成的网格称为tetMesh。请注意,tetLAS在叶子级别具有四面体,每个四面体引用一个μ BLAS对象(见图4)。
我们当前的实现不强制每个四面体有固定的三角形数量。每个μ BLAS的三角形数量由笼的分辨率和几何分布决定。
4. 动画化和相交四面体笼
封装一组三角形的四面体笼提供了一种高效的方式,可以近似应用于三角形顶点的任何类型的可变形动画(同时保持三角形连通性)。与修改三角形顶点不同,我们的方法仅修改tetMesh的顶点,这导致了分段线性的空间变形。对于我们的测试场景(见第7节),我们通过直接对每个顶点应用变换函数或使用基于骨骼的动画方案来动画化tetMesh的顶点。在修改了tetMesh的顶点后,会更新tetLAS。由于四面体的数量比三角形的总数少几个数量级(见第7节),因此更新tetLAS的成本显著低于更新所有三角形的常规BLAS。修改tetMesh的顶点并更新tetLAS需要在每帧渲染前进行一次。
在渲染过程中,首先会在世界空间中追踪一条光线穿过tetLAS。一旦光线击中一个四面体,光线就会从世界空间转换到该四面体的局部空间(以及相关的μ BLAS)。之后,转换后的光线会在μ BLAS中传播。我们的方法通过将变换表示为3D基变换操作来将光线从世界空间转换到四面体的局部空间(见图5和第4.1节)。尽管这种操作非常高效,但它不能保证在所有情况下都能保持密闭性。因此,我们提出了另一种变体(见第5节),该方法将光线保留在世界空间中,并在光线传播过程中将几何数据和加速结构数据从4D表示转换回世界空间。
一般来说,与原始三角形对象相比,tetMesh和tetLAS的复杂度低几个数量级,这使我们能够显著减少内存消耗、动画复杂性和加速结构构建时间(见第7节)。特别是,μ BLAS对象可以重复用于同一对象的不同变形。每种独特的变形只需要一个tetMesh的副本,我们称之为tetAnimCopy。
图5:(a) 一个被世界空间中的光线击中的动画化四面体。我们确定被击中的四面体的入口和出口三角形以及入口和出口点的两个重心坐标集。(b) 这些重心坐标用于计算非动画化四面体的同一三角形上的入口和出口点。这两个新点定义了我们新的转换后的光线。(c) 一个(非退化的)动画化四面体的四个顶点构成了一个非正交坐标系的基础(见方程1和2)。我们可以将光线从世界空间转换到局部空间的步骤(a)和(b)表示为一个基变换操作(d)。
4.1 使用光线实例变换来交集四面体
现代光线追踪API使用两级TLAS/BLAS层次结构,在这种结构中,TLAS是建立在实例化的BLAS对象之上的。实例可以通过一个3 × 4矩阵进行变换,该矩阵将光线从世界空间转换到BLAS对象的局部空间。需要注意的是,实时光线追踪API [Khronos Group 2020; Microsoft 2020] 要求指定逆矩阵。下面我们将描述如何利用实例变换将光线从世界空间转换到四面体的局部空间(见图5)。
每个未变形四面体的四个顶点v0、v1、v2和v3(见图5的右侧)定义了一个非正交坐标系的三个3D基向量。如果我们从μ Mesh的每个顶点中减去v0,那么所有生成的顶点都可以表示为v1 ? v0、v2 ? v0和v3 ? v0的线性组合。这些可以用来形成一个3 × 3矩阵,如方程1所示。我们假设这些向量目前是线性独立的。M=(v1x?v0x, v2x?v0x, v3x?v0x, v1y?v0y, v2y?v0y, v3y?v0y, v1z?v0z, v2z?v0z, v3z?v0z) (1)
类似地,我们可以从同一个四面体的四个世界空间顶点(a0, a1, a2和a3)定义一个3 × 4矩阵A,如方程2所示。A的前三列定义了变形坐标系的基础。第四列将动画坐标系的原点移动到a0。A=(a1x?a0x, a2x?a0x, a3x?a0x, a0xa1y?a0y, a2y?a0ya3y?a0ya0ya1z?a0za2z?a0za3z?a0za0z) (2)
将静态μ BLAS中的未动画化顶点相对于动画化四面体的四个顶点进行变换,变成了一个简单的基变换操作。因此,我们选择A(M?1)3x4作为μ BLAS的实例变换。这里,(M?1)3x4是通过取M的逆并将其扩展为一个3 × 4矩阵(通过添加第四列零)来构建的。基于实例变换的方法的一个要求是所有未动画化的四面体都必须是非退化的。由于四面体是在预处理步骤中生成的,我们假设可以防止生成退化的四面体。另一个限制是所有的μ BLAS实例变换都必须是可逆的,即(A(M?1)3x4)?1或MA?1必须存在。
对于基于实例变换的方法,通过在剪切三角形之前稍微扩大四面体沿其单位法线方向的大小,可以减少可能的密闭性问题。因为动画对象将由具有不同变换的实例组成,每种实例在交集局部μ BLAS时将使用不同的光线。我们通过在剪切原始三角形之前稍微放大所有四面体来缓解这个问题。每个四面体通过将其定义的四个平面沿其指向外部的单位法线向外移动一个小epsilon来放大,如图6所示。这创建了重叠的表面几何结构,其中剪切的三角形共享一条边。epsilon是由用户定义的并且依赖于场景,它必须足够大,以便重叠的几何结构不会产生任何可见的渲染伪影或过多的重复四面体交叉(见第8节),同时避免大多数密闭性问题。对于我们的测试场景(见第7节),我们使用的epsilon值为2.5 × 10^-6。在第5节中提出了一个保证密闭性的解决方案。我们在一个球体模型(半径100,原始三角形约100万个,剪切后约120万个三角形,9 × 12 × 9体素笼)上单独测试了我们的缓解方法,从球体原点向外追踪光线。如果没有我们的缓解措施,大约0.01%的光线会穿过封闭的球体;而使用我们的缓解措施,则不会出现密闭性问题。
5 保证密闭性的替代方法
对于基于四面体笼子的遍历方法,例如,当光线穿过相邻三角形之间的共享边缘时,可能会出现密闭性问题,这是由于不同的四面体对世界空间光线应用了不同的世界到局部空间的变换,从而在局部空间产生了不同的光线,这些光线随后在局部μ BLAS中传播。这些不同的局部光线可能会导致由不同四面体共享的顶点、边和三角形产生不一致的光线-三角形交集结果。剪切过程(见第3节)将确保没有单个三角形与多个四面体重叠,并且不一致性只可能发生在两个相邻四面体的共享边界三角形上,例如,在一个四面体的边界三角形内的共享三角形边上。然而,剪切过程本身可能会引入数值不精确性,这也可能是密闭性问题的另一个来源。当原始网格中的一个三角形穿过两个相邻四面体的共享边界三角形并被剪切时,可能会创建一个恰好位于共享边界三角形上的三角形边。浮点表示的有限精度并不总是允许我们准确地表示位于两个相邻四面体之间的共享边界三角形上的顶点位置(见图7)。在剪切过程中创建的新顶点可能会稍微低于或高于共享边界三角形。这违反了四面体的边界属性,因为被剪切的三角形的部分位于四面体之外。
图7:2D示意图:(左) 蓝色三角形根据两个相邻四面体的共享边界三角形被剪切,形成了两个新的顶点。这些新顶点不一定正好位于共享边界三角形上,可能会有轻微的偏移。(右) 放大后显示:上方的被剪切顶点位于左侧四面体内,而下方的被剪切顶点位于右侧四面体内。这违反了四面体的边界属性,因为被剪切的三角形的部分位于四面体外。如果光线仅与左侧四面体相交,而靠近共享边界三角形,可能会错过被剪切的三角形。
为了保证密闭性,我们需要执行多个步骤:(a) 恢复四面体相对于包含三角形的边界属性,(b) 提供位于相邻四面体之间的共享边界三角形上的剪切顶点、边和三角形的一致视图,(c) 使用世界空间光线和三角形顶点进行一致的光线-三角形交集测试。我们接下来将介绍一种实现这三个要求的方法。
5.1 4D重心坐标
三角形内的3D重心坐标可以扩展到四面体的4D重心坐标。四面体内的任何3D点p都可以表示为定义四面体的四个顶点(v0, v1, v2和v3)的重心线性组合,如方程3所示。p=b0?v0+b1?v1+b2?v2+b3?v3 (3)
这使我们能够使用四个重心坐标b0、b1、b2和b3来表示四面体内的所有3D点(以及边界平面上的点)。实现密闭性的关键思想是将所有三角形顶点表示为相对于四个四面体顶点的4D重心坐标。
我们需要确保所有由两个相邻四面体共享的点,即所有位于共享边界三角形内的点,无论使用哪个四面体,都能被重建为完全相同的位形式。这需要对四面体顶点进行唯一的全局排序。在将原始网格三角形剪切到每个四面体后,我们从所有生成的μ Mesh中消除重复的顶点,并为每个顶点分配一个唯一的ID。对于每个四面体,我们根据它们的唯一ID按升序对四个顶点进行排序,并每次评估方程3时都使用这个顺序。
在计算每个剪切μ Mesh顶点的4D重心坐标时,我们需要处理以下情况:
(1) μ Mesh顶点与其中一个四面体的顶点匹配:只将对应于该顶点的重心坐标设置为1。其他三个坐标设置为零。
(2) μ Mesh顶点恰好位于四面体的一个边上:只有对应于该边顶点的重心坐标设置为非零值。其他两个坐标设置为零。这两个非零坐标之和必须为一。
(3) μ Mesh顶点恰好位于四面体的一个边界三角形内。对应于边界三角形顶点的三个重心坐标设置为非零值。剩下的一个坐标设置为零。注意,这三个非零重心坐标之和必须为一。
(4) μ Mesh顶点完全位于笼子的一个四面体内:所有四个重心坐标均为非零,并且它们的和必须为一。
我们使用一个小的、用户定义的距离阈值来检测一个顶点是否非常接近tetMesh的顶点、边或三角形。如果顶点足够接近,我们将其 snapped到最近的顶点、边或三角形,并使用snap后的位置来计算重心坐标。
给定重心坐标和方程3的有序计算,我们可以重建共享边界三角形内任何点的世界空间位置,无论我们使用哪个相邻四面体进行评估。我们对非动画化的μ Mesh和相应的μ BLAS的所有位置数据(即三角形顶点和边界体积)使用相对的4D重心编码。由于三角形顶点表示为相对的4D重心坐标,因此加速结构也必须以相对的4D位置进行边界处理。因此,我们使用具有4D轴对齐边界体积的二进制边界体积层次结构。我们称这为4D BVH。
当光线与一个动画化的四面体相交时(见第6节),我们遍历相关的4D BVH。在每次遍历步骤中,我们根据四面体的修改后的顶点,从相对的4D表示中即时重建3D世界空间AABB(应用min-sum启发式[Nie?ner 2013]以获得更紧的3D边界)。对于4D BVH叶子级别的三角形顶点也执行类似的步骤。相对的4D BVH表示确保了四面体变换的独立性。附录A提供了一个证明,无论四面体顶点如何变化,从相对4D BVH转换为世界空间3D BVH都保持了边界属性。将相对的4D空间转换为3D世界空间是确保光线-基本体相交测试可靠性的必要步骤,因为这些测试需要在与世界空间光线相同的空间中进行。6 DXR实现中,对三角形对象进行唯一动画化的标准方法是首先转换其三角形顶点,然后更新相应的BLAS(Basic Linear Algebra Subroutines)。一旦完成场景中所有动画对象和BLAS的处理,还需要更新所有对象/BLAS实例的TLAS(Texture Leaf Array Structure)。标准动画方法的结果层次结构如下图8所示,每个动画对象只有一个实例。
图8:(左)标准动画方法的TLAS/BLAS层次结构,每个唯一动画的对象都有一个实例;TLAS建立在所有BLAS实例之上。首先将对对象顶点的动画变换应用于所有顶点,然后更新BLAS;所有BLAS更新后,再更新TLAS。(右)同一对象的不同动画具有自己的tetAnimCopy(四面体笼子的副本),但共享同一个μBLAS对象;每个tetAnimCopy映射到一个实例上;首先对tetMesh应用动画变换,然后更新对应的TLAS实例。
当前的实时光线追踪API(如DXR [Microsoft 2020])不支持四面体基本体。接下来,我们将说明如何将我们的两种方法(见第4.1节和第5.1节)映射到现有的DXR API功能中。
通常,我们首先在每个场景对象周围放置一个原始形式的四面体笼子(未动画化)。裁剪预处理阶段为每个四面体创建一个μMesh。这两种方法的这些步骤是相同的。同样,与四面体相关联的μBLAS保持不变,不受应用的变换影响。根据方法的变体不同,动画变换要么集成到实例变换中,要么直接应用于四面体笼子。如果同一个对象应用了不同的变换,我们只需复制四面体笼子,从而减少内存消耗(见第7节)。图8展示了一个重新使用μBLAS的新层次结构的示例。
**基于实例变换的变体**:对于基于实例的变体,每个μBLAS可以直接映射到建立在三角形上的DXR BLAS。光线-三角形相交由DXR相交管线自动处理。现在,所有具有各自四面体笼子的动画对象的四面体被组合成一个列表。列表中的每个四面体映射到一个DXR实例上。每个DXR实例变换矩阵设置为如第4.1节所述的四面体变换。具体来说,我们首先为所有四面体预先计算变换矩阵(Mi?1)3x4(见公式1)。这些矩阵在渲染过程中是静态的。一个计算着色器用于动画化所有四面体笼子的顶点;另一个计算着色器读取这些顶点以计算矩阵Ai(见公式2)。这些矩阵组合成每个四面体的单个矩阵Oi。3 × 4的DXR实例变换矩阵设置为组合矩阵OiAi(Mi?1)3x4。注意,着色法线需要通过实例变换的逆转置进行变换。这个矩阵为每个动画化的四面体每帧计算一次。
**防水变体**:对于防水变体,我们不能使用建立在μMesh上的三角形上的DXR BLAS,因为三角形顶点和边界体积是相对于给定四面体的4D重心坐标存储的(见第5.1节),而DXR不直接支持这一点。因此,必须通过软件手动从相对的4D重心编码中重建3D世界空间顶点和边界体积。我们利用DXR的程序几何支持。每当光线进入一个四面体时,都会执行一个遍历预计算的二进制4D BVH(Binary Volume Hierarchy)的程序着色器。4D位置数据用于在光线遍历过程中重建两个节点的AABB(Arranged Bounding Box)以及三个三角形顶点的3D世界空间位置(见第5.1节),以便进行光线-三角形相交测试。在动画四面体的AABB上构建一个TLAS,实现实例和四面体之间的一一对应关系。
**测试场景**:(左)青蛙:一组具有2610万个三角形的骨骼动画角色,每个青蛙对象有24.9万个顶点和40.8万个三角形;(右)树木:一组具有3950万个三角形的动画树木,每个树木对象有138万个顶点和158万个三角形;(底部)草地贴片:具有479万个三角形,每个草地贴片对象有6万个顶点和120万个三角形。
**结果**:对于我们的评估,我们实现了一个基于四面体的光线追踪框架,使用DirectX 12和HLSL编写。所有实验都在配备16 GB内存的AMD Radeon RX 9070 XT GPU上进行,运行Windows 11系统。渲染时间包括每像素追踪两条光线(一条主光线和一条次级阴影光线)以及着色和采样。BLAS对象使用ACCELERATION_STRUCTURE_BUILD_FLAG_ALLOW_UPDATE和PREFER_fast_BUILD标志进行更新,而TLAS使用PREFER_FAST_TRACE重建。我们使用三个不同的场景测试了我们的方法:树木、草地贴片和青蛙(见图9),每个场景的复杂性和动画对象数量不同。对于每个场景,我们将基础对象复制多次,并为每个复制品分配一个独特的四面体动画笼子。每个基础对象都使用了中等和高分辨率的四面体笼子进行测试。这两种分辨率都提供了足够的精度,因此与沿选定相机路径动画化所有三角形相比没有观察到可见差异。
**适应基于骨骼的动画**:青蛙模型是唯一支持基于骨骼动画的测试场景,需要将其适应到四面体笼子上。对于四面体笼子的每个顶点,我们找到原始三角形模型中最接近的顶点,并使用其骨骼ID和骨骼权重。注意,这种简单的方法可以通过更先进的骨骼ID和权重选择或适应底层骨架的结构来改进。考虑到骨骼动画,我们扩展了三角形裁剪算法以处理每个顶点的骨骼数据。我们收集每个三角形最多12个唯一的骨骼ID,并将每个顶点扩展为携带相关的骨骼ID和权重。如果一个顶点最初不包含特定的骨骼ID,我们将该骨骼的权重设置为零。我们可以像处理其他顶点属性一样裁剪三角形中的所有骨骼权重。裁剪完成后,按骨骼权重对结果三角形的顶点骨骼ID进行排序。我们保留四个最大的权重及其相关的骨骼ID,并对这些剩余的四个骨骼的权重进行归一化。请注意,将骨骼动画应用于四面体笼子只是近似模拟原始三角形模型的基于骨骼的动画。动画的质量取决于四面体笼子的分辨率。在着色过程中,我们获取三角形碰撞点的三个未变形的顶点法线,并对其进行皮肤处理,以模仿原始带皮几何体的行为。
**表1**显示了单个动画测试对象的统计数据。裁剪后,三角形的数量增加了1.3到2.3倍。每个四面体的平均三角形数量从几百到几千不等,具体取决于场景和初始体素分辨率。每个对象的四面体数量比三角形数量少两个到三个数量级,这显著降低了动画成本。
**裁剪**:我们的方法要求对象的原始三角形与tetMesh进行裁剪,这会引入额外的顶点和三角形(见表1)。增加的数量取决于四面体笼子的分辨率,对于我们的测试对象,三角形增加了1.3到2.3倍,顶点增加了1.4到3.7倍。虽然三角形和顶点的数量增加,但μBLAS的大小影响不大。然而,由于μBLAS被同一对象的不同动画重用,因此随着重用次数的增加,最初较高的内存消耗会迅速摊销。
**图10**显示了标准方法(BLAS对象)与我们的非防水四面体基方法之间的内存消耗、动画、加速结构构建和渲染时间的比较,随着草地贴片数量的增加(见图9)。使用了两种四面体笼子分辨率:中等(6 × 5 × 6)和高(10 × 9 × 10)。标准方法先动画化每个单独的三角形,然后更新基于三角形的BLAS。随着贴片数量的增加,这导致内存消耗((a)和(b)以及动画(c)和加速结构构建时间(d)急剧线性增加。相比之下,我们的非防水四面体基方法仅表现出轻微的增加。我们的方法与标准方法的渲染时间(e)非常相似。对于500个草地贴片,总时间(f)(包括动画、加速结构和渲染时间),我们的非防水方法比标准方法快高达9倍,具体取决于四面体笼子的分辨率。
**内存和性能比较**:首先,我们比较了我们的防水和非防水四面体基方法的内存消耗和渲染时间(见表2)。尽管防水方法的内存消耗只有非防水方法的2.3到3.2倍,但所需的软件回退引入了19到80倍的运行时开销,使其不适合实时渲染,更适合作为参考解决方案。这使得只有非防水方法适用于当前一代GPU硬件的实时渲染,而防水版本仍可用作验证参考。
**表2**展示了25棵树、500个草地贴片和900只青蛙的内存和渲染时间。我们的防水方法比非防水方法多消耗2.3到3.2倍的内存。非硬件加速的软件回退引入了19到80倍的渲染时间开销。
接下来,我们将我们的非防水四面体基方法与标准方法进行比较,后者先动画化每个单独的三角形,然后更新基于三角形的BLAS。图10详细显示了随着草地贴片数量增加的内存消耗、动画、加速结构构建和渲染时间的分布。随着动画三角形数量的增加,标准方法显示出更陡峭的线性增长,而我们的方法几乎保持不变,因为四面体的数量少两个到三个数量级,导致内存消耗减少了16.1倍。同样的情况也适用于动画和加速结构构建时间。我们的非防水版本的渲染时间略高于标准方法。对于基于光线追踪的应用程序,总时间(包括动画、加速结构和渲染)非常重要。在这里,我们的非防水方法比标准方法快高达9倍,同时提供了相似的视觉动画质量。
**图11**显示了随着树木和青蛙对象数量增加的内存消耗(顶点和BLAS)、更新时间(顶点动画和加速结构)以及渲染和总时间。与草地贴片场景类似(见图10),标准方法显示出内存消耗、更新时间和总时间的急剧增加,而我们的方法几乎保持不变。最终,我们将这三个示例场景合并为一个场景(见图1),由于GPU的内存限制为16GB,使用标准方法无法对该场景进行光线追踪。我们的方法能够以约60 fps的帧率渲染这个复杂的动画场景(每个像素两条光线)。表3显示了详细的计时分解。该场景包含大约250万个四面体,每帧中最昂贵的阶段是更新tetMesh顶点和重建所有四面体上的TLAS。表3. 动画三角形 数量 四面体数量 动画时间 更新时间 渲染时间 总时间 584万个 280万个 0.35毫秒(3%) 9.66毫秒(78%) 2.42毫秒(19%) 合并场景的计时分解(见图1)。只有我们基于四面体的方法能够以约60 fps的帧率渲染这个场景(每帧12.43毫秒),同时仅消耗770.10 MB的GPU内存。更新时间包括更新tetMesh顶点和重建四面体上的TLAS,这是最昂贵的步骤,占每帧总时间的78%。
8 限制
我们的方法使用由四面体框架诱导的分段线性变形来近似保持连通性的三角形网格动画。因为每个四面体都会引起仿射变形,所以该四面体内的几何体被限制在局部线性运动范围内。这种近似适用于以下场景:
- 具有固定三角形连通性的密集、独特动画的几何体。
- 诸如树叶、草地或树木的平滑变形,以及人群运动。
- 骨骼/骨骼动画,前提是框架分辨率足够高以近似皮肤效果。
该方法不太适用于以下场景:
- 网格拓扑的实质性变化(例如爆炸、破坏、切割等)。
- 框架尺度以下的每个三角形或高频运动(例如,具有小于框架分辨率的褶皱的布料或面部动画)。
- 在关节附近有剧烈权重变化的复杂角色皮肤效果。
- 刚体物体,对于这类物体,传统实例化通常更简单且更可取。
- 基于关键帧的动画,其中通过插值关键帧间的顶点位置来进行动画。
由于框架分辨率不足而产生的伪影通常可以通过局部细化四面体框架来减少(见图12)。支持基于关键帧的动画需要重新计算连续关键帧中相应三角形顶点之间的变换,并将其应用于四面体框架。对于需要每个三角形控制或改变三角形连通性的动画,受影响的μ BLAS需要重新构建。骨骼动画的对象还需要为四面体框架分配骨骼和权重。
最后,该方法通过增加光线遍历和交点成本来换取显著降低的动画和加速结构更新成本,从而影响光线追踪性能。基于实例化的变体需要在共享四面体边界处有轻微的几何重叠,以减少不紧密性伪影,而紧密性变体则依赖于昂贵的软件备选方案。由于每个原始三角形都会被裁剪在tetMesh上,因此生成的子三角形可能分布在多个四面体上。因此,当光线穿过相邻四面体时,共享边可能会被多次检测,导致相同的原始几何体被多次相交。为四面体分配共享边的唯一所有权可以帮助缓解这个问题。
图12. (左)原始带皮肤的三角形模型。(中)由于四面体框架分辨率不足在关节附近产生的动画伪影。(右)在目标区域周围使用更高分辨率的四面体框架可以减少伪影。
9 结论与未来工作
在本文中,我们提出了一种高效光线追踪大量独特动画几何体的方法。我们的方法将三角形几何体的动画复杂性与其三角形密度解耦。我们的方法每个独特动画对象只需要一个tetAnimCopy,从而大幅减少了内存消耗、加速结构更新时间和对象动画本身的成本。那些受加速结构构建时间、动画时间或动画大量几何体时内存占用限制的应用程序可以直接从我们的方法中受益。
我们的方法通过使用不同分辨率的四面体框架来支持不同的细节层次(LOD)。更高分辨率的四面体框架可以在增加内存消耗和加速结构更新时间的代价下提高动画质量。总体而言,我们的方法可以直接与现有的针对每个对象的LOD解决方案、错开的加速结构更新方法以及基于集群的几何表示或TLAS分区[Microsoft 2026]结合使用。还可以将基于四面体框架的动画与标准的基于网格的动画或刚体动画混合使用。直接针对四面体的硬件和API支持将提高剔除效率;同样,对多级实例化的支持将允许在光线追踪时间和加速结构构建时间之间进行更多灵活的权衡。
未来的工作将集中在改进体素到四面体算法和提高基于骨骼的对象动画的质量上,例如通过对所有关键帧运行优化过程来找到一组最小化高分辨率对象的带皮肤顶点与由动画四面体框架产生的顶点位置之间差异的骨骼和骨骼权重。进一步分析每个关键帧下物体表面每个顶点的曲率也可以提高动画质量。如果一个四面体包含曲率超过阈值的顶点,预处理阶段可以将该四面体分割成子四面体并递归进行。
致谢
模型提供:Frog(Sketchfab.com)、Tree(cgtrader.com)、Grass Patch(cgtrader.com)。作者感谢Jakub Bok?ansky、Joshua Barczak、Andrew Kensler、Nathan Morrical、Dave Oldcorn以及匿名审稿人的反馈。
版权声明和商标
?2026 Advanced Micro Devices, Inc. 保留所有权利。AMD、Ryzen、Radeon及其组合是Advanced Micro Devices, Inc.的商标。本出版物中使用的其他产品名称仅用于标识目的,可能是其各自公司的商标。
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号