WO2012076778A1 - Procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions - Google Patents

Procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions Download PDF

Info

Publication number
WO2012076778A1
WO2012076778A1 PCT/FR2011/052696 FR2011052696W WO2012076778A1 WO 2012076778 A1 WO2012076778 A1 WO 2012076778A1 FR 2011052696 W FR2011052696 W FR 2011052696W WO 2012076778 A1 WO2012076778 A1 WO 2012076778A1
Authority
WO
WIPO (PCT)
Prior art keywords
resolution
rendering
image
contour
areas
Prior art date
Application number
PCT/FR2011/052696
Other languages
English (en)
Inventor
Marc Germain
Abilio Machado
Original Assignee
Real Fusio France
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Real Fusio France filed Critical Real Fusio France
Priority to DE112011104332T priority Critical patent/DE112011104332T5/de
Publication of WO2012076778A1 publication Critical patent/WO2012076778A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/36—Level of detail

Definitions

  • the present invention relates to a method and a system for rendering a scene in three dimensions in real time.
  • a real-time three-dimensional rendering method consists in generating an image of a scene, possibly comprising animated elements, in the instant preceding its display on a medium, for example a screen.
  • Real-time rendering in three dimensions or 3D is different from a so-called "pre-calculated" three-dimensional rendering in that the rendering of the scene is immediate and the user has the ability to directly manipulate and interact with the scene, for example to manipulate and change the colors of an object, to move within a virtual universe, to configure the accessories of an automobile, to simulate emergency cases.
  • the 3D rendering of the images is done directly on a display device in the case of a real-time rendering, unlike a pre-calculated 3D rendering in which the result of the rendering is a non-modifiable image or video.
  • a real-time 3D rendering method For the calculation time of a real-time 3D rendering method to be imperceptible to a user, it must be less than the retinal persistence. Since the rendering speed of the images is measured in frames per second (fps) or Hertz (Hz), it appears that the printing for the user of an interactive mode exists from a rendering speed of the order of 6 fps, and a rendering process can be considered real-time from 15 fps. Beyond 72 fps, the user can not notice any difference if the rendering speed is further increased.
  • fps frames per second
  • Hz Hertz
  • An advantage of the ray tracing method is to allow easy parallelization. Indeed, the calculation of the intersections of a ray does not affect that of a neighboring radius. It is therefore easy to take advantage of modern multi-core processors and SIMD-type instructions.
  • the present invention aims to solve all or part of the disadvantages mentioned above.
  • the present invention relates to a method for rendering images from a three-dimensional virtual scene, wherein the rendering of a final image at a first resolution comprises the steps of:
  • the resizing of the image obtained at the second resolution is carried out before the contour detection step, the second rendering step and the step of replacing the pixels of the contour zones.
  • contour detection and pixel replacement of the contour areas is performed in an intermediate image obtained at the first resolution.
  • the resizing of the image obtained at the second resolution is performed after the contour detection step, the second rendering step and the step of replacing the pixels of the contour zones.
  • the contour detection and the pixel replacement of the contour areas is performed in an intermediate image obtained at the second resolution.
  • the rendering steps use a ray tracing technique.
  • the second rendering step is performed by launching a ray for each pixel belonging to a contour zone of an intermediate image at the first resolution.
  • the second rendering step is performed by proceeding for each pixel belonging to a contour zone to a plurality of ray shots corresponding to different points in the vicinity of the pixel, said pixel being calculated according to the values obtained for the plurality of ray shots.
  • the second rendering step is performed on the basis of an intermediate image at the first resolution or the second resolution.
  • the method comprises a step of automatically detecting the configuration of a machine intended to execute the rendering method, then a step of choosing the rendering mode in order to proceed to a lowering of the resolution of the image when moving from the point of view of the user in the scene.
  • the invention also relates to a computer program product implementing the steps of the method described above, as well as a computer system comprising one or more computers or terminals in the possession of a user comprising one or more processors making it possible to execution of this program.
  • Figure 1 is a flowchart of an embodiment of a method according to the invention.
  • FIG. 2 illustrates the operations performed on the images according to a first and a second variant of the method of FIG. 1;
  • FIG. 3 details a step of restarting the radius as part of the method of FIG. 1 according to a first variant;
  • FIG. 4 details a step of restarting the radius as part of the method of FIG. 1 according to a second variant.
  • FIG. 1 represents an implementation mode of the image rendering method according to the invention from a three-dimensional virtual scene using a ray tracing technique.
  • the purpose of this method is to provide the rendering of a final image If at a first resolution R1.
  • a first step E1 rendering at a second resolution R2 smaller than the first resolution R1 is performed, in order to obtain a first intermediate image 11.
  • a resizing step E2 of the image obtained 11 at the second resolution R2 is carried out in order to obtain a second intermediate image 12 at the first resolution R1 corresponding to that of the first resolution.
  • Final image If.
  • a contour detection step E3 is then performed in the second intermediate image 12 obtained at the first resolution R1 in the image so as to determine in said image contour areas ZC and areas without contours ZSC.
  • the contour detection algorithm may be for example an algorithm known as Prewitt - Sobel. A map of the contours of the image, represented at 13 in FIG. 2, is thus obtained.
  • a second rendering step E4a is then performed which corresponds to a local oversampling with respect to the first rendering step E1.
  • a throw of radius RR is performed per pixel P corresponding to a contour zone ZC of the final image at the first resolution R1.
  • a step E5 of replacing the pixels in the contour areas ZC of the second intermediate image 12 obtained at a second resolution R2 by the pixels whose value is deduced from the second rendering step E4a finally makes it possible to obtain a corrected final image If as shown in Figure 2.
  • a second rendering step E4b is performed with a local oversampling in the contour areas.
  • a number N> 1 of RR radii are launched for each pixel P of a contour zone ZC of an image at the first resolution R1.
  • the color assigned to this pixel is determined as an average of the color values obtained for the launched radii RR.
  • Figure 4 illustrates a case in which four rays are restarted for a pixel P.
  • the steps following the obtaining by the first rendering step E1 of a first intermediate image 11 at the second resolution R2 are different from those of the first and second variants.
  • a contour detection step E6 is performed so as to determine in said image contour areas ZC and areas without contours ZSC.
  • a second rendering step E7 is performed with local oversampling in the contour areas.
  • an N> 1 number of RR rays are launched for each pixel P of a contour zone ZC of an image at the second resolution R2.
  • the color assigned to this pixel is determined as an average of the color values obtained for the launched radii RR.
  • the number N is for example equal to 4.
  • a step E8 of replacing the pixels in the contour areas ZC of the first intermediate image 11 obtained at a second resolution R2 by the pixels whose value is deduced from the second rendering step E4b finally makes it possible to obtain a second intermediate image 12 '.
  • a resizing step E9 of the second intermediate image 12 is performed to obtain the final image If at the first resolution R1.
  • the rendering quality obtained with the second variant is greater than the rendering quality obtained with the first variant.
  • the third variant provides a rendering quality lower than the first variant.
  • the second variant is the variant using the most resources, the first variant using less resources than the second variant, and the third variant using fewer resources than the first variant.
  • the second resolution R2 like the number of spokes restarted during the second rendering step can be adjusted, manually and / or automatically, in order to adapt to the performance of the machine in question.
  • two distinct values of the second resolution R2 are used.
  • the quality of the rendering is adapted according to the target machine, and an imperceptible degradation of the rendering quality, corresponding to an automatic reduction of the display size during the displacement is performed in order to provide satisfactory performance on the 3D scenes complex.
  • a high resolution image at the first resolution R1 is calculated and displayed.
  • an adaptive rendering pipeline is set up according to the calculation and storage possibilities of the materials used for visualization (workstation, laptop, PDA, mobile phone, etc.), allowing to visualize in real time scenes composed of a few million polygons and providing an image quality adapted to the material possibilities available.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)

