Motions in the discrete plane

Chapters in this book

1. Frontmatter I
2. PREFACE 1
3. TABLE OF CONTENTS 7
4. Digital Geometry
5. Discrete Straight Line Segments: Parameters, Primitives and Properties 11
6. The structure of boundaries of digital sets with application to parallel thinning 19
7. Random point sets in lattices 25
8. Motions in the discrete plane 29
9. Some properties of the unimodular group in R² 37
10. Computational Geometry
11. Optimal lines in the plane: A survey 43
12. Special dissection of polygonal regions in LSI mask pattern design 53
13. Separability of simple polygons 59
14. Polarity of polyhedra and separability of point sets 67
15. The complexity of polygon cover and partition problems 71
16. Integral Geometry and Stochastic Geometry
17. Translative integral geometry 75
18. Object Recognition in Images using Models of Geometric Structures 87
19. Random paths in non-convex bodies 93
20. On means, medians and variances of random compact sets 99
21. On expected figures in the plane 105
22. The Johnson-Mehl tesselation with time dependent nucleation intensity in view of basic 3-D tesselations 111
23. Stereology
24. Mathematical aspects of the stereological membrane problem 117
25. Stereological estimation of second- and higher—order properties of random sets 123
26. Some remarks on stereological estimation of particle densities 129
27. On anisotropy of shape and spatial distributions 135
28. Geometric covariograms for pairs of parallel j-planes 141
29. X-ray pictures of convex sets 147
30. Geometry and other contributions to Image Processing
31. On basic notions of fuzzy set theory and some ideas for their application in image processing 153
32. Polyhedral Object Recognition by Hough Space Analysis 165
33. Quadtrees and the Hausdorff dimension of pictures 173
34. On the distance of two circles 179
35. Last Minute Papers
36. Precision of systematic sampling on a step function 185
37. Applications of Computational Geometry in Knowledge-Based Dialog Systems 195
38. Convex bodies integral representations 201
39. Backmatter 205