Conference Program
Keynote Speaker for CGI'2007

Virtual plants: The interplay between biology and computer graphics
Przemyslaw Prusinkiewicz
Department of Computer Science
University of Calgary
Canada

The first simulation models of plants were constructed to advance biological knowledge, yet subsequent progress in plant modeling has largely been fuelled by computer graphics. At present, plant modeling and rendering techniques are advancing in three directions: realistic image synthesis, from individual plant organs to entire plants and plant ecosystems; interactive plant modeling, invigorated by an influx of new ideas derived from sketch-based techniques; and the use of computer graphics in support of biological research on plant morphogenesis. A surprising discovery in this last category, integrating molecular biology data with computer simulations and visualizations, is a strong link between two of the most beautiful patterns in plants: phyllotactic patterns, which govern the spatial arrangement of organs, and leaf venation patterns. Using this result as a reference, the presentation will survey the interplay between biology and computer graphics in plant modeling, with a focus on current contributions and research directions.

Dr. Prusinkiewicz's Bio

Przemyslaw Prusinkiewicz is a University Professor of Computer Science at the University of Calgary. He holds M.Sc. and Ph.D. from the Technical University of Warsaw. His research is focused on the modeling, simulation and visualization of biological patterns and structures, in particular plants. His best known contributions are related to the applications of L-systems to computer graphics and biological modeling. Professor Prusinkiewicz is a recipient of the SIGGRAPH Achievement Award, and has received a doctorate honoris causa from the University of East Anglia.


Conference Program
Paper Sessions Details below

Date/Time Activity
May 30th 2007
09:00 - 10:30 Tutorial 1: Virtual Humans and Crowds
Presenters: Nadia Magnenat-Thalmann, Etienne Lyard, Daniel Thalmann, Soraia Raupp Musse
10:30 - 11:00 Coffee Break
11:00 - 12:30 Tutorial 1: Virtual Humans and Crowds
Presenters: Nadia Magnenat-Thalmann, Etienne Lyard, Daniel Thalmann, Soraia Raupp Musse
12:30 - 14:30 Lunch
14:30 - 16:00 Invited Speaker: Dr. Przemyslaw Prusinkiewicz
Virtual plants: The interplay between biology and computer graphics
16:30 - 16:30 Coffee Break
16:30 - 18:10 Paper Session 1 - 5 Papers [details]
Shape and Surface Modelling
16:30 - 18:10 Paper Session 2 - 5 Papers [details]
Computer Animation I
19:00 Social Event: Cocktail with Show
May 31st 2007
09:00 - 10:30 Tutorial 2: An Introduction to Implicit Modelling Techniques
Presenter: Dr. Brian Wyvill
10:30 - 11:00 Coffee Break
11:00 - 12:30 Tutorial 2: An Introduction to Implicit Modelling Techniques
Presenter: Dr. Brian Wyvill
11:00 - 12:30 Tutorial 3: Response Models for Character Animation
Presenter: Dr. Victor B. Zordan
12:30 - 14:00 Lunch
14:00 - 16:00 Paper Session 3 - 6 Papers [details]
Rendering Techniques
14:00 - 16:00 Paper Session 4 - 6 Papers [details]
Computer Animation II
16:00 - 16:30 Coffee Break
16:30 - 18:30 Paper Session 5 - 6 Papers [details]
Computer Graphics Applications
16:30 - 18:30 Paper Session 6 - 6 Papers [details]
Virtual Reality and Interaction Techniques
19:30 Video Festival
21:00 Social Event - Conference Dinner
June 1st 2007
09:00 - 10:20 Paper Session 7 - 4 Papers [details]
Geometric Computing I
09:00 - 10:20 Paper Session 8 - 4 Papers [details]
Visualization
10:20 - 10:50 Coffee Break
10:50 - 12:20 Paper Session 9 - 4 Papers [details]
Stylised Rendering
10:50 - 12:20 Paper Session 10 - 4 Papers [details]
Computer Vision
12:20 - 14:00 Lunch
14:00 - 15:20 Paper Session 11 - 4 Papers [details]
Geometric Computing II
14:00 - 15:20 Paper Session 12 - 4 Papers [details]
Image Based Rendering
15:20 - 16:00 Coffee Break
16:00 - 17:00 Closing cerimony (Awards, 2008 Announcements, etc)
June 2nd 2007
Morning - Noon

Historical city tour in Petropolis

