[论文解读] Real-Time Visualization in Non-Isotropic Geometries

Eryk Kopczyński, Dorota Celińska-Kopczyńska|arXiv (Cornell University)|Feb 21, 2020

Computer Graphics and Visualization Techniques参考文献 25被引用 4

一句话总结

本文提出了一种基于原始体的新方法，用于在非各向同性三维几何体（如Solv、Nil和扭曲的H²×R）中实现实时、第一人称的测地线渲染。通过高效计算逆指数映射并利用镶嵌的原始体，该方法实现了交互式可视化、虚拟现实应用和模拟——克服了以往光线追踪方法在大规模场景中因数值不稳定性而失效的问题。

ABSTRACT

Non-isotropic geometries are of interest to low-dimensional topologists, physicists and cosmologists. However, they are challenging to comprehend and visualize. We present novel methods of computing real-time native geodesic rendering of non-isotropic geometries. Our methods can be applied not only to visualization, but also are essential for potential applications in machine learning and video games.

研究动机与目标

• 解决在Solv、Nil和扭曲的H²×R等非各向同性三维几何体中缺乏实时交互式可视化工具的问题。
• 克服在Solv几何中反指数映射计算的计算挑战，因为该几何中的测地线无闭式解。
• 开发一种适用于大规模场景和虚拟现实的可扩展渲染方法，避免负曲率空间中常见的数值不稳定性。
• 通过沿测地线以第一人称视角渲染场景，实现直观的用户沉浸感，模拟自然导航。
• 通过提供可访问、交互式的几何探索，支持教育、游戏设计、宇宙学和机器学习等新兴应用。

提出的方法

• 该方法采用基于原始体的渲染方式，将几何结构分解为基本形状（如胞腔、蜂窝结构），以实现高效渲染。
• 提出为Solv及其相关几何体预计算的测地线表，实现快速逆指数映射计算，这对光线追踪和导航至关重要。
• 利用非各向同性空间的镶嵌结构（如{4,3,5}蜂窝），通过着色增强结构清晰度，减少误解。
• 结合原生测地线渲染与优化的光线追踪，即使在指数增长区域也能实现高保真可视化。
• 实现支持动态场景渲染，具有可调节的距离限制和渲染模式，包括支持虚拟现实的配置。
• 系统基于模块化C++架构构建，设有专门处理非各向同性几何、光线追踪和双曲点运算的模块。

实验结果

研究问题

• RQ1 能否在Solv和Nil等非各向同性三维几何体中实现实时、第一人称的测地线渲染，这些几何体中的测地线无闭式表达式？
• RQ2 如何高效计算Solv几何中的逆指数映射，以支持交互式导航和渲染？
• RQ3 基于原始体的方法在可扩展性和稳定性方面是否优于传统光线追踪方法，适用于大规模非各向同性场景？
• RQ4 此类渲染系统在支持沉浸式应用（如虚拟现实、电子游戏和教育工具）方面的能力有多大？
• RQ5 在非各向同性几何中对复杂结构（如不可能图形和蜂窝结构）的可视化在多大程度上能提升直观理解？

主要发现

• 所提出的基于原始体的方法是首个在Solv、Nil和扭曲的H²×R等非各向同性几何中实现实时大规模渲染的方法，克服了以往仅依赖光线追踪方法的局限性。
• 该方法通过预计算的测地线表成功实现了Solv几何中逆指数映射的计算，从而支持准确且高效的测地线路径规划。
• 该系统支持对{4,3,5}蜂窝等复杂结构以及不可能图形（如Nil中的彭罗斯三角形）的高保真可视化，增强了空间直觉。
• 即使在指数膨胀的空间中，渲染性能依然稳定，而传统光线追踪方法则因数值漂移和不稳定性而失效。
• 该实现包含一个可运行的虚拟现实就绪引擎，支持竞速模式、动态渲染设置以及多种可视化模式（如光线追踪、基于原始体的渲染）。
• 源代码和可执行文件已公开，支持研究的可重现性与扩展，适用于几何学、宇宙学和交互式模拟研究。