Abstract

La présente invention concerne un procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions, dans lequel le rendu d'une image finale (If) à une première résolution (R1) comprend les étapes consistant à; procéder à une première étape de rendu (E1) à une seconde résolution (R2) inférieure à la première résolution (R1) afin d'obtenir au moins une image intermédiaire (11, 12'); opérer un redimensionnement (E2, E10) de l'image intermédiaire (11, 12') obtenu à la seconde résolution (R2) de façon à obtenir une image (12, If) à la première résolution (R1); effectuer une détection des contours (E3, E7) de l'image façon à déterminer dans ladite image des zones de contour (ZC) et des zones sans contours (ZSC); opérer une seconde étape de rendu (E4a, E4b, E6) correspondant à un suréchantillonnage local par rapport à la première étape de rendu (E1 ) dans les zones de contour (ZC); et remplacer (E5, E8) les pixels (P) dans les zones de contour (ZC) par les pixels dont la valeur est déduite de la seconde étape de rendu (E4a, E4b, E6).

Description

Procédé de rendu d'images à partir d'une scène virtuelle en trois
dimensions
La présente invention a pour objet un procédé et un système de rendu d'une scène en trois dimensions en temps réel.
Un procédé de rendu en trois dimensions en temps réel consiste à générer une image d'une scène, comprenant éventuellement des éléments animés, dans l'instant précédant son affichage sur un support, par exemple un écran.
Un rendu en trois dimensions ou 3D en temps réel est différent d'un rendu en trois dimension dit « précalculé » dans la mesure ou le rendu de la scène est immédiat et que l'utilisateur a la possibilité de manipuler et d'interagir directement avec la scène, par exemple pour manipuler et changer les couleurs d'un objet, se déplacer au sein d'un univers virtuel, configurer les accessoires d'une automobile, simuler des cas d'urgence.
Le rendu 3D des images s'effectue directement sur un périphérique d'affichage dans le cas d'un rendu temps-réel, contrairement à un rendu 3D précalculé dans lequel le résultat du rendu est une image ou une vidéo non modifiable.
Pour que le temps de calcul d'un procédé de rendu 3D temps-réel soit imperceptible pour un utilisateur, il doit être inférieur à la persistance rétinienne. La vitesse de rendu des images étant mesurée en image par seconde (fps) ou Hertz (Hz), il apparaît que l'impression pour l'utilisateur d'un mode interactif existe à partir d'une vitesse de rendu de l'ordre de 6 fps, et qu'un procédé de rendu peut être considéré comme temps-réel à partir de 15 fps. Au delà de 72 fps, l'utilisateur ne peut plus remarquer de différence si la vitesse de rendu est encore augmentée.
Pour obtenir une telle vitesse de rendu, des moyens d'accélération du calcul graphique matériels dédiés à cette fonction sont couramment utilisés, connus sous le nom d'unité de traitement graphique ou GPU (Graphie Processing Unit). Ainsi, le procédé de rendu mis en œuvre par un moteur de rendu 3D utilise des algorithmes optimisés, mais également de nombreux prétraitements sur les scènes 3D opérées par le GPU.
L'utilisation de tels procédés de rendu en 3D temps réel utilisant une accélération matérielle est très largement freinée par l'hétérogénéité des parcs de machines disponibles ce qui complexifie le déploiement des applications utilisant de tels procédés.
Ainsi, plusieurs versions d'une même application doivent être développées et paramétrées pour s'adapter aux différentes configurations matérielles existantes. Les modèles 3D exploités par ces applications sont mêmes fréquemment spécifiques de la configuration matérielle de la machine cible. En outre, ces applications nécessitent une configuration matérielle minimale empêchant leur utilisation sur des terminaux ou ordinateurs personnel de faibles capacités tels que des « netbooks », portables bureautiques, tablette PC.
Il est donc souhaitable de développer des procédés de rendu les plus performants possible permettant de ne pas utiliser les moyens d'accélération matériels, ou permettant d'utiliser ces moyens de façon optionnelle.
Parmi les procédés de rendu 3D en temps-réel, Il est connu, par exemple du document WO2009063319A2, d'utiliser un procédé dit de lancer de rayon, consistant à calculer pour un point donné de l'image la couleur attribuée en calculant les intersections entre un rayon passant par le point de l'image et les objets de la scène.
Un avantage du procédé de lancer de rayon est de permettre une parallélisation aisée. En effet, le calcul des intersections d'un rayon n'influe pas sur celui d'un rayon voisin. Il est donc facile de tirer parti des processeurs multi- cores modernes et des instructions de type SIMD.
Toutefois, les performances des moteurs de lancer de rayon sont fortement dépendantes de la résolution de rendu qui détermine le nombre de rayons, leurs performances étant ainsi médiocres dans le cas de rendu à haute définition.
La présente invention a pour objet de résoudre tout ou partie des inconvénients mentionnés ci-dessus.
A cet effet, la présente invention concerne un procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions, dans lequel le rendu d'une image finale à une prem ière résolution comprend les étapes consistant à :
- procéder à une première étape de rendu à une seconde résolution inférieure à la première résolution afin d'obtenir au moins une image intermédiaire; - opérer un redimensionnement de l'image intermédiaire obtenue à la seconde résolution de façon à obtenir une image à la première résolution
- effectuer une détection des contours de l'image façon à déterminer dans ladite image des zones de contour et des zones sans contours;
- opérer une seconde étape de rend u correspondant à un suréchantillonnage local par rapport à la première étape de rendu (E1 ) dans les zones de contour; et
- remplacer les pixels dans les zones de contour par les pixels dont la valeur est déduite de la seconde étape de rendu.
Le fa it de réaliser un rendu à plus faible résolution permet de réaliser des gains de performances importants. L'utilisateur ne perçoit pas de différence notable de qualité induite par le changement de résolution car tous les contours de l'image sont nets. En effet, l'œil humain est surtout sensible aux contours des objets sur une image. Le crénelage des contours, dus à une pixellisation de ceux-ci donne une sensation de mauvaise qualité d'image. Le fait de réaliser un rendu à plus faible résolution puis un redimensionnement de l'image pourrait accentuer cette sensation . Grâce à la réal isation d'une seconde étape de rendu limitée aux zones de contour et d'une étape de remplacement des pixels correspondant aux dites zones de contour, seules les zones sans contours correspondant à des aplats de couleur sont dégradées, ce qui est quasiment imperceptible pour l'œil humain.
Selon une première possibilité, le redimensionnement de l'image obtenu à la seconde résolution est réalisé avant l'étape de détection de contours, la seconde étape de rendu et l'étape de remplacement des pixels des zones de contour.
Dans ce cas, la détection de contour et le remplacement des pixels des zones de contour est réalisé dans une image intermédiaire obtenue à la première résolution.
Selon une seconde possibilité, le redimensionnement de l'image obtenue à la seconde résolution est réalisé après l'étape de détection de contours, la seconde étape de rendu et l'étape de remplacement des pixels des zones de contour.
Dans ce cas, la détection de contour et le remplacement des pixels des zones de contour est réalisé dans une image intermédiaire obtenue à la seconde résolution. Selon un aspect de l'invention, les étapes de rendu utilisent une technique de lancer de rayon.
Selon une première possibilité, la seconde étape de rendu est effectuée en procédant à un lancer de rayon pour chaque pixel appartenant à une zone de contour d'une image intermédiaire à la première résolution.
Selon une deuxième possibilité, dans lequel la seconde étape de rendu est effectuée en procédant pour chaque pixel appartenant à une zone de contour à une pluralité de lancers de rayon correspondant à différents points dans le voisinage du pixel, ledit pixel étant calculé en fonction des valeurs obtenues pour la pluralité de lancers de rayons.
Selon deux variantes de mises en œuvre, la seconde étape de rendu est effectuée sur la base d'une image intermédiaire à la première résolution ou à la seconde résolution.
Selon un aspect de l'invention, les étapes décrites selon les revendications précédentes sont appliquées :
- en utilisant une première valeur de la seconde résolution lors du déplacement du point de vue de l'utilisateur dans la scène 3D, et
- en utilisant une seconde valeur de la seconde résolution supérieure à la première valeur lors de l'arrêt du déplacement du point de vue de l'utilisateur.
Selon un aspect de l'invention, le procédé comprend une étape de détection automatique de la configuration d'une machine destinée à exécuter le procédé de rendu, puis une étape de choix du mode de rendu afin de procéder à une baisse de la résolution de l'image lors des déplacements du point de vue de l'utilisateur dans la scène.
L'invention concerne également un produit programme d'ordinateur mettant en œuvre les étapes du procédé décrit ci-dessus, ainsi qu'un système informatique comprenant un ou plusieurs ordinateurs ou terminaux en possession d'un utilisateur comprenant un ou plusieurs processeurs permettant l'exécution de ce programme.
L'invention sera mieux comprise à l'aide de la description détaillée qui est exposée ci-dessous en regard du dessin annexé dans lequel :
La figure 1 est un organigramme d'un mode de mise en œuvre d'un procédé selon l'invention ;
La figure 2 illustre les traitements opérés sur les images selon une première et une seconde variante du procédé de figure 1 ; La figure 3 détaille une étape de relancer de rayon dans le cadre du procédé de figure 1 selon une première variante ;
La figure 4 détaille une étape de relancer de rayon dans le cadre du procédé de figure 1 selon une seconde variante.
La figure 1 représente un mode de mise en œuvre du procédé de rendu d'images selon l'invention à partir d'une scène virtuelle en trois dimensions utilisant une technique de lancer de rayon.
Il apparaît que dans ce mode de mise en œuvre, trois variantes peuvent être utilisées comme nous le détaillerons ci-dessous.
Le but de ce procédé est de fournir le rendu d'une image finale If à une première résolution R1 .
Dans un premier temps, une première étape E1 de rendu à une seconde résolution R2 inférieure à la première résolution R1 est réalisée, afin d'obtenir une première image intermédiaire 11 .
Ensu ite, selon une première variante du procédé, une étape de redimensionnement E2 de l'image obtenue 11 à la seconde résolution R2 est réal isée afin d'obten ir une seconde image interméd iaire 12 à la première résolution R1 correspondant à celle de l'image finale If.
Etant donné que le rendu est calculé à une seconde résolution R2 plus faible que la résolution finale R1 , et que ce rendu est redimensionné, un phénomène de crénelage important est présent au niveau des zones de contour ZC de l'image intermédiaire 12, comme cela est représenté par des pointillés sur la figure 2.
Une étape de détection de contour E3 est ensuite réalisée dans la seconde image intermédiaire 12 obtenue à la première résolution R1 dans l'image de façon à déterminer dans ladite image des zones de contour ZC et des zones sans contours ZSC.
L'algorithme de détection de contour peut être par exemple un algorithme con nu sous le nom de Prewitt - Sobel. Une cartographie des contours de l'image, représenté en 13 sur la figure 2 est ainsi obtenue.
Selon la prem ière variante du procédé, une seconde étape de rendu E4a est ensuite réalisée qui correspond à un suréchantillonnage local par rapport à la première étape de rendu E1 .
Ainsi, comme cela est représenté sur la figure 3, un lancer de rayon RR est effectué par pixel P correspondant à une zone de contour ZC de l'image finale à la prem ière résolution R1 . Ces dispositions permettent de supprimer l'effet aggravant du crénelage de l'image obtenu du fait du redimensionnement de l'image.
Une étape E5 de remplacement des pixels dans les zones de contour ZC de la seconde image intermédiaire 12 obtenue à une seconde résolution R2 par les pixels dont la valeur est déduite de la seconde étape de rendu E4a permet enfin d'obtenir une image finale corrigée If, comme cela est représenté sur la figure 2.
Selon une seconde variante du procédé, l'ensemble des étapes correspondant à la première variante sont reprises, à l'exception de la seconde étape de rendu E4a.
En effet, selon cette seconde variante, une seconde étape de rendu E4b est réalisée avec un suréchantillonage local dans les zones de contour. En particulier, un nombre N > 1 de rayons RR sont lancés pour chaque pixel P d'une zone de contour ZC d'une image à la première résolution R1. La couleur attribuée à ce pixel est déterminée comme une moyenne des valeurs de couleur obtenue pour les rayons lancés RR.
La figure 4 illustre un cas dans lequel quatre rayons sont relancés pour un pixel P.
Selon une troisième variante du procédé, représentée sur la branche de gauche de l'organigramme de la figure 1 , les étapes suivant l'obtention par la première étape de rendu E1 d'une première image intermédiaire 11 à la seconde résolution R2 sont différentes de celles des premières et seconde variantes.
Ainsi, sur la base de la première image intermédiaire 11 obtenue à une seconde résolution R2, une étape de détection de contour E6 est réalisée de façon à déterminer dans ladite image des zones de contour ZC et des zones sans contours ZSC.
Ensuite, une seconde étape de rendu E7 est réalisée avec un suréchantillonage local dans les zones de contour. En particulier, un nombre N > 1 de rayons RR sont lancés pour chaque pixel P d'une zone de contour ZC d'une image à la seconde résolution R2. La couleur attribuée à ce pixel est déterminée comme une moyenne des valeurs de couleur obtenue pour les rayons lancés RR. Le nombre N est par exemple égal à 4.
Une étape E8 de remplacement des pixels dans les zones de contour ZC de la première image intermédiaire 11 obtenue à une seconde résolution R2 par les pixels dont la valeur est déduite de la seconde étape de rendu E4b permet enfin d'obtenir une seconde image intermédiaire 12'.
Enfin, une étape de redimensionnement E9 de la seconde image intermédiaire 12 est réal isée afin d 'obten ir l ' image finale If à la première résolution R1 .
La qualité du rendu obtenue avec la seconde variante est su périeu re à l a q ual ité de rendu obtenue avec la première variante. La troisième variante fournit une qualité de rendu inférieure à la première variante.
Il est à noter que la seconde variante est la variante utilisant le plus de ressources, la prem ière variante util isant moins de ressources que la seconde variante, et la troisième variante utilisant moins de ressources que la première variante.
Il est possible de laisser le choix de l'utilisation de la première, seconde ou troisième variante à l'utilisateur, ou de rendre ce choix automatique en fonction des caractéristiques de la machine sur lequel est exécuté le logiciel ou programme d'ordinateur mettant en œuvre les étapes du procédé.
Par ailleurs, la seconde résolution R2, comme le nombre de rayon relancés lors de la seconde étape de rendu peuvent être réglés, de façon manuelle et/ou automatique, afin de s'adapter aux performances de la machine considérée.
Selon u n aspect de l ' invention , deux valeurs distinctes de la seconde résolution R2 sont utilisées. Une première valeur R2a de la seconde résolution lors du déplacement du point de vue de l'utilisateur dans la scène 3D, et en util isant u ne seconde valeu r R2b de la seconde résolution R2 supérieure à la première valeur R2a lors de l'arrêt du déplacement du point de vue de l'utilisateur dans la scène 3D.
Par exemple, dans le cas d'une zone de rendu d'une résolution R1 de 1920*1200, il est possible d'utiliser :
- une résolution R2a de rendu en déplacement de 400*300, qui est ensuite redimensionnée en 1920*1200, et
- une résolution R2b de rendu à l'arrêt de 800*600, qui est ensuite redimensionnée en 1920*1200.
Ainsi, la qual ité du rendu est adaptée en fonction de la machine cible, et une dégradation imperceptible de la qualité du rendu, correspondant à une réduction automatique de la taille d'affichage lors du déplacement est effectuée afin de proposer des performances satisfaisante sur des scènes 3D complexes. Dès que l'utilisateur arrête de se déplacer, une image haute définition à la première résolution R1 est calculée et affichée.
Grâce aux dispositions selon l'invention, un pipeline de rendu adaptatif est mis en place selon les possibilités de calcul et de stockage des matériels utilisés pour la visualisation (station de travail, ordinateur portable, PDA, téléphone mobile, ...), permettant de visualiser en temps réel des scènes composées de quelques millions de polygones et fournissant une qualité d'image adaptée aux possibilités matérielles disponibles.
Bien que l'invention ait été décrite en liaison avec des exemples particuliers de réalisation, il est bien évident qu'elle n'y est nullement limitée et qu'elle comprend tous les équivalents techniques des moyens décrits ainsi que leurs combinaisons si celles-ci entrent dans le cadre de l'invention.

Claims

REVENDICATIONS
1. Procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions, dans lequel le rendu d'une image finale (If) à une première résolution (R1 ) comprend les étapes consistant à :
- procéder à une première étape de rendu (E1) à une seconde résolution (R2) inférieure à la première résolution (R1) afin d'obtenir au moins une image intermédiaire (11, 12');
opérer un redimensionnement (E2, E10) de l'image intermédiaire (11, 12') obtenu à la seconde résolution (R2) de façon à obtenir une image (12, If) à la première résolution (R1)
- effectuer une détection des contours (E3, E7) de l'image façon à déterminer dans ladite image des zones de contour (ZC) et des zones sans contours (ZSC);
- opérer une seconde étape de rendu (E4a, E4b, E6) correspondant à un suréchantillonnage local par rapport à la première étape de rendu (E1 ) dans les zones de contour (ZC); et
- remplacer (E5, E8) les pixels (P) dans les zones de contour (ZC) par les pixels dont la valeur est déduite de la seconde étape de rendu (E4a, E4b, E6).
2. Procédé selon la revendication 1, dans lequel le redimensionnement (E2) de l'image (11) obtenue à la seconde résolution (R2) est réalisé avant l'étape (E3) de détection de contours, la seconde étape de rendu (E4a, E4b) et l'étape de remplacement des pixels (P) des zones de contour (ZC).
3. Procédé selon la revendication 1, dans lequel le redimensionnement (E9) de l'image (11) obtenue à la seconde résolution (R2) est réalisé après l'étape (E6) de détection de contours, la seconde étape de rendu (E5) et l'étape de remplacement des pixels (P) des zones de contour (ZC).
4. Procédé selon l'une des revendications précédentes, dans lequel les étapes de rendu utilisent une technique de lancer de rayon (RR).
5. Procédé selon la revendication 4, dans lequel la seconde étape de rendu est effectuée en procédant à un lancer de rayon (RR) pour chaque pixel appartenant à une zone de contour (ZC) d'une image intermédiaire (12) à la première résolution (R1).
6. Procédé selon la revendication 4, dans lequel dans lequel la seconde étape de rend u est effectuée en procédant pour chaque pixel appartenant à une zone de contour (ZC) à u ne pl u ral ité de lancers de rayon (RR) correspondant à d ifférents points dans le voisinage du pixel (P), ledit pixel (P) étant calculé en fonction des valeurs obtenues pour la pluralité de lancers de rayons (RR).
7. Procédé selon la revendication 6, dans lequel la seconde étape de rendu est effectuée sur la base d'une image intermédiaire (12) à la première résolution (R1 ).
8. Procédé selon la revendication 6, dans lequel la seconde étape de rendu est effectuée sur la base d'une image intermédiaire (11 ) à la seconde résolution (R2).
9. Procédé selon l'une des revendications précédentes, dans lequel les étapes décrites selon les revendications précédentes sont appliquées :
- en utilisant une première valeur (R2a) de la seconde résolution lors du déplacement du point de vue de l'utilisateur dans la scène 3D, et
- e n u t i l i sa n t u n e seco n d e va l e u r (R2b) de la seconde résolution ( R2 ) su périeu re à la prem ière valeu r (R2a) lors de l'arrêt du déplacement du point de vue de l'utilisateur dans la scène 3D.
10. Procédé selon l'une des revendications précédentes, comprenant une étape de détection automatique de la configuration d'une machine destinée à exécuter le procédé de rendu, puis une étape de choix du mode de rendu afin de procéder à une baisse de la résolution de l'image lors des déplacements du point de vue de l'utilisateur dans la scène.
1 1 . Produit programme d'ordinateur permettant la mise en œuvre d'un procédé selon l'une des revendications précédentes.
PCT/FR2011/052696 2010-12-10 2011-11-18 Procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions WO2012076778A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE112011104332T DE112011104332T5 (de) 2010-12-10 2011-11-18 Verfahren zur dreidimensionalen Bildwiedergabe einer virtuellen Szene

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1060367A FR2968813B1 (fr) 2010-12-10 2010-12-10 Procede de rendu d'images a partir d'une scene virtuelle en trois dimensions
FR10/60367 2010-12-10

