• 한국정밀공학회지
• /
• 제16권10호
• /
• pp.126-131
• /
• 1999

Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

• 소성∙가공
• /
• 제12권2호
• /
• pp.142-150
• /
• 2003

To construct the extrusion die surface, a B-Spline surface scheme based on the cubic B-Spline curve interpolation method is proposed in the present work. The inlet and outlet profiles are described with B-Spline curves by using the centripetal method for uniform parameterization. The interior control points of surface are generated using the derivative characteristics of B-Spline curve. A complete B-Spline surface is constructed by using appropriate coordinate transformation and knot deletion. In the present study, a quantitative measure for the control of surface is suggested by introducing the tangential vector and inclination angles at the inlet and outlet sections. To verify the validity of the proposed method, automatic surface generation is carried out for the various types of extrusion die surface.

• Journal of Computational Design and Engineering
• /
• 제3권1호
• /
• pp.14-23
• /
• 2016

The problem of fitting B-spline curves to planar point clouds is studied in this paper. A novel method is proposed to deal with the most challenging case where multiple intersecting curves or curves with self-intersection are necessary for shape representation. A method based on Delauney Triangulation of data points is developed to identify connected components which is also capable of removing outliers. A skeleton representation is utilized to represent the topological structure which is further used to create a weighted graph for deciding the merging of curve segments. Different to existing approaches which utilize local shape information near intersections, our method considers shape characteristics of curve segments in a larger scope and is thus capable of giving more satisfactory results. By fitting each group of data points with a B-spline curve, we solve the problems of curve structure reconstruction from point clouds, as well as the vectorization of simple line drawing images by drawing lines reconstruction.

• 대한수학회논문집
• /
• 제17권2호
• /
• pp.331-347
• /
• 2002

We characterize the best geometric conic approximation to regular plane curve and verify its uniqueness. Our characterization for the best geometric conic approximation can be applied to degree reduction, offset curve approximation or convolution curve approximation which are very frequently occurred in CAGD (Computer Aided Geometric Design). We also present the numerical results for these applications.

• 한국컴퓨터그래픽스학회논문지
• /
• 제17권3호
• /
• pp.33-42
• /
• 2011

본 논문에서는 B-spline 곡선의 낫 제거 (knot removal)를 위한 새로운 기법을 제안한다. 제안된 기법은 낫 제거 전후, 두 곡선의 형상의 차이를 측정하기 위해 하우스도르프 거리 (Hausdorff distance)를 이용한다. 먼저 Eck와 Hadenfeld의 연속 $L_{\infty}$ 근사법[1]을 이용하여 낫이 제거된 곡선을 생성한다. 수치적 최적화 (numerical optimization) 기법을 통해 생성된 곡선의 제어점 위치를 조정하여, 낫 제거 전 곡선과의 하우스도르프 거리가 최소화 되도록 한다. 본 논문에서는 다양한 형태와 차수의 곡선들(space curves)에 대한 낫 제거 실험을 통해 제안된 기법의 효율성과 우수성을 입증한다.

• 한국지능시스템학회논문지
• /
• 제8권5호
• /
• pp.45-50
• /
• 1998

본 연구에서는 입출력 데이터로부터 비선형 다변수 모델을 자동 인식할 수 있는 적응형 Spline모델링(ASMOD : Adaptive Spline Modeling of Observation Data)과 혼합 곡선 근사법(Hybrid curve approximation)을 이용한 3차원 자유 형상 설계방법을 제안하고, 초기 선형 설계 단계에서 횡단면적 곡선(SAC : Sectional Area Curve) 생성 예를 통해 그 응용 가능성을 검토하였다. 즉 실적선의 SAC를 Bspline 근사법(Fitting methdo)과 유전자 알고리즘(Genetic Algorithm)에 의해 정의하여, 조정점(Control points)에 대한 데이터베이스를 구축한다. 구축된 데이터베이스-주요치수와 이들 조정점관의 관계-를 학습 데이터로 하여 ASMOD를 학습시킨후 , SAC결정을 위한 ASMOD 모델링을 구축한다. 다른 선형 특성 곡선들-design waterline curve, bottom tangent line, center profile line-에 대해서도 동일하게 적용하여 ASMOD를 모델링할 수 있으며, 이들 선형 특성 곡선들을 결합하여 초기 선형을 생성한다.

