The Community for Technology Leaders
Computer Graphics International Conference (2004)
Crete, Greece
June 16, 2004 to June 19, 2004
ISSN: 1530-1052
ISBN: 0-7695-2171-1
TABLE OF CONTENTS

Preface (PDF)

pp. xiii
Introduction

Preface (PDF)

pp. xiii

Conference Committee (PDF)

pp. xiv-xv
Tutorials
Invited Talks

Banquet Speaker (PDF)

pp. null
Mesh Representation

Multi-Path Algorithm for Triangle Strips (Abstract)

Ivana Kolingerová , University of West Bohemia
Petr Vaněček , University of West Bohemia
pp. 2-9

Consistent Normal Orientation for Polygonal Meshes (Abstract)

Gabriel Zachmann , University of Bonn
Reinhard Klein , University of Bonn
Pavel Borodin , University of Bonn
pp. 18-25
Surface Modeling and Rendering I

Adaptive Edge Spinning Algorithm for Poligonization of Implicit Surfaces (Abstract)

Martin Čerm? , University of West Bohemia
V?clav Skala , University of West Bohemia
pp. 36-43

A Hybrid Physics-Based Subdivision Technique Using Coupled Dynamic and Subdivision Parameters (Abstract)

Hong Qin , State University of New York at Stony Brook
Sumantro Ray , State University of New York at Stony Brook
pp. 44-51

Point Set Surface Editing Techniques Based on Level-Sets (Abstract)

Jing Hua , State University of New York at Stony Brook
Xiaohu Guo , State University of New York at Stony Brook
Hong Qin , State University of New York at Stony Brook
pp. 52-59

Modelling and Animating Cartoon Hair with NURBS Surfaces (Abstract)

Wen Tang , University of Teesside
Paul Noble , University of Teesside
pp. 60-67
Surface Modeling and Rendering II

BlobTree Trees (Abstract)

Brian Wyvill , University of Calgary
Callum Galbraith , University of Calgary
Peter MacMurchy , University of Calgary
pp. 78-85

Computing Polygonal Surfaces from Unions of Balls (Abstract)

Roger Tam , University of British Columbia
Wolfgang Heidrich , University of British Columbia
pp. 86-92
Illumination

A Virtual Light Field Approach to Global Illumination (Abstract)

Jesper Mortensen , University College London
Insu Yu , University College London
Pankaj Khanna , University College London
Mel Slater , University College London
pp. 102-109

Exploiting Temporal Coherence in Final Gathering for Dynamic Scenes (Abstract)

K. Myszkowski , MPI Informatik Saarbruecken
T. Tawara , MPI Informatik Saarbruecken
H.-P. Seidel , MPI Informatik Saarbruecken
pp. 110-119

Spatio-Temporal Photon Density Estimation Using Bilateral Filtering (Abstract)

Markus Weber , MPI Informatik, Saarbrücken
Karol Myszkowski , MPI Informatik, Saarbrücken
Przemyslaw Rokita , MPI Informatik, Saarbrücken
Kirill Dmitriev , MPI Informatik, Saarbrücken
Marco Milch , MPI Informatik, Saarbrücken
Hans-Peter Seidel , MPI Informatik, Saarbrücken
pp. 120-127

Interactive Global Illumination for Quasi-Static Scenes (Abstract)

C. Ure? , University of Granada
R. J. Garc? , University of Granada
M. Lastra , University of Granada
J. Revelles , University of Granada
R. Montes , University of Granada
pp. 128-131
Collision Detection

Bounding Volumes for Linearly Interpolated Shapes (Abstract)

Marc Alexa , Darmstadt University of Technology
Tobias Klug , Darmstadt University of Technology
pp. 134-139

Determining Collisions between Moving Spheres for Distributed Virtual Environments (Abstract)

Kier Storey , Newcastle University
Graham Morgan , Newcastle University
Fengyun Lu , Newcastle University
pp. 140-147

A Hybrid Collision Detection Approach for the Haptic Rendering of Deformable Tools (Abstract)

S.D. Laycock , University of East Anglia
A.M. Day , University of East Anglia
pp. 148-155

