Computer-aided Interference Detection of Geometrical Objects

• Main Authors: Goh See It, 吳詩逸
• Other Authors: Y. W. Hwang
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/39273900729513403217

碩士 === 國立中正大學 === 機械工程學系暨研究所 === 99 === The purpose of this research is to establish wide range computer simulation techniques to detect interference through a user-friendly computer aided tools. This study uses geometrical object includes: cylinder, pyramid, sphere, and cuboids which commonly use in graphics design as test objects. The interference detection between geometrical models is divided into three steps. First, we use uniform grid to create spatial partitioning to reduce the computation consumption between objects. Next we use bounding sphere to rough compute objects distances. After the objects contact with each other, at last we use Separating Axis Theorem to perform detail computation. Using this three-step computation method we can reduce unnecessary computation. We just need calculate object with near distance, whether if it has interference with each other. This study use coordinate transformation matrix to simulate motion of geometrical objects. Finally, we use Visual Basic 6.0 programming language combine with OpenGL to create the simulation.