IEEE Transactions on Robotics and Automation · 1999 · 81 citations · 20 references
EngineeringComputer ScienceManufacturing EngineeringAccessibility PlanningIndustrial RoboticsRoboticsAccessibility AnalysisGeometry ProcessingIndustrial InspectionRobotic InspectionRobotics In ManufacturingCoordinate Spatial ReasoningDimensional InspectionExact AlgorithmsInspection PlanningRobot Accessibility AnalysisSurface Inspection
Computer-controlled dimensional inspection is typically performed with coordinate measuring machines (CMMs), which are very precise Cartesian robots that use touch probes to measure the coordinates of points on a workpiece's surfaces. Automatic planning and programming of inspection tasks with a CMM involve spatial reasoning, to determine how to orient the part on the CMM, which probes to use, how to orient the probes, and so on. This paper introduces the notions of accessibility and approachability, which are important for inspection planning, and describes two sets of implemented algorithms for computing accessibility information. One of these sets of algorithms performs exact computations on polyhedral objects and is relatively slow, whereas the other uses discrete approximations and achieves high speed by exploiting standard computer graphics hardware. The discretized algorithm has been tested on real-world parts, and is sufficiently fast for industrial applications.
20
The OpenGL Graphics System: A Specification
Mark Segal, Kurt Akeley · 2004 · 424 citations
On geometric assembly planning
R.H. Wilson · 1992 · 141 citations