Publication

A general algorithm for 3-D shape interpolation in a facet-based representation

Daniel Thalmann, Nadia Magnenat-Thalmann
1988
Conference Papers

Résumé

Concerned with interpolation between two objects defined using a faceted representation. The interpolation function is not examined, but the paper emphasizes the problem of correspondence between the two given key drawings. The problem is much more complex than interpolation between line drawings, because the two key drawings generally have a different total number of vertices, a different total number of facets and corresponding facets have a different number of vertices. A general algorithm is proposed based on a criterion of minimal dynamic displacement. There are numerous applications of the method: simulation of biological evolution, animation, portrait-robots

Source officielle

https://infoscience.epfl.ch/entities/publication/def13552-2bcb-47df-b5e4-4f9d92795b73

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Daniel Thalmann, Nadia Magnenat-Thalmann
1988
Conference Papers

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/def13552-2bcb-47df-b5e4-4f9d92795b73

À propos de ce résultat

Concepts associés (32)

Interpolation numérique

En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l'interpolation est une opération mathématique permettant de remplacer une courbe ou une fonction par une autre courbe (ou fonction) plus simple, mais qui coïncide avec la première en un nombre fini de points (ou de valeurs) donnés au départ. Suivant le type d'interpolation, outre le fait de coïncider en un nombre fini de points ou de valeurs, il peut aussi être demandé à la courbe ou à la fonction construite de vérifier des propriétés supplémentaires.

Interpolation au plus proche voisin

Linterpolation au plus proche voisin (ou interpolation arrondie) est une méthode simple d'interpolation numérique d'un ensemble de points en dimension 1 ou supérieure (interpolation multivariée). Le problème de l'interpolation consiste à calculer une valeur approchée d'une fonction en un point quelconque à partir des valeurs de la fonction données en des points définis. L'algorithme du plus proche voisin détermine la valeur recherchée comme étant égale à la valeur au point le plus proche, sans considérer les autres valeurs connues, construisant ainsi une fonction constante par morceaux.

Engineering drawing

An engineering drawing is a type of technical drawing that is used to convey information about an object. A common use is to specify the geometry necessary for the construction of a component and is called a detail drawing. Usually, a number of drawings are necessary to completely specify even a simple component. The drawings are linked together by a master drawing or assembly drawing which gives the drawing numbers of the subsequent detailed components, quantities required, construction materials and possibly 3D images that can be used to locate individual items.

Afficher plus

Publications associées (19)

Afficher plus

A general algorithm for 3-D shape interpolation in a facet-based representation

Chattez avec Graph Search

Time-Space Trade-Offs for Sumcheck

MATHICSE Technical Report : Region extraction in mesh intersection

The subtle mechanics of an avalanche – as seen in 3D