• 한국CDE학회논문집
• /
• 제5권2호
• /
• pp.168-174
• /
• 2000

A biarc is a curve connecting two circular arcs with the constraints of tangent continuity so that it can represent the free form currie approximately connecting several biarcs with the tangent continuity. Since a biarc consists of circular arcs, the offset curve of the curve represented by biarcs can be easily obtained. Besides. if the tool path is represented by biarcs, the efficiency of machining is improved and the amount of data is decreased. When approximating a curve with biarcs, the location of the point where two circular arcs meet each other plays an important part in determining the shape of a biarc. In this thesis, the optimum point where two circular arcs meet is calculated using the tangent information of the curve to approximate so that it takes less calculation time to approximate due to the decrease of the number of iterations.

• 한국정밀공학회지
• /
• 제22권8호
• /
• pp.76-83
• /
• 2005

In this study a general method for computing offsets of free form curves is presented. In the method arbitrary free form curve is approximated with point series considering required tolerance. The point series are offset precisely using the normal vectors computed at each point and loop removal is carried out by the newly suggested algorithm. The resulting offset points are transformed to lines and arcs using the biarc approximation method. Tangent vectors for approximation of discrete points data are calculated by traditional local interpolation scheme. In order to show the validity and generality of the proposed method , various of offsettings are carried our for the base curves with complex shapes.

• 동력기계공학회지
• /
• 제5권2호
• /
• pp.43-49
• /
• 2001

For machining auto-mobile cam, the developed biarcs-fitting method eliminates the ridge problems in conventional straight-line fitting approximation or single-arc fitting of curve tool path where it leaves ridges of tool marks on the machined surface of the workpiece. The powerful advantage of this biarc method is demonstrated by applying it to the numerically controlled machining of a curved cam profile, also verified by using a CNC simulating program for auto-mobile cam profile. As a result, this algorithm may be used in CNC milling and turning for cam profile machining with short block line.

• 한국CDE학회논문집
• /
• 제15권2호
• /
• pp.115-123
• /
• 2010

We present an efficient algorithm for computing the Hausdorff distance between two planar curves. The algorithm is based on an efficient trimming technique that eliminates the curve domains that make no contribution to the final Hausdorff distance. The input curves are first approximated with biarcs within a given error bound in a pre-processing step. Using the biarc approximation, the distance map of an input curve is then approximated and stored into the graphics hardware depth-buffer by rendering the distance maps (represented as circular cones) of the biarcs. We repeat the same procedure for the other input curve. By sampling points on each input curve and reading the distance from the other curve (stored in the hardware depth-buffer), we can easily estimate a lower bound of the Hausdorff distance. Based on the lower bound, the algorithm eliminates redundant curve segments where the exact Hausdorff distance can never be obtained. Finally, we employ a multivariate equation solver to compute the Hausdorff distance efficiently using the remaining curve segments only.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2001년도 춘계학술대회 논문집
• /
• pp.975-978
• /
• 2001

For machining auto-mobile cam, the developed biarcs-fitting method eliminates the ridge problems in conventional straight-line fitting approximation or single-arc fitting of curve tool path where it leaves ridges of tool marks on the machined surface of the workpiece. The powerful advantage of this biarc method is demonstrated by applying it to the numerically controlled machining of a curved cam profile, also verified by using a CNC simulating program for auto-mobile cam profile. As a result, this algorithm may be used in CNC milling and turning for cam profile machining with short block line.