The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Small Bands Enclosing a Set of Spherical Points and Local Accessibility Problems in NC Machining

구상의 점 집합을 포함하는 소밴드와 수치제어 절삭가공의 접근성 문제

  • 하종성 (우석대학교 전보통신컴퓨터공학부)
  • Published : 2000.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with the problem of determining small-bands enclosing a given set of points on the sphere. The small-band is a spherical region, whose boundary is composed of two circles, and which does not contain any great circle. It is a kind of domains that is derived from formalizing the local accessibility problems for 3-axis NC machining into sperical containment problems so as to avoid the grouping. It also can be generated in 4- and 5-axis machine. When a set of points U and the size of a great-band are given, the methods for computing a feasible band and all feasible bands enclosing U in O(n) and O(n log n) time have been suggested, respectively. The methods can be applied into the cases of small bands since the solution region may contain holes. In this paper, we concentrate on the method for determining the smallest small-band enclosing U and suggest an O(n long n) time algorithm, where n is the number of points on the sphere.

Keywords

References

  1. R. Bakerjian, editor, 'Design for Manufacturability,' Tool and Manufacturing Engineers Handbook, Society of Manufacturing Engineers, Vol.6, 1992
  2. L. L. Chen, S. Y. Chou, and T. C. Woo, 'Separating and intersecting spherical polygons : computing machinability on three- four- and five-axis numerically controlled machines,' ACM Tr. on Graphics, Vol.12, No.14, pp.305-326, 1993 https://doi.org/10.1145/159730.159732
  3. B. K. Choi, J. W. Park. and C. J. Jun, 'Cutter-location data optimization in 5-axis surface machining,' Computer-Aided Design, Vol.25, No.6, pp.377-386, 1993 https://doi.org/10.1016/0010-4485(93)90033-K
  4. M. E. Dyer, 'Linear time algorithms for two- and three-variable linear programs,' SIAM J. Computing, Vol.13, No.1, pp.31-45, 1984 https://doi.org/10.1137/0213003
  5. G. Elber, 'Accessibility in 5-axis milling environment,' Computer-Aided Design, Vol.26, No.11, pp.796-802, 1994 https://doi.org/10.1016/0010-4485(94)90093-0
  6. K. Marciniak, 'Influence of surface shape on admissible tool positions in 5-axis face milling,' Computer-Aided Design, Vol.19, No.5, pp.233-236, 1987 https://doi.org/10.1016/0010-4485(87)90260-0
  7. N. Meggido, 'Linear programming in linear time when the dimension is fixed,' J. ACM, Vol.31, No.1, pp.114-127, 1984 https://doi.org/10.1145/2422.322418
  8. F. P. Preparata and S. J. Hong, 'Convex hulls of Finite sets of points in two and three dimensions,' Comm. ACM, Vol.2, No.20, pp.87-93, 1977 https://doi.org/10.1145/359423.359430
  9. G. W. Vickers and K. W. Quan, 'Ball-mills versus end-mills for curved surface machining,' Tr.ASME, J. Engineering for Industry, Vol.111, pp.22-26, 1989
  10. 하종성, 최승학, 좌경룡, 신성용, '삼차원 부품 분해성과 기계가공성에서 최적 방향을 결정하는 선형시간 알고리즘', 정보과학회논문지(A), Vol.23, No.10, pp.989-997, 1996
  11. 하종성, 신성용, '4축 및 5축 기계가공성에서의 구상의 밴드를 이용한 최적 방향의 결정', 정보과학회논문지(A), Vol.24, No.12, pp.1241-1246, 1997
  12. 하종성, '표면의 기계가공성에서 구상의 기하학을 이용한 모든 가능한 방향의 결정', 정보과학회논문지(A), Vol.26, No.6, pp.636-643, 1999