Unobstructed Shortest Paths in Polyhedral Environments (Lecture Notes in Computer Science, 251)

The First Examination Of The Cervical Spine Is Always Made Using Standard Radiographs And, Often Enough, This Suffices As A Basis For Diagnosis. Malformations, Tumours, And More Frequently Traumas, Rheumatism, And Even Ordinary Neck Pain Require Radiological Examination Of The Spine. Interpretation, However, Is Difficult. Take A Cervical Vertebra In Your Hand And You Will See That It Is Complex Enough Itself. In Radiology The Overlapping Pieces Of Bone, Summation Phenomena And The Diversity Of Viewing Angles Complicate Interpretation Of The Images Still Further. The Book By J.-f. Bonneville And F. Cattin Suggests An Original Method Of Reading The Radiographs, Strict But Very Attractive, Which Considerably Simplifies The Interpretation Of Images Of The Cervical Spine. This Book Shows That Two- Or Threedimensional Computed Tomograms Accompany Standard Radiographs As An Excellent Aid To Comprehension. It Is As Though The Reader Had Access To Each Part Of The Bony Anatomy Shown In The Radiographs And From Then On Everything Becomes Easy, Superimpositions Disappear, Traps Become Visible, Anatomy Triumphs, The Image Lives. Presents algebraic and geometric algorithms to deal with a specific problem, which frequently occurs in model-based robotics systems and is of utmost importance in calibrating the complexity of robotics tasks in general. The algorithms are based on several ideas from areas such as elimination theory, optimization, polyhedral theory and Voronoi diagrams. The algorithms were also implemented in a Lisp in a workbench to allow experimentation with shortest path problems Varol Akman. Based On The Author's Thesis (ph. D.), Rensselaer Polytechnic Institute, 1985. Bibliography: P. [93]-103.