• Title/Summary/Keyword: B-spline 기법

Search Result 78, Processing Time 0.025 seconds

Knot Removal of B-spline Curves using Hausdorff Distance (하우스도르프 거리를 이용한 B-spline 곡선의 낫제거)

  • Oh, Jong-Seok;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.33-42
    • /
    • 2011
  • We present a new technique for removing interior knots of parametric B-spline curves. An initial curve is constructed by continuous $L_{\infty}$ approximation proposed by Eck and Hadenfeld. We employ Hausdorff distance to measure the shape difference between the original curve and the initial one. The final curve is obtained by minimizing their Hausdorff distance. We demonstrate the effectiveness of our technique with experimental results on various types of planar and spatial curves.

A Study of Hull Form Generation for Chine Type of Fishing Vessel Using NURBS Method (NURBS 기법을 이용한 Chine Type 어선의 선형생성에 관한 연구)

  • 박제웅;조민철
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2001.10a
    • /
    • pp.40-44
    • /
    • 2001
  • 선형개발에 대한 연구는 주로 대형선박을 기준으로 Bezier, B-spline 그리고 NURBS와 같은 합성곡선생성기법을 이용하여 일반 곡선기법으로는 표현하기 힘든 구상선수나 굴곡이 심한 선미 등을 표현하고 검증하는 것으로 이루어지고 있다. 하지만, 전체 선박의 70%를 차지하고 있는 중소형 어선의 선형에 대한 연구나 기술적인 보고는 상대적으로 미흡한 실정이다. 본 연구에서는 기존의 라운드타입에서 챠인 및 신챠인타입으로 변화해 가는 중소형 어선의 선형을 NURBS기법을 이용하여 표현하고, 전산화하는 프로그램을 개발하였다.

  • PDF

ECG signal compression based on B-spline approximation (B-spline 근사화 기반의 심전도 신호 압축)

  • Ryu, Chun-Ha;Kim, Tae-Hun;Lee, Byung-Gook;Choi, Byung-Jae;Park, Kil-Houm
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.653-659
    • /
    • 2011
  • In general, electrocardiogram(ECG) signals are sampled with a frequency over 200Hz and stored for a long time. It is required to compress data efficiently for storing and transmitting them. In this paper, a method for compression of ECG data is proposed, using by Non Uniform B-spline approximation, which has been widely used to approximation theory of applied mathematics and geometric modeling. ECG signals are compressed and reconstructed using B-spline basis function which curve has local controllability and control a shape and curve in part. The proposed method selected additional knot with each step for minimizing reconstruction error and reduced time complexity. It is established that the proposed method using B-spline approximation has good compression ratio and reconstruct besides preserving all feature point of ECG signals, through the experimental results from MIT-BIH Arrhythmia database.

A Performance Comparison of Sampling Rate Conversion Algorithms for Audio Signal (오디오 신호를 위한 표본화율 변환 알고리듬 성능 비교)

  • Lee Yong-Hee;Kim Rin-Chul
    • Journal of Broadcast Engineering
    • /
    • v.9 no.4 s.25
    • /
    • pp.384-390
    • /
    • 2004
  • In this paper we compare the performance of 4 different algorithms for converting the sampling frequency of an audio from 44.1KHz to 48KHz. The algorithms considered here include the basic polyphase method. sine function based method. multi-stage method. and B-spline based method. For a fair comparison, the sampling rate converters using the 4 algorithms are redesigned under a high fidelity condition. Then, their H/W complexities are compared in terms of the computational complexity and the memory size. As a result, it is shown that the basic polyphase method and sine function based method outperform the other two in terms of the computational complexity, while the B-spline based method requires less memory than the others.

