29-Issue 8

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/159

Real Time Animation of Virtual Humans: A Trade-off Between Naturalness and Control

[meta data] [files: ]
Van Welbergen, H.
; 
Van Basten, B. J. H.
; 
Egges, A.
; 
Ruttkay, Zs. M.
; 
Overmars, M. H.

Virtual Video Camera: Image-Based Viewpoint Navigation Through Space and Time

[meta data] [files: ]
Lipski, C.
; 
Linz, C.
; 
Berger, K.
; 
Sellent, A.
; 
Magnor, M.

Efficient and Quality Contouring Algorithms on the GPU

[meta data] [files: ]
Schmitz, L.
; 
Scheidegger, L. F.
; 
Osmari, D. K.
; 
Dietrich, C. A.
; 
Comba, J. L. D.

A Survey of Procedural Noise Functions

[meta data] [files: ]
Lagae, A.
; 
Lefebvre, S.
; 
Cook, R.
; 
DeRose, T.
; 
Drettakis, G.
; 
Ebert, D.S.
; 
Lewis, J.P.
; 
Perlin, K.
; 
Zwicker, M.

Reviewers

[meta data] [files: ]

REPORT OF THE STATUTORY AUDITORS TO THE GENERAL MEETING OF THE MEMBERS OF EUROGRAPHICS ASSOCIATION GENEVA

[meta data] [files: ]

31st EUROGRAPHICS General Assembly

[meta data] [files:
v29i8pp2602-2607.pdf
]

A Key-Pose Caching System for Rendering an Animated Crowd in Real-Time

[meta data] [files: ]
Lister, W.
; 
Laycock, R.G.
; 
Day, A.M.

Electrostatic Halftoning

[meta data] [files: ]
Schmaltz, Christian
; 
Gwosdek, Pascal
; 
Bruhn, Andres
; 
Weickert, Joachim

Generalized Use of Non-Terminal Symbols for Procedural Modeling

[meta data] [files: ]
Krecklau, L.
; 
Pavic, D.
; 
Kobbelt, L.

A Shape Descriptor for 3D Objects Based on Rotational Symmetry

[meta data] [files: ]
Martinek, M.
; 
Grosso, R.
; 
Greiner, G.

A Smoke Visualization Model for Capturing Surface-Like Features

[meta data] [files: ]
Park, Jinho
; 
Seol, Yeongho
; 
Cordier, Frederic
; 
Noh, Junyong

Creating and Animating Subject-Specific Anatomical Models

[meta data] [files: ]
Gilles, B.
; 
Reveret, L.
; 
Pai, D. K.

Generating Classic Mosaics with Graph Cuts

[meta data] [files: ]
Liu, Y.
; 
Veksler, O.
; 
Juan, O.

How to Write a Visualization Research Paper: A Starting Point

[meta data] [files: ]
Laramee, Robert S.

Bayesian Scheme for Interactive Colourization, Recolourization and Image/Video Editing

[meta data] [files: ]
Dalmau, Oscar
; 
Rivera, Mariano
; 
Alarcon, Teresa

Transparent and Specular Object Reconstruction

[meta data] [files: ]
Ihrke, Ivo
; 
Kutulakos, Kiriakos N.
; 
Lensch, Hendrik P. A.
; 
Magnor, Marcus
; 
Heidrich, Wolfgang

Chain Shape Matching for Simulating Complex Hairstyles

[meta data] [files: ]
Rungjiratananon, W.
; 
Kanamori, Y.
; 
Nishita, T.

An Eyeglass Simulator Using Conoid Tracing

[meta data] [files: ]
Kakimoto, M.
; 
Tatsukawa, T.
; 
Nishita, T.

Teaching Quaternions is not Complex

[meta data] [files: ]
McDonald, J.

Visualization of Large-Scale Urban Models through Multi-Level Relief Impostors

[meta data] [files: ]
Andujar, C.
; 
Brunet, P.
; 
Chica, A.
; 
Navazo, I.

Tone Mapping Operators on Small Screen Devices: An Evaluation Study

[meta data] [files: ]
Urbano, C.
; 
Magalhaes, L.
; 
Moura, J.
; 
Bessa, M.
; 
Marcos, A.
; 
Chalmers, A.

Fullsphere Irradiance Factorization for Real-Time All-Frequency Illumination for Dynamic Scenes

[meta data] [files: ]
Michael, D.
; 
Chrysanthou, Y.

3D Surface Reconstruction Using a Generalized Distance Function

[meta data] [files: ]
Poranne, R.
; 
Gotsman, C.
; 
Keren, D.

Progressive Point-Light-Based Global Illumination

