Engineering Systems with Intelligence pp 317-324 | Cite as
Accessibility Analysis for Polyhedral Objects
Chapter
Abstract
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.
Keywords
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.
Preview
Unable to display preview. Download preview PDF.
References
- [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]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]L. Guibas and R. Seidel,“Computing convolutions by reciprocal search” Discrete & Computaional GeometryVol. 2, No. 2, pp. 175–193,1987.MathSciNetzbMATHCrossRefGoogle Scholar
- [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]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]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]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