Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System
博士 === 國立成功大學 === 機械工程學系 === 104 === Multi-axis machine tool acts as an important role in manufacture, such as aerospace and mold industries that need producing surface with high complexity and precision. It requires computer aided analyzing, planning and testing to reach the demands of high efficie...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/52357278212199492902 |
id |
ndltd-TW-104NCKU5489060 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-104NCKU54890602017-09-24T04:40:42Z http://ndltd.ncl.edu.tw/handle/52357278212199492902 Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System 以創新延伸式八元樹法應用於數控加工模擬系統之碰撞檢測與幾何移除 Ko-JenMei 梅可人 博士 國立成功大學 機械工程學系 104 Multi-axis machine tool acts as an important role in manufacture, such as aerospace and mold industries that need producing surface with high complexity and precision. It requires computer aided analyzing, planning and testing to reach the demands of high efficiency, high precision, steady quality and low cost. Simulation system is important part of intelligence manufacturing. The high precision simulation required massive calculation. Hence the algorithm with high efficiency and the functions integration are important topics. In this study, Wires Extended Octrees method is proposed for volume removal simulation. And Shared Triangles Extended Octrees method is proposed for collision detection. The removed geometry is analyzed for simulating the static cutting force. The smallest unit of Wires Extended Octree is wire. The geometry is divided by Octree and each node contains wire structure. The volume removal is achieved by Boolean operation. The Wires Extended Octree costs the memory space of O(n), where n is the grid number on the edge of geometry. The Wires Extended Octree reduces the quantity of computation and raises the precision. The Shared Triangles Extended Octree applies triangle as the smallest computational unit, and shared triangles under the structure of Octree. Since there is no decomposition of any triangle, the modeling process is fast. The triangles and the leaf nodes of the Octree have links in both directions, so the modeling process can be on-line constructed and removed. The collision detection cooperates with the volume removal for the real-time simulation. The data structures and algorithms integrates the functions of collision detection, volume removal, cutting force estimation and motion simulation to a system for virtual machine tools and virtual robot arms. It is verified by industrial cases of five-axis milling of a turbine blade and free-form surface of a bone bracket. The intelligent functions such as the cutting force model, the geometric error model and the cloud manipulation can be expanded, to achieve a machine tools and robot arms work cell with high adaptivity and high efficiency. Rong-Shean Lee 李榮顯 2016 學位論文 ; thesis 103 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
博士 === 國立成功大學 === 機械工程學系 === 104 === Multi-axis machine tool acts as an important role in manufacture, such as aerospace and mold industries that need producing surface with high complexity and precision. It requires computer aided analyzing, planning and testing to reach the demands of high efficiency, high precision, steady quality and low cost. Simulation system is important part of intelligence manufacturing. The high precision simulation required massive calculation. Hence the algorithm with high efficiency and the functions integration are important topics.
In this study, Wires Extended Octrees method is proposed for volume removal simulation. And Shared Triangles Extended Octrees method is proposed for collision detection. The removed geometry is analyzed for simulating the static cutting force. The smallest unit of Wires Extended Octree is wire. The geometry is divided by Octree and each node contains wire structure. The volume removal is achieved by Boolean operation. The Wires Extended Octree costs the memory space of O(n), where n is the grid number on the edge of geometry. The Wires Extended Octree reduces the quantity of computation and raises the precision. The Shared Triangles Extended Octree applies triangle as the smallest computational unit, and shared triangles under the structure of Octree. Since there is no decomposition of any triangle, the modeling process is fast. The triangles and the leaf nodes of the Octree have links in both directions, so the modeling process can be on-line constructed and removed. The collision detection cooperates with the volume removal for the real-time simulation.
The data structures and algorithms integrates the functions of collision detection, volume removal, cutting force estimation and motion simulation to a system for virtual machine tools and virtual robot arms. It is verified by industrial cases of five-axis milling of a turbine blade and free-form surface of a bone bracket. The intelligent functions such as the cutting force model, the geometric error model and the cloud manipulation can be expanded, to achieve a machine tools and robot arms work cell with high adaptivity and high efficiency.
|
author2 |
Rong-Shean Lee |
author_facet |
Rong-Shean Lee Ko-JenMei 梅可人 |
author |
Ko-JenMei 梅可人 |
spellingShingle |
Ko-JenMei 梅可人 Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System |
author_sort |
Ko-JenMei |
title |
Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System |
title_short |
Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System |
title_full |
Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System |
title_fullStr |
Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System |
title_full_unstemmed |
Novel Extended Octrees Method for Collision Detection and Volume Removal in Numerical Control Machining Simulation System |
title_sort |
novel extended octrees method for collision detection and volume removal in numerical control machining simulation system |
publishDate |
2016 |
url |
http://ndltd.ncl.edu.tw/handle/52357278212199492902 |
work_keys_str_mv |
AT kojenmei novelextendedoctreesmethodforcollisiondetectionandvolumeremovalinnumericalcontrolmachiningsimulationsystem AT méikěrén novelextendedoctreesmethodforcollisiondetectionandvolumeremovalinnumericalcontrolmachiningsimulationsystem AT kojenmei yǐchuàngxīnyánshēnshìbāyuánshùfǎyīngyòngyúshùkòngjiāgōngmónǐxìtǒngzhīpèngzhuàngjiǎncèyǔjǐhéyíchú AT méikěrén yǐchuàngxīnyánshēnshìbāyuánshùfǎyīngyòngyúshùkòngjiāgōngmónǐxìtǒngzhīpèngzhuàngjiǎncèyǔjǐhéyíchú |
_version_ |
1718540118915022848 |