Lanczos Advection: Near-Orthogonal Semi-Lagrangian Reconstruction for Fluid Simulation
ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-18
DOI: 10.1145/3842541 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Seung-wook Kim und 1 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Hankuk University of Foreign Studies Research Fund.
Abstract (Originalsprache)
Producing vivid fluid details, such as the sharp spatial structure of interfaces and vortices, is essential for high-quality fluid simulations in computer graphics. The advection solver is a vital component of fluid simulation, and the semi-Lagrangian method is widely adopted as a central building block for many advanced advection methods thanks to its unconditional stability. Despite these notable improvements, the numerical dissipation and energy loss inherent in conventional linear interpolation remain considerable drawbacks, compromising visual fidelity. This paper proposes a novel extension of the core semi-Lagrangian advection algorithm to significantly alleviate numerical dissipation and energy loss. Our extension uses a dimension-splitting weighted sum with a windowed sinc (also known as Lanczos) kernel, leveraging the properties of the sinc function to construct a bounded, near-orthogonal semi-Lagrangian reconstruction. Our experiments, comparing various advection methods and their discrete operators, demonstrate that our extension significantly improves the orthogonality of the operator, energy-retaining behavior and enables richer visual details.
Förderung
- Hankuk University of Foreign Studies Research Fund
Zitieren
APA
Kim, S., & Um, K. (2026). Lanczos Advection: Near-Orthogonal Semi-Lagrangian Reconstruction for Fluid Simulation. ACM Transactions on Graphics, 45(6), 1-18. https://doi.org/10.1145/3842541
Vancouver
Kim S, Um K. Lanczos Advection: Near-Orthogonal Semi-Lagrangian Reconstruction for Fluid Simulation. ACM Transactions on Graphics. 2026;45(6):1-18. doi:10.1145/3842541
BibTeX
@article{Kim2026,
author = {Kim, Seung-wook and Um, Kiwon},
title = {Lanczos Advection: Near-Orthogonal Semi-Lagrangian Reconstruction for Fluid Simulation},
journal = {ACM Transactions on Graphics},
year = {2026},
volume = {45},
number = {6},
pages = {1--18},
doi = {10.1145/3842541}
}
EUVIMED