Concepedia

A rational rotation method for robust geometric algorithms

John Canny, Bruce R. Donald, Eugene K. Ressler

1992 · 48 citations · 13 references

Concepts

ComputingComputer ScienceMathematicsAlgorithmsComputational GeometryGeometryConvex GeometryEuclidean GeometryGeometric ApproximationGeometry ProcessingRobust Geometric ComputationRotation RepresentationsRotational Geometry

Abstract

Algorithms in computational geometry often use the real-RAM model of computation. This model as-sumes that exact real numbers can be stored in mem-

References

13

Computational Geometry--An Introduction.

Mikhail J. Atallah, Franco P. Preparata, Michael Ian Shamos · Mathematics of Computation · 1986 · 4.3K citations

Natural Sciences, Computer Science, Mathematics +8

Spatial Planning: A Configuration Space Approach

Tomás Lozano‐Pérez · IEEE Transactions on Computers · 1983 · 2.1K citations

Computing, Computer Science, Spatial Planning +17

Using Backprojections for Fine Motion Planning with Uncertainty

Michael Erdmann · The International Journal of Robotics Research · 1986 · 252 citations

Computing, Autonomous Systems, Motion Planning +14

Towards implementing robust geometric computations

Christoph M. Hoffmann, John E. Hopcroft, Michael Karasick · 1988 · 93 citations

Computing, Computer Science, Mathematics +12

A solid modelling system free from topological inconsistency

Kōkichi Sugihara, Masao Iri · Journal of information processing · 1990 · 88 citations

Natural Sciences, Mathematics, Physics +12