Efficient and Stable Numerical Algorithms on Equilibrium Equations for Geometric Modeling

  • Authors:
  • Affiliations:
  • Venue:
  • GMP '04 Proceedings of the Geometric Modeling and Processing 2004
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper the applications of equilibrium equationto geometric modeling is exploited and efficientnumerical algorithms are proposed for solving theequilibrium equation. First we show that from diversegeometric modeling applications the equilibrium systemcan be extracted as the central framework. Second, byexploiting in-depth the special structures inherent in thegeometric applications, we present simplified analyticsolutions to the resulting geometric equilibrium equationsvia system decomposition. Finally, given the observationthat the geometric equilibrium systems are extremelysensitive to both perturbations in input data and round offerrors, efficient, stable and accurate numericalalgorithms are proposed.