Publications (1)

Publication Number Publication Date
WO2012076778A1 true WO2012076778A1 (fr) 2012-06-14

Family

ID=43734038

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2011/052696 WO2012076778A1 (fr) 2010-12-10 2011-11-18 Procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions

Country Status (3)

Country Link
DE (1) DE112011104332T5 (fr)
FR (1) FR2968813B1 (fr)
WO (1) WO2012076778A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113350790A (zh) * 2021-05-21 2021-09-07 广州三七极创网络科技有限公司 虚拟角色的边缘处理方法、装置、设备和存储介质
CN113470153A (zh) * 2021-07-23 2021-10-01 腾讯科技（深圳）有限公司 虚拟场景的渲染方法、装置及电子设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009063319A2 (fr) 2007-11-15 2009-05-22 Mental Images Gmbh Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009063319A2 (fr) 2007-11-15 2009-05-22 Mental Images Gmbh Hiérarchies de volumes englobants superficielles pour un lancer de rayon accéléré

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
CHRISTIAN N S ODOM ET AL: "Ray Traced Virtual Reality", 30 November 2009, ADVANCES IN VISUAL COMPUTING, SPRINGER BERLIN HEIDELBERG, BERLIN, HEIDELBERG, PAGE(S) 1031 - 1042, ISBN: 978-3-642-10330-8, XP019134448 *
DON P. MITCHELL: "Generating Antialiased Images at Low Sampling densities", SIGGRAPH '87 CONF PROC; ANAHEIM, CA, USA; 27 JULY 1987 THROUGH 31 JULY 1987, vol. 21, no. 4, 27 July 1987 (1987-07-27) - 31 July 1987 (1987-07-31), ACM, 2 PENN PLAZA, SUITE 701 - NEW YORK USA, pages 65 - 72, XP040129015 *
JANSEN F W ET AL: "Previewing techniques in raster graphics", COMPUTERS AND GRAPHICS, ELSEVIER, GB, vol. 8, no. 2, 1 January 1984 (1984-01-01), pages 149 - 161, XP026649378, ISSN: 0097-8493, [retrieved on 19840101], DOI: DOI:10.1016/0097-8493(84)90050-5 *
LARRY BERGMAN, HENRY FUCHS, ERIC GRANT: "Image Rendering by Adaptive Refinement", SIGGRAPH '86 - CONF PROC; DALLAS, TX, USA, vol. 20, no. 4, 18 August 1986 (1986-08-18) - 22 August 1986 (1986-08-22), ACM, 2 PENN PLAZA, SUITE 701 - NEW YORK USA, pages 29 - 37, XP040076139 *
REISMAN A ET AL: "Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines", PARALLEL RENDERING, 1997. PRS 97. PROCEEDINGS. IEEE SYMPOSIUM ON PHOENIX, AZ, USA 20-21 OCT. 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 20 October 1997 (1997-10-20), pages 39 - 47, XP010251395, ISBN: 978-0-8186-8265-0, DOI: DOI:10.1109/PRS.1997.628294 *
TAKAAKI AKIMOTO ET AL: "PIXEL-SELECTED RAY-TRACING", SYSTEMS & COMPUTERS IN JAPAN, WILEY, HOBOKEN, NJ, US, vol. 18, no. 11, 1 November 1987 (1987-11-01), pages 41 - 49, XP000006630, ISSN: 0882-1666 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113350790A (zh) * 2021-05-21 2021-09-07 广州三七极创网络科技有限公司 虚拟角色的边缘处理方法、装置、设备和存储介质
CN113470153A (zh) * 2021-07-23 2021-10-01 腾讯科技（深圳）有限公司 虚拟场景的渲染方法、装置及电子设备

