Accessibility Analysis Using Computer Graphics Hardware

Analyzing the accessibility of an object's surface to probes or tools is important for many planning and programming tasks that involve spatial reasoning and arise in robotics and automation. The paper presents novel and efficient algorithms for computing accessible directions for tactile probes used in 3D digitization with Coordinate Measuring Machines. The algorithms are executed in standard computer graphics hardware. They are a nonobvious application of rendering hardware to scientific and technological areas beyond computer graphics.

[1]  Hoda A. ElMaraghy,et al.  A general method for accessibility analysis , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  Aristides A. G. Requicha,et al.  Offsetting operations in solid modelling , 1986, Comput. Aided Geom. Des..

[3]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[4]  Tony C. Woo,et al.  Visibility maps and spherical algorithms , 1994, Comput. Aided Des..

[5]  Prosenjit Gupta,et al.  Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC machining , 1996, Comput. Aided Des..

[6]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[7]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[8]  Gert Vegter,et al.  In handbook of discrete and computational geometry , 1997 .

[9]  Aristides A. G. Requicha,et al.  Accessibility analysis for polyhedral objects , 1992 .

[10]  Randall H. Wilson,et al.  Geometric Reasoning about Assembly Tools , 1998, Artif. Intell..

[11]  Aristides A. G. Requicha,et al.  Dimensional inspection planning for coordinate measuring machines , 1999 .

[12]  Shuo-Yan Chou,et al.  Separating and intersecting spherical polygons: computing machinability on three-, four-, and five-axis numerically controlled machines , 1993, TOGS.

[13]  C. W. Ziemian,et al.  Automating probe selection planning for inspection on measuring machine and part setup a coordinate , 1998, Int. J. Comput. Integr. Manuf..

[14]  Anis Limaiem,et al.  A general method for analysing the accessibility of features using concentric spherical shells , 1997 .

[15]  A. J. Spyridi.  Automatic generation of high level inspection plans for coordinate measuring machines , 1994 .

[16]  Aristides A. G. Requicha,et al.  Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[18]  Randall H. Wilson,et al.  On geometric assembly planning , 1992 .

[19]  Hoda A. ElMaraghy,et al.  Accessibility analysis in 5-axis machining of sculptured surfaces , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[20]  John K. Jackman,et al.  Probe orientation for coordinate measuring machine systems using design models , 1998 .

[21]  Deborah J. Medeiros,et al.  Part orientations for CMM inspection using dimensioned visibility maps , 1998, Comput. Aided Des..

[22]  C. W. Ziemian,et al.  Automated feature accessibility algorithm for inspection on a coordinate measuring machine , 1997 .

[23]  Andrew M. Wallace,et al.  Model-based planning of optimal sensor placements for inspection , 1997, IEEE Trans. Robotics Autom..

[24]  Jarek Rossignac,et al.  Interactive inspection of solids: cross-sections and interferences , 1992, SIGGRAPH.

[25]  Gavin S. P. Miller,et al.  Efficient algorithms for local and global accessibility shading , 1994, SIGGRAPH.

[26]  C. P. Lim,et al.  CMM feature accessibility and path generation , 1994 .

[27]  Konstantinos A. Tarabanis,et al.  Computing Occlusion-Free Viewpoints , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Aristides A. G. Requicha,et al.  Accessibility analysis for planning of dimensional inspection with coordinate measuring machines , 1999, IEEE Trans. Robotics Autom..