• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.544-546
• /
• 2000

이 논문에서는 CAGD 및 기하모델링 분야에서 최근 발표된 Universal Parametrization의 계산적 또는 응용적 특성을 고찰하고자 한다. Universal Parametrization을 이용하여 구한 B-spline의 곡선이나 곡면에 아주 자연스러운 특성을 가지고 있다. 뿐만 아니라, 다른 매개변수(Parametrization)을 이용하는 경우, 점들의 기하학적 분포나 곡선/곡면의 차수에 따라 결과의 차이가 심한 경우가 있으나 새로운 방법은 B-spline이라는 기초함수의 특성을 고려한 매개변수법이므로 이러한 결과의 차이를 최대한 줄이는 특성이 있다. 또한 점 데이터에 관해서 Affine Invariant하고 Semi-localness의 특성을 보인다. 이외에도, 계산적인 관점에서 강인성을 보유하고 있고, 많은 응용분야에서 쉽게 자유곡선이나 자유곡면 모델링을 할 수 있도록 한다. 한 예로, 3D 다각형 메쉬로부터 B-spline을 이용한 자유곡면 모델을 구하는 소프트웨어 툴을 설명한다.

• 한국수자원학회논문집
• /
• 제35권6호
• /
• pp.779-786
• /
• 2002

Lagrange 방법과 B-spline 기법을 이용한 경계요소법으로 경사면에 작용하는 고립파의 특성을 연구하였다. 최대 처오름높이는 실험자료와 비교한 결과, 기존의 경계요소법에 의한 결과에 비해 높은 정확도를 나타냈다. 또한, 벽면 경사각의 변화에 따른 최대 처오름높이와 속도벡터의 변화를 나타내었으며, 경사면에 작용하는 동수압의 특성을 조사하였다.

• Journal of Ship and Ocean Technology
• /
• 제10권2호
• /
• pp.24-36
• /
• 2006

Ship hullform is usually designed with a curve network, and smooth hullform surfaces are supposed to be generated by filling in (or interpolating) the curve network with appropriate surface patches. Tensor-product surfaces such as B-spline and $B\'{e}zier$ patches are typical representations to this interpolating problem. However, they have difficulties in representing the surfaces of irregular topological type which are frequently appeared in the fore- and after-body of ship hullform curve network. In this paper, we proposed a method that can automatically generate discrete $G^1$ continuous B-spline surfaces interpolating given curve network of ship hullform. This method consists of three steps. In the first step, given curve network is reorganized to be of two types: boundary curves and reference curves of surface patches. Especially, the boundary curves are specified for their surface patches to be rectangular or triangular topological type that can be represented with tensor-product (or degenerate) B-spline surface patches. In the second step, surface fitting points and cross boundary derivatives are estimated by constructing virtual iso-parametric curves at discrete parameters. In the last step, discrete $G^1$ continuous B-spline surfaces are generated by surface fitting algorithm. Finally, several examples of resulting smooth hullform surfaces generated from the curve network data of actual ship hullform are included to demonstrate the quality of the proposed method.

• 한국컴퓨터그래픽스학회논문지
• /
• 제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를 기준으로 적용되어, 현재 단계의 곡선은 이전 단계의 곡선에 대한 상대적인 세부 형상을 유지하게 된다. 본 논문에서는 다양한 형태의 곡선에 대한 다단계 편집실험을 통해 제안된 기법의 효율성과 안정성을 입증한다.

• 대한기계학회논문집A
• /
• 제35권8호
• /
• pp.921-931
• /
• 2011

본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권4호
• /
• pp.205-215
• /
• 2006

LCB 타블렛과 타블렛 PC 등과 같은 펜-입력 디스플레이는 CAD에서, 특히, 컨셉트 디자인 단계에서 유용하게 사용될 수 있다. 본 논문에서는, 이런 장치들을 대상으로 하는 CAD 시스템에서 사용될 수 있는 직관적인 B-Spline 수정 방법을 제안한다. 컨트롤 포인트를 기반으로 하는 B-Spline 수정 방법과는 달리, 본 논문에서 제안한 방법은 곡선이나 곡면의 최종적인 모양을 결정하는데 사용자의 펜 입력을 이용한다. 이전에 방법에서 컨트롤 포인트나 조작자(manipulator)를 이용했던 것에 비해 원하는 모양을 만들어 가는 데 소요되는 시간을 줄여준다. 이런 과정은 디자인을 하는데 있어서 지금까지는 피할 수 없는 것처럼 여겨져 왔다. 본 논문에서 제시된 방법의 용이성을 검증하기 위하여 여러 명의 디자이너들과 함께 실험을 수행한 결과를 보여준다.

• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1962-1969
• /
• 1999

활성 윤곽선은 내부 에너지와 외부에너지에 의해 조절되는 형태 변형이 가능한 에너지 최소화 곡선이다. 내부 에너지는 곡선을 부드럽게 유지하기 위한 제약 조건이고, 외부 지는 곡선을 영상 특징 쪽으로 이끈다. 활성 윤곽선이 제어 점에 의한 B-스플라인 표현은 많은 장점을 갖는다. Mentet[3] 등은 유한 차분 법에 의한 활성 윤곽선이 B-스플라인 표현을 제안하였다. 본 논문에서는 활성 윤곽선을 구간별 3차 B-스플라인으로 표현하고, 이 모델의 에너지를 최소로 하는 제어 점을 찾기 위한 방법으로 동적 프로그래밍을 사용한 방법을 제안한다. 제안된 방법은 유한 차분 법에 의한 B-스플라인 방법에 비해 간단하고 효과적이다.

• 대한전자공학회논문지SP
• /
• 제41권4호
• /
• pp.51-61
• /
• 2004

치과 분야에서 치아가 개별적으로 조작될 수 있는 3차원 치아 모델은 치과 치료와 시술 시뮬레이션을 위해 중요한 요소이다. CT영상으로부터 이러한 치아 모델을 재구성하기 위해서는 각 치아의 경계를 정확하게 분할할 수 있어야 한다. 그러나 기존의 3차원 재구성 시스템에서 사용되는 임계화 방법은 치아들과 치아와 비슷한 밝기의 치조골이 서로 인접해서 나타나는 CT 영상열에서 효율적이지 못하다. 본 논문에서는 CT영상에서 부드러운 치아 경계를 추출하기 위해 B-spline 곡선 적합을 이용한 치아 분할 방법을 제안한다. 성공적인 적합을 위해서 이전 슬라이스의 분할정보와 적응 최적 임계화 방법을 기반으로 한 초기경계 생성방법을 제안한다. 그리고 적합과정에서 이웃한 유사한 물체에 적합되는 것을 줄일 수 있는 유전자 알고리즘을 이용한 B-spline 적합방법을 제안한다. 평가결과 제안된 알고리즘은 개별치아의 경계를 성공적으로 검출하였으며 이를 이용하여 시술과 치료 과정의 시뮬레이션을 위한 치아의 3차원 모델을 정확하고 부드럽게 생성할 수 있음을 보였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1998년도 가을 학술발표회 논문집
• /
• pp.19-26
• /
• 1998

The isoparametric spline finite strip method for degenerated shells is presented. In the formulation, both the geometry and the displacement field are represented by uniform cubic B-spline curves. Spline shell strip is degenerated stress-resultant shell with 6 dof at each node;and the penalty function method is used to incorporated the six dof,

• 한국멀티미디어학회논문지
• /
• 제10권10호
• /
• pp.1271-1283
• /
• 2007

평판 디스플레이(FPD)의 결함 검출은 패널 영상의 불균일한 휘도 변화로 인해 정확한 결함 검출이 어렵다. 본 논문은 FPD 패널 영상의 휘도변화를 B-스플라인 표면으로 근사화하고, 이로부터 다양한 결함을 검출하는 방법을 제안한다. B-스플라인 표면 근사화시 잡음 및 결함에 해당하는 고주파 부분을 제외하고, 불균일 휘도 변화에 해당하는 배경부분만으로 구성하기 위해, 웨이브릿 변환 후 저주파대역만을 이용한다. 이는 B-스프라인 표면 근사화의 단점인 시간 소모를 획기적으로 줄일 뿐 아니라, 정확성을 향상시키는 결과를 가져온다. 최소의 부대역에서 근사화된 영상은 웨이브릿 합성 과정을 거쳐 원영상의 크기로 재구성되고, 원 영상에서 이를 뺀 차영상이 바로 불균일 휘도의 배경을 보상한 평평한 영상이 된다. 따라서 결과 영상에 단순 문턱치를 이용하여 결함 영역을 쉽게 검출할 수 있으며, 거짓 결함을 제거하기 위해 블랍 해석이 후처리로서 수행된다 또한 인라인 시스템에 적용하기 위해 웨이브릿 변환을 리프팅 기반의 알고리즘으로 구현하여 필름 같은 대용량의 데이터를 고속으로 처리할 수 있게 함으로써, 처리 시간을 크게 감소 시켰다.