Located about 800 meters above sea level, Petrópolis is Rio de Janeiro's city most sought as mountain Resort and fourth largest commercial center. It is chiefly a monument to Dom Pedro II, emperor of Brazil from 1831 until his exile in 1889. Emperor Pedro I, who purchased land in the spectacular Serra do Mar for a projected summer palace, first time Petrópolis was idealized in the 1830's. However, it was his son, Pedro II, who actually built the palace and the quaint town surrounding it. The idea was to maintain a refreshing refuge from Rio's wilting summer heat.

The highway linking Rio and Petrópolis is an engineering marvel. Its concrete bridges soar over green valleys and the road curves around mountain walls revealing magnifics views of the horizon. We will see: Quitandinha Hotel, Imperial Museum, Sao Pedro de Alcântara Cathedral, Praça da Liberdade (Liberty Square), Palácio de Cristal (Crystal Palace), and Santos Dumont's Home. Lunch will be in a typical all-you-can-eat Brazilian restaurant, the "churrascaria". It's a meat eater's delight, where waiters bring over choice meats on skewers and cut slices of your choice.



Paper Sessions Details

Session Chair: Maria Cristina Oliveira

Automatically Constructing Skeletons and Parametric Structures for Polygonal Human Bodies

Jituo Li (Institute of Automation, Academy of Chinese Science),
Yangsheng Wang (Institute of Automation, Academy of Chinese Sciences)


The Progressive Mesh Compression based-on meaningful segmentation

ZhiQuan Cheng (National University of Defense Technology),
HuaFeng Liu (PDL Lab. NUDT),
ShiYao Jin (PDL lab. NUDT)


A Novel Scheme for Efficient Cross-Parameterization

Jia Pan (institute of automation, chinese academy of sciences),
Huai-Yu Wu (Institute of Automation, Chineses Academy of Sciences),
Chunhong Pan (Institute of Automation Chinese Academy of Sciences),
Qing Yang (Institute of Automation Chinese Academy of Sciences)


Geometry Image-based Shadow Volume Algorithm for Subdivision Surfaces

Min Tang (Zhejiang University),
Jin-xiang Dong (College of Computer Science, Zhejiang University)


A Topological Approach for Surface Reconstruction from Sample Points

Helton Biscaro (USP. University of São Paulo),
Antonio Castelo Filho (University of São Paulo, São Carlos),
Luis Gustavo Nonato (Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo),
Maria Cristina de Oliveira (ICMC-USP/São Carlos)

Session Chair: Brian Wyvill

Reusing View-Dependent Animation (Camera Ready)

Parag Chaudhuri (MIRALab, University of Geneva),
Prem Kalra (Indian Inst. Tech.),
Subhashis Banerjee (Indian Institute of Technology Delhi)


Sensory State Machines for Physically-based Animation

Rubens Nunes (Universidade Federal do Ceará (UFC)),
Creto Vidal (Federal University of Ceará, Computer Science Department),
Joaquim Cavalcante-Neto (Federal University of Ceara (UFC))


A dynamics-based comparison metric for motion graphs

Mikiko Matsunaga (UC Riverside),
Victor Zordan (UC Riverside)


Combustion-based Technique for Fire Animation and Visualization

Kyungha Min (Sangmyung Univ., Korea),
Dimitris Metaxas (Rutgers)


Stop-and-Go Cloth Draping

Pascal Volino (MIRALab, University of Geneva),
Magnenat Thalmann (University of Geneva)

Session Chair: Parag Chaudhuri

Exact, robust and efficient full visibility computation in the Plcker space

Sylvain Charneau (Laboratoire SIC),
Lilian Aveneau (Laboratoire SIC),
Laurent Fuchs (Laboratoire SIC)


Anti-Aliased and Real-Time Rendering of Scenes with Light Scattering Effects

Takashi Imagire (The university of Tokyo),
Henry Johan (Nanyang Technological University),
Naoki Tamura (The University of Tokyo),
Tomoyuki Nishita (Department of Complexity Science)


Ribbons: A representation for point-clouds

Adam Runions (University of Calgary),
Faramarz Samavati (University of Calgary),
Przemyslaw Prusinkiewicz (University of Calgary)


A Fast Rendering Method for Clouds Illuminated by Lightning Taking into Account Multiple Scattering

Yoshinori Dobashi (Hokkaido University),
Yoshihiro Enjyo (Hokkaido University),
Tsuyoshi Yamamoto (Hokkaido University),
Tomoyuki Nishita (Department of Complexity Science)


Shadow Generation for Objects Represented by Catmull-Clark Subdivision Surfaces

