Skip to main navigation Skip to search Skip to main content

CAN: A Curvature-Aware Nesterov Optimizer for Fast Elastic Simulation With Topological Changes

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

8 Downloads (CityUHK Scholars)

Abstract

Fast simulation of elastic bodies is fundamental to computer graphics, yet current leading methods have a key limitation: they require fixed mesh connectivity. Existing methods leverage this assumption to achieve high performance but fail during topological changes such as cutting, fracturing, or merging. We present CAN, a novel optimizer that fundamentally decouples simulation acceleration from mesh topology. CAN introduces two Hessian-free, curvature-aware components: a Curvature-Aware Momentum (CAM) scheme that prevents overshooting by adaptively decaying momentum based on local gradient variations, and a Curvature-Aware Line Search (CALS) that provides high-quality step sizes via efficient directional curvature approximations. Since CAN relies solely on per-vertex, historical information, it is inherently parallel and topology-agnostic. We demonstrate that CAN achieves superior convergence compared to prior works across a wide range of dynamic-topology scenarios without any precomputation tied to connectivity, establishing a new paradigm for robust and efficient physics-based animation. © 1995-2012 IEEE.
Original languageEnglish
Number of pages14
JournalIEEE Transactions on Visualization and Computer Graphics
DOIs
Publication statusOnline published - 6 Apr 2026

Funding

This research was supported by the innoHK project. We express our gratitude to the anonymous reviewers for their valuable feedback.

Research Keywords

  • Elastic simulation
  • GPU
  • line search
  • nesterov
  • physics-based simulation
  • topology change

Publisher's Copyright Statement

  • COPYRIGHT TERMS OF DEPOSITED POSTPRINT FILE: © 2026 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Qin, Y., Wang, H., Zhang, Q., & Zhang, Z. (2026). CAN: A Curvature-Aware Nesterov Optimizer for Fast Elastic Simulation With Topological Changes. IEEE Transactions on Visualization and Computer Graphics. Advance online publication. https://doi.org/10.1109/TVCG.2026.3680775

Fingerprint

Dive into the research topics of 'CAN: A Curvature-Aware Nesterov Optimizer for Fast Elastic Simulation With Topological Changes'. Together they form a unique fingerprint.

Cite this