[meta data] [files: ]
Dammertz, H.
; 
Keller, A.
; 
Lensch, H. P. A.

High-Quality Screen-Space Ambient Occlusion using Temporal Coherence

[meta data] [files: ]
Mattausch, Oliver
; 
Scherzer, Daniel
; 
Wimmer, Michael

Table of Contents and Cover

[meta data] [files: ]

BibTeX (29-Issue 8)
                
@article{
10.1111:j.1467-8659.2010.01822.x,

journal = {Computer Graphics Forum},
title = {{
Real Time Animation of Virtual Humans: A Trade-off Between Naturalness and Control}},

author = {
Van Welbergen, H.
 and 
Van Basten, B. J. H.
 and 
Egges, A.
 and 
Ruttkay, Zs. M.
 and 
Overmars, M. H.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01822.x}

}
                
@article{
10.1111:j.1467-8659.2010.01824.x,

journal = {Computer Graphics Forum},
title = {{
Virtual Video Camera: Image-Based Viewpoint Navigation Through Space and Time}},

author = {
Lipski, C.
 and 
Linz, C.
 and 
Berger, K.
 and 
Sellent, A.
 and 
Magnor, M.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01824.x}

}
                
@article{
10.1111:j.1467-8659.2010.01825.x,

journal = {Computer Graphics Forum},
title = {{
Efficient and Quality Contouring Algorithms on the GPU}},

author = {
Schmitz, L.
 and 
Scheidegger, L. F.
 and 
Osmari, D. K.
 and 
Dietrich, C. A.
 and 
Comba, J. L. D.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01825.x}

}
                
@article{
10.1111:j.1467-8659.2010.01827.x,

journal = {Computer Graphics Forum},
title = {{
A Survey of Procedural Noise Functions}},

author = {
Lagae, A.
 and 
Lefebvre, S.
 and 
Cook, R.
 and 
DeRose, T.
 and 
Drettakis, G.
 and 
Ebert, D.S.
 and 
Lewis, J.P.
 and 
Perlin, K.
 and 
Zwicker, M.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01827.x}

}
                
@article{
10.1111:j.1467-8659.2010.01836.x,

journal = {Computer Graphics Forum},
title = {{
Reviewers}},

author = {},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01836.x}

}
                
@article{
10.1111:j.1467-8659.2010.01819.x,

journal = {Computer Graphics Forum},
title = {{
REPORT OF THE STATUTORY AUDITORS TO THE GENERAL MEETING OF THE MEMBERS OF EUROGRAPHICS ASSOCIATION GENEVA}},

author = {},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01819.x}

}
                
@article{
10.1111:j.1467-8659.2010.01820.x,

journal = {Computer Graphics Forum},
title = {{
31st EUROGRAPHICS General Assembly}},

author = {},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01820.x}

}
                
@article{
10.1111:j.1467-8659.2010.01715.x,

journal = {Computer Graphics Forum},
title = {{
A Key-Pose Caching System for Rendering an Animated Crowd in Real-Time}},

author = {
Lister, W.
 and 
Laycock, R.G.
 and 
Day, A.M.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01715.x}

}
                
@article{
10.1111:j.1467-8659.2010.01716.x,

journal = {Computer Graphics Forum},
title = {{
Electrostatic Halftoning}},

author = {
Schmaltz, Christian
 and 
Gwosdek, Pascal
 and 
Bruhn, Andres
 and 
Weickert, Joachim
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01716.x}

}
                
@article{
10.1111:j.1467-8659.2010.01714.x,

journal = {Computer Graphics Forum},
title = {{
Generalized Use of Non-Terminal Symbols for Procedural Modeling}},

author = {
Krecklau, L.
 and 
Pavic, D.
 and 
Kobbelt, L.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01714.x}

}
                
@article{
10.1111:j.1467-8659.2010.01717.x,

journal = {Computer Graphics Forum},
title = {{
A Shape Descriptor for 3D Objects Based on Rotational Symmetry}},

author = {
Martinek, M.
 and 
Grosso, R.
 and 
Greiner, G.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01717.x}

}
                
@article{
10.1111:j.1467-8659.2010.01719.x,

journal = {Computer Graphics Forum},
title = {{
A Smoke Visualization Model for Capturing Surface-Like Features}},

author = {
Park, Jinho
 and 
Seol, Yeongho
 and 
Cordier, Frederic
 and 
Noh, Junyong
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01719.x}

}
                
@article{
10.1111:j.1467-8659.2010.01718.x,

journal = {Computer Graphics Forum},
title = {{
Creating and Animating Subject-Specific Anatomical Models}},

author = {
Gilles, B.
 and 
Reveret, L.
 and 
Pai, D. K.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01718.x}

}
                