• 한국CDE학회논문집
• /
• 제4권1호
• /
• pp.32-42
• /
• 1999

Approximate lofting or skinning is one of practical surface modeling techniques well used in CAD and reverse engineering applications. Presented in this paper is a method for approximately lofting a given set of curves wihin a specified tolereance. It is based on refitting input curves simultaneously on a common knot vector and interpolating them to get a resultant NURBS surface. A concept of reducing the number of interior knots of the common knot vector is well adopted to acquire more compact representation for the resultant surface. Energy minimization is newly introduced in curve refitting process to stabilize the solution of the fitting problem and get more fair curve. The proposed approximate lofting provides more smooth surface models and realizes more efficient data reduction expecially when the parameterization and compatibility of input curves are not good enough. The method has been successfully implemented in a new CAD/CAM product VX Vision? of Varimetrix Corporation.

• 한국게임학회 논문지
• /
• 제11권1호
• /
• pp.93-100
• /
• 2011

현대 게임 개발에 있어서 영화에서 쓰이는 카메라 연출 기법을 이용하여 게임을 제작하는 사례가 많아지고 있다. 본 논문에서는 게임 제작시 3차원 공간상에 곡선을 이용하여 오브젝트의 이동 및 카메라 연출 기법에 대해 논의한다. Catmull-Rom 곡선은 다른 곡선들에 비하여 정확히 곡선 위를 따라가는 알고리즘이다. 본 연구에서는 3차원 공간상에서 Catmull-Rom 곡선을 이용하여 다 구간에 대해 사용자의 입력에 따라 동적으로 생성하여 오브젝트가 자연스럽게 경로 위를 지나갈 수 있는 알고리즘을 제시한다. 또한, Catmull-Rom 곡선을 이용하여 커씬 구간을 설정하여 오브젝트가 이동하는 것을 관찰 할 수 있는 기법에 대해 소개한다. 실험으로는 곡선의 정확성 및 효율성에 대해 실험하였고 Catmull-Rom 곡선이 오브젝트의 이동 뿐만 아니라 카메라 연출 기법에서도 매우 효율적이라는 것을 알 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권4호
• /
• pp.41-50
• /
• 2010

본 논문에서는 계층적 B-spline곡선 (hierarchical B-spline curve)에 대한 새로운 다단계 편집 (multilevel editing)기법을 제안한다. 각 단계 변위함수 (displacement function)의 제어점 (control point)은 이전 단계 곡선위의 노드점 (nodal point)에서 계산되는 Rotation Minimizing Frame (RMF) [1]을 기준으로 표현된다. 이전 단계에서 곡선의 형상이 편집되면 해당노드 점에서 새로운 RMF가 계산되고, 현재 단계에서 변위함수의 제어점들은 새로운 RMF를 기준으로 적용되어, 현재 단계의 곡선은 이전 단계의 곡선에 대한 상대적인 세부 형상을 유지하게 된다. 본 논문에서는 다양한 형태의 곡선에 대한 다단계 편집실험을 통해 제안된 기법의 효율성과 안정성을 입증한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.2743-2746
• /
• 2003

In this paper, we propose a new weaving trajectory algorithm for the arc welding of a articulated manipulator. The algorithm uses the theory of Bezier spline. We make a comparison between the conventional algorithms using Catmull-Rom curve and the new algorithms using Bezier spline. The proposed algorithm has been evaluated based on the MATLAB environment in order to illustrate its good performance. The algorithm has been implemented on to the industrial manipulator of DR6 so as to show its real possibility. Through simulations and real implementations, the proposed algorithm can result in high-speed and flexible weaving trajectory planning and can reduce the processing time because it needs one-half calculation compared to the conventional algorithm using Catmull-Rom curve.