Accessibility Analysis for Polyhedral Objects

  • Antonia J. Spyridi
  • Aristides A. G. Requicha
Part of the Microprocessor-Based and Intelligent Systems Engineering book series (ISCA, volume 9)


The set of accessible or visible directions for a surface feature of a solid is the feature’s GAC (Global Accessibility Cone). GACs are useful for high-level planning of inspection operations, and for other applications. This paper presents an algorithm for computing GACs for faces of polyhedral solids. The algorithm involves calculating the “silhouettes” of solids generated by Minkowski operations.


Surface Feature Coordinate Measuring Machine Direction Cone Gaussian Image Accessibility Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. Bajaj and M.-S. Kim, “Generation of configuration space obstacles: moving algebraic surfaces”, Int’l J. Robotics Research, Vol. 9, No. 1, pp. 92–112, February 1990.CrossRefGoogle Scholar
  2. [2]
    P. K Ghosh,“A mathematical model for shape description using Minkowski operators”,Comp. Vision Graphics & Image ProcessingVol. 44, No. 3, pp. 239–269, December 1988.CrossRefGoogle Scholar
  3. [3]
    L. Guibas and R. Seidel,“Computing convolutions by reciprocal search” Discrete & Computaional GeometryVol. 2, No. 2, pp. 175–193,1987.MathSciNetzbMATHCrossRefGoogle Scholar
  4. [4]
    T. Lozano-Pérez,“Spatial planning: a configuration space approach”,IEEE Trans. Computers,Vol. C-32, No. 2, pp. 108–120,February 1983.CrossRefGoogle Scholar
  5. [5]
    A. A. G. Requicha,“Representations for rigid solids: theory, methods, and systems”,ACM Computing Surveys, Vol. 12, No. 4, pp. 437–464, December 1980.CrossRefGoogle Scholar
  6. [6]
    A. A. G. Requicha and H. B. Voelcker,“Boolean operations in solid modelling: boundary evaluation and merging algorithms”Proc. IEEE, Vol. 73, No. 1, pp. 30–44, January 1985.CrossRefGoogle Scholar
  7. [7]
    A. J. Spyridi and A. A. G. Requicha, “Accessibility analysis for the automatic inspection of mechanical parts by coordinate measuring machines”,Proc. IEEE Int’l Conf. Robotics & AutomationCincinnati, OH, pp. 1284–1289, May 13–18, 1990.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1991

Authors and Affiliations

  • Antonia J. Spyridi
    • 1
  • Aristides A. G. Requicha
    • 1
  1. 1.Computer Science Department and Institute for Robotics and Intelligent SystemsUniversity of Southern CaliforniaLos AngelesUSA

Personalised recommendations