Discrete Geometry for Computer Imagery: 6th International Workshop, DGCI’96 Lyon, France, November 13–15, 1996 Proceedings [1 ed.] 3540620052, 9783540620051

This book constitutes the refereed proceedings of the 6th International Workshop on Discrete Geometry for Computer Image

473 18 5MB

English Pages 360 [359] Year 1996

Report DMCA / Copyright

DOWNLOAD FILE

Discrete Geometry for Computer Imagery: 6th International Workshop, DGCI’96 Lyon, France, November 13–15, 1996 Proceedings [1 ed.]
 3540620052, 9783540620051

Table of contents :
On recent trends in discrete geometry in computer science....Pages 1-16
Least squares fitting of digital polynomial segments....Pages 17-23
Geometrical parameters extraction from discrete paths....Pages 24-35
A 3D-hole closing algorithm....Pages 36-47
Multiresolution representation of shape in binary images....Pages 49-58
Discrete elastica....Pages 59-72
Fractal representation of planar shapes....Pages 73-84
Volume synthesis....Pages 85-100
Fast computation of the normal vector field of the surface of a 3-D discrete object....Pages 101-112
Finite element meshes by means of voxels....Pages 113-125
Polyhedra generation from lattice points....Pages 127-138
Recognizing arithmetic straight lines and planes....Pages 139-150
A topologically consistent representation for image analysis: The Frontiers Topological Graph....Pages 151-162
Determining the components of the complement of a Digital (n−1)-manifold in ℤ n ....Pages 163-176
Determination of discrete sampling grids with optimal topological and spectral properties....Pages 177-192
Inter-pixel Euclidean paths for image analysis....Pages 193-204
Filling driven by contour marching....Pages 205-216
Hypergraph model of digital topology for grey level images....Pages 217-226
Application of skeletonization algorithms for myocardial spect quantification....Pages 227-236
Supercover 3D Polygon....Pages 237-242
Topologically defined isosurfaces....Pages 243-256
Iso-surface extraction in 4D with applications related to scale space....Pages 257-268
Complexity of discrete surfaces in the Dividing-cubes algorithm....Pages 269-280
Circle digitization and cellular automata....Pages 281-294
Reconstructing convex polyominoes from horizontal and vertical projections II....Pages 295-306
The Quasi-Shear rotation....Pages 307-314
Computational geometry and discrete computations....Pages 315-324
Some topological properties of discrete surfaces....Pages 325-336
A statistical process for surface tracking....Pages 337-348

Polecaj historie