Investigation on the Description Method of Extrusion Die Surface using B-Spline Surface Scheme (B-스플라인 곡면기법을 이용한 압출금형 곡면의 표현방법에 관한 연구)

  • 유동진;임종훈
    • Transactions of Materials Processing
    • /
    • v.12 no.2
    • /
    • pp.142-150
    • /
    • 2003
  • To construct the extrusion die surface, a B-Spline surface scheme based on the cubic B-Spline curve interpolation method is proposed in the present work. The inlet and outlet profiles are described with B-Spline curves by using the centripetal method for uniform parameterization. The interior control points of surface are generated using the derivative characteristics of B-Spline curve. A complete B-Spline surface is constructed by using appropriate coordinate transformation and knot deletion. In the present study, a quantitative measure for the control of surface is suggested by introducing the tangential vector and inclination angles at the inlet and outlet sections. To verify the validity of the proposed method, automatic surface generation is carried out for the various types of extrusion die surface.

A Study on the Generation of Ship Hull Lines Using NURBS Method (NURBS 기법을 이용한 선체선도 형성에 관한 연구)

  • 이동기
    • Journal of Ocean Engineering and Technology
    • /
    • v.14 no.1
    • /
    • pp.95-101
    • /
    • 2000
  • In general, free form design depends on B-spline which is used for the generating hull lines in most of shipyards. But, nowadays, the NURBS method is applied to free form modeling method, which is able to more flexible transformation than B-Spline, and then became industrial standard in the various field. Therefore, this method has been considerably applied in new application fields which are required free form modelling. In this paper, the program called 2DSURF with 5 modules and developed for the generation of hull lines is described. It is examined whether the program can be applied to body lines, sheer lines, and half breadth lines.

  • PDF

Shape offectting using the geometric properties of B -spline curve(1) -A Study on offsetting of B-spline control polygon- (B-스플라인 곡선의 기하특성을 이용한 형상 옵셋(1) -B-스플라인 제어 다각형 옵셋 기법의 연구-)

  • 정재현;김희중
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.1
    • /
    • pp.44-48
    • /
    • 1996
  • In manufacturing of exact products, the offsetting is required to transfer the design data of shape to manufacturing data. In offsetting the degeneracies are occurred, and these problems are mere difficult in freeform shapr manufacuring. This paper is using the geometric properties of B-spline curves to solve the degeneracy of offsetting and to generating of enhanced offsetting. The offsetting of B-spline control polygon spans generates exact control polygon of original shapes. This method is faster in generating offset curve than the normal offsetting, and the resulted offset curves are exact. The additional property of this method is using to control offset shape as B-spline curves. We believe that this method is as effective solution for modifying of offset curves.

  • PDF

Image Zooming Algorithm using Edge-Preserving Quadratic Spline Interpolation Filter (윤곽보존형 Quadratic Spline Interpolation filter를 이용한 고해상도 영상 확대 알고리즘 구현)

  • 김효주;정창성
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.659-662
    • /
    • 2000
  • 다양한 보간 기법을 정리해 보고 이를 통해서 기존의 보간 기법의 한계를 고찰해 본다. 보간의 효율성과 보간 결과 영상의 화질과는 Trade off 관계가 있으며, 이를 적절한 수준에서 결정하는 것은 중요한 문제이다. 본 논문에서는 Quadratic B-spline을 기저 함수로 하는 윤곽보존형 보간 필터를 사용한 영상확대 알고리즘을 제안한다. Unser의 Cardinal Cubic spline함수에 비해 적은 하드웨어만으로도 이상적인 저역 통과 필터의 특성을 가지며, 입력영상의 윤곽의 방향성을 고려한 적응적인 보간 기법의 적용으로 화질이 우수한 영상확대 알고리즘을 제안한다.

  • PDF

Surface Creation using B-Spline Surface Method (B-Spline 곡면기법을 이용한 곡면형상 도출)

  • Soo-Young Kim;Il-Guk Woo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.29 no.3
    • /
    • pp.1-14
    • /
    • 1992
  • Using form parameters representing geometric characteristics of the form, this paper attempts the generation of 3-D free surface given in terms of B-spline surface equation. This is achieved by coupling the form parameter decision, Coons surface of the form parameters, and B-spline. To check the validing of the present method, a analogous surface to the bulbous bow was generated.

  • PDF