LEADER 05563oam 2200613 450 001 996465503003316 005 20210716064733.0 010 $a3-540-49126-0 024 7 $a10.1007/3-540-49126-0 035 $a(CKB)1000000000211064 035 $a(SSID)ssj0000322671 035 $a(PQKBManifestationID)11277537 035 $a(PQKBTitleCode)TC0000322671 035 $a(PQKBWorkID)10287693 035 $a(PQKB)10505218 035 $a(DE-He213)978-3-540-49126-2 035 $a(MiAaPQ)EBC3072354 035 $a(MiAaPQ)EBC6486110 035 $a(PPN)15519948X 035 $a(EXLCZ)991000000000211064 100 $a20210716d1999 uy 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt 182 $cc 183 $acr 200 00$aDiscrete geometry for computer imagery $e8th international conference, DGCI '99, Marne-la-Vallee, France, March 17-19, 1999 : proceedings /$fGilles Bertrand, Michel Couprie, Laurent Perroton (editors) 205 $a1st ed. 1999. 210 1$aBerlin, Heidelberg :$cSpringer,$d[1999] 210 4$d©1999 215 $a1 online resource (XI, 462 p.) 225 1 $aLecture Notes in Computer Science ;$v1568 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-65685-5 320 $aIncludes bibliographical references and index. 327 $aDiscrete Objects and Shapes -- 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 -- Planes -- Graceful Planes and Thin Tunnel-Free Meshes -- Local Configurations of Digital Hyperplanes -- (n, m)-Cubes and Farey Nets for Naive Planes Understanding -- Surfaces -- 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 -- 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 -- Topology -- 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 -- Distance and Object Recognition -- Unraveling the Thrill of Metric Image Spaces -- Measuring Resemblance of Complex Patterns -- Tree Representation for Image Matching and Object Recognition -- Thinning -- Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithm -- Directional 3D Thinning Using 8 Subiterations -- Order Independent Homotopic Thinning -- Discretization -- Computable Partial Solids and Voxels Sets -- Convex Hull of Grid Points below a Line or a Convex Curve -- Rounding Voronoi Diagram -- Digitization of Bézier Curves and Patches using Discrete Geometry -- Hausdorff Discretization and Its Comparison to Other Discretization Schemes -- Visualization -- The Discrete Tube: A Spatial Acceleration Technique for Efficient Diffraction Computation -- Polyhedrization of the Boundary of a Voxel Object -- Discrete Ray-Casting -- 3D Discrete Normal Vectors. 330 $aThese 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. 410 0$aLecture notes in computer science ;$v1568. 606 $aComputer graphics$vCongresses 606 $aDiscrete geometry$xData processing$vCongresses 615 0$aComputer graphics 615 0$aDiscrete geometry$xData processing 676 $a006.6 702 $aBertrand$b Gilles$f1953- 702 $aCouprie$b Michel$f1956- 702 $aPerroton$b Laurent$f1965- 712 12$aDGCI ®99 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bUtOrBLW 906 $aBOOK 912 $a996465503003316 996 $aDiscrete Geometry for Computer Imagery$9772781 997 $aUNISA