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

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

• 한국컴퓨터그래픽스학회논문지
• /
• 제22권5호
• /
• pp.1-16
• /
• 2016

본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의 샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부문을 복구하면서도 비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과 (2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해 비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는 데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.3165-3168
• /
• 1999

When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method. Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.469-473
• /
• 2003

Milling 가공시 공구와 피삭재의 접합명에서는 절삭가공의 잔유물인 burr가 생성되고, 이러한 Burr는 작업효율과 정밀도를 감소시키며 추처리과정 (Deburring)을 야기시키는 원인이 된다. 그러므로 정밀도와 작업효율을 극대화하기 위해서는 이러한 Burr의 생성원리를 파악함과 동시에 Exit Burr의 여부에 대한 판별을 하여 최적의 가공조건을 맞추어 주어야 하는데, 이러한 경우에 지금까지는 점, 선 및 원으로 피삭재의 형상을 재현하여 공구의 경로와의 Exit 각을 통해 결과를 예측하는 연구를 해왔었다. 본 논문에서 추구하고자 하는 핵심은 이러한 피삭재의 형상을 재현하기 위해 지금까지 사용해왔던 요소를 보다 다양화시키는 방안을 제시하여 프로그램의 적용 범위를 넓히려는 것이다. 예컨대 이제까지 실제 가공에서 사용되고 있는 임의형상에 대한 표현 방식 중에서 대다수 CAD 프로그램에서 곡선 및 곡면을 표현하는 경우, B-Spline Curve의 알고리즘은 패삭재의 불규칙적인 곡면을 가장 근사하게 표현하는 최적의 해결책으로 쓰여지고 있다. 그러므로 이러한 알고리즘을 통해 프로그램의 적용예를 넓히는 것은 보다 다양한 조건에서의 Burr생성에 대한 예측을 가능케 해주는 것이다. 본 논문에서는 앞에서 언급한 바와 같이 B-Spline Curve 알고리즘을 개발하고, 프로그램에 적용하는 일련의 과정을 통해 보다 다양한 형상의 피삭재에서 단일 혹은 복합경로의 공구가 지나갈 경우에 생길 수 있는 Burr를 얼마나 효율적으로 판별할 수 있는지를 소개하고자 한다.

• 한국정밀공학회지
• /
• 제18권10호
• /
• pp.168-177
• /
• 2001

Reverse engineering has been widely used for the shape reconstruction of an object without CAD data and the measurement of clay or wood models fur the development of new products. To generate a surface from measured points by a laser scanner, typical steps include the scanning of a clay or wood model, the generation of compatible input curves, the generation of a surface and manufacturing data like G code or STL file. A laser scanner has a great potential to get geometrical data of a model for its frost measuring speed and higher precision. The data from a laser scanner are composed of many line stripes of points including small spikes and noise. A new approach using automated surface generating algorithm is introduced to deal with problems during reverse engineering process. And the input data and the generated surface are represented in IGES format, thus can be supplied to other CAD/CAM software without any data manipulation.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.393-399
• /
• 2006

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

• Journal of Mechanical Science and Technology
• /
• 제14권10호
• /
• pp.1104-1113
• /
• 2000

This paper proposes an efficient reverse engineering technique for compound surfaces using a boundary detection method. This approach consists in extracting geometric edge information using a vision system, which can be used in order to drastically reduce geometric errors in the vicinity of compound surface boundaries. Through the image-processing technique and the interpolation process, boundaries are reconstructed by either analytic curves (e. g. circle, ellipse, line) or parametric curves (B-spline curve). In other regions, except boundaries, geometric data are acquired on CMM as points inspected using a touch type probe, and then they are interpolated on several surfaces using a B-spline skinning method. Finally, the boundary edge and the skinned surfaces are combined to reconstruct the final compound surface. Through simulations and experimental works, the effectiveness of the proposed method is confirmed.

• 대한조선학회논문집
• /
• 제58권3호
• /
• pp.191-197
• /
• 2021

This study addresses autonomous ship collision avoidance in narrow channels using curvilinear coordinates. Navigation in narrow channels or fairways is known to be much more difficult and challenging compared with navigation in the open sea. It is not straightforward to apply the existing collision avoidance framework designed for use in the open sea to collision avoidance in narrow channels due to the complexity of the problem. In this study, to generalize the autonomous navigation procedure for collision avoidance in narrow channels, we introduce a curvilinear coordinate system for collision-free path planning using a parametric curve, B-spline. To demonstrate the feasibility of the proposed algorithm, ship traffic simulations were performed and the results are presented.

• 한국생산제조학회지
• /
• 제18권6호
• /
• pp.576-584
• /
• 2009

Up to now, it has been said that no satisfactory computer solution has 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 based on the 5 precision points method. The suggested algorithm generates the desired coupler curve by using NURBS, and then the generated curve approximates as closely as possible to the desired curve representing coupler link trajectory. Also, when comparing each generated curve by constructing the control polygon, rapid comparison is easily achieved by applying convex hull of the control polygon. Finally, an 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, two four bar linkages were tested and the result well demonstrated the effectiveness of the algorithm.

• 한국CDE학회논문집
• /
• 제15권3호
• /
• pp.178-188
• /
• 2010

This paper addresses the problem of determining if two surfaces intersect tangentially or transversally in a mathematically consistent manner and approximating an intersection curve. When floating point arithmetic is used in the computation, due to the limited precision, it often happens that the decision for tangential and transversal intersection is not clear cut. To handle this problem, in this paper, interval arithmetic is proposed to use, which provides a mathematically consistent way for such decision. After the decision, the intersection is traced using the validated ODE solver, which runs in interval arithmetic. Then an iterative method is used for computing the accurate intersection point at a given arc-length of the intersection curve. The computed intersection points are then approximated by using a B-spline curve, which is provided as one instance of intersection curve for further geometric processing. Examples are provided to demonstrate the proposed method.