Mesh Decimation for Polygon Rendering Based Real-Time 3-Axis NC Milling Simulation

실시간 3축 NC 밀링 시뮬레이션을 위한 메쉬 간략화 방법

  • Published : 2000.12.01

Abstract

The view dependency of typical spatial-partitioning based NC simulation methods is overcome by polygon rendering technique that generates polygons to represent the workpiece, thus enabling dynamic viewing transformations without reconstruction of the entire data structure. However, the polygon rendering technique still has difficulty in realizing real-time simulation due to unsatisfactory performance of current graphics devices. Therefore, it is necessary to develop a mesh decimation method that enables rapid rendering without loss of display quality. In this paper. we proposed a new mesh decimation algorithm thor a workpiece whose shape varies dynamically. In this algorithm, the 2-map data thor a given workpiece is divided into several regions, and a triangular mesh is constructed for each region first. Then, if any region it cut by the tool, its mesh is regenerated and decimated again. Since the range of mesh decimation is confined to a few regions, the reduced polygons for rendering can be obtained rapidly. Our method enables the polygon-rendering based NC simulation to be applied to the computers equipped with a wider range of graphics cards.

Keywords

References

  1. Sculptured Surface Machining Choi, B.K.;Robert, B.;Jerard, R.B.
  2. Proceedings of SIGGRAPH'86 in Computer Graphics v.20 no.4 Real-Time Shaded NC Milling Display Van, H.T.
  3. Journal of Manufacturing Systems v.14 no.5 Integrated Simulation, Error Assessment, and Tool Path Correction for Five-Axis NC Milling Huang, Y.;Oliver, J. H.
  4. Proceedings of SIGGRAPH'92 in Computer Graphics v.26 no.2 Decimation of Triangle Meshes Schroeder, W. J.;Zerge, J. A.;Lorensen, W. E.
  5. Computers & Graphics v.22 no.1 A Comparison of Mesh Simplification Algorithms Cignoni, P.;Montani, C.;Scopigno, R.
  6. Proceedings of SIGGRAPH'96 in Computer Graphics v.30 Progressive Meshes Hoppe, H.
  7. Computer Aided Geometric Design v.11 no.2 A data reduction scheme for triangulated surfaces Hamann, B.
  8. Principles of CAD/CAM/CAE Systems Lee, K.
  9. Opengl Superbible Wright, R. S.;Sweet, M.
  10. IEEE Computer Graphics and Applications A Combinational Analysis of Boundary Data Structure Schemata Woo, T. C.
  11. 한국 CAD/CAM학회 논문집 v.1 no.2 CNC 호브 릴리빙 선반의 CAM 시스템 개발 양희구;김석일 박천홍;류근수
  12. 한국 CAD/CAM학회 논문집 v.4 no.2 Heel angle 조정에 의한 터빈 블레이드의 5축 NC 가공 데이터 생성 이철수;박광렬
  13. 한국 CAD/CAM학회 논문집 v.4 no.4 STEP-NC의 피쳐 기반 공구경로 생성 및 갱신 조정훈;서석환
  14. 한국 CAD/CAM학회 논문집 v.4 no.4 CNC Shop Floor 조업 지원용 다능형 CAM시스템(PosCAM) 개발 서석환;지우석;김성구;홍희동;조정훈;정대혁;김창남
  15. 한국 CAD/CAM학회 논문집 v.2 no.3 기준 평면과 경계 상자를 이용한 NC 절삭 과정의 그래픽 시뮬레이션 이철수;박광렬