HodgeNet: Learning Spectral Geometry on Triangle Meshes

Dmitriy Smirnov; Justin Solomon

Home/Archive/arXiv

arXiv · 2104.12826

HodgeNet: Learning Spectral Geometry on Triangle Meshes

Dmitriy Smirnov·Justin Solomon

View original source ↗Read source document ↗Export metadata ↓

Abstract

Constrained by the limitations of learning toolkits engineered for other applications, such as those in image processing, many mesh-based learning algorithms employ data flows that would be atypical from the perspective of conventional geometry processing. As an alternative, we present a technique for learning from meshes built from standard geometry processing modules and operations. We show that low-order eigenvalue/eigenvector computation from operators parameterized using discrete exterior calculus is amenable to efficient approximate backpropagation, yielding spectral per-element or per-mesh features with similar formulas to classical descriptors like the heat/wave kernel signatures. Our model uses few parameters, generalizes to high-resolution meshes, and exhibits performance and time complexity on par with past work.

Explore related subjects

cs.GR

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Dmitriy Smirnov, Justin Solomon. 2021-04-26. HodgeNet: Learning Spectral Geometry on Triangle Meshes. https://arxiv.org/abs/2104.12826

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Quantized High-Performance High-Order Moment-Encoded LBM

Lattice Boltzmann methods (LBM) are widely used for visually rich fluid simulation, but their high memory bandwidth and storage requirements limit GPU performance and scalability, especially when coupled with complex geometry. Recent high-order moment-encoded LBM (HOME-LBM) reduces memory cost by storing compact velocity moments and performing collision directly in moment space, but its tightly coupled boundary treatment introduces divergent control flow. We present a high-performance, quantized HOME-LBM framework for large-scale turbulent fluid-solid simulations on a single GPU. Our geometry-decoupled computation scheme separates the regular fluid update from a sparse solid-correction stage, isolating geometry-dependent computations to improve GPU efficiency. To further reduce storage and memory traffic, we develop a reduced-precision representation for HOME-LBM by combining von Neumann stability analysis, empirical moment-range estimation, and runtime decomposition of second-order moments to control quantization error. We evaluate our approach on real-time demonstrations and large-scale examples using both D3Q19 and D3Q27 lattices, with additional 2D and 3D numerical experiments assessing accuracy and stability. Across the tested benchmarks, our framework substantially accelerates the original FP32 HOME-LBM implementation, with a maximum speedup of 32.5x on the Hilbert-curve geometry. Moment storage is reduced by 50% in fluid-only simulations and 25% in fluid-solid coupling examples, while maintaining numerical stability, fidelity, and high visual quality. In the static delta-wing benchmark, our solver achieves a 5.2x speedup over Leapfrog Flow Maps (LFM) under the tested configuration.

cs.GR↗

arXiv2026

Skin Tokens: A Learned Compact Representation for Unified Autoregressive Rigging

The rapid proliferation of generative 3D models has created a critical bottleneck in animation pipelines: rigging. Existing automated methods are fundamentally limited by their approach to skinning, treating it as an ill-posed, high-dimensional regression task that is inefficient to optimize and is typically decoupled from skeleton generation. We posit this is a representation problem and introduce SkinTokens: a learned, compact, and discrete representation for skinning weights. By leveraging an FSQ-CVAE to capture the intrinsic sparsity of skinning, we reframe the task from continuous regression to a more tractable token sequence prediction problem. This representation enables TokenRig, a unified autoregressive framework that models the entire rig as a single sequence of skeletal parameters and SkinTokens, learning the complicated dependencies between skeletons and skin deformations. The unified model is then amenable to a reinforcement learning stage, where tailored geometric and semantic rewards improve generalization to complex, out-of-distribution assets. Quantitatively, the SkinTokens representation leads to a 98%-133% percents improvement in skinning accuracy over state-of-the-art methods, while the full TokenRig framework, refined with RL, enhances bone prediction by 17%-22%. Our work presents a unified, generative approach to rigging that yields higher fidelity and robustness, offering a scalable solution to a long-standing challenge in 3D content creation.

cs.GR↗

arXiv2026

Walk in Envelopes: Efficient Branching Walk-on-Spheres via Certified Solution Bounds

Branching Walk-on-Spheres (WoS) solves semilinear PDEs without meshes, but its computational cost grows sharply near critical branching rates. We introduce Walk in Envelopes (WiE), which uses certified solution bounds to transform branching diffusion rather than prune existing trees. The transformation suppresses reproduction, introduces controlled termination, and preserves unbiasedness with an envelope-dependent variance bound. We realize the transformed process through exact rejection sampling using standard screened WoS kernels, supported by certified spline envelopes and adaptive sampling, and further prove that suitable harmonic envelopes yield bounded expected reproduction counts even as conventional BBM diverges.

cs.GR↗