Proceedings

IEEE International Conference on Shape Modeling and Applications 2007

13-15 June 2007 • Lyon, France

In cooperation with

ACM SIGGRAPH

Sponsored by

Centre Nationale de la Recherche Scientifique (CNRS) Groupement de Recherche Informatique Graphique (GDR-IG)

Groupement de Recherche Informatique Mathématique (GDR-IM) Région Rhone Alpes

Ministère délégué à l'Enseignement supérieur et à la Recherche Université Claude Bernard Lyon 1

Los Alamitos, California

Washington • Tokyo

v

Proceedings

Table of Contents Preface ................................................................................................................................................................viii Conference Committees .......................................................................................................................ix External Reviewers ...................................................................................................................................xi

Sponsors .............................................................................................................................................................xii Shape Matching, Classification, and Retrieval Multivariate Density-Based 3D Shape Descriptors .......................................................................................................3 Ceyhun Burak Akgül, Bülent Sankur, Francis Schmitt, and Yücel Yemez Augmented Symmetry Transforms..............................................................................................................................13 Raif M. Rustamov Adapting Geometric Attributes for Expression-Invariant 3D Face Recognition .........................................................21 Xiaoxing Li and Hao Zhang Animation and Modeling Human Characters Realistic Hair from a Sketch........................................................................................................................................33 Jamie Wither, Florence Bertails, and Marie-Paule Cani “Do Like Me,” “Do Like This”: Creating Animations by Teaching a Virtual Human................................................43 Marc Salvati, Jeong Seung Zoo, Naoki Hashimoto, and Makoto Sato

vi

Knowledge-Based Extraction of Control Skeletons for Animation.............................................................................51 F. Dellas, L. Moccozet, N. Magnenat-Thalmann, M. Mortara, G. Patanè, M. Spagnuolo, and B. Falcidieno Hierarchical Spatial Hashing for Real-Time Collision Detection................................................................................61 Mathias Eitz and Gu Lixu Shape Compression and Simplification Deforming Surface Simplification Based on Dynamic Geometry Sampling...............................................................71 Frédéric Payan, Stefanie Hahmann, and Georges-Pierre Bonneau Polyhedral Simplification Preserving Character Lines Extracted from Images...........................................................81 Minica Panchetti, Jean-Philippe Pernot, and Philippe Véron GPU-Accelerated Shape Simplification for Mechanical-Based Applications .............................................................91 Jon Hjelmervik and Jean-Claude Léon Shape Representation and Modeling Topological Correction of Hypertextured Implicit Surfaces for Ray Casting ...........................................................103 Manuel N. Gamito and Steve C. Maddock Topological Generators and Cut-Graphs of Arbitrary Triangle Meshes....................................................................113 Giuseppe Patanè, Michela Spagnuolo, and Bianca Falcidieno Robust Smooth Feature Extraction from Point Clouds..............................................................................................123 Joel Daniels II, Linh K. Ha, Tilo Ochotta, and Cláudio T. Silva Shape Acquisition and Reconstruction Automatic Multiview Quadruple Alignment of Unordered Range Scans .................................................................137 Frank B. ter Haar and Remco C. Veltkamp A Partition-of-Unity Based Algorithm for Implicit Surface Reconstruction Using Belief Propagation...........................................................................................................................................147 Yi-Ling Chen and Shang-Hong Lai Texture Atlas Generation for Inconsistent Meshes and Point Sets ............................................................................156 Patrick Degener and Reinhard Klein Shape Analysis and Processing Anisotropic Filtering on Normal Field and Curvature Tensor Field Using Optimal Estimation Theory.............................................................................................................................169 Min Liu, Yushen Liu, and Karthik Ramani

vii

Skeleton-Based Hierarchical Shape Segmentation....................................................................................................179 Dennie Reniers and Alexandru Telea Localized Homology .................................................................................................................................................189 Afra Zomorodian and Gunnar Carlsson Iterative Methods for Improving Mesh Parameterizations ........................................................................................199 Shen Dong and Michael Garland Short Papers Automatic Generation of Bas-Reliefs from 3D Shapes .............................................................................................211 Wenhao Song, Alexander Belyaev, and Hans-Peter Seidel Topology Driven 3D Mesh Hierarchical Segmentation ............................................................................................215 Julien Tierny, Jean-Philippe Vandeborre, and Mohamed Daoudi Automatic 2D Shape Orientation by Example...........................................................................................................221 Waqar Saleem, Danyi Wang, Alexander Belyaev, and Hans-Peter Seidel 3D Vascular Shape Segmentation for Fluid-Structure Modeling ..............................................................................226 Najah Hraiech, Michael Carroll, Michel Rochette, and Jean-Louis Coatrieux Preprocessing for Accelerating Convergence of Repulsive-Particle Systems for Sampling Implicit Surfaces..................................................................................................................................232 Masafumi Oka, Susumu Nakata, and Satoshi Tanaka Meshing Delaunay Meshing of Isosurfaces..............................................................................................................................241 Tamal K. Dey and Joshua A. Levine Meshing Non-uniformly Sampled and Incomplete Data Based on Displaced T-Spline Level Sets ...................................................................................................................................................251 Huaiping Yang and Bert Jüttler Certified Meshing of Families of Isosurfaces............................................................................................................261 Simon Plantinga and Gert Vegter

Color Plates ...................................................................................................................................................271

Author Index .................................................................................................................................................301