Discrete Geometry for Computer Imagery: 8th International Conference, DGCI'99, Marne-la-Vallee, France, March 17-19, 1999 Proceedings (Lecture Notes in Computer Science, 1568)

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. Discrete Geometry for Computer Imagery: 8th International Conference, DGCI’99 Marne-la-Vallée, France, March 17–19, 1999 Proceedings Author: Gilles Bertrand, Michel Couprie, Laurent Perroton Published by Springer Berlin Heidelberg ISBN: 978-3-540-65685-2 DOI: 10.1007/3-540-49126-0 Table of Contents: Multiresolution Representation of Shapes Based on Cell Complexes Decomposing Digital 3D Shapes Using a Multiresolution Structure Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature The Discrete Moments of the Circles Graceful Planes and Thin Tunnel-Free Meshes Local Configurations of Digital Hyperplanes (n, m)-Cubes and Farey Nets for Naive Planes Understanding A Digital Lighting Function for Strong 26-Surfaces Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theorem A Topological Method of Surface Representation Presentation of the Fundamental Group in Digital Surfaces Reconstruction in Different Classes of 2D Discrete Sets Curve Reconstruction in Arbitrary Dimension and the Traveling Salesman Problem Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizer Set Connections and Discrete Filtering Topological Operators on the Topological Graph of Frontiers New Notions for Discrete Topology A Model for Digital Topology Border Map: A Topological Representation for nD Image Analysis A Discrete Homotopic Deformable Model Dealing with Objects with Different Local Dimensions

this Book Constitutes The Refereed Proceedings Of The 8th International Conference On Discrete Geometry For Computer Imagery, Dgci'99 Held In Marne-la-vallee, France In March 1999.
the 24 Revised Full Papers Presented Were Selected From A Total Of 41 Submissions. Also Included Are Four Invited Papers And Seven Poster Presentations. The Volume Is Divided In Topical Sections On Discrete Objects And Shapes, Planes, Surfaces, Reconstruction, Topology, Distance And Object Recognition, Thinning, Discretization And Visualization.

This book constitutes the refereed proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery, DGCI'99 held in Marne-la-Vallee, France in March 1999. The 24 revised full papers presented were selected from a total of 41 submissions. Also included are four invited papers and seven poster presentations. The volume is divided in topical sections on discrete objects and shapes, planes, surfaces, reconstruction, topology, distance and object recognition, thinning, discretization and visualization Multiresolution geometric models support representation and processing of spatial entities at different levels of detail.