EG UK Theory and Practice of Computer Graphics 2009

Permanent URI for this collection

Cardiff, United Kingdom

BibTeX (EG UK Theory and Practice of Computer Graphics 2009)
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/001-008,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
An Improved Precise Multi-contact Haptic Visualization}},
author = {
Flasar, Jan
and
Kovalcík, Vít
and
Sochor, Jirí
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/001-008}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/025-032,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Simulation of X-ray Attenuation on the GPU}},
author = {
Vidal, Franck
and
Garnier, Manuel
and
Freud, Nicolas
and
Létang, Jean Michel
and
John, Nigel W.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/025-032}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/009-016,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
A Haptic System for Drilling into Volume Data with Polygonal Tools}},
author = {
Liu, Yu
and
Laycock, Stephen D.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/009-016}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/017-024,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Multimodal Visualization with Interactive Closeups}},
author = {
Ropinski, Timo
and
Viola, Ivan
and
Biermann, Martin
and
Hauser, Helwig
and
Hinrichs, Klaus
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/017-024}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/049-052,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Interactive Relighting for Stage Use}},
author = {
Stephenson, Ian
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/049-052}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/041-048,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Texture Classification using Fractal Geometry for the Diagnosis of Skin Cancers}},
author = {
Blackledge, J. M.
and
Dubovitskiy, D. A.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/041-048}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/033-040,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Accelerating Raycasting Utilizing Volume Segmentation of Industrial CT Data}},
author = {
Frey, Steffen
and
Ertl, Thomas
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/033-040}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/053-056,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Distance Based Feature Detection on 3D Point Sets}},
author = {
Ramli, Ahmad
and
Ivrissimtzis, Ioannis
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/053-056}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/061-064,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Automatically Generating Virtual Humans using Evolutionary Algorithms}},
author = {
Albin-Clark, Adrian
and
Howard, Toby
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/061-064}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/057-060,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Object Interaction Using Tabulated Spheres Subsets}},
author = {
Newball, Andres A. Navarro
and
Wyvill, Geoff
and
McCane, Brendan
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/057-060}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/069-076,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
An Adaptive Sampling Approach to Incompressible Particle-Based Fluid}},
author = {
Hong, Woosuck
and
House, Donald H.
and
Keyser, John
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/069-076}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/065-068,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Visual Representation of Multiple Associations in Data using Constrained Graph Layout}},
author = {
Xu, Weijia
and
Sreevalsan-Nair, Jaya
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/065-068}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/077-084,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation}},
author = {
Simnett, Timothy J. R.
and
Laycock, Stephen D.
and
Day, Andy M.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/077-084}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/085-092,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
A Framework for Physically Based Forest Fire Animation}},
author = {
Gundersen, Odd Erik
and
Skjermo, Jo
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/085-092}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/093-100,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
An Aliasing Theory of Shadow Mapping}},
author = {
Zhang, Fan
and
Zhao, Chong
and
Sun, Hanqiu
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/093-100}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/101-108,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Design and Evaluation of a Hardware Accelerated Ray Tracing Data Structure}},
author = {
Steffen, Michael
and
Zambreno, Joseph
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/101-108}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/117-124,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Facial Expression Transferring with a Deformable Model}},
author = {
Xiang, Guofu
and
Ju, Xiangyang
and
Holt, Patrik O'B.
and
Shang, Lin
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/117-124}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/109-116,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Hardware Accelerated Shaders Using FPGAs}},
author = {
Goddard, Luke
and
Stephenson, Ian
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/109-116}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/133-140,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Markerless Visual Human Movement Tracking for HCI: What Frequency?}},
author = {
Kahlesz, Ferenc
and
Klein, Reinhard
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/133-140}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/125-131,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Fast and Accurate Finite Element Method for Deformation Animations}},
author = {
Tang, Wen
and
Wan, Tao Ruan
and
Niquin, Ceddric
and
Schildknecht, Alexandre
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/125-131}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/149-163,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Higher Dimensional Vector Field Visualization: A Survey}},
author = {
Peng, Zhenmin
and
Laramee, Robert S.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/149-163}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/145-148,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Developing an Application to Provide Interactive Threedimensional Visualisation of Bone Fractures}},
author = {
Wilson, Arline F.
and
Musgrove, Peter B.
and
Buckley, Kevan A.
and
Pearce, Gill
and
Geoghegan, John
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/145-148}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/141-144,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Touching The Invisible - Molecular Haptics}},
author = {
Davies, R. Andrew
and
Maskery, James S.
and
John, Nigel W.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/141-144}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/181-188,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Aesthetic-Interaction: Exploring the Importance of the Visual Aesthetic in the Creation of Engaging Photorealistic VR Environments}},
author = {
Carroll, Fiona
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/181-188}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/173-180,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Influencing User Attention Using Real-Time Stylised Rendering}},
author = {
Redmond, Niall
and
Dingliana, John
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/173-180}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/165-168,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Towards Object Recognition using HDR Video, Stereoscopic Depth Information and SIFT}},
author = {
May, Michael
and
Morris, Tim
and
Markham, Keith
and
Crowther, William J.
and
Turner, Martin J.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/165-168}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/169-172,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Near-correct Ocular Accommodation Responses to a 3d Display, Using Multiple Image Planes and Depth Filtering}},
author = {
MacKenzie, Kevin J.
and
Watt, Simon J.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/169-172}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/189-198,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Real-time Rendering of Deformable Translucent Objects}},
author = {
Benmounah, Nadir
and
Jolivet, Vincent
and
Ghazanfarpour, Djamchid
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/189-198}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/207-214,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Discrete Element Modelling Using a Parallelised Physics Engine}},
author = {
Longshaw, Stephen M.
and
Turner, Martin J.
and
Finch, Emma
and
Gawthorpe, Robert
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/207-214}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/199-206,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Calibrating a COTS Monitor to DICOM Standard}},
author = {
Grimstead, Ian J.
and
Avis, Nick J.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/199-206}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/223-231,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Coastal Shelf Visualization using VTK and OpenDX of Hydro-Informatic Numerical Models}},
author = {
George, Richard L. S. F.
and
Roberts, Jonathan C.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/223-231}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/215-222,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Uncertain Flow Visualization using LIC}},
author = {
Osorio, Rodolfo S. Allendes
and
Brodlie, Ken W.
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/215-222}
}
@inproceedings{
:10.2312/LocalChapterEvents/TPCG/TPCG09/233-240,
booktitle = {
Theory and Practice of Computer Graphics},
editor = {
Wen Tang and John Collomosse
}, title = {{
Diffusion and Fractional Diffusion Based Image Processing}},
author = {
Blackledge, Jonathan Michael
}, year = {
2009},
publisher = {
The Eurographics Association},
ISBN = {978-3-905673-71-5},
DOI = {
/10.2312/LocalChapterEvents/TPCG/TPCG09/233-240}
}

