论文信息 - Accessibility analysis for polyhedral objects

Accessibility analysis for polyhedral objects

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.

Aristides A. G. Requicha | A. J. Spyridi | A. Requicha

[1] Leonidas J. Guibas,et al. Computing convolutions by reciprocal search , 1986, SCG '86.

[2] 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.

[3] Tomás Lozano-Pérez,et al. Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[4] Pijush K. Ghosh,et al. A mathematical model for shape description using Minkowski operators , 1988, Comput. Vis. Graph. Image Process..

[5] A.A.G. Requicha,et al. Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[6] ARISTIDES A. G. REQUICHA,et al. Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[7] Chandrajit L. Bajaj,et al. Generation of Configuration Space Obstacles: Moving Algebraic Surfaces , 1990, Int. J. Robotics Res..