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

In order to utilize a parallel machine tool for CAM system, the development of adequate interpolator is necessary. This paper presents a quintic B-spline interpolator with algorithm of limiting maximum interpolation error. The favored property of near arc-length parametrization in the curve representation is used in the implementation of the reference command generation. Then, this interpolator is applied to cubic parallel manipulator to show its validity.

• International Journal of CAD/CAM
• /
• 제12권1호
• /
• pp.9-19
• /
• 2012

Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제17권3호
• /
• pp.171-179
• /
• 2013

In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제4권3호
• /
• pp.266-270
• /
• 2004

The image interpolation is one of an image preprocessing process to heighten a resolution. The conventional image interpolation used much to concept that it put in other pixel to select the nearest value in a pixel simply, and use much the temporal object interpolation techniques to do the image interpolation by detecting motion in a moving picture presently. In this paper, it is proposed the image interpolation techniques using the fuzzy wavelet base function. This is applied to embody a correct edge image and a natural image when expand part of the still image by applying the fuzzy wavelet base function coefficient to the conventional B-spline function. And the proposal algorithm in this paper is confirmed to improve about 1.2831 than the image applying the conventional B-spline function through the computer simulation.

• 한국정밀공학회지
• /
• 제13권12호
• /
• pp.99-105
• /
• 1996

Increasing demands on precision machining of free-form surfaces have necessitated the tool to move not only with position error as small as possible, but also with smoothly varying feedrates. In this paper, linear, circular and spline interpolators were developed in reference-pulse type using PC. M-SAM and M-DAM were designed by the comparison and analysis of previous interpolation methods. Spline interpolator was designed to follow the free-form curves. To apply to the real cutting process, constant feedrate compensation and acceleration-deceleration compensation were conceived. Finally, its performance was tested using retrofitted milling machine. As a result, new interpolation algorithm is favorable in precision machining of free-form curves.

• Journal of Ship and Ocean Technology
• /
• 제10권2호
• /
• pp.24-36
• /
• 2006

Ship hullform is usually designed with a curve network, and smooth hullform surfaces are supposed to be generated by filling in (or interpolating) the curve network with appropriate surface patches. Tensor-product surfaces such as B-spline and $B\'{e}zier$ patches are typical representations to this interpolating problem. However, they have difficulties in representing the surfaces of irregular topological type which are frequently appeared in the fore- and after-body of ship hullform curve network. In this paper, we proposed a method that can automatically generate discrete $G^1$ continuous B-spline surfaces interpolating given curve network of ship hullform. This method consists of three steps. In the first step, given curve network is reorganized to be of two types: boundary curves and reference curves of surface patches. Especially, the boundary curves are specified for their surface patches to be rectangular or triangular topological type that can be represented with tensor-product (or degenerate) B-spline surface patches. In the second step, surface fitting points and cross boundary derivatives are estimated by constructing virtual iso-parametric curves at discrete parameters. In the last step, discrete $G^1$ continuous B-spline surfaces are generated by surface fitting algorithm. Finally, several examples of resulting smooth hullform surfaces generated from the curve network data of actual ship hullform are included to demonstrate the quality of the proposed method.

• 한국구조물진단유지관리공학회 논문집
• /
• 제20권4호
• /
• pp.27-34
• /
• 2016

시설물의 거동 파악을 위한 대표적인 방법으로는 가속도센서에서 측정되는 동적응답을 이용하여 역해석을 통해 구조변수를 추정하는 방법이 있다. 정확한 구조변수의 추정을 위해서는 최적화된 센서의 위치가 필요한데, 본 논문에서는 다양한 최적 센서위치를 추정하는 방법을 정리하였으며, 기존 시간영역에서만 사용되었던 Hankel matrix법을 주파수영역으로 확대 개발하여 기존 최적 센서위치 추정 방법들과 결과를 비교 분석하였다. 결과 비교 및 검증을 위해 지진동에 의한 동적 해석을 수행하여 기존 및 새로운 방법으로 선택된 최적 센서위치 에서의 가속도데이터를 활용하여 FFT(Fast Fourier Transform)를 통해 진동 형상의 크기를 구하고, spline function으로 전체 자유도에 대한 진동 형상을 추정하였으며, 추정된 진동 형상과 해석적으로 구해진 진동 형상과의 MAC 지수를 통하여 다양한 방법들의 모드 추정의 정확도를 비교하였다.

• 한국측량학회지
• /
• 제28권1호
• /
• pp.5-12
• /
• 2010

건설시공현장에서 토공량 결정에 대한 정확한 계산은 매우 중요하다. 지금까지의 방법은 예리한 코너부분이나 두 직선 사이의 격자점이 있을 경우 지형변화에 대처할 수 없는 결점을 가지고 있다. 이 연구는 좀 더 정확한 토공량의 계산을 위하여 스플라인을 이용한 방법들이 연구되었다. 본 논문에서는 주어진 데이터를 지나고 경계조건이 없는 스플라인 곡명을 구하는 알고리즘을 살펴보고, 이를 이용한 근사적인 토공량 결정 방법을 제시한다.

• 한국멀티미디어학회논문지
• /
• 제6권7호
• /
• pp.1169-1177
• /
• 2003

블록화 현상이란 입력 영상에 대해 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 본 논문에서는 스플라인 곡선 생성 방식을 적용한 블록화 현상 감소 알고리즘에 대해 회로를 설계하고 구현하여 동작을 확인한다. 설계된 회로는 영상 데이터의 저장을 위한 메모리, 알고리즘 실행을 위한 산술/논리 연산회로, 제어 신호를 발생하는 제어 블록으로 구성된다. 산술/논리 연산회로는 처리될 화소와 블록 경계간의 거리에 따른 가중치 계산 회로와 블록 경계에서 유리 B 스플라인을 적용한 화소값 계산 회로로 이루어진다. 모의실험을 통해 본 논문에서 설계된 회로는 매우 우수한 블록화 현상 감소 기능을 갖는 것을 알 수 있다.

• 대한산업공학회지
• /
• 제27권1호
• /
• pp.1-10
• /
• 2001

In the reverse engineering, surfaces are modeled for new products by interpolating the digitized data points obtained by measuring the existing shapes. However, many measuring or deviation errors are happened during the measuring process. If these errors are ignored, designers could get undesirable results. Therefore, it is important to handle such errors and fairing procedure with the esthetics criteria is needed during surface modeling process. This paper presents algorithms for the fairing of B-spline surfaces. The algorithms are based on automatic repositioning of control points for B-spline surfaces. New positions of the control points are determined by solving a non-linear programming of which the objective functions are derived variously using derived surfaces and constraints are established by distance measures between the original and the modified control points. Changes in surface shapes are analyzed by illustrations of their shapes and continuous plotting of gaussian and mean curvatures.