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

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

• Journal of Korea Water Resources Association
• /
• v.35 no.6
• /
• pp.779-786
• /
• 2002

A boundary element method with a Lagrangian approach and B-spline technique is employed to investigate characteristics of solitary waves attacking on beach slopes. By comparing numerical solutions with available laboratory measurements, it is shown that the maximum run-up heights of the present model are more agreeable than those of the existing numerical model. Variations of run-up heights and velocity vectors for different slopes are also described. Characteristics of hydrodynamic pressure acting beach slopes are investigated in detail.

• Journal of Ship and Ocean Technology
• /
• v.10 no.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.

• Journal of the Korea Computer Graphics Society
• /
• v.16 no.4
• /
• pp.41-50
• /
• 2010

We present a new technique for multilevel editing of hierarchical B-spline curves. At each level, control points of a displacement function are expressed in the rotation minimizing frames (RMFs) [1] which are computed on nodal points of the curve at previous level. When the curve is edited at previous level, the corresponding RMFs are updated and the control points of the displacement function at current level are applied to the new RMFs, which maintains the relative details of the curve at current level to those of previous level. We demonstrate the effectiveness and robustness of the proposed technique using several experimental results.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.8
• /
• pp.921-931
• /
• 2011

This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.4
• /
• pp.205-215
• /
• 2006

Pen-input displays, such as LCD tablets and tablet PCs, are already popular for its usability in CAD design, in particular. in concept design phase. We propose an intuitive B-Spline modification scheme that can be used for the CAD systems targeting for such devices. Differently from the control point based modification schemes for the B-splines, our scheme relates user pen marking to determining the final shape of the target curve and surface. This, eventually, reduces time for interacting with the shape parameters (i.e., by control points or direct manipulators), which has been regarded as an unavoidable routine tasks for design. To prove its usability, we made an experiments with selected subjects who have been working for industrial design.

• 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.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.41 no.4
• /
• pp.51-61
• /
• 2004

In the dental field, the 3D tooth model in which each tooth can be manipulated individually is an essential component for the simulation of orthodontic surgery and treatment. To reconstruct such a tooth model from CT slices, we need to define the accurate boundary of each tooth from CT slices. However, the global threshold method, which is commonly used in most existing 3D reconstruction systems, is not effective for the tooth segmentation in the CT image. In tooth CT slices, some teeth touch with other teeth and some are located inside of alveolar bone whose intensity is similar to that of teeth. In this paper, we propose an image segmentation algorithm based on B-spline curve fitting to produce smooth tooth regions from such CT slices. The proposed algorithm prevents the malfitting problem of the B-spline algorithm by providing accurate initial tooth boundary for the fitting process. This paper proposes an optimal threshold scheme using the intensity and shape information passed by previous slice for the initial boundary generation and an efficient B-spline fitting method based on genetic algorithm. The test result shows that the proposed method detects contour of the individual tooth successfully and can produce a smooth and accurate 3D tooth model for the simulation of orthodontic surgery and treatment.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1998.10a
• /
• 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,

• Journal of Korea Multimedia Society
• /
• v.10 no.10
• /
• pp.1271-1283
• /
• 2007

To detect defect of FPD(flat panel displays) is very difficult due to uneven illumination on FPD panel image. This paper presents a method to detect various types of defects using the approximated image of the uneven illumination by B-spline. To construct a approximated surface, corresponding to uneven illumination background intensity, while reducing random noises and small defect signal, only the lowest smooth subband is used by wavelet decomposition, resulting in reducing the computation time of taking B-spline approximation and enhancing detection accuracy. The approximated image in lowest LL subband is expanded as the same size as original one by wavelet reconstruction, and the difference between original image and reconstructed one becomes a flat image of compensating the uneven illumination background. A simple binary thresholding is then used to separate the defective regions from the subtracted image. Finally, blob analysis as post-processing is carried out to get rid of false defects. For applying in-line system, the wavelet transform by lifting based fast algorithm is implemented to deal with a huge size data such as film and the processing time is highly reduced.