• 한국산업경영시스템학회:학술대회논문집
• /
• 한국산업경영시스템학회 2002년도 춘계학술대회
• /
• 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.

• 한국정밀공학회지
• /
• 제16권5호통권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.

• 제어로봇시스템학회논문지
• /
• 제20권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.

• 한국수학사학회지
• /
• 제27권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.

• 한국지능시스템학회논문지
• /
• 제21권5호
• /
• pp.653-659
• /
• 2011

심전도 신호는 일반적으로 200Hz 이상의 주파수로 표본화 하므로 장시간의 심전도 신호를 획득할 경우 데이터가 방대해진다. 이러한 신호를 저장 및 전송하기 위해서는 효율적인 신호 압축을 필요로 한다. 본 논문에서는 B-spline 근사화를 이용하여 심전도 신호를 압축하는 방법을 제안한다. B-spline 곡선의 국부적 제어성(local controllability) 특성으로 인하여 원신호를 부분적으로 근사화할 수 있으며, 이를 통하여 방대한 심전도 신호를 압축할 수 있다. 따라서 본 논문에서는 응용수학의 근사이론 및 기하학적 모델링에 널리 사용되고 있는 비균일 B-spline 근사화 기법으로 효율적인 압축 방안을 제시한다. 제안한 알고리즘의 유효성을 확인하기 위해 실제 심전도 임상 데이터인 MIT-BIH 데이터베이스를 이용하여 실험을 수행하며, 그 결과로부터 제안한 기법을 이용한 B-spline 근사화 압축 방법의 효용성을 입증한다.

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

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

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.107-110
• /
• 2001

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

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
• /
• 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학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.393-399
• /
• 2006

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

• 한국지능시스템학회논문지
• /
• 제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를 모델링할 수 있으며, 이들 선형 특성 곡선들을 결합하여 초기 선형을 생성한다.