Motion Blending for Real-Time Animation while Accounting for the Environment (Abstract)

Bruno Arnaldi , SIAMES-IRISA
Franck Multon , Universit? Rennes 2
St?phane M?nardais , SIAMES-IRISA
Richard Kulpa , Universit? Rennes 2
pp. 156-159
Scientific Visualization

Flow Feature Extraction in Oceanographic Visualization (Abstract)

Da Guo , Massachusetts Institute of Technology
Constantinos Evangelinos , Massachusetts Institute of Technology
Nicholas M. Patrikalakis , Massachusetts Institute of Technology
pp. 162-173

Simplification of Vector Fields over Tetrahedral Meshes (Abstract)

Theoharis Theoharis , University of Athens
Nikos Platis , University of Athens
pp. 174-181

Point Based Rendering for Massive Data Sets: A Case Study (Abstract)

Anton L. Fuhrmann , VRVis Center for Virtual Reality and Visualization
Stephan Mantler , VRVis Center for Virtual Reality and Visualization
pp. 182-187

An Efficient Central Path Algorithm for Virtual Navigation (Abstract)

Rohit Khandekar , Indian Institute of Technology Delhi
Prem Kalra , Indian Institute of Technology Delhi
Deepak Sethi , Indian Institute of Technology Delhi
Parag Chaudhuri , Indian Institute of Technology Delhi
pp. 188-195
Rendering Techniques I

Fast Environmental Lighting for Local-PCA Encoded BTFs (Abstract)

Reinhard Klein , University of Bonn
Jan Meseth , University of Bonn
Gero M? , University of Bonn
pp. 198-205

An Adaptive Sampling Method for Layered Depth Image (Abstract)

Zhiyong Huang , National University of Singapore
Hung Chuan Teh , National University of Singapore
Ravinder Namboori , National University of Singapore
pp. 206-213

Depicting Shape Features with Directional Strokes and Spotlighting (Abstract)

Mario Costa Sousa , University of Calgary
Faramarz Samavati , University of Calgary
Meru Brunn , University of Calgary
pp. 214-221

Extracting 3D Stylized Accentuation Effects from a Painted Image (Abstract)

Tomoya Sato , Hokkaido University
Katsumi Takao , Studio Jack Inc.
Tsuyoshi Yamamoto , Hokkaido University
Yoshinori Dobashi , Hokkaido University
Ken Anjyo , OLM Digital Inc.
pp. 222-229
Rendering Techniques II

Boundary Correct Real-Time Soft Shadows (Abstract)

Bjarke Jakobsen , Technical University of Denmark
Kim S. Petersen , Technical University of Denmark
Bent D. Larsen , Technical University of Denmark
Niels J. Christensen , Technical University of Denmark
pp. 232-239

Tiled Shadow Maps (Abstract)

Jukka Arvo , University of Turku and Turku Centre for Computer Science
pp. 240-247

Real-Time Rendering of Human Hair Using Programmable Graphics Hardware (Abstract)

Jörg Haber , MPI Informatik Saarbrücken
Hans-Peter Seidel , MPI Informatik Saarbrücken
Martin Koster , MPI Informatik Saarbrücken
pp. 248-256

Efficient Hardware for Antialiasing Coverage Mask Generation (Abstract)

S.D. Cotofana , Delft University of Technology
D. Crisu , Delft University of Technology
S. Vassiliadis , Delft University of Technology
P. Liuha , Nokia Research Center
pp. 257-264
Rendering Techniques III

Lighting Design in Low-Cost Immersive Systems (Abstract)

Diego Gutierrez , Centro Politécnico Superior — University of Zaragoza
Francisco J. Seron , Centro Politécnico Superior — University of Zaragoza
Emilio J. Sobreviela , Centro Politécnico Superior — University of Zaragoza
Juan A. Magallon , Centro Politécnico Superior — University of Zaragoza
pp. 266-269

A New Line Clipping Algorithm with Hardware Acceleration (Abstract)

Vaclav Skala , University of West Bohemia
pp. 270-273

A Hybrid LOD Based Rendering Approach for Dynamic Scenes (Abstract)

