• Proceedings of the Society of Korea Industrial and System Engineering Conference
• /
• 2002.05a
• /
• pp.461-466
• /
• 2002

In many applications of computer aided geometric design and computer graphics, B-spline is one of the most popular representation for curves and surfaces, and the evaluation of B-spline curves and surfaces is the most frequently used operation. For the evaluation and others, the power form representation of the curves and surfaces is preferred because it is possible to speed-up the operation using Horner's rule. In this paper, we present a new algorithm for the above-mentioned conversion focusing on a dynamic case. Experiment shows that the proposed algorithm significantly outperforms the conventional approach when one or more control points of a B-spline curve and surface are dynamically moving.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.5 s.98
• /
• pp.160-168
• /
• 1999

This paper describes one method of reverse engineering that machines a free form shape without descriptive model. A portable five-axes 3D CMM was used to digitize point data from physical model. After approximation by rational B-spline curve from digitized point data of a geometric shape, a surface was constructed by the skinning method of the cross-sectional design technique. Since a surface patch was segmented by fifteen part, surface merging was also implemented to assure the surface boundary continuity. Finally, composite surface was transferred to commercial CAD/CAM system through IFES translation in order to machine the modeled geometric shape.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.2
• /
• pp.138-142
• /
• 2014

This research presents an A* based algorithm which can be applied to Unmanned Ground Vehicle self-navigation in order to make the driving path smoother. Based on the grid map, A* algorithm generated the path by using straight lines. However, in this situation, the knee points, which are the connection points when vehicle changed orientation, are created. These points make Unmanned Ground Vehicle continuous navigation unsuitable. Therefore, in this paper, B-spline curve function is applied to transform the path transfer into curve type. And because the location of the control point has influenced the B-spline curve, the optimal control selection algorithm is proposed. Also, the optimal path tracking speed can be calculated through the curvature radius of the B-spline curve. Finally, based on this algorithm, a path created program is applied to the path results of the A* algorithm and this B-spline curve algorithm. After that, the final path results are compared through the simulation.

• Journal for History of Mathematics
• /
• v.27 no.5
• /
• pp.329-345
• /
• 2014

CAGD(Computer Aided Geometric Design) is a branch of applied mathematics concerned with algorithms for the design of smooth curves and surfaces and for their efficient mathematical representation. The representation is used for the computation of the curves and surfaces, as well as geometrical quantities of importance such as curvatures, intersection curves between two surfaces and offset surfaces. The $B\acute{e}zier$ curves, B-spline, rational $B\acute{e}zier$ curves and NURBS(Non-Uniform Rational B-Spline) are basically and widely used in CAGD. The definitions and properties of these curves are presented in this paper. And a brief history of study on the bound for derivative of rational curves in CAGD is also presented.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.5
• /
• pp.653-659
• /
• 2011

In general, electrocardiogram(ECG) signals are sampled with a frequency over 200Hz and stored for a long time. It is required to compress data efficiently for storing and transmitting them. In this paper, a method for compression of ECG data is proposed, using by Non Uniform B-spline approximation, which has been widely used to approximation theory of applied mathematics and geometric modeling. ECG signals are compressed and reconstructed using B-spline basis function which curve has local controllability and control a shape and curve in part. The proposed method selected additional knot with each step for minimizing reconstruction error and reduced time complexity. It is established that the proposed method using B-spline approximation has good compression ratio and reconstruct besides preserving all feature point of ECG signals, through the experimental results from MIT-BIH Arrhythmia database.

• Journal of Korea Multimedia Society
• /
• v.6 no.7
• /
• pp.1169-1177
• /
• 2003

The blocking effect results from independent coding of each image block and becomes highly visible, especially coded at very low bit rates. In this paper, a blocking effect reduction circuit is designed which is composed of a memory, arithmetic and logic unit, and control block. The circuit is based on a rational open uniform B-spline curve that uses to produce a smooth curve through a set of control points. The weight values and the modified pixel values in a rational open uniform B-spline curve are calculated using arithmetic and logic circuits. The simulation results show that the circuit has excellent performance for ail pattern of the blocking effects.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.107-110
• /
• 2001

