https://www.dagstuhl.de/98211

May 25 – 29 , 1998, Dagstuhl Seminar 98211

Hierarchical Methods in Computer Graphics

Organizer

M. Gross (ETH Zürich), H. Müller (Dortmund), P. Schröder (CalTech), H.-P. Seidel (Erlangen)

For support, please contact

Dagstuhl Service Team

Documents

Dagstuhl-Seminar-Report 212

Results

Background

Over the last decade hierarchical methods, multiresolution representations and wavelets have become an exceedingly powerful and flexible tool for computations and data reduction within computer graphics. Their power lies in the fact that they only require a small number of coefficients to represent general functions and large data sets accurately. This allows compression and efficient computations. They offer both theoretical characterisation of smoothness and coherence, insights into the structure of functions, and operators, and practical numerical tools which often lead to asymptotically faster computational algorithms.

Examples of their use in computer graphics include

  • curve, surface, and volume modelling,
  • efficient triangle meshes, mesh simplification, subdivision surfaces,
  • multiresolution surface viewing and automatic level of detail control,
  • image and video editing, compression and querying,
  • efficient solution of operators such as global illumination and PDEs as they occur in finite element modelling for animation and surgery simulation,
  • flow and volume visualisation.

There is strong evidence that hierarchical methods, multiresolution representations, and wavelets will become a core technique in computer graphics in the future.

Goals

This Dagstuhl Seminar has provided a forum for some of the leading researchers in this area to present their ideas and to bring together applications and basic research in order to exchange the requirements of systems, interfaces, and efficient algorithmic solutions to be developed. The seminar has been attended by 52 participants from 11 countries.

The main goal of the seminar has been to provide an opportunity for discussing ideas and work in progress. International conferences with their densely packed schedules usually leave little room for this sort of scientific exchange. Consequently, in order to save time for interaction and discussion, we have only scheduled 36 talks, and the unique atmosphere of Dagstuhl has been immensely helpful to stimulate many inspiring discussions. The seminar has also benefited from the active participation of several young researchers. Here we are greatly thankful for the TMR (Training and Mobility of Young Researchers) funding provided by the European community.

This funding has made it possible for several young researchers to attend the seminar and actively participate in the discussions.

The positive feedback that we have received after the seminar indicates that the workshop has been very well received, and we hope to be able to have a follow-up in the future.

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.