Preface |
|
ix | |
Introduction |
|
1 | (6) |
|
|
|
1 | (2) |
|
2 An Overview of the Contents of the Volume |
|
|
3 | (1) |
|
3 Brief Review of Standard Terminology |
|
|
4 | (3) |
|
1 The Challenge of Robotics for Computer Science |
|
|
7 | (36) |
|
|
|
|
7 | (2) |
|
|
9 | (1) |
|
3 Representations for Physical Objects and Processes |
|
|
10 | (12) |
|
4 Manipulating Object Representations |
|
|
22 | (6) |
|
|
28 | (12) |
|
|
40 | (3) |
|
|
40 | (3) |
|
2 Computational Geometry--A User's Guide |
|
|
43 | (52) |
|
|
|
|
43 | (1) |
|
|
44 | (22) |
|
3 Hierarchical Computation |
|
|
66 | (11) |
|
4 Geometric Transformations |
|
|
77 | (13) |
|
|
90 | (5) |
|
|
91 | (4) |
|
3 Algorithmic Motion Planning |
|
|
95 | (50) |
|
|
|
97 | (2) |
|
|
99 | (604) |
|
3 A Taxonomy of Motion Planning Problems |
|
|
703 | |
|
4 Issues Related to Algorithmic Motion Planning |
|
|
106 | (2) |
|
|
108 | (4) |
|
|
112 | (7) |
|
7 Two Approaches to Motion Planning |
|
|
119 | (4) |
|
8 Solution to the General Motion Planning Problem |
|
|
123 | (6) |
|
9 Retraction Via Cell Complexes |
|
|
129 | (3) |
|
|
132 | (5) |
|
11 Summary: New Directions and Open Problems |
|
|
137 | (3) |
|
|
140 | (5) |
|
|
141 | (4) |
|
4 Approximation and Decomposition of Shapes |
|
|
145 | (42) |
|
|
|
745 | (1) |
|
2 Approximation of Shapes |
|
|
746 | (19) |
|
3 Decomposition of Shapes |
|
|
765 | (15) |
|
|
780 | |
|
|
787 | |
|
5 Intersection and Proximity Problems and Voronoi Diagrams |
|
|
187 | (42) |
|
|
|
|
787 | (3) |
|
2 A Simple Intersection Detection Algorithm in Two-Dimensional Space |
|
|
790 | (2) |
|
3 Generalized Planar Voronoi Diagrams |
|
|
792 | (5) |
|
4 Applications of Voronoi Diagrams |
|
|
797 | |
|
5 Efficient Construction of Voronoi Diagrams |
|
|
202 | (74) |
|
6 Dynamic Intersection and Proximity Problems |
|
|
276 | (1) |
|
7 The Three-Dimensional Case |
|
|
276 | |
|
|
226 | (3) |
|
6 Fleshing Out Wire Frames: Reconstruction of Objects, Part I |
|
|
229 | (30) |
|
|
|
|
229 | (2) |
|
|
231 | (6) |
|
3 The Wire Frame Algorithm |
|
|
237 | (15) |
|
|
252 | (7) |
|
Appendix A Topological Concepts |
|
|
256 | (2) |
|
|
258 | (1) |
|
7 Fleshing Out Projections: Reconstruction of Objects, Part II |
|
|
259 | (38) |
|
|
|
|
259 | (2) |
|
2 Basic Concepts and Results |
|
|
261 | (8) |
|
3 Fleshing Out Unlabeled Projections |
|
|
269 | (11) |
|
4 Additional Information from Drawing Conventions |
|
|
280 | (2) |
|
|
282 | (10) |
|
|
292 | (5) |
|
|
295 | (2) |
Author Index |
|
297 | (6) |
Subject Index |
|
303 | |