Browse

Recent Submissions

Now showing 1 - 33 of 33
  • Item
    An Improved Precise Multi-contact Haptic Visualization
    (The Eurographics Association, 2009) Flasar, Jan; Kovalcík, Vít; Sochor, Jirí; Wen Tang and John Collomosse
    We present an improved multi-contact haptic visualization method based on the Spatialized Normal Cone Hier- archies (SNCH). Though this approach is not entirely new, we have implemented several improvements in order to significantly increase precision and robustness over the previous method. As a consequence we are able to simulate much harder surfaces and give users the chance to feel smaller features on the surface compared to the original approach. This was achieved mostly by using more precise triangle to triangle distance calculations and a different triangle visibility algorithm. As these computations are expensive, we have also developed a new technique to reduce the number of calculations required. Currently, our algorithm is capable of visualizing haptic interactions between two 3D models consisting of tens of thousands of triangles. The simulation is performed in real-time and is seamlessly integrated into a virtual-reality component-based system named VRECKO.
  • Item
    Simulation of X-ray Attenuation on the GPU
    (The Eurographics Association, 2009) Vidal, Franck; Garnier, Manuel; Freud, Nicolas; Létang, Jean Michel; John, Nigel W.; Wen Tang and John Collomosse
    In this paper, we propose to take advantage of computer graphics hardware to achieve an accelerated simulation of X-ray transmission imaging, and we compare results with a fast and robust software-only implementation. The running times of the GPU and CPU implementations are compared in different test cases. The results show that the GPU implementation with full floating point precision is faster by a factor of about 60 to 65 than the CPU implementation, without any significant loss of accuracy. The increase in performance achieved with GPU calculations opens up new perspectives. Notably, it paves the way for physically-realistic simulation of X-ray imaging in interactive time.
  • Item
    A Haptic System for Drilling into Volume Data with Polygonal Tools
    (The Eurographics Association, 2009) Liu, Yu; Laycock, Stephen D.; Wen Tang and John Collomosse
    With the developments of volume visualization technology for complex data sets comes new challenges in terms of user interaction and information extraction. Volume haptics has proven itself to be an effective way of extracting valuable information by providing an extra sense from which to perceive three dimensional data. This paper presents a haptic system for using arbitrary polygonal tools for drilling into volume data. By using this system, users can select from a variety of virtual tools to gain continuous and smooth force feedback during the drilling of volumetric data. As the user manipulates the haptic device the tool typically only moves a small amount. By considering the locations of the data points, that are modified when drilling, a relatively small number of voxels are determined each frame which must be recomputed by a Marching Cubes algorithm.
  • Item
    Multimodal Visualization with Interactive Closeups
    (The Eurographics Association, 2009) Ropinski, Timo; Viola, Ivan; Biermann, Martin; Hauser, Helwig; Hinrichs, Klaus; Wen Tang and John Collomosse
    Abstract Closeups are used in illustrations to provide detailed views on regions of interest. They are integrated into the rendering of the whole structure in order to reveal their spatial context. In this paper we present the concept of interactive closeups for medical reporting. Each closeup is associated with a region of interest and may show a single modality or a desired combination of the available modalities using different visualization styles. Thus it becomes possible to visualize multiple modalities simultaneously and to support doctor-to-doctor communication on the basis of interactive multimodal closeup visualizations. We discuss how to compute a layout for 2D and 3D closeups, and how to edit a closeup configuration to prepare a presentation or a subsequent doctor-to-doctor communication. Furthermore, we introduce a GPU-based rendering algorithm, which allows to render multiple closeups at interactive frame rates. We demonstrate the application of the introduced concepts to multimodal PET/CT data sets additionally co-registered with MRI.
  • Item
    Interactive Relighting for Stage Use
    (The Eurographics Association, 2009) Stephenson, Ian; Wen Tang and John Collomosse
    Re-lighting by combining images taken under known lighting conditions to synthesise new lighting configurations is a simple, but powerful technique capable of producing impressive results. However it has found little practical application. Here we demonstrate the integration of a relighting tool into a typical theatrical lighting system, to provide real time previews both offline when the stage is unavailable, and during performance.
  • Item
    Texture Classification using Fractal Geometry for the Diagnosis of Skin Cancers
    (The Eurographics Association, 2009) Blackledge, J. M.; Dubovitskiy, D. A.; Wen Tang and John Collomosse
    We present an approach to object detection and recognition in a digital image using a classification method that is based on the application of a set of features that include fractal parameters such as the Lacunarity and Fractal Dimension. The principal issues associated with object recognition are presented and a self-learning procedure for designing a decision making engine using fuzzy logic and membership function theory considered. The methods discussed, and the 'system' developed, have a range of applications in 'machine vision' and in this publication, we focus on the development and implementation of a skin cancer screening system that can be used in a general practice by non-experts to 'filter' normal from abnormal cases so that in the latter case, a patient can be referred to a specialist. The paper provides an overview of the system design and includes a link from which interested readers can download and use a demonstration version of the system developed to date.
  • Item
    Accelerating Raycasting Utilizing Volume Segmentation of Industrial CT Data
    (The Eurographics Association, 2009) Frey, Steffen; Ertl, Thomas; Wen Tang and John Collomosse
    We propose a flexible acceleration technique for raycasting targeted at industrial CT data and the context of material deficiency checking. Utilizing volume segmentation that is typically employed for object analysis, GPU raycasting can be accelerated significantly using a novel data structure that is integrated into the volume to improve the responsiveness for the interactive, visual inspection of high-resolution, high-precision data. Our acceleration approach is designed to cause no extra texture lookups and to produce only marginal computational and storage overhead. Despite the fact that the data structure is integrated into the volume, the graphics card's hardware can still be used for trilinear interpolation of density values without producing incorrect results. The presented method can further easily be utilized in combination with out-of-core approaches and distributed volume rendering schemes.
  • Item
    Distance Based Feature Detection on 3D Point Sets
    (The Eurographics Association, 2009) Ramli, Ahmad; Ivrissimtzis, Ioannis; Wen Tang and John Collomosse
    We propose a distance based algorithm for implicit feature detection on 3D point sets. Instead of directly determining whether a point belongs to a feature of the 3D point set or not, we first compute the distance between the point and its nearest feature. The obtained distance function is filtered, removing noise and outliers, and the features of the point set are computed as the zero set of the filtered function. Initial tests show that the proposed method is robust and can deal with amount of noise usually expected in a point set.
  • Item
    Automatically Generating Virtual Humans using Evolutionary Algorithms
    (The Eurographics Association, 2009) Albin-Clark, Adrian; Howard, Toby; Wen Tang and John Collomosse
    Abstract Virtual Humans are used in many applications either as an embodiment of a real person (an "avatar"), or under the control of a computer program (an "agent" or "non-player character"). The automatic generation of Virtual Humans is a challenging problem if they are to look both plausible and unique within a population. We present an approach which exploits the power of Evolutionary Algorithms (EAs), and provide illustrative examples of how our methods may be realised within the context of surface-based model geometry.
  • Item
    Object Interaction Using Tabulated Spheres Subsets
    (The Eurographics Association, 2009) Newball, Andres A. Navarro; Wyvill, Geoff; McCane, Brendan; Wen Tang and John Collomosse
    Tabulated Sphere Subsets (TSSs) provide a fast way to approximate collision tests between objects whose motion is constrained. A TSS is a subset of a set of spheres that approximate the shape of two objects that might collide. The subset represents only those spheres that can collide under the constrained motion. A TSS is created in three steps: 1) approximating the mesh with spheres; 2) searching the space of possible motion to find which spheres may collide: 3) extracting the spheres required for collision tests and building the table. We applied TSSs to jaw motion and skin/muscle interaction in a model dog and measured the number of spheres generated and the number of calculations needed for collision tests. In these cases TSSs outperforms several standard techniques.
  • Item
    An Adaptive Sampling Approach to Incompressible Particle-Based Fluid
    (The Eurographics Association, 2009) Hong, Woosuck; House, Donald H.; Keyser, John; Wen Tang and John Collomosse
    We describe an adaptive particle-based technique for simulating incompressible fluid that uses an octree structure to compute inter-particle interactions and to compute the pressure field. Our method extends the hybrid Flip technique by supporting adaptive splitting and merging of fluid particles, and adaptive spatial sampling for the reconstruction of the velocity and pressure fields. Particle splitting allows a detailed sampling of fluid momentum in regions of complex flow. Particle merging, in regions of smooth flow, reduces memory and computational overhead. The octree supporting field-based calculations is adapted to provide a fine spatial reconstruction where particles are small and a coarse reconstruction where particles are large. This scheme places computational resources where they are most needed, to handle both flow and surface complexity. Thus, incompressibility can be enforced even in very small, but highly turbulent areas. Simultaneously, the level of detail is very high in these areas, allowing the direct support of tiny splashes and small-scale surface tension effects. This produces a finely detailed and realistic representation of surface motion.
  • Item
    Visual Representation of Multiple Associations in Data using Constrained Graph Layout
    (The Eurographics Association, 2009) Xu, Weijia; Sreevalsan-Nair, Jaya; Wen Tang and John Collomosse
    This paper presents a new approach for simultaneously visualizing multiple exclusive associations, defined on the same dataset, using constrained graph layout. We work with two different associations at a time, which can be represented as a binary graph operation. Given an initial graph layout which represents an association of the data, another set of constraints is applied to the graph to represent a second association on the same dataset to obtain the final layout. Our motivation is to preserve some features of the first layout as well as to achieve a simultaneous view of both the associations. We use this approach generically for three applications: for visualization of data with geometric and categorical constraints, respectively. We further propose to extend it to multiple associations, by using the binary operation multiple times.
  • Item
    An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation
    (The Eurographics Association, 2009) Simnett, Timothy J. R.; Laycock, Stephen D.; Day, Andy M.; Wen Tang and John Collomosse
    Simulating cloth in real-time is a challenging endeavour due to the number of triangles necessary to depict the potentially frequent changes in curvature, in combination with the physics calculations which model the deformations. To alleviate the costs, adaptive methods are often employed to refine the mesh in areas of high curvature, however, they do not often consider a decimation or coarsening of areas which were refined previously. In addition to this, the triangulation and consistency checks required to maintain a continuous mesh can be prohibitively time consuming when attempting to simulate larger pieces of cloth. In this paper we present an efficient edge-based approach to adaptively refine and coarsen a dynamic mesh, with the aim to exploit the varied nature of cloth by trading the level of detail in flat parts for increased detail in the curved regions of the cloth. An edge-based approach enables fast incremental refinement and coarsening, whereby only two triangles need updating on each split or join of an edge. The criteria for refinement includes curvature, edge length and edge collisions. Simple collision detection is performed allowing interactions between the cloth and the other objects in the environment.
  • Item
    A Framework for Physically Based Forest Fire Animation
    (The Eurographics Association, 2009) Gundersen, Odd Erik; Skjermo, Jo; Wen Tang and John Collomosse
    Abstract In this paper, we propose a conceptual framework for animating physically based forest fires. Animating forest fire is a computationally demanding task as trees are intricate structures and fire is a highly complex process. The framework is divided into three conceptual levels, which are a large scale forest fire simulation, a small scale tree fire simulation, and an intermediate level connecting the two. Problems with and possible solutions to all three levels are discussed. Based on this discussion, a complete framework is proposed.
  • Item
    An Aliasing Theory of Shadow Mapping
    (The Eurographics Association, 2009) Zhang, Fan; Zhao, Chong; Sun, Hanqiu; Wen Tang and John Collomosse
    Shadow mapping is a popular image-based technique for real-time shadow rendering. Although numerous improvements have been made to help anti-aliasing in shadow mapping, there is a lack of mathematical tools that allow us to quantitatively analyze aliasing errors in its variants. In this paper, we establish an aliasing theory to achieve this goal. A generalized representation of aliasing errors is derived from a pure mathematical point of view. The major highlight of this representation is the ability of quantifying the aliasing error at any position for general view-light configurations. On the contrary, due to the geometric assumptions used in the computational model, previous work analyzes the aliasing only along the view direction in the simplest case where the light and view directions are orthogonal. Subsequently, as a direct application of our theory, we present a comparison of aliasing distributions in a few representative variants of perspective shadow maps. We believe that these theoretical results are useful to better understand shadow mapping, and thus inspire people to develop novel techniques in this area.
  • Item
    Design and Evaluation of a Hardware Accelerated Ray Tracing Data Structure
    (The Eurographics Association, 2009) Steffen, Michael; Zambreno, Joseph; Wen Tang and John Collomosse
    The increase in graphics card performance and processor core count has allowed significant performance accel- eration for ray tracing applications. Future graphics architectures are expected to continue increasing the number of processor cores, further improving performance by exploiting data parallelism. However, current ray tracing implementations are based on recursive searches which involve multiple memory reads. Consequently, software implementations are used without any dedicated hardware acceleration. In this paper, we introduce a ray trac- ing method designed around hierarchical space subdivision schemes that reduces memory operations. In addition, parts of this traversal method can be performed in fixed hardware running in parallel with programmable graphics processors. We used a custom performance simulator that uses our traversal method, based on a kd-tree, to compare against a conventional kd-tree. The system memory requirements and system memory reads are analyzed in detail for both acceleration structures. We simulated six benchmark scenes and show a reduction in the number of memory reads of up to 70 percent compared to current recursive methods for scenes with over 100,000 polygons.
  • Item
    Facial Expression Transferring with a Deformable Model
    (The Eurographics Association, 2009) Xiang, Guofu; Ju, Xiangyang; Holt, Patrik O'B.; Shang, Lin; Wen Tang and John Collomosse
    This paper presents an automated approach to transferring facial expressions from a generic facial model onto various individual facial models without requiring any prior correspondences and manual interventions during the transferring process. This approach automatically detects the corresponding feature landmarks between models, and establishes the dense correspondences by means of an elastic energy-based deformable modelling approach. The deformed model, obtained through the deformation process, maintains the same topology as the generic model and the same shape as the individual one. After establishing the dense correspondences, we first transfer the facial expressions onto the deformed model by a deformation transfer technique, and then obtain the final expression models of individual models by interpolating the expression displacements on the deformed model. The results show that our approach is able to produce convincing results on landmark detection, correspondence establishment and expression transferring.
  • Item
    Hardware Accelerated Shaders Using FPGAs
    (The Eurographics Association, 2009) Goddard, Luke; Stephenson, Ian; Wen Tang and John Collomosse
    We demonstrate that Field Programable Gate Arrays (FPGAs) can be used to accelerate shading of surfaces for production quality rendering (a task standard interactive graphics hardware is generally ill-suited to) by allowing circuits to be dynamically created at run-time on standard commercial logic boards. By compiling shaders to hardware descriptions, they can be executed on FPGA with the performance of hardware without sacrificing the flexibility of software implementations. The resulting circuits are fully pipelined, and for circuits within the capacity of the FPGA can shade MicroPolygons at a fixed rate independent of shader complexity.
  • Item
    Markerless Visual Human Movement Tracking for HCI: What Frequency?
    (The Eurographics Association, 2009) Kahlesz, Ferenc; Klein, Reinhard; Wen Tang and John Collomosse
    This paper tries to establish a minimal tracking frequency limit for visual human movement tracking algorithms that intend to be useful for the realization of some kind Human-Computer-Interaction (HCI) metaphor. More specifically, we examine the question of this minimal frequency for Augmented/Virtual Reality (AR/VR) navigation and 3D object manipulation. We approach the question from three different perspectives: shortly reviewing non-visual and visual marker-based solutions integrated regularly into AR/VR systems, spectral analysis of human movement and latency implications for AR/VR settings. Finally, we conclude the paper by combining and discussing the results from these different areas. We find that tracking with update rates as low as 12.5Hz can provide a usable basis for interaction. The most important message of the paper is that stable and working (even if slow, when compared to other techniques) markerless tracking algorithms are desperately needed because only working online with and based on such systems can the pros and cons of markerless tracking be evaluated.
  • Item
    Fast and Accurate Finite Element Method for Deformation Animations
    (The Eurographics Association, 2009) Tang, Wen; Wan, Tao Ruan; Niquin, Ceddric; Schildknecht, Alexandre; Wen Tang and John Collomosse
    We present a matrix clustering method for speeding up finite element computations for non-rigid object animation. The method increases the efficiency of computing deformation dynamics through a compression scheme that decomposes the large force-displacement matrix into clusters of smaller matrices in order to facilitate the run-time computations of linear finite element based deformations. The deformation results are compared with the results produced by using modal analysis method and the standard linear finite element algorithm. We demonstrate that the proposed method is stable with comparative computational speed to modal analysis method. A hierarchical skeleton-based system is also implemented to add constraints to material nodes. Thus, real-time deformations can be directed by motion captured data sets or key-framed animations.
  • Item
    Higher Dimensional Vector Field Visualization: A Survey
    (The Eurographics Association, 2009) Peng, Zhenmin; Laramee, Robert S.; Wen Tang and John Collomosse
    Vector field visualization research has evolved very rapidly over the last two decades. There is growing consensus amongst the research community that the challenge of two-dimensional vector field visualization is virtually solved as a result of the tremendous amount of effort put into this problem. Two-dimensional flow, both steady and unsteady can be visualized in real-time, with complete coverage of the flow without much difficulty. However, the same cannot be said of flow in higher-spatial dimensions, e.g. surfaces in 3D (2.5D) or volumetric flow (3D). We present a survey of higher-spatial dimensional flow visualization techniques based on the presumption that little work remains for the case of two-dimensional flow whereas many challenges still remain for the cases of 2.5D and 3D domains. This survey provides the most up-to-date review of the state-of-the-art of flow visualization in higher dimensions. The reader is provided with a high-level overview of research in the field highlighting both solved and unsolved problems in this rapidly evolving direction of research.
  • Item
    Developing an Application to Provide Interactive Threedimensional Visualisation of Bone Fractures
    (The Eurographics Association, 2009) Wilson, Arline F.; Musgrove, Peter B.; Buckley, Kevan A.; Pearce, Gill; Geoghegan, John; Wen Tang and John Collomosse
    The main research question for this work is: What are the factors involved in developing a three-dimensional (3D) interactive model of a bone fracture and how best may these be addressed? This paper presents work in progress of the development of an Interactive Bone Fragment Manipulation tool which could be used as an aid for pre-operative planning of surgery on complex fractures.
  • Item
    Touching The Invisible - Molecular Haptics
    (The Eurographics Association, 2009) Davies, R. Andrew; Maskery, James S.; John, Nigel W.; Wen Tang and John Collomosse
    Novel, simple, cost-effective applications combining haptics and computer graphics for the study of key chemical concepts such as reactivity and periodicity at AS/A-level and undergraduate level are described.
  • Item
    Aesthetic-Interaction: Exploring the Importance of the Visual Aesthetic in the Creation of Engaging Photorealistic VR Environments
    (The Eurographics Association, 2009) Carroll, Fiona; Wen Tang and John Collomosse
    Nearly forty years since its conception, the medium of VR is still an enigma. In many ways, it is a medium that still lacks its own uniform language. VR, and particularly photorealistic VR, is a medium that is so occupied in developing its technological capabilities that its other hidden strengths have been neglected. The research presented in this paper is therefore interested in building a more holistic understanding of the "language" of VR, and aims to look beyond the technological in order to explore the creative and experiential side of VR. The goal of the paper is to cross fertilise the fields of HCI, photorealistic virtual reality and visual aesthetics. In it, the author focuses on the design of an aesthetic-interaction and in doing so, implements a comparative study to explore how the strategic patterning of the aesthetic elements (particularly colour) within the photorealistic VR environment can ensure a more engaging VR experience. In conclusion, the author claims that the next generation design of photorealistic VR experiences should consider a balanced combination of both science and art. It highlights that aesthetics can play as important a role as the development of new and more efficient technologies in getting to the heart of the "engaging" photorealistic VR experience.
  • Item
    Influencing User Attention Using Real-Time Stylised Rendering
    (The Eurographics Association, 2009) Redmond, Niall; Dingliana, John; Wen Tang and John Collomosse
    In this paper, we present a series of experiments that were conducted to further understand how using adaptive levels of artistic abstraction within an interactive 3D scene can influence user gaze behaviour. We found that when an object was placed in the center of stylised focus, users took significantly less time to complete a search and recognition task in comparison to normal renderings or when the target object was heavily abstracted i.e. stylistically out-of-focus. We also compared a number of different abstraction techniques and found that some abstraction styles consistently lead to faster search times than others. Finally we performed experiments using an eye-tracker to show that our real-time abstraction techniques can successfully draw user attention to specific objects within an interactive scene. We believe that our experimental framework will be useful in the future for comparing the effectiveness of different non-photorealistic styles in influencing a user's perception of a scene.
  • Item
    Towards Object Recognition using HDR Video, Stereoscopic Depth Information and SIFT
    (The Eurographics Association, 2009) May, Michael; Morris, Tim; Markham, Keith; Crowther, William J.; Turner, Martin J.; Wen Tang and John Collomosse
    In this paper we propose a framework that will recognise objects from a moving platform using scale invariant features, high dynamic range (HDR) video and stereoscopic depth information. The paper focuses on initial work involving feature extraction from HDR images using SIFT. Initial results show an increase in the number of features extracted from HDR images compared to conventional, low dynamic range (LDR), images.
  • Item
    Near-correct Ocular Accommodation Responses to a 3d Display, Using Multiple Image Planes and Depth Filtering
    (The Eurographics Association, 2009) MacKenzie, Kevin J.; Watt, Simon J.; Wen Tang and John Collomosse
    Conventional stereo displays provide incorrect focus cues because the image is presented on a single surface. This is known to cause a number of aversive symptoms in users, including fatigue and discomfort. Multiple-focal-plane displays have been proposed as a solution to this problem. In principle, a continuous range of focal distances can be simulated by distributing image intensity across multiple focal planes - a technique referred to as depth filtering. Here we evaluate this approach by measuring the focusing responses of the human eye (accommodation) to focal distances simulated in this way. We found that changes in simulated distance led to an appropriate change in accommodation. Moreover, responses could not be distinguished from those to real focal distances.We conclude that depth-filtered images can stimulate the eye's focusing response appropriately, and so could offer significant improvements to stereo displays.
  • Item
    Real-time Rendering of Deformable Translucent Objects
    (The Eurographics Association, 2009) Benmounah, Nadir; Jolivet, Vincent; Ghazanfarpour, Djamchid; Wen Tang and John Collomosse
    This paper introduces an efficient real-time shading model to simulate light transport in translucent materials. In this work no pre-processing step is needed, allowing us to deform translucent objects at interactive rates. The proposed technique avoids the pre-processing of texture atlas and texture coordinates that may entail distortions and self-occlusion errors. We create a cube map texture atlas on the GPU by a specific projection providing accurate access to neighborhood information is accurate. The texture atlas is generated on-the-fly each time the mesh geometry is modified, allowing us to deform the object geometry in real time keeping valid the subsurface light transport computation.
  • Item
    Discrete Element Modelling Using a Parallelised Physics Engine
    (The Eurographics Association, 2009) Longshaw, Stephen M.; Turner, Martin J.; Finch, Emma; Gawthorpe, Robert; Wen Tang and John Collomosse
    Discrete Element Modelling (DEM) is a technique used widely throughout science and engineering. It offers a convenient method with which to numerically simulate a system prone to developing discontinuities within its structure. Often the technique gets overlooked as designing and implementing a model on a scale large enough to be worthwhile can be both time consuming and require specialist programming skills. Currently there are a few notable efforts to produce homogenised software to allow researchers to quickly design and run DEMs with in excess of 1 million elements. However, these applications, while open source, are still complex in nature and require significant input from their original publishers in order for them to include new features as a researcher needs them. Recently software libraries notably from the computer gaming and graphics industries, known as physics engines, have emerged. These are designed specifically to calculate the physical movement and interaction of a system of independent rigid bodies. They provide conceptual equivalents of real world constructions with which an approximation of a realistic scenario can be quickly built. This paper presents a method to utilise the most notable of these engines, NVIDIAs PhysX, to produce a parallelised geological DEM capable of supporting in excess of a million elements.
  • Item
    Calibrating a COTS Monitor to DICOM Standard
    (The Eurographics Association, 2009) Grimstead, Ian J.; Avis, Nick J.; Wen Tang and John Collomosse
    Abstract We present a method for calibrating a commodity, off-the-shelf (COTS) monitor (costing in the region of £200) to produce a greyscale image approximately calibrated to the DICOM standard, rather than require a 10-bit radiology monitor (costing in the region of £10,000). We use the concept of PseudoGrey to extend the available shades of grey from 256 to 5,800, which is in excess of a 12-bit greyscale. The chromaticity of the resulting greyscale is analysed to verify that the colour introduced does not unduly detract from a pure greyscale image. The behaviour of low intensity levels in the COTS monitor is also analysed, showing that a naive approach to estimating luminance from individual passes through the red, green and blue components is insufficient to produce an accurate intensity range. The results show that we can achieve a basic DICOM calibration (with FIT and LUM tests), but we have yet to test for further variability (such as off-axis deterioration in brightness or inconsistent luminance across a display). As well as displaying medical images, this approach may be of use in other areas requiring a high dynamic range, such as thermal imagery or images taken through multiple alternative exposures.
  • Item
    Coastal Shelf Visualization using VTK and OpenDX of Hydro-Informatic Numerical Models
    (The Eurographics Association, 2009) George, Richard L. S. F.; Roberts, Jonathan C.; Wen Tang and John Collomosse
    Scientific visualization has an important role in climate change analysis, especially by creating dynamic interactive environments. The earth sciences, such as oceanography, utilize many numerical models; experts wish to quickly try out different scenarios and explore various possible outcomes. However, many experts still rely upon two-dimensional slices and non-interactive computer graphics to perform their analysis. Subsequently, there is a strong argument to understand current practices, learn from other disciplines and develop appropriate interactive methods to visualize and explore complex hydro-informatics. First, this paper presents a discussion of two prototype visualization tools that were developed to represent coastal shelf tidal flow data where the data was simulated using TELEMAC-2D numerical model datasets. Prototype 1 was developed using OpenDX and Prototype 2 with VTK. Second, various strengths and and weaknesses of each system are discussed, especially in their use for exploratory oceanographic visualization. Finally, practical solutions of how both were implemented are described. Consequently, this paper provides practical and scientific guidelines that other oceanographic developers can utilize for future work.
  • Item
    Uncertain Flow Visualization using LIC
    (The Eurographics Association, 2009) Osorio, Rodolfo S. Allendes; Brodlie, Ken W.; Wen Tang and John Collomosse
    In this paper we look at the Line Integral Convolution method for flow visualization and ways in which this can be applied to the visualization of two dimensional, steady flow fields in the presence of uncertainty. To achieve this, we start by studying the method and reviewing the history of modifications other authors have made to it in order to improve its efficiency or capabilities, and using these as a base for the visualization of uncertain flow fields. Finally, we apply our methodology to a case study from the field of oceanography.
  • Item
    Diffusion and Fractional Diffusion Based Image Processing
    (The Eurographics Association, 2009) Blackledge, Jonathan Michael; Wen Tang and John Collomosse
    We consider the background to describing strong scattering in terms of diffusive processes based on the diffusion equation. Intermediate strength scattering is then considered in terms of a fractional diffusion equation which is studied using results from fractional calculus. This approach is justified in terms of the generalization of a random walk model with no statistical bias in the phase to a random walk that has a phase bias and is thus, only 'partially' or 'fractionally' diffusive. A Green's function solution to the fractional diffusion equation is studied and a result derived that provides a model for an incoherent image generated by light scattering from a tenuous random medium. Applications include image enhancement of star fields and other cosmological bodies imaged through interstellar dust clouds. An example of this application is given.