한국정밀공학회:학술대회논문집 (Proceedings of the Korean Society of Precision Engineering Conference)
- 한국정밀공학회 2003년도 춘계학술대회 논문집
- /
- Pages.873-876
- /
- 2003
- /
- 2005-8446(pISSN)
Quadtree를 이용한 절삭 영역 탐색 기법에 관한 연구
Research of Searching Algorithm for Cutting Region using Quadtree
초록
Z-map model is the most widely used model for NC simulation and verification. But it has several limitations to get a high precision, to apply 5 axis machining simulation. In this paper, we tried to use quadtree for searching cutting region. Quadtree representation of two dimensional objects is performed with a tree that describes the recursive subdivision. By using these quadtree model. storage requirements were reduced. And also, recursive subdivision was processed in the boundries, so, useless computation could be reduced, too. To get more high Accuracy, we applied the supersampling method in the boundaries. The Supersampling method is the most common form of the antialiasing and usually used with polygon mesh rendering in computer graphics To verify quadtree model we compared simulated results with z-map model and enhanced z-map model