@article{
10.1111:j.1467-8659.2010.01752.x,

journal = {Computer Graphics Forum},
title = {{
Generating Classic Mosaics with Graph Cuts}},

author = {
Liu, Y.
 and 
Veksler, O.
 and 
Juan, O.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01752.x}

}
                
@article{
10.1111:j.1467-8659.2010.01748.x,

journal = {Computer Graphics Forum},
title = {{
How to Write a Visualization Research Paper: A Starting Point}},

author = {
Laramee, Robert S.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01748.x}

}
                
@article{
10.1111:j.1467-8659.2010.01751.x,

journal = {Computer Graphics Forum},
title = {{
Bayesian Scheme for Interactive Colourization, Recolourization and Image/Video Editing}},

author = {
Dalmau, Oscar
 and 
Rivera, Mariano
 and 
Alarcon, Teresa
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01751.x}

}
                
@article{
10.1111:j.1467-8659.2010.01753.x,

journal = {Computer Graphics Forum},
title = {{
Transparent and Specular Object Reconstruction}},

author = {
Ihrke, Ivo
 and 
Kutulakos, Kiriakos N.
 and 
Lensch, Hendrik P. A.
 and 
Magnor, Marcus
 and 
Heidrich, Wolfgang
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01753.x}

}
                
@article{
10.1111:j.1467-8659.2010.01755.x,

journal = {Computer Graphics Forum},
title = {{
Chain Shape Matching for Simulating Complex Hairstyles}},

author = {
Rungjiratananon, W.
 and 
Kanamori, Y.
 and 
Nishita, T.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01755.x}

}
                
@article{
10.1111:j.1467-8659.2010.01754.x,

journal = {Computer Graphics Forum},
title = {{
An Eyeglass Simulator Using Conoid Tracing}},

author = {
Kakimoto, M.
 and 
Tatsukawa, T.
 and 
Nishita, T.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01754.x}

}
                
@article{
10.1111:j.1467-8659.2010.01756.x,

journal = {Computer Graphics Forum},
title = {{
Teaching Quaternions is not Complex}},

author = {
McDonald, J.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01756.x}

}
                
@article{
10.1111:j.1467-8659.2010.01757.x,

journal = {Computer Graphics Forum},
title = {{
Visualization of Large-Scale Urban Models through Multi-Level Relief Impostors}},

author = {
Andujar, C.
 and 
Brunet, P.
 and 
Chica, A.
 and 
Navazo, I.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01757.x}

}
                
@article{
10.1111:j.1467-8659.2010.01758.x,

journal = {Computer Graphics Forum},
title = {{
Tone Mapping Operators on Small Screen Devices: An Evaluation Study}},

author = {
Urbano, C.
 and 
Magalhaes, L.
 and 
Moura, J.
 and 
Bessa, M.
 and 
Marcos, A.
 and 
Chalmers, A.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01758.x}

}
                
@article{
10.1111:j.1467-8659.2010.01818.x,

journal = {Computer Graphics Forum},
title = {{
Fullsphere Irradiance Factorization for Real-Time All-Frequency Illumination for Dynamic Scenes}},

author = {
Michael, D.
 and 
Chrysanthou, Y.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01818.x}

}
                
@article{
10.1111:j.1467-8659.2010.01783.x,

journal = {Computer Graphics Forum},
title = {{
3D Surface Reconstruction Using a Generalized Distance Function}},

author = {
Poranne, R.
 and 
Gotsman, C.
 and 
Keren, D.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01783.x}

}
                
@article{
10.1111:j.1467-8659.2010.01786.x,

journal = {Computer Graphics Forum},
title = {{
Progressive Point-Light-Based Global Illumination}},

author = {
Dammertz, H.
 and 
Keller, A.
 and 
Lensch, H. P. A.
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01786.x}

}
                
@article{
10.1111:j.1467-8659.2010.01784.x,

journal = {Computer Graphics Forum},
title = {{
High-Quality Screen-Space Ambient Occlusion using Temporal Coherence}},

author = {
Mattausch, Oliver
 and 
Scherzer, Daniel
 and 
Wimmer, Michael
},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
10.1111/j.1467-8659.2010.01784.x}

}
                
