Research report


  1. Presentation
  2. Research Activities
  3. Research Project
  4. News

 

Presentation :

The STORM research group at IRIT, develops its activities in the field of Computer Graphics. From geometric modeling to realistic rendering, the STORM people aims at developing computationally efficient models and tools for digital content creation and edition.

Research Activities :

In computer graphics, researches are usually conducted independently on two main areas that are geometric modeling and rendering. The research group STORM develops research at the interface of these two fields to construct a coherent chain of processing and efficient data representation for image synthesis.

This joint approach geometry/rendering was mainly conducted on the following topics :

Real time rendering and expressivity. Real time rendering, with its interactive applications for exploration and analysis of 3D data, requires the establishment of appropriate and effective algorithms to allow efficient perception of computer-generated images. The main results over the period concern expressive rendering, through the stylization of line drawings based on a differential geometry analysis, for efficient content perception [12439], and also realistic rendering through geometry-based shadow algorithm [10771].

Models and algorithms for lighting simulation. When image quality is of first interest for applications, computing an image requires solving the general integral equation of rendering. Due to its nature, this recursive integral equation is solved using Monte Carlo techniques. By expressing the light transport equation not only in 3D space but also in infinite dimensional path-space two main problems arise : how to minimize the variance of the Monte Carlo estimator and how to minimize computational complexity when exploring infinite dimensional space. The main results obtained by the group in this field concern efficient sampling of path-space [12265] and parallelization of the algorithm using both CPU and GPU [12266].

Implicit surfaces modeling and rendering. 3D object modeling remains an open problem as far as efficient user manipulation and adaptation of the 3D surface description for rendering is concerned. By studying implicit surfaces as an alternative representation of 3D objects, the group aims to provide the user intuitive control over its creation process. Implicit modeling relies on the ability to blend several implicit surfaces to define a global geometry. We have solved old problems of implicit blending by defining a gradient-based blending operator [14354] that allows an efficient control over the final shape. Efficient algorithms were also developed to render implicit surfaces by ray-tracing 11842] and, thanks to the properties of our blending operator, we have proposed a real-time skinning process for skeletal animation that simplifies the rigging and skinning workflow for content creation [14737].

Meshes, B-Rep and CAD. Meshes and B-Rep nevertheless remain the main surface representation for interactive applications or for CAD modeling. In order to improve the creation, edition and visualization process of such surface representation, we have developed robust algorithms allowing topologically consistent interactive remeshing of deformable surfaces [14355] but also fast and accurate adaptive meshing of B-REP surfaces for CAD visualization [15285].

Research project :

Content creation for computer graphics remains a complex problem while the requirements and the expectations from the constantly increasing number of users are getting more and more prominent. On the one hand, the representation and the computation of the data required to combine 3D objects, animation parameters and lighting parameters into a computer generated picture leads to mathematical modeling, data structure and algorithmic complexity problems. On the other hand, creating, editing and exploiting such data relies on efficient user interactions with these objects and requires versatile creation and edition metaphors hiding the mathematical complexity of the 3D content. This ambivalent vision of content creation for computer graphics is at the heart of our scientific objectives for the next period : the definition of domain-centered content creation frameworks for animated computer graphics.

By relying on our joint geometry/appearance approach, we plan to address bottlenecks in geometric aspect of skeletal animation guided by visual objectives, efficient sampling strategies for stochastic algorithms and user editing method for picture generation. Efficient sampling and user editing of image synthesis. With the advance of widely available geometric modeling and content creation software, users can create wide detailed worlds with realistic appearance. Physically based rendering algorithms, such those presented in our scientific assessment, are now quite mature and allow the simulation of fine global illumination effects, even though the time and space footprint of these algorithms still need improvements.

Efficient sampling and reconstruction methods for picture generation. Light transport integral equation used by physically based renderers is nowadays commonly solved using Monte Carlo based techniques. As these rely on sampling of the integration domain (light-path space), we plan to analyze the spatial and frequency properties of the light transport equations to define a sampling scheme that minimize the number of nD samples (light paths) required to reconstruct the light signal in image space. Some works already use frequency analysis or differential analysis of light transport to reduce the sampling rate of the integration domain. Built on our Monte-Carlo techniques expertise for lighting simulation, we plan to study how compressive sensing will help to obtain efficient evaluation of light transport for the computation of consistent images.

User control. From a user point of view, the parameterization of rendering algorithms and the edition of the resulting picture to obtain a particular visual aspect to depict a scene is still a major issue : the user modifies the 3D scene definition and updating the finale image needs time consuming re-computation ; editing appearance and lighting involves the understanding and control of light propagation on a perceptual point of view. By exploiting the light-path space formulation of rendering algorithms, we currently work on a geometric metaphor to edit light propagation paths and the characterization of local appearance properties. Our objective is to provide efficient editing approach, with perceptually motivated algorithms. Taking benefit from the efficient sampling, our middle term goal is to provide real-time editing of image synthesis.

Geometric aspect of skeletal animation guided by visual objectives. At short-term, we will follow the new line of research opened by the implicit skinning technique. It is a new approach for the computation of plausible skin deformations during animations and several researches have to be carried out in order to adapt the technique to the users needs and to increase its robustness and versatility. In parallel, we work with the SATT Toulouse Tech Transfer in order to transfer our technology in the simulation and animation industry. At medium and long-term, we will investigate around the joint use of implicit surfaces and meshes. We see this association as extremely promising as soon as collisions and deformations are to be computed and treated in a 3D application. From a higher level, we will study the definition of “interactors” that would define the way objects geometrically interact when they come into contact in a dynamic 3D environment. Often binary, this concept could be studied up to its limits, when a very large number of collisions are to be treated in the same interactor. Computing and treating collisions in an interactive way remains a very challenging open problem that a dedicated instantiation of the theoretical interactors could solve.