Also Published As

Publication number Publication date
FR2968813B1 (fr) 2012-12-28
DE112011104332T5 (de) 2013-09-12
FR2968813A1 (fr) 2012-06-15

Similar Documents

Publication Publication Date Title
EP1527599B1 (fr) Procede et systeme permettant a un utilisateur de melanger en temps reel des images de synthese avec des images video
EP1292921B1 (fr) Raffinement d'un maillage triangulaire en trois dimensions
US8325186B2 (en) Method and apparatus for rendering shadows
RU2481640C1 (ru) Способ и система генерации анимированных художественных эффектов на статичных изображениях
CA2810865C (fr) Propagation de lumiere en continu
US8970583B1 (en) Image space stylization of level of detail artifacts in a real-time rendering engine
CA2810880C (fr) Suivi de cone d'integration
Lee et al. Real‐time depth‐of‐field rendering using point splatting on per‐pixel layers
FR2988891A1 (fr) Procede d'estimation de niveau d'opacite dans une scene et dispositif correspondant
CN108154553A (zh) 一种三维模型与监控视频的无缝融合方法及装置
CN107392990A (zh) 渲染3d场景的全局照明
WO2012076778A1 (fr) Procédé de rendu d'images à partir d'une scène virtuelle en trois dimensions
EP2504816B1 (fr) Procede d'estimation de diffusion de la lumiere
US20130063462A1 (en) Tile-based image processing using mipmaps
FR2964775A1 (fr) Procede d'estimation de l'occultation dans un environnement virtuel
EP2297705B1 (fr) Procede de composition temps reel d'une video
CN117853636A (zh) 基于三维对象的快速渲染方法及系统
WO2011057997A2 (fr) Procede d'estimation de diffusion de la lumiere
WO2022212294A1 (fr) Rendu en nuage de carte de texture
Bojrab et al. Perceptual importance of lighting phenomena in rendering of animated water
WO2016058288A1 (fr) Procédé et appareil de rendu de profondeur de champ
EP1702472A2 (fr) Procede et systeme de determination du deplacement d un pixe l, et support d enregistrement pour la mise en oeuvre du pro cede
FR2968812A1 (fr) Procede de rendu d’images en temps-reel a partir d’une scene en trois dimensions
WO2014023887A1 (fr) Procédé de rendu d'image en temps réel
FR2948800A1 (fr) Procede d'estimation de diffusion de la lumiere

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11794565

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 112011104332

Country of ref document: DE

Ref document number: 1120111043325

Country of ref document: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11794565

Country of ref document: EP

Kind code of ref document: A1