• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.544-547
• /
• 2008

Navigation in 3D virtual environment(VE) is very difficult because the virtual environment is lack information than real 3D world. So navigation is import research subject in 3D VE. In this paper, we study tour path setting method using spline curve. The spline curve is augmented polynomial function. So the curve is differentiable. In particular, since the curves which are order of 2 and 3 are second order differentiable those are sufficiently smooth for using the computer graphics and CAD system.

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

본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.7
• /
• pp.1962-1969
• /
• 1999

Active contours are deformable energy minimizing curves controlled by internal energy and external energy. The internal energy is constraint to preserve a smooth curve, and the external energy guides the curve towards image features. B-spline representation of active contours can be of great benefits in the segmentation and description whose shape is characterized by its defining polygon or control points. Menet et al proposed B-spline representation of active contours based on dynamic programming. The method is simple and efficient by comparing over finite difference method.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.199-203
• /
• 2008

수위관측지점의 수위-유량관계는 하천단면 형태와 경사에 따라 1개의 유량곡선이 형성될 수도 있으나, 저수위, 평수위, 고수위 등 여러 개 구간의 곡선이 각각 다른 형태로 구성될 수 있다. 또한 이러한 곡선의 연결접점에서 연결이 연속적이어야 하고 부드러워야 한다고 알려져 있다. 각 수위구간에서 유도된 수위-유량관계곡선이 수위구간을 나눈 경계수위에서 곡선식이 일치하지는 경우가 종종 나타난다. 본 연구에서는 경계수위와 곡선접점이 일치하는지 여부를 판단하고 오차의 크기를 확인하기 위하여 할선법을 적용하여 Excel의 VBA로 프로그램을 작성하여 사용하였다. 한편, 수위유량곡선의 연결부에서 부드럽게 연결되는 것이 바람직 하지만, 지금까지 실무에서는 경계수위에서 기울기가 급변하는 형태의 수위-유량관계곡선을 사용하고 있다. 왜냐하면 최소자승회귀분석을 통하여 유도되는 과정에서 경계수위지점의 1차 도함수를 일치시키는 것은 현실적으로 불가능하기 때문이다. 본 연구에서는 이러한 문제를 해결하기 위하여, 회귀분석으로 지수함수의 형태로 유도된 수위-유량관계곡선으로부터 수위와 유량의 대표 값을 계산하고 이들 대표 값들을 3차 스플라인 보간법을 이용하여 1차 도함수를 접점에서 일치시키는 부드러운 연결과 함께 수위-유량관계곡선과도 잘 일치하는 새로운 대안을 제시하였다. 2006년도 한국수문조사연보(유량편)의 자료를 검토하여 문제점들을 도출하고, 본 연구에서 제안한 방법들을 적용하여 보았다.

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.479-491
• /
• 2004

Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.1
• /
• pp.181-190
• /
• 1998

특정한 부분에 정확성을 가지는 기하학 형태인식은 이미지 분석 응용에서 중요하게 다루어져 왔다. 또한, 부분적 혹은 변형된 모양을 계층화하는 새로운 접근방법에 대한 연구가 계속되고 있다. 그러므로 본 논문에서는 자유형태의 부드러운 곡선을 생성하는데 용이한 스플라인 공식들을 이용하여 새로운 기하학 형태 매칭 접근 방법을 제안한다. 이와 같은 방법에서, 여러개의 스플라인 공식들로 생성된 곡선들의 집합은 동일한 형태의 성질을 가진다. 본 논문은 곡선 설계를 위하여 일반적인 상호작용 방법과 다양한 스플라인 공식간에 관계들을 이용함으로서 간단한 설계점(design point)들의 이동으로 형태매칭 방법에 관한 관계성을 보인다. 그러므로, 본 논문에서는 3차 스플라인의 공식(B-splines, Bezier splines, Catmull-Rom splines)을 이용하여 형태 매칭 방법을 제안한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.246-249
• /
• 2007

In numerical analysis for phase change material, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table or diagram itself cannot be used without modelling. In this study applicability of neural networks in modelling superheated vapor region of water was examined by comparing with the quadratic spline. neural network consists of an input layer with 2 nodes, two hidden layers and an output layer with 3 nodes. Quadratic spline interpoation method was also applied for comparison. Neural network model revealed smaller percentage error to quadratic spline interpolation. From these results, it is confirmed that the neural networks could be powerful method in modelling the superheated range of the steam table.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.4
• /
• pp.685-690
• /
• 2008

In numerically evaluating the thermal performance of the heat exchanger, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table or diagram itself cannot be directly used without modelling. In this study the applicability of neural networks in modelling superheated water vapor was examined. The multi-layer neural networks consist of an input layer with 2 nodes, two hidden layers with 15 and 25 nodes respectively and an output layer with 3 nodes. Quadratic spline interpolation was also applied for comparison. Neural networks model revealed smaller percentage error compared with spline interpolation. From this result, it is confirmed that the neural networks could be a powerful method in modelling the superheated water vapor.

• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.2895-2897
• /
• 1999

화상을 확대함으로써 생기는 화상 몽롱화 (blurring) 현상과 블럭화 현상을 제거하기 위해 본 논문에서는 방향성을 고려한 B 스플라인 함수를 이용하여 화상을 보간하는 방법을 제시한다. 이 방법은Hermite 3차 스플라인 함수나, Bezier 곡선 함수를 이용한 방법 보다 적은 차수를 가질 수 있으므로 계산 량을 줄일 수 있다 또한 화소를 중심으로 수직, 수평 대각선 방향의 분산값을 구하여 변화가 적은 방향으로 보간을 실행함으로써 블럭화 현상과 몽롱화 현상을 감소시켜 확대 화상을 보간 시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.508-510
• /
• 2000

본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.