EG UK Theory and Practice of Computer Graphics 2006

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/901
Middlesbrough, United Kingdom

BibTeX (EG UK Theory and Practice of Computer Graphics 2006)
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/013-020,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Physically Based Simulation and Visualization of Fire in Real-Time using the GPU}},

author = {
Rødal, Samuel
 and 
Storli, Geir
 and 
Gundersen, Odd Erik
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/013-020}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/031-038,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
HyperStreamball Visualization for Symmetric Second Order Tensor Fields}},

author = {
Liu, J.
 and 
Turner, M.
 and 
Hewitt, W. T.
 and 
Perrin, J. S.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/031-038}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/021-029,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Computing Static Electricity on Human Hair}},

author = {
Sobottka, Gerrit
 and 
Weber, Andreas
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/021-029}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/039-046,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Smarticles for Sampling and Rendering Implicit Models}},

author = {
Jepp, Pauline
 and 
Wyvill, Brian
 and 
Sousa, Mario Costa
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/039-046}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/063-069,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Perception-based Lighting Design}},

author = {
Ha, Hai Nam
 and 
Olivier, Patrick
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/063-069}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/055-061,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Polynomial Approximation of Blinn-Phong Model}},

author = {
Öztürk, Aydin
 and 
Bilgili, Ahmet
 and 
Kurt, Murat
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/055-061}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/047-054,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
GraSSML: Smart Schematic Diagrams, XML and Accessibility}},

author = {
Fredj, Z. Ben
 and 
Duce, D. A.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/047-054}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/099-104,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Augmented Reality with Multilayer Occlusion}},

author = {
Feng, Yan
 and 
Chen, Yimin
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/099-104}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/105-109,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Hand Motion Capture and Tracking in 3D Animation}},

author = {
Condell, J.
 and 
Moore, G.
 and 
Moore, J.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/105-109}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/071-079,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
ATIP: A Tool for 3D Navigation inside a Single Image with Automatic Camera Calibration}},

author = {
Boulanger, Kevin
 and 
Bouatouch, Kadi
 and 
Pattanaik, Sumanta
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/071-079}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/081-087,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Fast Rendering of Complex Dynamic Scenes}},

author = {
Kovalcík, Vit
 and 
Sochor, Jiri
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/081-087}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/089-098,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
State of the Art Non-Photorealistic Rendering (NPR) Techniques}},

author = {
Sayeed, Rezwan
 and 
Howard, Toby
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/089-098}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/123-131,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Automatic Stroke Extraction and Stroke Ordering Based on TrueType Font}},

author = {
Koo, Sang Ok
 and 
Jang, Hyun Gyu
 and 
Won, Kwang Hee
 and 
Jung, Soon Ki
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/123-131}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/111-114,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Real-Time Modelling of the Action of Wind on Liquid Surfaces}},

author = {
Bristol, Amanda
 and 
Varsamidis, Thomas
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/111-114}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/115-122,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Collision Detection for Deformable Objects using Octrees}},

author = {
Madera, F. A.
 and 
Day,  A. M.
 and 
Laycock, S. D.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/115-122}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/133-140,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Perceived Rendering Thresholds for High-Fidelity Graphics on Small Screen Devices}},

author = {
Aranha, M.
 and 
Debattista, K.
 and 
Chalmers, A.
 and 
Hill, S.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/133-140}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/157-164,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Curvature-Based Segmentation for Sketch Understanding}},

author = {
Zheng, Wentao
 and 
Liu, Zhiyu
 and 
Sun, Zhengxing
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/157-164}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/141-148,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Out of core Polyhedral Union and its Application to Interactive Shadow Rendering}},

author = {
Fedorkiw, J.
 and 
Smith, C.
 and 
Ghali, S.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/141-148}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/149-155,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Structured Image Techniques for Efficient High-Fidelity Graphics}},