Shuhua Lai (Virginia State University),
Fuhua (Frank) Cheng (University of Kentucky)


Normalpaint: An Interactive Tool for Painting Normal maps

Maurício Gehling (UNISINOS),
Christian Hofsetz (UNISINOS),
Soraia Musse (PUCRS)


Session Chair: Victor Zordan

Motion Learning-Based Framework for Unarticulated Shape Animation

Chao Jin (Concordia University),
Thomas Fevens (Concordia University),
Shuo Li (GE Healthcare),
Sudhir Mudur (Concordia University)


GPU-based particle simulation with inter-collisions

Jeronimo Venetillo (PUC-Rio),
Waldemar Celes (Tecgraf / PUC-Rio)


A Framework for Real-Time Animation of Liquid-Rigid Body Interaction

Melih Kandemir (Bilkent University),
Tolga Capin (Bilkent University),
Bulent Ozguc (Bilkent University)


Generating Steering Behaviors for Virtual Humanoids using BVP Control

Fábio Dapper (UFRGS),
Edson Prestes e Silva Jr (UFRGS),
Luciana Nedel (UFRGS)


A Perceptive Model for Virtual Agents in Crowds.

Carlos Cony (Universidade do Vale do Rio dos Sinos),
Alessandro Bicho (Federal University of Rio Grande (Furg)),
Claudio Jung (Universidade do Vale do Rio dos Sinos (UNISINOS)),
Soraia Musse (PUCRS),
Léo Magalhães (DCA-FEEC-UNICAMP)


Smoothed Particle Hydrodynamics on GPUs

Takahiro Harada (The University of Tokyo)

Session Chair: Luiz Velho

Block-Based Image Inpainting in the Wavelet Domain

Ubiratã Ignácio (Universidade do Vale do Rio dos Sinos),
Claudio Jung (Universidade do Vale do Rio dos Sinos (UNISINOS))


XMegaWall: A Super High-Resolution Tiled Display using a PC Cluster

YongBin Kang (Institute for Graphic Interfaces)


Visualizing Shape Transformation between Chimpanzee and Human Braincases

Matthias Specht (University of Zurich),
Renaud Lebrun (University of Zurich),
Christoph Zollikofer (University of Zurich)


An Adaptive Steganographic Algorithm for 3D Polygonal Meshes

Yu-Ming Cheng (National Chung Hsing University),
Chung-Ming Wang (National Chung-Hsing University)


Projective Texture Atlas for 3D Photography

Luiz Velho (IMPA),
Jonas Sossai (IMPA)

Session Chair: Selim Balcisoi

Haptic Feedback in Mixed-Reality

Renaud Ott (EPFL - VRLAB),
Daniel Thalmann (EPFL/LIG),
Frédéric Vexo (EPFL - VRLAB)


A simple footskate removal method for virtual reality applications

Etienne Lyard (University of Geneva),
Magnenat Thalmann (University of Geneva)


A sketch-based interactive framework for real-time mesh segmentation

Huai-Yu Wu (Institute of Automation, Chineses Academy of Sciences),
Chunhong Pan (Institute of Automation Chinese Academy of Sciences),
Jia Pan (institute of automation, chinese academy of sciences),
Qing Yang (Institute of Automation Chinese Academy of Sciences),
Songde Ma (Institute of Automation Chinese Academy of Sciences)


Improving the Sketch-Based Interface: Forming Curves from Many Small Strokes

Richard Pusch (University of Calgary),
Faramarz Samavati (University of Calgary),
Ahmad Nasri (American University of Beirut),
Brian Wyvill (University of Victoria)

Session Chair: Cláudio Esperança

Estimating Curvatures and their Derivatives on Meshes of Arbitrary Topology from Sampling Directions

Harlen Batagelo (State University of Campinas),
Wu Shin-Ting (UNICAMP)


A new vector field distance transform and its application to mesh processing

Marc Fournier (Louis Pasteur University - Strasbourg 1),
Jean-Michel Dischler (LSIIT-IGG, ULP),
Dominique Bechmann (Louis Pasteur University - Strasbourg 1)


Contextual Void Patching for Digital Elevation Model

Lakin Wecker (University of Calgary),
Faramarz Samavati (University of Calgary),
Marina Gavrilova (University of Calgary)


3D As-Rigid-As-Possible Deformations Using MLS.

