These proceedings contain papers presented at the 8th Discrete Geometry for Computer Imagery conference, held 17-19, March 1999 at ESIEE, Marne-la- Vall ee. The domains of discrete geometry and computer imagery are closely related. Discrete geometry provides both theoretical and algorithmic models for the p- cessing, analysis and synthesis of images; in return computer imagery, in its variety of applications, constitutes a remarkable experimentational eld and is a source of challenging problems. The number of returning participants, the arrival each year of contributions from new laboratories and new researchers, as well as the quality and originality of the results have contributed to the success of the conference and are an - dication of the dynamism of this eld. The DGCI has become one of the major conferences related to this topic, including participating researchers and la- ratories from all over the world. Of the 41 papers received this year, 24 have been selected for presentation and 7 for poster sessions. In addition to these, four invited speakers have contributed to the conference. The site of Marne-la-Vall ee, just 20 min away from Paris, is particularly we- suited to hold the conference. Indeed, as a newly built city, it showcases a great amount of modern creative architecture, whose pure lines and original shapes o er a favorable context for the topic of Geometry.
Author(s): Leila De Floriani, Paola Magillo, Enrico Puppo (auth.), Gilles Bertrand, Michel Couprie, Laurent Perroton (eds.)
Series: Lecture Notes in Computer Science 1568
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 462
Tags: Computer Graphics; Image Processing and Computer Vision; Discrete Mathematics in Computer Science; Simulation and Modeling; Convex and Discrete Geometry
Multiresolution Representation of Shapes Based on Cell Complexes....Pages 3-18
Decomposing Digital 3D Shapes Using a Multiresolution Structure....Pages 19-30
Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature....Pages 31-40
The Discrete Moments of the Circles....Pages 41-49
Graceful Planes and Thin Tunnel-Free Meshes....Pages 53-64
Local Configurations of Digital Hyperplanes....Pages 65-75
( n, m )-Cubes and Farey Nets for Naive Planes Understanding....Pages 76-87
A Digital Lighting Function for Strong 26-Surfaces....Pages 91-103
Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theorem....Pages 104-117
A Topological Method of Surface Representation....Pages 118-135
Presentation of the Fundamental Group in Digital Surfaces....Pages 136-150
Reconstruction in Different Classes of 2D Discrete Sets....Pages 153-163
Curve Reconstruction in Arbitrary Dimension and the Traveling Salesman Problem....Pages 164-176
Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizer....Pages 177-188
Set Connections and Discrete Filtering....Pages 191-206
Topological Operators on the Topological Graph of Frontiers....Pages 207-217
New Notions for Discrete Topology....Pages 218-228
A Model for Digital Topology....Pages 229-241
Border Map: A Topological Representation for n D Image Analysis....Pages 242-257
A Discrete Homotopic Deformable Model Dealing with Objects with Different Local Dimensions....Pages 258-271
Unraveling the Thrill of Metric Image Spaces....Pages 275-285
Measuring Resemblance of Complex Patterns....Pages 286-297
Tree Representation for Image Matching and Object Recognition....Pages 298-309
Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithm....Pages 313-324
Directional 3D Thinning Using 8 Subiterations....Pages 325-336
Order Independent Homotopic Thinning....Pages 337-346
Computable Partial Solids and Voxels Sets....Pages 349-360
Convex Hull of Grid Points below a Line or a Convex Curve....Pages 361-374
Rounding Voronoi Diagram....Pages 375-387
Digitization of Bézier Curves and Patches using Discrete Geometry....Pages 388-398
Hausdorff Discretization and Its Comparison to Other Discretization Schemes....Pages 399-410
The Discrete Tube: A Spatial Acceleration Technique for Efficient Diffraction Computation....Pages 413-424
Polyhedrization of the Boundary of a Voxel Object....Pages 425-434
Discrete Ray-Casting....Pages 435-446
3D Discrete Normal Vectors....Pages 447-458
