IRIT Research Lab

Research Team : VORTEX - Visual Objects, From Reality To EXpression

Navigation in 3D natural simulations: adaptation to the viewpoint by prefetching

Supervisors :  R.Grigoras, G.Morin, V. Charvillat , Tel. : +33 561 58 82 79, Email : {grig,morin,charvi}

Keywords: computer graphics, multimedia streaming, applied mathematics, multimedia adaptation


The proposed work will be carried out in the context of the NatSim Project (ANR Research Grant 2006, and in collaboration with prof. Wei Tsang Ooi (NUS, National University of Singapore)

NatSim proposes to study natural scenes through vegetals (trees, forests, prairies), watercourses (rivers, rivulets, waterfalls) and clouds (clouds, mist, fog). Despite a growing interest, this emerging research topic has yet received little attention. On one hand, the botanic, biologic and physics communities acquire and store huge data sets representing each single natural entity with a dedicated model. On the other hand, the user community is willing to smoothly navigate in realistic virtual environments or to easily create complex virtual landscapes. In between lies our project: treat this huge amount of data in terms of data structure, techniques and algorithms, in a unified framework able to adapt both to the content (e.g. the internal representation) and to the navigation context (e.g. view point, devices etc.). NatSim hence focuses on the models, the evolution, the adaptive transmission and the visualization, but also on the composition of several natural entities in a complex virtual environment: sailing along a river flowing in a glade of luxuriant grass, swaying under a light wind, in the middle of a forest of many tree varieties, under a bright sun; but also under a pouring rain, in autumn, in springtime, in the fog, at the tree plantation or some decades later, etc.

a large forest

Proposed work

We propose to study the streaming adaptation by anticipating user's view changes. The main idea is to anticipate the actions carried out by a user while navigating inside a 3D natural scene and prefetch the elements that the user is likely to request in the near future. On one hand, we need to study the prediction models for viewpoint changes. On the other hand, we will extend/apply the video prefetching techniques developped by our research team. Naturally, for both aspects, a state-of-the art study will be required.

From the implementation point of view, this work should contribute to the development of a platform for streaming large 3D scene (e.g. natural simulations). A PhD student and a research engineer are also working/contributing to this platform that contains now various C++/Java components for:

The student candidate should preferably be aquainted with distributed computing and digital graphics.