𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Motion fairing using genetic algorithms

✍ Scribed by Chung-Chi Hsieh; Tang-Yu Chang


Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
307 KB
Volume
35
Category
Article
ISSN
0010-4485

No coin nor oath required. For personal study only.

✦ Synopsis


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.


πŸ“œ SIMILAR VOLUMES


Motion picture coding based on region se
✍ Koh'ichi Takagi; Atsushi Koike; Shuichi Matsumoto; Hideo Yamamoto πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 464 KB

## Abstract The purpose of this paper is to improve the coding efficiency of motion pictures by proposing a region segmentation method using the genetic algorithm (GA). In motion‐compensated predictive coding, region segmentation and motion estimation are closely related to each other, and they sho

Test-data generation using genetic algor
✍ Roy P. Pargas; Mary Jean Harrold; Robert R. Peck πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 214 KB πŸ‘ 1 views

## This paper presents a technique that uses a genetic algorithm for automatic test-data generation. A genetic algorithm is a heuristic that mimics the evolution of natural species in searching for the optimal solution to a problem. In the test-data generation application, the solution sought by t