• Journal of Korea Society of Industrial Information Systems
• /
• v.12 no.1
• /
• pp.46-53
• /
• 2007

NC (Numerical Control) code for the tool path needs to be generated efficiently for machining of free form pockets with arbitrary wall geometry on a three axis CNC machine. The unified rough and finish cut algorithm and the tool motion is graphically simulated in Part 1. In this paper, a grid based 3D navigation algorithm simulated in Part 1 for generating NC tool path data for both linear interpolation and a combination of linear and circular interpolation for three-axis CNC milling of general pockets with sculptured bottom surfaces is experimentally performed and verified.

• Journal of Korea Society of Industrial Information Systems
• /
• v.9 no.1
• /
• pp.7-16
• /
• 2004

The tool path needs to be determined in an efficient manner to generate the final NC (numerical control) code for efficient machining. This is particularly important in machining free form pockets with an arbitrary wall geometry on a three-axis CNC machine. Many CAD/CAM systems use linear interpolation to generate NC tool paths for curved surfaces. However, this needs to be modified to improve the smoothness of the machined bottom surface, reduce machining time and CL (cutter location) file size. Curved machining can be a solution to reduce these problems. The unified rough and finish cut algerian and the tool motion is graphically simulated. In this paper, a grid based 3D navigation algorithm for generating NC tool path data for both linear interpolation and a combination of linear and circular interpolation for three-axis CNC milling of general pockets with sculptured bottom surfaces is developed.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.12 no.2
• /
• pp.389-396
• /
• 1988

Microprocessor-based software DDA interpolator is developed and applied to two axis contouring control of X-Y table. Developed assembly program is composed of feedrate, linear and circular DDA interpolation routines. Reference-pulse type of open-loop stepping motor control system in which the micro-computer produces a sequence of reference pulses for each axis of motion is adopted. To test performance of the developed program, X-Y table drive system based on stepping motor and shaft encoder is designed. Conturing error of the system in linear and circular path is within .+-. 0.2mm under start stop pulse rate of stepping motor.

• Journal of Korean Society for Geospatial Information Science
• /
• v.7 no.1 s.13
• /
• pp.29-40
• /
• 1999

In vector GIS, natural linear entities (called linear entitles) are usually represented by a set of line segments. As an alternative of the line segments, curve segments can be used to represent the linear entities. The curve segments, as one-dimensional spatial objects, we generated by spline interpolation technique such as Bezier technique. In an effort to improve its accuracy in resembling the linear entities, the Bezier technique was modified generating a new technique (called New technique) (Kiyun, 1998). In this paper, validity of the New technique was tested. Test focused on answering two questions: (1) whether or not the curve segments from the New technique replace line segments so as to enhance the accuracy of representations of linear entities, and (2) whether or not the curve segments from the New technique represent the linear entities more accurately than curve segments from the Bezier technique. Answering these two questions entailed two hypothesis tests. For test data, a series of hydrologic lines on 7.5-minute USGS map series were selected. Test were done using t-test method and statistical inferences were made from the results. Test results indicated that curve segments from both the Bezier and New techniques represent the linear entities more accurately than the line segments do. In addition, curve segments from the New technique represent the linear entities more accurately than the line segments from the Bezier technique do at probability level 69% or higher.

• Computational Structural Engineering
• /
• v.5 no.1
• /
• pp.75-82
• /
• 1992

In the h-version of F.E.M., all piecewisely smooth curved boundaries can be approximated by a sufficient number of straight-sided elements. However, in the p-version the size of the element is usually large and hence the probability of distortions is more. An attempt has been made to generate a curved boundary by using a transfinite interpolation technique to avoid the discretization errors. In the following sections, it will be shown how to construct transfinite interpolants both in h-version and in p-version over polygonal and nonpolygonal regions. Three numerical tests are shown to validate the applicability and superior capability of transfinite interpolation technique.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.11a
• /
• pp.165-168
• /
• 2016

카메라 캘리브레이션은 실제 세상인 3차원의 좌표와 카메라가 만든 영상의 2차원 좌표 사이에서 수학적 관계를 알기 위해서 필요하다. 보통 체커보드의 교점을 이용하여 2차원의 좌표를 정확하게 찾는데 사용하며, 이는 카메라 캘리브레이션 계산으로 응용된다. 따라서 체커보드의 교점을 정확하게 찾아야만 카메라 캘리브레이션이 정상적인 성능을 낼 수 있다. 현존하는 체커보드 검출 방법은 입력 인수를 많이 필요로 하거나 정확도가 낮아 체커보드의 교점을 정확히 입력하지 못하면 좋지 않은 결과가 나타난다. 따라서 체커보드를 자동으로 검출하여 카메라 캘리브레이션 하는 방법은 아직 신뢰도가 낮은 편이다. 본 논문에서는 보다 안정적인 카메라 캘리브레이션을 위해서 체커 보드의 검출 성능을 높이고자 한다. 주위 픽셀들간의 미분 값을 기준삼아 검출된 교점들을 이용하여 체크 모양의 직선을 추측한다. 이 직선을 이용하면 장애물이 있거나 노이즈가 있어서 검출하기 어려운 교점들이 있는 경우에도 교점 보간 (point interpolation) 방법을 사용하여 나머지 교점들을 찾을 수 있다. 보간 과정을 통해서 검출에 방해가 되는 요소들이 있는 상황에서 체커 보드 교점 검출의 성능을 높이도록 하였다.

• Journal of Industrial Technology
• /
• v.12
• /
• pp.69-76
• /
• 1992

An attempt has been made to determination the NC milling machine's tool-path through the adaptive parabolic interpolation method & the adaptive linear-parabolic interpolation method in consideration of the economical machining time. The algorithms for the above-mentioned interpolation methods have been designed and the numerical experiments for these methods have been conducted with the existing adaptive linear interpolation methods for comparision.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1992.04a
• /
• pp.211-215
• /
• 1992

보간기(Interpolator)는 NC 공작기계에서 공구의 궤적 및 이송속도를 제어하는 주요한 요소이다. 보간기는 보간계산 과 펄스의 발생을 전자회로로서 행하는 하드웨어 보간기와 컴퓨터 프로그램으로 수행하는 소프트웨어 보간기로 나눌 수 있는데 하드웨어 보간기는 고속보간이 가능하지만, 유연성이 부족한 단점이 있기 때문에 CNC 화 뒤로는 그 의존도가 점점 낮아지고 있다. 본 연구에서는 더 광범위한 기준펄스 보간기의 특성을 조사하기 위하여 DDA, SPD(Smooth Pulse Distribution), SFG(Saita Function Generator) 방식의 직선, 원호, 타원보간 성능을 알고리즘의 처리속도, 경로오차의 측면에서 비교, 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.310-312
• /
• 2001

샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.9
• /
• pp.172-178
• /
• 1999

3D linear and circular interpolations are a basic part for the machining of complex shapes. Until now, because of the absence of appropriate algorithms for the generation of 3D lines and circles, a full accomplishment for available machine tool resolution is difficult. this paper presents new algorithms for 3D linear and circular interpolation in the reference pulse technique. In 3D space, the line or circle is not expressed as an implicit function, it is only defined as the intersection of two surfaces. A 3D line is defined as the intersection of two planes, and a 3D circle is defined as the intersection of a plane and the surface of a sphere. Based on these concepts, interpolation algorithms are designed to follow intersection curves in 3D space, and a real-time 3D linear and circular interpolator was developed in software using a PC. The algorithm implemented in a PC showed promising results in interpolation error and speed performance. It is expected that it can be applied to the next generation computerized numerical control systems for the machining of 3D lines, circles and some other complex shapes.