Alvaro Cuno (Universidade Federal do Rio de Janeiro),
Claudio Esperança (UFRJ),
Antonio Alberto Fernandes de Oliveira (Universidade Federal do Rio de Janeiro),
Paulo Cavalcanti (Universidade Federal do Rio de Janeiro)


Session Chair: João Luiz Dihl Comba

Statistical Spherical Wavelet Moments for Content-based 3D Model Retrieval

Hamid Laga (Tokyo Institute of Technology)


Conservative Voxelization

Long Zhang (Zhejiang University),
Wei Chen (State Key Lab of CAD&CG, Zhejiang University),
David Ebert (PURPL, Purdue University),
Qunsheng Peng (University Anglia)


Accurate Constraint-Based Modeling From A Single Perspective View

Manolis Lourakis (Foundation for Research and Technology - Hellas),
Antonis Argyros (Foundation for Research & Technology - Hellas (FORTH))


Dynamic Visualization of Geographic Networks Using Surface Deformations with Constraints

Basak Alper (University of California at Santa Barbara),
Selcuk Sumengen (Sabanci University),
Selim Balcisoy (Sabanci University)

Session Chair: Tolga Capin

Brush Up Your Painting Skills, Realistic Brush Design for Interactive Painting Applications

Tom Van Laerhoven (Hasselt University - Expertise Centre for Digital Media),
Frank Van Reeth (Hasselt University - Expertise Centre for Digital Media)


From Dust till Drawn: A Real-time Bidirectional Pastel Simulation

William Van Haevre (Hasselt University), Tom Van Laerhoven (Hasselt University - Expertise Centre for Digital Media),
Fabian Di Fiore (Hasselt University - Expertise Centre for Digital Media),
Frank Van Reeth (Hasselt University - Expertise Centre for Digital Media)


Three-Dimensional Oil Painting Reconstruction with Stroke Based Rendering

Kyong Joon Lee (Seoul National University),
Dong Hwan Kim (Seoul National University),
Il Dong Yun (Hankuk University of Foreign Studies),
Sang Uk Lee (Seoul National University)


Visualizing the Evolutions of Silhouettes

Junfei Dai (Zhejiang University),
Junho Kim (Stony Brook University),
Huayi Zeng (Stony Brook University),
Xianfeng Gu (Stony Brook University)

Session Chair: Cláudio Jung

Deformation-based Interactive Texture Design using Energy Optimization

Shen Jianbing (State Key Lab of CAD&CG, Zhejiang University),
Xiaogang Jin (State Key Lab of CAD&CG, Zhejiang University),
Mao Xiaoyang (University of Yamanashi, Japan),
Feng Jieqing (State Key Lab of CAD&CG, Zhejiang University)


High Dynamic Range Image Tone-mapping and Re-texturing Using Fast Trilateral Filtering

Shen Jianbing (State Key Lab of CAD&CG, Zhejiang University),
Xiaogang Jin (State Key Lab of CAD&CG, Zhejiang University),
Hanqiu Sun (University Hong Kong)


A tool for teaching musical metrics based on computer vision.

Rodrigo Schramm (UNISINOS),
Claudio Jung (Universidade do Vale do Rio dos Sinos (UNISINOS))


Gps, Gis and Video fusion for urban modeling

Gaël Sourimant (Irisa / Inria Rennes),
Luce Morin (Irisa / Université Rennes 1),
Kadi Bouatouch (Irisa / Université Rennes 1)

Session Chair: Marcelo Walter

Displacement Modeling: Hardware-Accelerated Interactive Feature Modeling on Subdivision Surfaces

Xin Huang (Peking University),
Sheng Li (Peking University),
Guoping Wang (Peking University)


3D Reconstruction from 2D Images with Hierarchical Continuous Simplices

Yunhao Tan (Wayne State University),
Jing Hua (Wayne State University),
Ming Dong (Wayne State University)


Handling degenerate cases in exact geodesic computation on triangle mesh

Yong-Jin Liu (Tsinghua University),
Qian-Yi Zhou (Tsinghua University),
Shi-Min Hu (Tsinghua University)


Session Chair: Christian Hofsetz

The Selection of Most Efficient Tile Size in Tile-based Cylinder Panoramic Video Coding and Transmission

Feng Dai (Institute of Computing Technology, Chinese Academy of Sciences),
Shenyan Fei (Institute of Computing Technology, Chinese Academy of Sciences),
Yongdong Zhang (Institute of Computing Technology, Chinese Academy of Sciences),
Shouxun Lin (Institute of Computing Technology, Chinese Academy of Sciences)


Image Completion based on Views of Large Displacement

