Motion fairing using genetic algorithms

Chung-Chi Hsieh, Tang Yu Chang

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

In this paper, we solve the motion smoothing problem using genetic algorithms. Smooth motion generation is essential in the computer animation and virtual reality area. The motion of a rigid body in general consists of translation and orientation. The former is described by a space curve in three-dimensional Euclidean space while the latter is represented by a curve in the unit quaternion space. By adopting the geometric approach, the smoothness of both translation data and orientation data is measured from the strain energy perspective and a nonlinear optimization problem is formulated that aims to minimize the weighted sum of the strain-energy and the sum of the squared errors. A hybrid algorithm that combines genetic algorithms and local search schemes is deployed to solve this optimization problem and the experiments show that both smoothness and shape preservation of the resulting motion can be achieved by the proposed algorithm.

Original languageEnglish
Pages (from-to)739-749
Number of pages11
JournalCAD Computer Aided Design
Volume35
Issue number8 SPEC.
DOIs
Publication statusPublished - 2003 Jan 1

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Cite this