author = {
Yang, X.
 and 
Debattista, K.
 and 
Chalmers, A.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/149-155}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/165-170,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
A Mixed Reality Anatomy Teaching Tool}},

author = {
Thomas, Rhys G.
 and 
John, Nigel W.
 and 
Lim, Ik Soo
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/165-170}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/171-178,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
An Interactive Multiscale Framework for Enhancement and Visualization of 2D and 3D Image Data}},

author = {
Graham, Andrew D.
 and 
Turner, Martin J.
 and 
Hewitt, Terry
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/171-178}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/179-186,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Visualisation of DNA - Does the Soul Have a Picture?}},

author = {
Middleton, M.
 and 
Yue, Y.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/179-186}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/187-193,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Visual Analysis of Packing Process for 3D Container}},

author = {
Yue, Y.
 and 
Middleton, M.
 and 
Liu, J.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/187-193}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/211-217,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Expressive and Dynamic Deformation of Animated Computer-Generated Characters}},

author = {
Noble, Paul
 and 
Tang, Wen
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/211-217}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/195-201,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Flexible Interaction with Large Point-Based Datasets}},

author = {
Rosiuta, A.
 and 
Reina, G.
 and 
Ertl, T.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/195-201}

}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG06/203-210,

booktitle = {
Theory and Practice of Computer Graphics 2006},

editor = {
Louise M. Lever and Mary McDerby
},
title = {{
Evolving Body Kinematics for Virtual Characters}},

author = {
Gatzoulis, C.
 and 
Tang, W.
 and 
Stoddart, W. J.
},
year = {
2006},

publisher = {
The Eurographics Association},


ISBN = {3-905673-59-2},

DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG06/203-210}

}

Browse

Recent Submissions

