Processing

Please wait...

Settings

Settings

Goto Application

1. WO2001046906 - INCREMENTAL INTERLACE INTERPOLATION FOR TEXTURE MORPHING

Publication Number WO/2001/046906
Publication Date 28.06.2001
International Application No. PCT/US2000/042574
International Filing Date 06.12.2000
IPC
G06T 15/70 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
153D  image rendering
70Animation effects
CPC
G06T 11/40
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
112D [Two Dimensional] image generation
40Filling a planar surface by adding surface attributes, e.g. colour or texture
G06T 13/00
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
13Animation
G06T 15/04
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
153D [Three Dimensional] image rendering
04Texture mapping
G06T 2210/44
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
2210Indexing scheme for image generation or computer graphics
44Morphing
Applicants
  • NINTENDO CO., LTD. [JP]/[JP] (AllExceptUS)
  • LI, Xin [US]/[US] (UsOnly)
  • ABOU-SAMRA, Samir [LB]/[CA] (UsOnly)
  • CHAMPAGNE, Robert [US]/[US] (UsOnly)
  • COMAIR, Claude [CA]/[CA] (UsOnly)
  • FAM, Sun Tjen [ID]/[CA] (UsOnly)
  • GHALI, Prasanna [CA]/[CA] (UsOnly)
  • PAN, Jun [CN]/[US] (UsOnly)
Inventors
  • LI, Xin
  • ABOU-SAMRA, Samir
  • CHAMPAGNE, Robert
  • COMAIR, Claude
  • FAM, Sun Tjen
  • GHALI, Prasanna
  • PAN, Jun
Agents
  • FARIS, Robert, W.
Priority Data
09/493,25828.01.2000US
60/169,30907.12.1999US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) INCREMENTAL INTERLACE INTERPOLATION FOR TEXTURE MORPHING
(FR) INTERPOLATION D'ENTRELACEMENT INCREMENTIEL POUR MORPHAGE DE TEXTURE
Abstract
(EN) A fast, texture morphing algorithm for real-time computer simulation and video games dynamically generates objects 'on the fly' by simplifying and reducing the computational load required for a texture morphing/blending process. Incremental interpolation techniques compute a morh parameter based on previous value and morph change rate. Precomputed initial and incremental morph parameter values for each texel component are applied during real-time morphing procedures using integer arithmetic. Approximation errors are reduced by incrementing/decrementing by an extra integer value when the number of morph iterations is a multiple of a frame counter. The frame counter avoids over-runs, and the morphing procedure is 'snapped' the texel value to the precise texture target value to prevent under-runs and corresponding artifacts. Interlacing (applying interpolation to a subset of the texels each frame) significantly reduces computational load without introducing significant image artifacts. The morph texture buffer data structure is initially decomposed off-line to reduce the number of real-time calculations required to manipulate texel component data.
(FR) L'invention concerne un algorithme rapide de morphage de texture pour simulation informatique en temps réel et pour jeux vidéo, qui génère dynamiquement des objets 'à la volée' en simplifiant et en réduisant la charge de calcul que nécessite un processus de morphage/mélange de texture. Les techniques d'interpolation incrémentielle permettent de calculer un paramètre de morphe sur la base d'une valeur et d'une vitesse de changement de morphe antérieures. Les valeurs précalculées du paramètre de morphe initial et incrémentiel pour chaque élément de texture sont appliquées pendant les procédures de morphage en temps réel au moyen d'une arithmétique de nombres entiers. On réduit les erreurs d'approximation par incrémentation/décrémentation par une valeur de nombre entier supplémentaire lorsque le nombre d'itérations de morphes est un multiple d'un compteur de trames. Ce dernier évite des engorgements, et la procédure de morphage aligne la valeur de l'élément de texture sur la valeur cible de texture précise de façon à empêcher des sous-utilisations et des artéfacts correspondants. L'entrelacement (application de l'interpolation à un sous ensemble d'éléments de texture à chaque trame) réduit dans une large mesure la charge de calcul sans introduction d'artéfacts d'images significatifs. La structure de données tampon de la texture de morphe est initialement décomposée hors-ligne afin de réduire le nombre de calculs en temps réel nécessaire pour traiter des données d'élément de texture.
Latest bibliographic data on file with the International Bureau