Chunxiao Liu (Zhejiang University),
Yanwen Guo (Nanjing University),
Liang Pan (Zhejiang University),
Qunsheng Peng (University Anglia),
Fuyan Zhang (Nanjing University)


Perceptually Meaningful Image Editing

Reynold Bailey (Washington University in St. Louis),
Cindy Grimm (Washington University in St. Louis)




Conference Tutorials
Tutorial Course 1: Virtual Humans and Crowds
Speakers Nadia Magnenat-Thalmann, University of Geneva, MIRALab
Etienne Lyard, University of Geneva, MIRALab
Daniel Thalmann, EPFL, VRlab
Soraia Raupp Musse, PUCRS, VHLab, Brazil
Course Objectives

This tutorial will present the latest techniques to create animatable bodies from scan data or measurements and simulate groups and crowds. Concepts of modeling hair and clothes will also be presented as well as real-time crowds for games and VR systems for training and simulation. The course will be illustrated with examples from real-time applications from several European Research projects as Emergency situations, Social Phobia, and Cultural Heritage.

Syllabus

Session 1 : modeling virtual humans from scan data or measurements. Modelling hair and clothes

Nadia Magnenat-Thalmann, MIRALab (45 minutes)

This session will focus on the fast creation of any virtual human shape from scanned data or measurements. We will also show how to define and animate hair and clothes and what is the state of the art today. Several examples will be shown coming for ongoing EU Research projects as Leapfrog, Lifeplus.

  1. State of the art
  2. VH interactive modeling techniques
  3. Interactive modeling for hair and animation
  4. Interactive modeling for clothes and animation
  5. Case studies from Leapfrog and Lifeplus EU projects

Session 2: Real-time animation of humans and motion retargeting

Etienne Lyard, MIRALab (45 minutes)

This session will focus on virtual human animation in real time. It will cover the entire animation pipeline, from the initial data acquisition to the embodiment of the character in a 3D environment. The topics to be addressed include motion capture, Physics based animation and motion retargeting.

  1. Introduction
  2. Motion capture
  3. Physics based animation
  4. Skinning
  5. Data driven animation
  6. Motion retargeting

Session 3 : groups and crowds simulations techniques

Daniel Thalmann, EPFL, 45 minutes

This section will focus on the methods to animate a large number of virtual humans. Techniques to create various people with different animation will be presented as well as the rendering pipeline and the way of interacting with crowds.

  1. State-of-the-Art
  2. Crowd Variety
  3. Animation variety
  4. Crowd rendering
  5. Crowd Interaction and Scripting
  6. Applications
    Social phobia
    Cultural heritage

Session 4 : Relating Virtual Crowds with Real Crowds

Soraia Musse, PUCRS, Brazil (45 minutes)

This section describes some reflections concerning the challenge of capturing information from real crowds to relate it with virtual crowds. The main goal is to provide data to be used to simulate virtual crowds in a more realistic way. Five parts are described:

  1. Introduction
  2. a study undertaken on the motion and behavior of real crowds, where the goal is to identify some patterns of real people behaviors to be used subsequently in virtual crowds,
  3. computer vision methods as automatic ways to capture information from real life to guide virtual crowds,
  4. Crowd Simulation used in security applications, and
  5. Putting together Crowd Simulation and Computer Vision.
Tutorial Course 2: An Introduction to Implicit Modelling Techniques
Presenter Dr. Brian Wyvill, University of Victoria, British Columbia, Canada
Course Objectives

This tutorial course will introduce Implicit Modelling Techniques. Dr. Wyvill has been working in the area of implicit modeling at University of Calgary, Canada since 1981 and published a number of journal papers on this field. Dr. Wyvill moved to the University of Victoria to take up a tier One Canada Research Chair in 2007. In the tutorial course the following topics in Implicit Modelling will be presented: Skeletons, Polygonization, Blending, Constructive Solid Geometry, The BlobTree, Speeding up rendering, Texturing, and Sketch Based Implicit Modeling.

Tutorial Course 3: Response Models for Character Animation
Presenter Dr. Victor B. Zordan
(Bourns College of Engineering at University of California, Riverside, USA)
Course Objectives

This tutorial course will introduce the motivations behind building response models for character animation and will cover several aspects of character response to various interactions. The work draws from various research topics investigated by the presenter that describe physically based reactions as well as anticipatory responses to various conditions and stimuli: including full body reactions that can lead to a character falling over and the compliant response of the hand required for realistic grasping.

Last update on May 23rd, 2007