Accessibility analysis for automatic inspection in CMMs by using bounding volume hierarchies

作者: B. J. Alvarez , P. Fernandez , J. C. Rico , S. Mateos , C. M. Suarez

DOI: 10.1080/00207540701241867

关键词:

摘要: Accessibility analysis represents one of the most critical tasks in inspection planning. This determines those probe orientations that can touch an point without collision. paper presents a methodology based on part discretization and application space partitioning techniques (kd-tree) order to reduce number intersection tests between part. A STL model has been used for discretizing set triangles, which permits developed system any type part, regardless its shape complexity. Likewise, recursive ray traversal algorithm speed up kd-tree hierarchical structure calculate exclusively each orientation with triangles potentially interfere it. In further step analysis, real geometry considered. Hence, simplified co...

参考文章(32)
David H. Eberly, 3D Game Engine Design ,(2000)
Frederik W. Jansen, Data structures for ray tracing Data Structures for Raster Graphics. pp. 57- 73 ,(1986) , 10.1007/978-3-642-71071-1_4
C. P. LIM, C. H. MENQ, CMM feature accessibility and path generation International Journal of Production Research. ,vol. 32, pp. 597- 618 ,(1994) , 10.1080/00207549408956955
Oleg Ilushin, Gershon Elber, Dan Halperin, Ron Wein, Myung-Soo Kim, Precise global collision detection in multi-axis NC-machining Computer-aided Design. ,vol. 37, pp. 909- 920 ,(2005) , 10.1016/J.CAD.2004.09.018
S.G Zhang, A Ajmal, J Wootton, A Chisholm, A feature-based inspection process planning system for co-ordinate measuring machine (CMM) Journal of Materials Processing Technology. ,vol. 107, pp. 111- 118 ,(2000) , 10.1016/S0924-0136(00)00726-3
Yongqing Wu, Shugui Liu, Guoxiong Zhang, None, Improvement of coordinate measuring machine probing accessibility Precision Engineering-journal of The International Societies for Precision Engineering and Nanotechnology. ,vol. 28, pp. 89- 94 ,(2004) , 10.1016/S0141-6359(03)00080-1
C. W. Ziemian, D.J. Medeiros, Automated feature accessibility algorithm for inspection on a coordinate measuring machine International Journal of Production Research. ,vol. 35, pp. 2839- 2856 ,(1997) , 10.1080/002075497194471
Martin Held, ERIT: a collection of efficient and reliable intersection tests Journal of Graphics Tools. ,vol. 2, pp. 25- 44 ,(1998) , 10.1080/10867651.1997.10487482