Guido Brunnett , Chemnitz University of Technology
Karsten Hilbert , Chemnitz University of Technology
pp. 274-277
Animating Virtual Humans

Combination of Facial Movements on a 3D Talking Head (Abstract)

Dirk Heylen , University of Twente
Anton Nijholt , University of Twente
The Duy Bui , University of Twente
pp. 284-291

PCA-Based Walking Engine Using Motion Capture Data (Abstract)

Ronan Boulic , Swiss Federal Institute of Technology
Daniel Thalmann , Swiss Federal Institute of Technology
Pascal Glardon , Swiss Federal Institute of Technology
pp. 292-298

Three-Dimensional Whole Body of Virtual Character Animation for its Behavior in a Virtual Environment Using H-Anim and Inverse Kinematics (Abstract)

A. Ortiz , Vicomtech Research Center
I. Aizpurua , Vicomtech Research Center
D. Oyarzun , Vicomtech Research Center
J. Posada , Vicomtech Research Center
pp. 307-310
Deformable Objects

Animated Sweepers: Keyframed Swept Deformations (Abstract)

Alexis Angelidis , University of Otago
Geoff Wyvill , University of Otago
pp. 320-326

Mixing Deformable and Rigid-Body Mechanics Simulation (Abstract)

Julien Lenoir , ALCOVE Project INRIA Futurs, IRCICA-LIFL
Sylvère Fonteneau , IRCICA-LIFL, University of Lille 1
pp. 327-334

Deformable Object Model Matching by Topological and Geometric Similarity (Abstract)

Kwok-Leung Tam , City University of Hong Kong
Rynson W.H. Lau , City University of Hong Kong
Chong-Wah Ngo , City University of Hong Kong
pp. 335-342
Natural Phenomenon Modeling and Visualization

Real-Time Rendering of Soap Bubbles Taking into Account Light Interference (Abstract)

Keichi Matsuzawa , University of Tokyo
Tomoyuki Nishita , University of Tokyo
Kei Iwasaki , University of Tokyo
pp. 344-348

Visualizing Sunsets through Inhomogeneous Atmospheres (Abstract)

G. Gutierrez , Centro Polit?cnico Superior - Universidad de Zaragoza
E. Cerezo , Centro Polit?cnico Superior - Universidad de Zaragoza
D. Gutierrez , Centro Polit?cnico Superior - Universidad de Zaragoza
F. J. Seron , Centro Polit?cnico Superior - Universidad de Zaragoza
pp. 349-356

Physically Based Simulation of Cracks on Drying 3D Solids (Abstract)

Toyohisa Kaneko , Toyohasi University of Technology
Kimiya Aoki , Toyohasi University of Technology
Shigeru Kuriyama , Toyohasi University of Technology
Ngo Hai Dong , Toyohasi University of Technology
pp. 357-364

Updating Building Layouts of Time-Varying Virtual Cities (Abstract)

Seiichi Nishihara , University of Tsukuba
Kazunori Mizuno , University of Tsukuba
Masanobu Honda , University of Tsukuba
Yukio Fukui , University of Tsukuba
pp. 365-368
Volume and Point-Based Modelling

CSG Operations with Voxelized Solids (Abstract)

Leonid I. Dimitrov , Austrian Academy of Sciences
Pavol Novotný , Comenius University in Bratislava
Miloš Šrámek , Austrian Academy of Sciences
pp. 370-373

Efficient Hardware Voxelization (Abstract)

T. Theoharis , University of Athens
I.A. Kakadiaris , University of Houston
G. Passalis , University of Houston
pp. 374-377

Using Poxels for Reproducing Traditional Pierced Byzantine Jewellery (Abstract)

Ioannis Fudos , University of Ioannina
Dimitris Avramidis , GeoAnalysis S.A
Sofia Theodoridou , GeoAnalysis S.A
Vasiliki Stamati , University of Ioannina
Christina Edipidi , GeoAnalysis S.A
pp. 378-381

P-Quadtrees: A Point and Polygon Hybrid Multi-Resolution Rendering Approach (Abstract)

