The Design and Implementation of ASIC for Triangular Mesh Algorithm Applied to Collision Detection

• Main Authors: CHANG,YI-HUNG, 張亦宏
• Other Authors: CHU,YUAN-SUN
• Format: Others
• Language: zh-TW
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/handle/4qye6z

碩士 === 國立中正大學 === 電機工程研究所 === 107 === Collision detection is the basis of computer graphics and important applications. Robots or machine tools in animation, image reconstruction, video games, and virtual reality, or in the mechanical field, can avoid accidents by Computer graphics collision detection. Before doing collision detection in computer graphics, the object to be measured is three-dimensionally modeled, and the three-dimensional modeling is a description of the real object in the computer, often composed of a triangular mesh. Therefore, in order to perform collision detection on two objects composed of triangular meshes, it is necessary to use the intersection algorithm of Triangle-Triangle or the algorithm of intersection of other objects. For the triangle mesh description object, there will be a problem that the data volume is too large in calculation, and the software operation speed cannot be loaded. In addition to the concept of bounding box to reduce the amount of data to be detected, this paper also uses the separation axis of the triangular mesh for collision detection, and uses the separation axis calculation principle to wafer it and solve computing speed through hardware architecture design. The result of the final implementation, under the process TN40G (45nm), and the frequency can reach 454MHz, thereby achieving the instantaneous collision detection system that is calculated in the industry within 1ms, and proved by the application of the machine tool, there are ways to achieve The effect of instant detection.