본 논문에서는 유리 B 스플라인 곡선을 이용한 새로운 블록 효과 감소 방법들 제안한다. 블록 효과는 매우 낮은 비트율로 블록 기반 부호화 방식을 수행할 때 복원 영상에서 나타나는 블록 형태의 왜곡을 의미한다. 제안된 기법에서는 컴퓨터 그래픽스 분야에서 제어점을 근사하는 부드러운 곡선을 생성하기 위해 사용되는 유리 B 스플라인 곡선을 이용하여 블록 효과를 감소시킨다. 즉 블록 경계의 화소 값들을 제어 점으로 사용하며 블록 효과 발생 정도에 따라 가중치를 가변적으로 설정함으로써 블록 효과가 효율적으로 감소되도록 한다. 모의 실험은 제안된 방법이 기존 방법들에 비해 우수한 블록효과 감소 성능을 가지는 것을 나타낸다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.10a
• /
• pp.435-438
• /
• 1997

This paper presents the process generating a SAC(Sectional Area Cure) by using ASMOD(Adaptive Spline Modeling of Observation Data). That is, we define SACs of real ships as B-spline curves by a hybrid cure approximation(which is the combination method of a B-spline fitting method and a genetic algorithm) and accumulate a database of control points. Then we let ASMOD learn from the correlation principal dimensions with control points.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.393-399
• /
• 2006

음악을 들을 때 사람이 인지할 수 있는 긴장감을 뜻하는 텐션(tension)은 조성음악의 기본을 이루는 중요한 요소이다. 본 논문에서는 임의의 곡의 텐션의 움직임을 B-스플라인 곡선을 이용하여 표현하고 이 곡선을 수정하여 음악의 긴장도를 조정할 수 있는 방법을 제안한다. 먼저, 우리는 음악에서 사용되는 다양한 코드들의 긴장도를 측정하는 방법세 가지를 제안한다. 첫 번째는 러달이 제시한 5도권 기반의 코드 거리 측정방식을 개량한 것이며, 두 번째는 츄가 제시한 나선형 모델의 거리 측정 방식을 응용한 것이며, 세 번째는 크럼한슬이 제시한 특정한 조성에서 각 구성 음들의 안정도와 구성 음들 사이의 음정의 조화성을 이용한 방법이다. 이 방법들을 이용하여 우리는 음악이 지니고 있는 긴장도를 수치적으로 나타낼 수 있다. 다음으로 B-스플라인 곡선을 이용하여 전체 곡의 텐션의 움직임을 표현한다. B-스플라인 곡선으로 표현된 텐션 곡선은 수정이 가해져 원곡의 긴장도를 변화시키는데 사용될 수 있다. 본 논문에서는 텐션 곡선의 높이를 이용하여 곡 전체의 긴장도를 변화시키는 방법과 스페이스-타임 최적화를 사용하여 특정 부분의 긴장도를 변화시키는 방법을 제안한다. 또한 B-스플라인 곡선을 통하여 새로운 코드 진행을 얻을 수 있는 방법을 소개한다. 게임이나 영화, 애니메이션에서 긴장되는 장면을 연출할 때 긴장감 있는 음악의 사용은 필수적인 요소이다. 본 논문에서 제안하는 방법을 통하여 음악의 긴장도라는 인지적인 요소를 B-스플라인 곡선이라는 수치적인 형태로 표현함으로써, 우리는 실시간으로 음악의 긴장도를 자동적으로 변화시킬 수 있다. 따라서 본 논문에서 제안하는 방법은 게임 같은 인터렉티브한 환경에서 사용자의 몰입성을 증가시키는 방법으로 특히 효과적으로 사용될 수 있다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.5
• /
• pp.45-50
• /
• 1998

This paper presents the process generating the 3-dimensional free f o r m hull form by using an ASMOD(Adaptive Spline Modeling of Observation Data) and a hybrid curve approximation. For example, we apply an ASMOD to the generation of a SAC(Sectiona1 Area Curve) in an initial hull form design. That is, we define SACS of real ships as B-spline curves by a hybrid curve approximation (which is the combination method of a B-spline fitting method and a genetic algorithm) and accumulate a database of control points. Then we let ASMOD learn from the correlation of principal dimensions with control points and make the ASMOD model for SAC generation. Identically, we apply an ASMOD to the generation of other hull form characteristic curves - design waterline curve, bottom tangent line, center profile line. Conclus~onally we can generate a design hull form from these hull form characteristic curves.