Enhua Wu , Chinese Academy Sciences and University of Macau
Junfeng Ji , Chinese Academy Sciences
Xuehui Liu , Chinese Academy Sciences
Sheng Li , Chinese Academy Sciences
pp. 382-385
Interaction Techniques

Hands-Free Navigation Methods for Moving through a Virtual Landscape Walking Interface Virtual Reality Input Devices (Abstract)

Salvador Barrera , Tokyo Institute of Technology
Hiroki Takahashi , Tokyo Institute of Technology
Masayuki Nakajima , Tokyo Institute of Technology
pp. 388-394

Interaction with Hand Gesture for a Back-Projection Wall (Abstract)

Dieter W. Fellner , Technical University of Braunschweig
Hyosun Kim , Technical University of Braunschweig
pp. 395-402

?Visual-Fidelity? Dataglove Calibration (Abstract)

Gabriel Zachmann , University of Bonn
Ferenc Kahlesz , University of Bonn
Reinhard Klein , University of Bonn
pp. 403-410

Composing 6 DOF Tracking Systems for VR/AR (Abstract)

Michael Schnaider , Computer Graphics Center (ZGDV)
Bernd Schwald , Computer Graphics Center (ZGDV)
Helmut Seibert , Computer Graphics Center (ZGDV)
pp. 411-418
Virtual Reality/Augmented Reality

Comparing CAVE, Wall, and Desktop Displays for Navigation and Wayfinding in Complex 3D Models (Abstract)

Barry A. Po , University of British Columbia
Colin Swindells , University of British Columbia
Ima Hajshirmohammadi , Simon Fraser University
Brian Corrie , University of Victoria
John C. Dill , Simon Fraser University
Brian D. Fisher , University of British Columbia
Kellogg S. Booth , University of British Columbia
pp. 420-427

Application of Virtual Showcase Technologies in Real Scenarios: The Case of San Telmo Museum (Abstract)

I. Mac? , Asociaci?n VICOMTech
E. Carrasco , Asociaci?n VICOMTech
A. Susperregui , Asociaci?n VICOMTech
A. Stork , Institute Fraunhofer IGD
L. Mihalic , Institute Fraunhofer IGD
M.T. Linaza , Asociaci?n VICOMTech
pp. 428-435

The Experience of the Empty Museum. Displaying Cultural Contents on an Immersive, Walkable VR Room (Abstract)

Luis Hernández , Universidade da Coruña
Rocío López , Universidade da Coruña
Javier Taibo , Universidade da Coruña
Rubén López , Universidade da Coruña
Antonio Seoane , Universidade da Coruña
pp. 436-443

Creating Mixed Reality Content: Problems, Concepts and Solutions (Abstract)

Ralf Dörner , Johann Wolfgang Goethe University
Daniel F. Abawi , Johann Wolfgang Goethe University
pp. 444-451
Computer Graphics in Mobility

Remote Line Rendering for Mobile Devices (Abstract)

Martin Görke , University of Stuttgart
Thomas Ertl , University of Stuttgart
Joachim Diepstraten , University of Stuttgart
pp. 454-461

Adaptation Mechanism for Three Dimensional Content within the MPEG-21 Framework (Abstract)

Chris Joslin , University of Geneva
Stephane Garchery , University of Geneva
Nadia Magnenat-Thalmann , University of Geneva
Thomas Di Giacomo , University of Geneva
HyungSeok Kim , University of Geneva
pp. 462-469

Adaptive Strip Compression for Panorama Video Streaming (Abstract)

Kyung Ho Jang , Kyungpook National University
Soon Ki Jung , Kyungpook National University
Bo Youn Kim , Kyungpook National University
pp. 470-475

Flat3D: A Shared Virtual 3D World Grown by Creative Activities and Communication through the Network (Abstract)

Hiroaki Tobita , Sony Computer Science Laboratories, Inc
Jun Rekimoto , Sony Computer Science Laboratories, Inc
pp. 476-479
Multimedia

Geometry Image Matching for Similarity Estimation of 3D Shapes (Abstract)

Masayuki Nakajima , Tokyo Institute of Technology
Hamid Laga , Tokyo Institute of Technology
Hiroki Takahashi , Tokyo Institute of Technology
pp. 490-496