@article{
https::/diglib.eg.org/handle/10.2312/CGF.cgf_v29_i8_ofc,

journal = {Computer Graphics Forum},
title = {{
Table of Contents and Cover}},

author = {},
year = {
2010},

publisher = {
The Eurographics Association and Blackwell Publishing Ltd},


ISSN = {1467-8659},

DOI = {
https://diglib.eg.org/handle/10.2312/CGF.cgf_v29_i8_ofc}

}

Browse

Recent Submissions

Now showing 1 - 27 of 27
  • No Thumbnail Available
    Item
    Real Time Animation of Virtual Humans: A Trade-off Between Naturalness and Control
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Van Welbergen, H.; Van Basten, B. J. H.; Egges, A.; Ruttkay, Zs. M.; Overmars, M. H.
    Virtual humans are employed in many interactive applications using 3D virtual environments, including (serious) games. The motion of such virtual humans should look realistic (or natural and allow interaction with the surroundings and other (virtual) humans. Current animation techniques differ in the trade-off they offer between motion naturalness and the control that can be exerted over the motion. We show mechanisms to parametrize, combine (on different body parts) and concatenate motions generated by different animation techniques. We discuss several aspects of motion naturalness and show how it can be evaluated. We conclude by showing the promise of combinations of different animation paradigms to enhance both naturalness and control.
  • No Thumbnail Available
    Item
    Virtual Video Camera: Image-Based Viewpoint Navigation Through Space and Time
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Lipski, C.; Linz, C.; Berger, K.; Sellent, A.; Magnor, M.
    We present an image-based rendering system to viewpoint-navigate through space and time of complex real-world, dynamic scenes. Our approach accepts unsynchronized, uncalibrated multivideo footage as input. Inexpensive, consumer-grade camcorders suffice to acquire arbitrary scenes, for example in the outdoors, without elaborate recording setup procedures, allowing also for hand-held recordings. Instead of scene depth estimation, layer segmentation or 3D reconstruction, our approach is based on dense image correspondences, treating view interpolation uniformly in space and time: spatial viewpoint navigation, slow motion or freeze-and-rotate effects can all be created in the same way. Acquisition simplification, integration of moving cameras, generalization to difficult scenes and space-time symmetric interpolation amount to a widely applicable virtual video camera system.
  • No Thumbnail Available
    Item
    Efficient and Quality Contouring Algorithms on the GPU
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Schmitz, L.; Scheidegger, L. F.; Osmari, D. K.; Dietrich, C. A.; Comba, J. L. D.
    Interactive isosurface extraction has recently become possible through successful efforts to map algorithms such as Marching Cubes (MC) and Marching Tetrahedra (MT) to modern Graphics Processing Unit (GPU) architectures. Other isosurfacing algorithms, however, are not so easily portable to GPUs, either because they involve more complex operations or because they are not based on discrete case tables, as is the case with most marching techniques. In this paper, we revisit the Dual Contouring (MC) and Macet isosurface extraction algorithms and propose, respectively: (i) a novel, efficient and parallelizable version of Dual Contouring and (ii) a set of GPU modules which extend the original Marching Cubes algorithm. Similar to marching methods, our novel technique is based on a case table, which allows for a very efficient GPU implementation. In addition, we enumerate and evaluate several alternatives to implement efficient contouring algorithms on the GPU, and present trade-offs among all approaches. Finally, we validate the efficiency and quality of the tessellations produced in all these alternatives.
  • No Thumbnail Available
    Item
    A Survey of Procedural Noise Functions
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Lagae, A.; Lefebvre, S.; Cook, R.; DeRose, T.; Drettakis, G.; Ebert, D.S.; Lewis, J.P.; Perlin, K.; Zwicker, M.
    Procedural noise functions are widely used in computer graphics, from off-line rendering in movie production to interactive video games. The ability to add complex and intricate details at low memory and authoring cost is one of its main attractions. This survey is motivated by the inherent importance of noise in graphics, the widespread use of noise in industry and the fact that many recent research developments justify the need for an up-to-date survey. Our goal is to provide both a valuable entry point into the field of procedural noise functions, as well as a comprehensive view of the field to the informed reader. In this report, we cover procedural noise functions in all their aspects. We outline recent advances in research on this topic, discussing and comparing recent and well-established methods. We first formally define procedural noise functions based on stochastic processes and then classify and review existing procedural noise functions. We discuss how procedural noise functions are used for modelling and how they are applied to surfaces. We then introduce analysis tools and apply them to evaluate and compare the major approaches to noise generation. We finally identify several directions for future work.
  • No Thumbnail Available
    Item
    Reviewers
    (The Eurographics Association and Blackwell Publishing Ltd, 2010)
  • No Thumbnail Available
    Item
    REPORT OF THE STATUTORY AUDITORS TO THE GENERAL MEETING OF THE MEMBERS OF EUROGRAPHICS ASSOCIATION GENEVA
    (The Eurographics Association and Blackwell Publishing Ltd, 2010)
  • No Thumbnail Available
    Item
    31st EUROGRAPHICS General Assembly
    (The Eurographics Association and Blackwell Publishing Ltd, 2010)
  • No Thumbnail Available
    Item
    A Key-Pose Caching System for Rendering an Animated Crowd in Real-Time
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Lister, W.; Laycock, R.G.; Day, A.M.
    We present a method to accelerate the visualization of large crowds of animated characters. Linear-blend skinning remains the dominant approach for animating a crowd but its efficiency can be improved by utilizing the temporal and intra-crowd coherencies that are inherent within a populated scene. Our work adopts a caching system that enables a skinned key-pose to be re-used by multi-pass rendering, between multiple agents and across multiple frames. We investigate two different methods; an intermittent caching scheme (whereby each member of a crowd is animated using only its nearest key-pose) and an interpolative approach that enables key-pose blending to be supported. For the latter case, we show that finding the optimal set of key-poses to store is an NP-hard problem and present a greedy algorithm suitable for real-time applications. Both variants deliver a worthwhile performance improvement in comparison to using linear-blend skinning alone.
  • No Thumbnail Available
    Item
    Electrostatic Halftoning
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Schmaltz, Christian; Gwosdek, Pascal; Bruhn, Andres; Weickert, Joachim
    We introduce a new global approach for image dithering, stippling, screening and sampling. It is inspired by the physical principles of electrostatics. Repelling forces between equally charged particles create a homogeneous distribution in flat areas, while attracting forces from the image brightness values ensure a high approximation quality. Our model is transparent and uses only two intuitive parameters: One steers the granularity of our halftoning approach, and the other its regularity. We evaluate two versions of our algorithm: A discrete version for dithering that ties points to grid positions, as well as a continuous one which does not have this restriction, and can thus be used for stippling or sampling density functions. Our methods create very few visual artefacts, reveal favourable blue-noise behaviour in the frequency domain, and have a lower approximation error under Gaussian convolution than state-of-the-art methods.
  • No Thumbnail Available
    Item
    Generalized Use of Non-Terminal Symbols for Procedural Modeling
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Krecklau, L.; Pavic, D.; Kobbelt, L.
    We present the new procedural modeling language, (Generalized Grammar), which adapts various concepts from general purpose programming languages to provide high descriptive power with well-defined semantics and a simple syntax which is easily readable even by non-programmers. The term Generalized reflects two kinds of generalization. On the one hand, we extend the scope of previous architectural modeling languages by allowing for multiple types of non-terminal objects with domain-specific operators and attributes. On the other hand, the language accepts non-terminal symbols as parameters in modeling rules and thus enables the definition of abstract structure templates for flexible re-use within the grammar. By deriving, from the well-established programming language Python, we can make sure that our modeling language has a well-defined semantics. For illustration, we apply, to architectural as well as plant modeling to demonstrate its descriptive power with some complex examples.
  • No Thumbnail Available
    Item
    A Shape Descriptor for 3D Objects Based on Rotational Symmetry
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Martinek, M.; Grosso, R.; Greiner, G.
    The ability to extract spatial features from 3D objects is essential for applications such as shape matching and object classification. However, designing an effective feature vector which is invariant with respect to rotation, translation and scaling is a challenging task and is often solved by normalization techniques such as PCA, which can give rise to poor object alignment. In this paper, we introduce a novel method to extract robust and invariant 3D features based on rotational symmetry. By applying a rotation-variant similarity function on two instances of the same 3D object, we can define an autocorrelation on the object in the space of rotations. We use a special representation of the SO(3) and determine significant rotation axes for an object by means of optimization techniques. By sampling the similarity function via rotations around these axes, we obtain robust and invariant features, which are descriptive for the underlying geometry. The resulting feature vector cannot only be used to characterize an object with respect to rotational symmetry but also to define a distance between 3D models. Because the features are compact and pre-computable, our method is suitable to perform similarity searches in large 3D databases.
  • No Thumbnail Available
    Item
    A Smoke Visualization Model for Capturing Surface-Like Features
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Park, Jinho; Seol, Yeongho; Cordier, Frederic; Noh, Junyong
    Incense, candle smoke and cigarette smoke often exhibit smoke flows with a surface-like appearance. Although delving into well-known computational fluid dynamics may provide a solution to create such an appearance, we propose a much efficient alternative that combines a low-resolution fluid simulation with explicit geometry provided by NURBS surfaces. Among a wide spectrum of fluid simulation, our algorithm specifically tailors to reproduce the semi-transparent surface look and motion of the smoke. The main idea is that we follow the traces called streaklines created by the advected particles from a simulation and reconstruct NURBS surfaces passing through them. Then, we render the surfaces by applying an opacity map to each surface, where the opacity map is created by utilizing the smoke density and the characteristics of the surface contour. Augmenting the results from low-resolution simulations such a way requires a low computational cost and memory usage by design.
  • No Thumbnail Available
    Item
    Creating and Animating Subject-Specific Anatomical Models
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Gilles, B.; Reveret, L.; Pai, D. K.
    Creating and animating subject-specific anatomical models is traditionally a difficult process involving medical image segmentation, geometric corrections and the manual definition of kinematic parameters. In this paper, we introduce a novel template morphing algorithm that facilitates three-dimensional modelling and parameterization of skeletons. Target data can be either medical images or surfaces of the whole skeleton. We incorporate prior knowledge about bone shape, the feasible skeleton pose and the morphological variability in the population. This allows for noise reduction, bone separation and the transfer, from the template, of anatomical and kinematical information not present in the input data. Our approach treats both local and global deformations in successive regularization steps: smooth elastic deformations are represented by an as-rigid-as-possible displacement field between the reference and current configuration of the template, whereas global and discontinuous displacements are estimated through a projection onto a statistical shape model and a new joint pose optimization scheme with joint limits.
  • No Thumbnail Available
    Item
    Generating Classic Mosaics with Graph Cuts
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Liu, Y.; Veksler, O.; Juan, O.
    Classic mosaic is an old and durable art form. Generating artificial classic mosaics from digital images is an interesting problem that has attracted attention in recent years. Previous approaches to mosaic generation are largely based on heuristics, and therefore it is harder to analyse, predict and improve their performance. In addition, previous methods have a number of disadvantages, such as requiring that the number of tiles in a mosaic is known a priori, or relying on extensive user interaction, or using heuristics for tile placement that lead to visible artefacts. We propose a classic mosaic generation algorithm that is based on a principled global optimization. Our approach is fully automatic. We design and optimize an objective function that incorporates the desired mosaic properties, such as tile alignment to significant image edges, prohibiting tile overlap, etc. Our optimization method is based on graph cuts, which proved to be a powerful optimization tool in graphics and computer vision. Experimental comparison to previous work demonstrate the advantages of our approach.
  • No Thumbnail Available
    Item
    How to Write a Visualization Research Paper: A Starting Point
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Laramee, Robert S.
    This paper attempts to explain the mechanics of writing a research paper in visualization. This serves as a useful starting point for those who have never written a research paper before or have very little previous experience. After all, no one is born knowing how to write one. And yet, there are certain elements, a commonality, that should be found in virtually all good visualization research papers. We give our recommendations as to each section a good research paper consists of as well as what each section contains. This paper itself follows our recommended structure.We believe that paper writing should start with the abstract. The abstract can be approximately 6-12 sentences. It is a difficult starting point, but it forces the author to write down a concise description of what they are researching and what the benefits are. Chances are, if the author cannot start out by writing an abstract, then it is not clear in the author s mind what the paper should be about. Of course, the abstract will be refined and updated during the paper writing process. The abstract should concisely (1) identify the research topic, (2) describe the novelty of the presented work and (3) identify the benefits and advantages that result.
  • No Thumbnail Available
    Item
    Bayesian Scheme for Interactive Colourization, Recolourization and Image/Video Editing
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Dalmau, Oscar; Rivera, Mariano; Alarcon, Teresa
    We propose a general image and video editing method based on a Bayesian segmentation framework. In the first stage, classes are established from scribbles made by a user on the image. These scribbles can be considered as a multi-map (multi-label map) that defines the boundary conditions of a probability measure field to be computed for each pixel. In the second stage, the global minima of a positive definite quadratic cost function with linear constraints, is calculated to find the probability measure field. The components of such a probability measure field express the degree of each pixel belonging to spatially smooth classes. Finally, the computed probabilities (memberships) are used for defining the weights of a linear combination of user provided colours or effects associated to each class. The proposed method allows the application of different operators, selected interactively by the user, over part or the whole image without needing to recompute the memberships. We present applications to colourization, recolourization, editing and photomontage tasks.
  • No Thumbnail Available
    Item
    Transparent and Specular Object Reconstruction
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Ihrke, Ivo; Kutulakos, Kiriakos N.; Lensch, Hendrik P. A.; Magnor, Marcus; Heidrich, Wolfgang
    This state of the art report covers reconstruction methods for transparent and specular objects or phenomena. While the 3D acquisition of opaque surfaces with Lambertian reflectance is a well-studied problem, transparent, refractive, specular and potentially dynamic scenes pose challenging problems for acquisition systems. This report reviews and categorizes the literature in this field.Despite tremendous interest in object digitization, the acquisition of digital models of transparent or specular objects is far from being a solved problem. On the other hand, real-world data is in high demand for applications such as object modelling, preservation of historic artefacts and as input to data-driven modelling techniques. With this report we aim at providing a reference for and an introduction to the field of transparent and specular object reconstruction.We describe acquisition approaches for different classes of objects. Transparent objects/phenomena that do not change the straight ray geometry can be found foremost in natural phenomena. Refraction effects are usually small and can be considered negligible for these objects. Phenomena as diverse as fire, smoke, and interstellar nebulae can be modelled using a straight ray model of image formation. Refractive and specular surfaces on the other hand change the straight rays into usually piecewise linear ray paths, adding additional complexity to the reconstruction problem. Translucent objects exhibit significant sub-surface scattering effects rendering traditional acquisition approaches unstable. Different classes of techniques have been developed to deal with these problems and good reconstruction results can be achieved with current state-of-the-art techniques. However, the approaches are still specialized and targeted at very specific object classes. We classify the existing literature and hope to provide an entry point to this exiting field.
  • No Thumbnail Available
    Item
    Chain Shape Matching for Simulating Complex Hairstyles
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Rungjiratananon, W.; Kanamori, Y.; Nishita, T.
    Animations of hair dynamics greatly enrich the visual attractiveness of human characters. Traditional simulation techniques handle hair as clumps or continuum for efficiency; however, the visual quality is limited because they cannot represent the fine-scale motion of individual hair strands. Although a recent mass-spring approach tackled the problem of simulating the dynamics of every strand of hair, it required a complicated setting of springs and suffered from high computational cost. In this paper, we base the animation of hair on such a fine-scale on Lattice Shape Matching (LSM), which has been successfully used for simulating deformable objects. Our method regards each strand of hair as a chain of particles, and computes geometrically derived forces for the chain based on shape matching. Each chain of particles is simulated as an individual strand of hair. Our method can easily handle complex hairstyles such as curly or afro styles in a numerically stable way. While our method is not physically based, our GPU-based simulator achieves visually plausible animations consisting of several tens of thousands of hair strands at interactive rates.
  • No Thumbnail Available
    Item
    An Eyeglass Simulator Using Conoid Tracing
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Kakimoto, M.; Tatsukawa, T.; Nishita, T.
    This paper proposes a method for displaying images at the fovea of the retina taking visual acuity into account. Previous research has shown that a point light source projected onto the retina forms an ellipse, which can be computed with wavefront tracing from each point in space. We propose a novel concept using conoid tracing, with which we can acquire defocusing information several times faster than that acquired by previous methods. We also show that conoid tracing is more robust and produces higher quality results. In conoid tracing the ray is regarded as a conoid, a thin cone-like shape with varying elliptical cross-section. The viewing ray from the retina is traced as a conoid and evaluated at each sample location. Using the sampled and pre-computed data for the spatial distribution of blurring, we implemented an interactive eyeglass simulator. This paper demonstrates some visualization results utilizing the interactivity of the simulator, which an eyeglass lens design company uses to evaluate the design of complex progressive lenses.
  • No Thumbnail Available
    Item
    Teaching Quaternions is not Complex
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) McDonald, J.
    Quaternions are used in many fields of science and computing, but teaching them remains challenging. Students can have a great deal of trouble understanding essentially what quaternions are and how they can represent rotation matrices. In particular, the similarity transform, which actually achieves rotation, can often be baffling even after students have seen a full derivation. This paper outlines a constructive method for teaching quaternions, which allows students to build intuition about what quaternions are, and why simple multiplication is not adequate to represent a rotation. Through a set of examples, it demonstrates exactly how quaternions relate to rotation matrices, what goes wrong when qv is naively used to rotate vectors, and how the similarity transform fixes the problem.
  • No Thumbnail Available
    Item
    Visualization of Large-Scale Urban Models through Multi-Level Relief Impostors
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Andujar, C.; Brunet, P.; Chica, A.; Navazo, I.
    In this paper, we present an efficient approach for the interactive rendering of large-scale urban models, which can be integrated seamlessly with virtual globe applications. Our scheme fills the gap between standard approaches for distant views of digital terrains and the polygonal models required for close-up views. Our work is oriented towards city models with real photographic textures of the building facades. At the heart of our approach is a multi-resolution tree of the scene defining multi-level relief impostors. Key ingredients of our approach include the pre-computation of a small set of zenithal and oblique relief maps that capture the geometry and appearance of the buildings inside each node, a rendering algorithm combining relief mapping with projective texture mapping which uses only a small subset of the pre-computed relief maps, and the use of wavelet compression to simulate two additional levels of the tree. Our scheme runs considerably faster than polygonal-based approaches while producing images with higher quality than competing relief-mapping techniques. We show both analytically and empirically that multi-level relief impostors are suitable for interactive navigation through large urban models.
  • No Thumbnail Available
    Item
    Tone Mapping Operators on Small Screen Devices: An Evaluation Study
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Urbano, C.; Magalhaes, L.; Moura, J.; Bessa, M.; Marcos, A.; Chalmers, A.
    In the last decade, an increasing number of techniques have been developed to reproduce high dynamic range imagery on traditional displays. These techniques, known as Tone Mapping Operators (TMOs), have been compared and ranked in different ways according to several image characteristics. However, none of these algorithms has been developed specifically for small screen devices (SSD). In this paper, we present an evaluation of currently used TMOs to show that SSDs with limited size, resolution and colour depth require specific research to find or create an appropriate solution. The research described in this paper is based on psychophysical experiments; using three different types of displays (CRT, LCD and SSD). The obtained results show that rankings obtained are similar for the LCD and CRT but are significantly different for the SSD. Furthermore, these rankings show additionally that some characteristics of TMOs need to be emphasized to obtain better high-fidelity mapped images for SSDs.
  • No Thumbnail Available
    Item
    Fullsphere Irradiance Factorization for Real-Time All-Frequency Illumination for Dynamic Scenes
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Michael, D.; Chrysanthou, Y.
    Computation of illumination with soft-shadows from all-frequency environment maps, is a computationally expensive process. Use of pre-computation add the limitation that receiver s geometry must be known in advance, since Irradiance computation takes into account the receiver s normal direction. We propose a method that using a new notion that we introduce, the Fullsphere Irradiance, allows us to accumulate the contribution from all light sources in the scene, on a possible receiver without knowing the receiver s geometry. This expensive computation is done in a pre-processing step. The pre-computed value is used at run time to compute the Irradiance arriving at any receiver with known direction. We show how using this technique we compute soft-shadows and self-shadows in real-time from all-frequency environments, with only modest memory requirements. A GPU implementation of the method, yields high frame rates even for complex scenes with dozens of dynamic occluders and receivers.
  • No Thumbnail Available
    Item
    3D Surface Reconstruction Using a Generalized Distance Function
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Poranne, R.; Gotsman, C.; Keren, D.
    We define a generalized distance function on an unoriented 3D point set and describe how it may be used to reconstruct a surface approximating these points. This distance function is shown to be a Mahalanobis distance in a higher-dimensional embedding space of the points, and the resulting reconstruction algorithm a natural extension of the classical Radial Basis Function (RBF) approach. Experimental results show the superiority of our reconstruction algorithm to RBF and other methods in a variety of practical scenarios.
  • No Thumbnail Available
    Item
    Progressive Point-Light-Based Global Illumination
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Dammertz, H.; Keller, A.; Lensch, H. P. A.
    We present a physically based progressive global illumination system that is capable of simulating complex lighting situations robustly by efficiently using both light and eye paths. Specifically, we combine three distinct algorithms: point-light-based illumination which produces low-noise approximations for diffuse inter-reflections, specular gathering for glossy and singular effects and a caustic histogram method for the remaining light paths. The combined system efficiently renders low-noise production quality images with indirect illumination from arbitrary light sources including inter-reflections from caustics and allows for simulating depth of field and dispersion effects. Our system computes progressive approximations by continuously refining the solution using a constant memory footprint without the need of pre-computations or optimizing parameters beforehand.
  • No Thumbnail Available
    Item
    High-Quality Screen-Space Ambient Occlusion using Temporal Coherence
    (The Eurographics Association and Blackwell Publishing Ltd, 2010) Mattausch, Oliver; Scherzer, Daniel; Wimmer, Michael
    Ambient occlusion is a cheap but effective approximation of global illumination. Recently, screen-space ambient occlusion (SSAO) methods, which sample the frame buffer as a discretization of the scene geometry, have become very popular for real-time rendering. We present temporal SSAO (TSSAO), a new algorithm which exploits temporal coherence to produce high-quality ambient occlusion in real time. Compared to conventional SSAO, our method reduces both noise as well as blurring artefacts due to strong spatial filtering, faithfully representing fine-grained geometric structures. Our algorithm caches and reuses previously computed SSAO samples, and adaptively applies more samples and spatial filtering only in regions that do not yet have enough information available from previous frames. The method works well for both static and dynamic scenes.
  • No Thumbnail Available
    Item
    Table of Contents and Cover
    (The Eurographics Association and Blackwell Publishing Ltd, 2010)