Now showing 1 - 26 of 26
  • No Thumbnail Available
    Item
    Physically Based Simulation and Visualization of Fire in Real-Time using the GPU
    (The Eurographics Association, 2006) Rødal, Samuel; Storli, Geir; Gundersen, Odd Erik; Louise M. Lever and Mary McDerby
    In this paper we present a physically based framework for real-time simulation and visualization of fire using the GPU. The physics of fire is modeled through a combination of a fluid solver and a combustion process causing the characteristic motion of fire. The simulation results are then rendered using a particle system combined with a black-body radiation model where the physically based simulation governs both the motion and appearance of the particles. By performing individual slice simulations in 2D and combining them using volumetric extrusion we achieve better performance than by performing the simulation in 3D without compromising the visual quality. Thus, achieving our goal of visualizing bonfire and torch-like fire effects with high visual quality in real-time.
  • No Thumbnail Available
    Item
    HyperStreamball Visualization for Symmetric Second Order Tensor Fields
    (The Eurographics Association, 2006) Liu, J.; Turner, M.; Hewitt, W. T.; Perrin, J. S.; Louise M. Lever and Mary McDerby
    This paper proposes a new 3D tensor glyph called a hyperstreamball that extends streamball visualization used within fluid flow fields to applications within second order tensor fields. The hyperstreamball is a hybrid of the ellipsoid, hyperstreamline and hyperstreamsurface. With the proposed system a user can easily interactively change the visualization. First, we define the distance of the influence function which contributes a potential field that can be designed to highlight the three eigenvectors and eigenvalues of a real symmetric tensor at any sample point. Second, we discuss the choice of source position and how the user can control the parameter mapping between the field data and the implicit function. Finally, we test our results using both synthetic and real data that shows the hyperstreamball's two main advantages: one is that hyperstreamballs blend and split with each other automatically depending on the tensor data, and the other advantage is that the user can achieve both discrete and continuous representation of the data based on a single geometrical description.
  • No Thumbnail Available
    Item
    Computing Static Electricity on Human Hair
    (The Eurographics Association, 2006) Sobottka, Gerrit; Weber, Andreas; Louise M. Lever and Mary McDerby
    We present a framework to study electrical charge phenomena on human hair. We propose a fiber based hair model which bases on the special theory of Cosserat Rods to overcome the well known difficulties one has to deal with when simple particle systems are used. We show how such models can efficiently be employed in conjunction with the fast multipole method to account for Coulomb far-field interactions. Furthermore, we extend our model such that we can account for environmental conditions.
  • No Thumbnail Available
    Item
    Smarticles for Sampling and Rendering Implicit Models
    (The Eurographics Association, 2006) Jepp, Pauline; Wyvill, Brian; Sousa, Mario Costa; Louise M. Lever and Mary McDerby
    Particle systems are a useful way of speeding up the rendering of implicit models and creating effective visualizations of the surface. Surface features, however, can be difficult to see with traditional styles of rendering particles. Therefore particle systems are being developed that use particles to position strokes rather than draw oriented discs or other more traditional particle shapes. Detection of surface features still remains a problem related to the distribution of the particles. In this research a new technique to sample and position strokes for pen-and-ink style rendering of implicit surfaces is presented. Steering and flocking behaviours are employed to direct particles to sample and render in the same pass.
  • No Thumbnail Available
    Item
    Perception-based Lighting Design
    (The Eurographics Association, 2006) Ha, Hai Nam; Olivier, Patrick; Louise M. Lever and Mary McDerby
    Perception-based lighting design approaches model image quality using a cognitively grounded objective function which is in turn optimised through manipulation of the lighting parameters of a scene. We present, and demonstrate, a detailed implementation of perception-based lighting design, including the application and evaluation of stochastic optimisation using genetic algorithms.
  • No Thumbnail Available
    Item
    Polynomial Approximation of Blinn-Phong Model
    (The Eurographics Association, 2006) Öztürk, Aydin; Bilgili, Ahmet; Kurt, Murat; Louise M. Lever and Mary McDerby
    The Phong model has been one of the oldest and the most popular reflection models in Computer Graphics. It can be used to model specular highlights of various materials. In this paper, we consider a polynomial model and obtain a linear approximation of the Blinn-Phong model. Approximation errors were obtained for the proposed model and empirical comparisons were made using a measured BRDF data set. Based on the empirical results, it is shown that proposed model provides visually convincing representation of BRDF and performs well for modeling the surface reflectance.
  • No Thumbnail Available
    Item
    GraSSML: Smart Schematic Diagrams, XML and Accessibility
    (The Eurographics Association, 2006) Fredj, Z. Ben; Duce, D. A.; Louise M. Lever and Mary McDerby
    This paper describes work in progress at Oxford Brookes University. The project called Graphical Structure Semantic Markup Languages (GraSSML) aims at defining higher-level diagram description languages for the World Wide Web, which capture the structure and the semantics of a diagram and enable the generation of accessible and "smart" presentations in different modalities such as speech, text, and graphics. GraSSML is broken down into three levels: semantics, structure and presentation. Each of these levels captures a specific aspect of a diagram. The semantic level language is highly dependent on the type of diagram considered and the knowledge of the domain (ontology) in which it is used. Using the proposed approach, the structure and the semantics of the diagram is made available at the creation stage. The availability of this information offers new possibilities allowing Web Graphics to become "smart". The paper outlines the relevant limitations of SVG and some approaches aiming to resolve the problem of graphic accessibility. It then describes our approach in addressing some of these limitations and presents the new possibilities that these smart graphics lead to.
  • No Thumbnail Available
    Item
    Augmented Reality with Multilayer Occlusion
    (The Eurographics Association, 2006) Feng, Yan; Chen, Yimin; Louise M. Lever and Mary McDerby
    An algorithm for realizing multilayer occlusion in augmented reality (AR) is presented in this paper. We have designed a special scene graph tree comprised of some special nodes, namely EMO nodes. According to the location of real moving object, different EMO node will be activated in real-time, consequently realizing the multilayer occlusion. Differing qualitatively from previous work in AR occlusion, our algorithm realizes multilayer occlusion, and its application domain involves indoor-field occluded objects, which are several meters distant from the viewer. Previous related work has focused on monolayer occlusion, and near-field occluded objects, which are within or just beyond arm s reach. In addition, BP neural network is improved to correct the nonlinear error of magnetic sensor, consequently to detect occlusion more effectively. Experimental results are provided to demonstrate the multilayer indoor-field occlusion.
  • No Thumbnail Available
    Item
    Hand Motion Capture and Tracking in 3D Animation
    (The Eurographics Association, 2006) Condell, J.; Moore, G.; Moore, J.; Louise M. Lever and Mary McDerby
    This extended abstract details previous methods for motion tracking and capture in 3D animation and in particular that of hand motion tracking and capture. Our research aims to enable gesture capture with interpretation of the captured gestures and control of the target 3D animation software. This stage of the project involves the development and testing of a motion analysis system. A motion analysis system is being built from algorithms recently developed. We review current software and research methods available in this area and describe our work-in-progress. Motion capture is a technique of digitally recording the movements of real entities, usually humans. It was originally developed as an analysis tool in biomechanics research, but has grown increasingly important as a source of motion data for computer animation. In this context it has been widely used for both cinema and video games. Hand motion capture and tracking in particular has received a lot of attention because of its critical role in the design of new Human Computer Interaction methods and gesture analysis. One of the main difficulties is the capture of human hand motion.
  • No Thumbnail Available
    Item
    ATIP: A Tool for 3D Navigation inside a Single Image with Automatic Camera Calibration
    (The Eurographics Association, 2006) Boulanger, Kevin; Bouatouch, Kadi; Pattanaik, Sumanta; Louise M. Lever and Mary McDerby
    Automatic Tour Into the Picture (ATIP) is an extension of the Tour Into the Picture method [HAA97] that allows an approximative but visually convincing 3D walk-through inside a single image by rendering a box textured using the input image data. The original algorithm requires a long and tedious user interaction to determine the box dimensions and the perspective parameters, and imposes several constraints on the input image orientation. The goal of this paper is to present a framework providing fully automatic and fast camera calibration for any view orientation without using a calibration target. Our method reduces the user interaction, hence only a couple of seconds are required between the input image loading and the final walk-through.
  • No Thumbnail Available
    Item
    Fast Rendering of Complex Dynamic Scenes
    (The Eurographics Association, 2006) Kovalcík, Vit; Sochor, Jiri; Louise M. Lever and Mary McDerby
    We present a novel algorithm capable of rendering complex dynamic scenes at high frame rates. The key part of the algorithm is occlusion culling which is performed by an optimized usage of the hardware occlusion queries. The spatial organization of the scene using 2-level BSP-like hierarchy helps to speed up evaluating full and partial occlusion of the objects. The algorithm handles both static and dynamic objects and places no restrictions on the shape of objects.
  • No Thumbnail Available
    Item
    State of the Art Non-Photorealistic Rendering (NPR) Techniques
    (The Eurographics Association, 2006) Sayeed, Rezwan; Howard, Toby; Louise M. Lever and Mary McDerby
    The emergence of non-photorealistic rendering (NPR) over the greater part of a decade has created an intriguing new field espousing expression, abstraction and stylisation in preference to the traditional computer graphics concerns for photorealism. By lifting the burden of realism, NPR is capable of engaging with users, providing compelling and unique experiences through devices such as abstraction and stylisation. Many artistic and visual styles have been achieved by NPR including interactive and automated systems for drawing and painting. In this paper we outline the current state-of-the-art of NPR for visualisation and identify some current and future trends in NPR research.
  • No Thumbnail Available
    Item
    Automatic Stroke Extraction and Stroke Ordering Based on TrueType Font
    (The Eurographics Association, 2006) Koo, Sang Ok; Jang, Hyun Gyu; Won, Kwang Hee; Jung, Soon Ki; Louise M. Lever and Mary McDerby
    In this paper, we suggest a method that extracts strokes of Chinese characters and orders them automatically based on glyph data from TrueType Font. TrueType Font contains glyph of characters whose format is a series of bézier curves and they are arranged according to a rule. Using clues, we extract the vectors which consist of each stoke and reconstruct each stroke to the format similar to a TrueType Font. In addition, we label every stroke and define the orders of strokes using stroke labels and indicate the relations among them. Because all of the processes are performed automatically, we can minimize the time and the effort to make stroke database of Chinese characters. Moreover, because the final data has vector graphics format, it can be applied to the study of graphical contents using glyphs as well as to simple font generation for the Chinese education.
  • No Thumbnail Available
    Item
    Real-Time Modelling of the Action of Wind on Liquid Surfaces
    (The Eurographics Association, 2006) Bristol, Amanda; Varsamidis, Thomas; Louise M. Lever and Mary McDerby
    This work in progress aims to model the appearance of the surface of various liquids, when force from a virtual wind is applied. The physical effects caused by a wind force include waves and spray. The appearance of these effects is dependent upon the physical characteristics of a liquid, such as viscosity and surface tension. Much of the realistic work carried out in this area has depended upon non real-time methods such as frame-by-frame rendering and animation. Alternatively, supercomputers have been used to process visualisation models which use large quantities of data. This study aims to produce realistic effects with an attractive appearance, in real time. Work will also be carried out to explore the possibilities of modelling breaking waves in real time.
  • No Thumbnail Available
    Item
    Collision Detection for Deformable Objects using Octrees
    (The Eurographics Association, 2006) Madera, F. A.; Day, A. M.; Laycock, S. D.; Louise M. Lever and Mary McDerby
    We present an algorithm for collision detection between multiple deformable objects translating in a large environment. We use Spatial Partitioning to subdivide the scene and a Bounding Volume Hierarchy to decompose the objects, using octrees in both cases. The algorithm is divided in two parts, the Broad and Narrow Phases, with objects that can be rigid or deformable. In the Broad Phase, an octree is used to partition the scene and cull away the object s Bounding Volumes that are distant. In the Narrow Phase, a hierarchical decomposition of Axis Aligned Bounding Boxes or spheres is employed to reduce the number of primitives in the pairwise comparisons. In summary this work is a general-purpose collision detection technique for performing real time collision detection of deformable bodies in interactive 3D applications.
  • No Thumbnail Available
    Item
    Perceived Rendering Thresholds for High-Fidelity Graphics on Small Screen Devices
    (The Eurographics Association, 2006) Aranha, M.; Debattista, K.; Chalmers, A.; Hill, S.; Louise M. Lever and Mary McDerby
    Small screen devices, also known as small-form-factor (SFF) devices including mobile phones and ultra mobile PCs are increasingly ubiquitous. Their uses includes gaming, navigation and interactive visualisation. SFF devices are, however, inherently limited by their physical characteristics for perception as well as limited processing and battery power. High-fidelity graphic systems have significant computational requirements which can be reduced through use of perceptually-based rendering techniques. In order to exploit these techniques on SFF devices a sound understanding of the perceptual characteristics of the display device is needed. This paper investigates the perceived rendering threshold specific for SFF devices in comparison to traditional display devices. We show that the threshold for SFF systems differs significantly from typical displays indicating substantial savings in rendering quality and thus computational resources can be achieved for SFF devices.
  • No Thumbnail Available
    Item
    Curvature-Based Segmentation for Sketch Understanding
    (The Eurographics Association, 2006) Zheng, Wentao; Liu, Zhiyu; Sun, Zhengxing; Louise M. Lever and Mary McDerby
    Segmentation is known as an important and fundamental task in sketch understanding, by which free hand drawing is processed into primitive geometric units such as line segments, arcs, etc. Usually, two types of information are used in segmentation: drawing speed and curvature. This paper first analyzes the necessity of drawing speed and curvature, then concludes that curvature is better for segmentation, and drawing speed is harmful to later steps in sketch understanding. To provide a fast and robust method for segmentation, we device a window-controlled relative curvature calculation method which is immune to ink noise. Based on the method, our segmentation approach adopts a two-step strategy which shows satisfying experimental results.
  • No Thumbnail Available
    Item
    Out of core Polyhedral Union and its Application to Interactive Shadow Rendering
    (The Eurographics Association, 2006) Fedorkiw, J.; Smith, C.; Ghali, S.; Louise M. Lever and Mary McDerby
    Four methods for storing a set of points using a computer are currently known: Boundary representations, Constructive Solid Geometry, Binary Space Partitioning trees, and Nef polyhedra. We describe a time and spaceefficient BSP-based algorithm for computing the union of a set of solids and compare it with the other solid representations. The algorithm does not require that the entire tree fit in memory; it only needs to maintain the path from the root to one node in the tree at a time. We show that the algorithm is practical by providing time and space statistics. We also show the benefit of using the resulting union solid for computing interactive shadows.
  • No Thumbnail Available
    Item
    Structured Image Techniques for Efficient High-Fidelity Graphics
    (The Eurographics Association, 2006) Yang, X.; Debattista, K.; Chalmers, A.; Louise M. Lever and Mary McDerby
    Global illumination rendering in real-time for high-fidelity graphics remains one of the biggest challenges for computer graphics in the foreseeable future. Recent work has shown that significant amounts of time can be saved by selectively rendering in high quality only those parts of the image that are considered perceptually more important. Regions of the final rendering that are deemed more perceptually important can be identified through lower quality, but rapid, rasterisation rendering. By exploiting this prior knowledge of the scene and taking advantage of image space based algorithms to concentrate rendering on the more salient areas higher performance rendering may be achieved. In this paper, we present a selective rendering framework based on ray tracing for global illumination which uses a rapid image preview of the scene to identify important image regions, structures these regions and uses this knowledge to direct a fraction of the rays traditionally shot. The undersampled image is then reconstructed using algorithms from image processing. We demonstrate that while this approach is able to significantly reduce the amount of computation it still maintains a high perceptual image quality.
  • No Thumbnail Available
    Item
    A Mixed Reality Anatomy Teaching Tool
    (The Eurographics Association, 2006) Thomas, Rhys G.; John, Nigel W.; Lim, Ik Soo; Louise M. Lever and Mary McDerby
    In this paper we present an inexpensive Mixed Reality software tool for training medical students in anatomy. The software integrates the ARToolkit and Visualization Toolkit (VTK) to create a novel interactive environment in which the user can manipulate the position and orientation of the volume rendering using a plastic model of the organ to be observed. The volume rendering can then be clipped relative to an arbitrary plane to reveal data from its interior, using a second prop.
  • No Thumbnail Available
    Item
    An Interactive Multiscale Framework for Enhancement and Visualization of 2D and 3D Image Data
    (The Eurographics Association, 2006) Graham, Andrew D.; Turner, Martin J.; Hewitt, Terry; Louise M. Lever and Mary McDerby
    We present an interactive, multiscale framework for enhancement and de-noising of images and volumes for the purposes of medical image visualization. Among the visualization issues addressed are noise suppression and contrast enhancement. Previous research in this area has concentrated on non-linear operations performed either on the images or their decomposed wavelet coefficients. The vast majority of this research uses global operations over the whole image and sets standard operation parameters for all images. We describe novel non-linear operators and visualization methods that allow the operation parameters to be tailored to an unfamiliar image by the viewer, thereby increasing the adaptability and effectiveness of the enhancement process.
  • No Thumbnail Available
    Item
    Visualisation of DNA - Does the Soul Have a Picture?
    (The Eurographics Association, 2006) Middleton, M.; Yue, Y.; Louise M. Lever and Mary McDerby
    Although there has been a great deal of research on DNA, DNA visualisation has been long overlooked. This paper studies current techniques for 2-dimensional and 3-dimensional DNA visualisation and other relevant areas such as music and fractals. The paper then presents a new approach to displaying DNA data. An algorithm is designed and implemented with OpenGL to manipulate and display unique DNA strings. Unique colourings are applied to each part of the string. The output is customised and offers the option to animate the DNA string over time. The results are examined and future areas of work recommende
  • No Thumbnail Available
    Item
    Visual Analysis of Packing Process for 3D Container
    (The Eurographics Association, 2006) Yue, Y.; Middleton, M.; Liu, J.; Louise M. Lever and Mary McDerby
    The cutting and packing problem has been encountered in many industrial sectors, and become a research focus in operations research. Because of its nature, it is a commendable goal to visualise the process of cutting and packing for analysis and validation of the algorithms. This is even more desirable when working in a 3- dimensional environment. There have been some visualisation packages for which the working algorithms are hidden behind the screen. Furthermore, their effectiveness and flexibility are limited in some sense. This research presents a visual analysis tool for 3-dimensional container loading. A new loading and display algorithm is devised to suit requirements for container loading. Test results are given with recommendations for further effort.
  • No Thumbnail Available
    Item
    Expressive and Dynamic Deformation of Animated Computer-Generated Characters
    (The Eurographics Association, 2006) Noble, Paul; Tang, Wen; Louise M. Lever and Mary McDerby
    3D computer animated characters often lack the communicative power and the expressiveness of traditional animation, especially when used in non-photorealistic graphical representations. Inspired by a talk by Pixar Animation Studios at Animex 2005 [WR05] and based upon the animation and cartooning concepts of lines of action and motion, we present an expressive animation tool that emphasizes and accentuates the intentions of the animator derived from the skeleton-driven animation. Motion and pose-based shape deformations are automatically generated to quickly add an emotive layer to an animated character. This warping of the character geometry also provides a novel solution to the problem of implied motion in non-photorealistic still images.
  • No Thumbnail Available
    Item
    Flexible Interaction with Large Point-Based Datasets
    (The Eurographics Association, 2006) Rosiuta, A.; Reina, G.; Ertl, T.; Louise M. Lever and Mary McDerby
    We present an application for interacting with large, point-based datasets built with commodity off-the-shelf hardware. Our system works on ordinary workstations with mouse and keyboard interaction as well as on immersive multi-head VR systems with tracked input devices. This approach allows thermodynamics and astrophysics researchers to interactively navigate, filter and inspect large datasets that result from particle-based simulations as used in those areas. We make use of an adaptive, hierarchical rendering approach and extend its data structures to optimize the interaction performance to be usable with datasets of hundreds of thousands of particles. We prove the validity of our concepts with informal user studies both in the application area and the computer science context.
  • No Thumbnail Available
    Item
    Evolving Body Kinematics for Virtual Characters
    (The Eurographics Association, 2006) Gatzoulis, C.; Tang, W.; Stoddart, W. J.; Louise M. Lever and Mary McDerby
    Physically-based character animation systems often require complex knowledge of the underlying equations of motion. Hence, producing physically-realistic animations can be time consuming with these systems. In this paper, we present an approach that automatically searches for kinematics solutions for virtual characters. Characters learn their locomotion by evolving body kinematics. We designed two different control architectures for the character s learning process with predefined motion data sets and a feedback system. The first system is based on a layer of genetic algorithms (GA) and the second is based on a Reinforcement Learning (RL) approach. Animation systems based on these control architectures require little knowledge of the physics equations of motions, but can generate physically-feasible motions in real-time through observations of available motion data sets, such as previous animations or motion capture data. This animation approach allows animators to construct easily realistic body kinematics motion for computer game characters. Embedded with simulated musculature of human body, the system also has applications in sports and physiotherapy for motion visualization. The test data also demonstrates the advantages and drawbacks of the two types of control methods.