Iconographical Virtual Polyhedrons for Constructing Graphical User Interface (Abstract)

Yiwei He , Osaka Electro-Communication University
Kyoko Kato , Kanazawa Institute of Technology
Qinglian Guo , Kanazawa Institute of Technology
pp. 497-504

Multidimensional Data Visualization for Decay Study in Cultural Heritage: An Object-Oriented Implementation (Abstract)

Marco Di Lorenzo , Istituto per le Applicazioni del Calcolo CNR
Rossella Cossu , Istituto per le Applicazioni del Calcolo CNR
Laura Chiappini , Istituto per le Applicazioni del Calcolo CNR
pp. 505-508
Computer Animation I

Combining Sampling and Autoregression for Motion Synthesis (Abstract)

Neill Campbell , University of Bristol
Barry Thomas , University of Bristol
David Oziem , University of Bristol
Colin Dalton , University of Bristol
David Gibson , University of Bristol
pp. 510-513

Probabilistic Motion Sequence Generation (Abstract)

Reinhard Klein , University of Bonn
Ralf Sarlette , University of Bonn
Mirko Sattler , University of Bonn
pp. 514-517

Adaptation-Based Individualized Face Modeling for Animation Using Displacement Map (Abstract)

Terence Sim , National University of Singapore
Yu Zhang , National University of Singapore
Chew Lim Tan , National University of Singapore
pp. 518-521

Real-Time Dynamic Wrinkles (Abstract)

Caroline Larboulette , GRAVIR & SIAMES-IRISA
pp. 522-525
Computer Animation II

Reuse of Paths in Light Source Animation (Abstract)

Francesc Castro , Universitat de Girona
Mateu Sbert , Universitat de Girona
John Halton , University of North Carolina at Chapel Hill
pp. 532-535

Interactive Rendering with LOD Control and Occlusion Culling Based on Polygon Hierarchies (Abstract)

Tokuo Tsuji , Kyushu University
Hongbin Zha , Peking University
Tsutomu Hasegawa , Kyushu University
Ryo Kurazume , Kyushu University
pp. 536-539

The Complexity of Testing a Motivational Model of Action Selection for Virtual Humans (Abstract)

Etienne de Sevin , EPFL Computer Graphics Lab — LIG
Daniel Thalmann , EPFL Computer Graphics Lab — LIG
pp. 540-543
Computer Vision

Range Image Registration via Probability Field (Abstract)

Arie Kaufman , State University of New York at Stony Brook
Haitao Zhang , State University of New York at Stony Brook
Olaf Hall-Holt , State University of New York at Stony Brook
pp. 546-552

Surface Denoising Using a Tight Frame (Abstract)

D. Hoffman , Iowa State University
D. Kouri , University of Houston
I. Konstantinidis , University of Houston
I. A. Kakadiaris , University of Houston
M. Papadakis , University of Houston
L. Shen , West Virginia University
pp. 553-560

Face Recognition Using Computer-Generated Database (Abstract)

Won-Sook Lee , University of Ottawa
Kyung-Ah Sohn , Samsung Advanced Institute of Technology
pp. 561-568

Vision-Based Camera Motion Recovery for Augmented Reality (Abstract)

Manolis I. A. Lourakis , Foundation for Research and Technology - Hellas
Antonis A. Argyros , Foundation for Research and Technology - Hellas
pp. 569-576
Shape and Texture Representation I

Hair Paint (Abstract)

Benjamin Hernandez , ITESM CEM
Isaac Rudomin , ITESM CEM
pp. 578-581

Fast and High Quality Overlap Repair for Patch-Based Texture Synthesis (Abstract)

Andrew Nealen , Darmstadt University of Technology
Marc Alexa , Darmstadt University of Technology
pp. 582-585

Automatic Techniques for Texture Mapping in Virtual Urban Environments (Abstract)

R. G. Laycock , University of East Anglia
A. M. Day , University of East Anglia
pp. 586-589

Digital Watermarking of Three-Dimensional Polygonal Models in the Spherical Coordinate System (Abstract)

