Discrete Geometry for Computer Imagery: 9th InternationalConference,DGCI 2000 Uppsala,Sweden,December 13–15,2000 Proceedings

Homotopy in Digital Spaces....Pages 3-14
Tesselations by Connection in Orders....Pages 15-26
A Concise Characterization of 3D Simple Points....Pages 27-36
Digital n -Pseudomanifold and n-Weakmanifold in a Binary ( n + 1)-Digital Image....Pages 37-45
Digital Jordan Curve Theorems....Pages 46-56
A New Means for Investigating 3-Manifolds....Pages 57-68
Nearness in Digital Images and Proximity Spaces....Pages 69-77
Morphological Operators with Discrete Line Segments....Pages 78-98
Hausdorff Discretizations of Algebraic Sets and Diophantine Sets....Pages 99-110
An Algorithm for Reconstructing Special Lattice Sets from Their Approximate X-Rays....Pages 113-125
A Question of Digital Linear Algebra....Pages 126-136
Reconstruction of Discrete Sets with Absorption....Pages 137-148
Some Properties of Hyperbolic Networks....Pages 149-158
The Reconstruction of the Digital Hyperbola Segment from Its Code....Pages 159-170
Determining Visible Points in a Three-Dimensional Discrete Space....Pages 171-182
Extended Reeb Graphs for Surface Understanding and Description....Pages 185-197
Euclidean Nets: An Automatic and Reversible Geometric Smoothing of Discrete 3D Object Boundaries....Pages 198-209
Object Discretization in Higher Dimensions....Pages 210-221
Strong Thinning and Polyhedrization of the Surface of a Voxel Object....Pages 222-234
Deformable Modeling for Characterizing Biomedical Shape Changes....Pages 235-248
Naive Planes as Discrete Combinatorial Surfaces....Pages 249-261
Surface Digitizations by Dilations Which Are Tunnel-Free....Pages 262-271
Delaunay Surface Reconstruction from Scattered Points....Pages 272-283
Go Digital, Go Fuzzy....Pages 284-295
Recognition of Digital Naive Planes and Polyhedrization....Pages 296-307
Topological Encoding of 3D Segmented Images....Pages 311-324
Some Weighted Distance Transforms in Four Dimensions....Pages 325-336
Representing 2D Digital Objects....Pages 337-347
Plane Embedding of Dually Contracted Graphs....Pages 348-357
A New Visibility Partition for Affine Pattern Matching....Pages 358-370
Morphological Operations on 3D and 4D Images: From Shape Primitive Detection to Skeletonization....Pages 371-391
Efficient Algorithms to Implement the Confinement Tree....Pages 392-405
A 3D 3-Subiteration Thinning Algorithm for Medial Surfaces....Pages 406-418
Computing 3D Medial Axis for Chamfer Distances....Pages 418-430
Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans....Pages 431-443
Detecting Centres of Maximal Geodesic Discs on the Distance Transform of Surfaces in 3D Images....Pages 443-452
The Envelope of a Digital Curve Based on Dominant Points....Pages 453-463
Minimum-Length Polygons in Simple Cube-Curves....Pages 467-478
Planar Object Detection under Scaled Orthographic Projection....Pages 479-490
Detection of the Discrete Convexity of Polyominoes....Pages 491-504
An Efficient Shape-Based Approach to Image Retrieval....Pages 505-517
Towards Feature Fusion - The Synthesis of Contour Sections Distinguishing Contours from Different Classes....Pages 518-529
Parallel Line Grouping Based on Interval Graphs....Pages 530-541