Jeonghee Jeon , Geosoft Co., Ltd.
Mohsen Ashourian , Islamic Azad University of Iran
Reza Enteshari , Islamic Azad University of Iran
pp. 590-593
Shape and Texture Representation II

Feature-Sensitive 3D Shape Matching (Abstract)

Andrey Sharf , Tel Aviv University
Ariel Shamir , Interdisciplinary Center Hertzliya
pp. 596-599

Fairing of Point Based Surfaces (Abstract)

U. Clarenz , University of Duisburg-Essen
A. Telea , Eindhoven University of Technology
M. Rumpf , University of Duisburg-Essen
pp. 600-603

Maintaining Constant Frame Rates in 3D Texture-Based Volume Rendering (Abstract)

Manfred Weiler , University of Stuttgart
Thomas Ertl , University of Stuttgart
Daniel Weiskopf , University of Stuttgart
pp. 604-607

Sketch Interface Based Expressive Hairstyle Modelling and Rendering (Abstract)

Atsumi Imamiya , University of Yamanashi
Hiroki Kato , University of Yamanashi
Ken Anjyo , OLM Digital Inc.
Xiaoyang Mao , University of Yamanashi
pp. 608-611
Virtual Heritage and Digital Media

Reconstruction Techniques in the Image Analysis of Islamic Mosaics from the Alhambra (Abstract)

Jos? Mar? Gomis , Polytechnic University of Valencia
Francisco Albert Gil , Polytechnic University of Valencia
Jos? Miguel Valiente , Polytechnic University of Valencia
pp. 618-621

ARCO — An Architecture for Digitization, Management and Presentation of Virtual Exhibitions (Abstract)

Rafał Wojciechowski , Poznan University of Economics
Manjula Patel , UKOLN — University of Bath
Mirosław Stawniak , Poznan University of Economics
Fotis Liarokapis , University of Sussex
Joe Darcy , University of Sussex
Jacek Chmielewski , Poznan University of Economics
Wojciech Wiza , Poznan University of Economics
Francois Gaspard , Commissariat a l?Enegie Atomique
Wojciech Cellary , Poznan University of Economics
Panos Petridis , University of Sussex
John Manley , Sussex Archaeological Society
James Stevenson , Victoria and Albert Museum
Krzysztof Walczak , Poznan University of Economics
Paul Lister , University of Sussex
Fabrizio Giorgini , Giunti Publishing Group
Patrick Sayd , Commissariat a l?Enegie Atomique
Nicholaos Mourkoussis , University of Sussex
Martin White , University of Sussex
pp. 622-625

From Continuous to Discrete Games (Abstract)

Pedro Morillo , University of Valencia
Inmaculada Garc? , Technical University of Valencia
Ram? Moll? , Technical University of Valencia
pp. 626-629
Interactive Systems

Participant Activity Detection by Hands and Face Movement Tracking in the Meeting Room (Abstract)

Stanislav Sumec , Brno University of Technology
Igor Potucek , Brno University of Technology
pp. 632-635

Exploring Collaboration with Group Pointer Interaction (Abstract)

Ritchie Argue , University of British Columbia
Justin Wong , University of British Columbia
Barry A. Po , University of British Columbia
Florian Vogt , University of British Columbia
S. Sidney Fels , University of British Columbia
Kellogg S. Booth , University of British Columbia
pp. 636-639

Real-Time Watercolor Painting on a Distributed Paper Model (Abstract)

Jori Liesenborgs , Limburgs Universitair Centrum
Frank Van Reeth , Limburgs Universitair Centrum
Tom Van Laerhoven , Limburgs Universitair Centrum
pp. 640-643

Ontology Based Interactive Graphic Environment for Product Presentation (Abstract)

Ioannis Tsampoulatidis , Informatics and Telematics Institute - Centre for Research and Technology Hellas
Georgios Nikolakis , Informatics and Telematics Institute - Centre for Research and Technology Hellas
Michael G. Strintzis , Informatics and Telematics Institute - Centre for Research and Technology Hellas
Dimitrios Tzovaras , Informatics and Telematics Institute - Centre for Research and Technology Hellas
pp. 644-647
Author Index

Author Index (PDF)

pp. 648-650
108 ms
(Ver 3.1 (10032016))