• Title/Summary/Keyword: B-spline Approximation

Search Result 75, Processing Time 0.028 seconds

Bicubic Splines in Problems of Modeling of Multidimensional Signals

  • Bahramov, Sayfiddin;Jovliev, Sanjar
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.4
    • /
    • pp.420-423
    • /
    • 2011
  • The paper is devoted to problem of spline modeling of multidimensional signals. A new method of nodes location for curves and surfaces computer construction in multidimensional spaces by means of B-splines is presented. The criteria are which links a square-mean error caused by high frequency spline distortions and approximation intervals is determined and necessary theorem is proved. In this method use a theory of entire multidimensional spectra and may be extended for the spaces of three, four and more variables.

A Study on Development of an Algorithm for Vertex Creation to Define Ship Hull Forms (선체형상 정의를 위한 버텍스 산출 알고리즘 개발에 관한 연구)

  • Hyun-Kyoung Shin;Sang-Sung Shin;Kyu-Won Park
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.3
    • /
    • pp.31-37
    • /
    • 1994
  • When a lot of input data are not distributed uniformly n a chord-span direction or when the given shape is complicated, it is very difficult to obtain an inverse matrix which represents the smooth Bi-cubic B-spline surface of the initial shape. To overcome this problem, we suggest image Surface Expansion Method(ISE Method) which is suggested for vertex creation of B-spline curves and surfaces. Its basic concept, convergency and verification are shown. Also B-spline curves and Surfaces represented by ISE Method were compared with those represented by the existing method which is based on the inverse matrix method, the pseudoinverse matrix method and the chord length approximation method for vertex yielding. Ship Hull Forms which have Knuckle, Bulbous Bow, Transom and Stern frame were represented by the ISE Method.

  • PDF

Spline Surface Approximation for Computing Pit Excavation Volume with the Free Boundary Conditions

  • Jaechil Yoo;Lee, Seung-Hoon;Mun, Du-Yeoul
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2002.04a
    • /
    • pp.229-238
    • /
    • 2002
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to improve the accuracy of earthwork calculation. In this paper, we propose an algorithm of finding a cubic spline surface with the free boundary conditions, which interpolates the given three dimensional data, by using B-spline and an accurate method to estimate pit-excavation volume. The proposed method should be of interest to surveyors especially concerned with accuracy of volume computations. We present some computational results showing that our proposed method provides good accuracy.

  • PDF

Spline Surface Approximation for Computing Pit Excavation Volume with the Free Boundary Conditions

  • Yoo, Jae-Chil;Lee, Seung-Hoon;Mun, Du-Yeoul
    • Korean Journal of Geomatics
    • /
    • v.2 no.1
    • /
    • pp.25-29
    • /
    • 2002
  • The calculation of earthwork plays a major role in plan or design of many civil engineering projects, and thus it has become very important to improve the accuracy of earthwork calculation. In this paper, we propose an algorithm for finding a cubic spline surface with the free boundary conditions, which interpolates the given three dimensional data, by using B-spline and an accurate method to estimate pit-excavation volume. The proposed method should be of interest to surveyors especially concerned with accuracy of volume computations. We present some computational results showing that our proposed method provides good accuracy.

  • PDF

Static and vibration analysis of thin plates by using finite element method of B-spline wavelet on the interval

  • Xiang, Jiawei;He, Zhengjia;He, Yumin;Chen, Xuefeng
    • Structural Engineering and Mechanics
    • /
    • v.25 no.5
    • /
    • pp.613-629
    • /
    • 2007
  • A finite element method (FEM) of B-spline wavelet on the interval (BSWI) is used in this paper to solve the static and vibration problems of thin plate. Instead of traditional polynomial interpolation, the scaling functions of two-dimensional tensor product BSWI are employed to construct the transverse displacements field. The method combines the accuracy of B-spline functions approximation and various basis functions for structural analysis. Some numerical examples are studied to demonstrate the proposed method and the numerical results presented are in good agreement with the solutions of other methods.

Trajectory Optimization of Flexible Manipulators (유연마니퓨레이터의 궤도최적화)

  • 이승재;최연선;야마카와히로시
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.05a
    • /
    • pp.979-983
    • /
    • 2001
  • We develop a new method of simultaneous optimization of trajectory and shape of redundant flexible manipulators for collision-free utilizing the B-spline function and a mathematical programming method We adopt an approximate flexible manipulator model which consists of rigid bar elements and spring elements. We use B-spline function for determining the approximate trajectory and the expressions of the outline of obstacles. The used total performance index consists of 2 performance indices. The first is the driving energy, and the second is the trajectory deviation which is caused by the approximate modeling for the flexible manipulator. We design optimal collision-free trajectory of flexible manipulators by searching optimum positions of the control points for B-spline approximation which minimize the performance index subject to constraint condition for collision-free. Some examinations through numerical examples show the effectiveness of the method

  • PDF

3-Dimensional Free Form Design Using an ASMOD (ASMOD를 이용한 3차원 자유 형상 설계)

  • 김현철;김수영;이창호
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.5
    • /
    • pp.45-50
    • /
    • 1998
  • This paper presents the process generating the 3-dimensional free f o r m hull form by using an ASMOD(Adaptive Spline Modeling of Observation Data) and a hybrid curve approximation. For example, we apply an ASMOD to the generation of a SAC(Sectiona1 Area Curve) in an initial hull form design. That is, we define SACS of real ships as B-spline curves by a hybrid curve approximation (which is the combination method of a B-spline fitting method and a genetic algorithm) and accumulate a database of control points. Then we let ASMOD learn from the correlation of principal dimensions with control points and make the ASMOD model for SAC generation. Identically, we apply an ASMOD to the generation of other hull form characteristic curves - design waterline curve, bottom tangent line, center profile line. Conclus~onally we can generate a design hull form from these hull form characteristic curves.

  • PDF

A Study on Cutting Pattern Generation of Membrane Structures Using Spline Curves (스플라인 곡선을 이용한 막구조물의 재단도 작성에 관한 연구)

  • Shon, Su-Deok;Lee, Seung-Jae
    • Journal of Korean Association for Spatial Structures
    • /
    • v.12 no.1
    • /
    • pp.109-119
    • /
    • 2012
  • For membrane structure, there are three main steps in design and construction, which are form finding, statistical load analysis, and cutting patterning. Unlike the first two stages, the step of cutting pattern involves the translation of a double-curved surface in 3D space into a 2D plane with minimal error. For economic reasons, the seam lines of generated cutting patterns rely greatly on the geodesic line. Generally, as searching regions of the seam line are plane elements in the step of shape analysis, the seam line is not a smooth curve, but an irregularly divided straight line. So, it is how we make an irregularly divided straight line a smooth curve that defines the quality of the pattern. Accordingly, in this paper, we analyzed interpolation schemes using spline, and apply these methods to cutting pattern generation on the curved surface. To generate the pattern, three types of spline functions were used, i.e., cubic spline function, B-spline, and least-square spline approximation, and simple model and the catenary-shaped membrane was adopted to examine the result of generation. The result of comparing the approximation curves by the number of elements and the number of extracted nodes of simple model revealed that the seam line for less number of extracted nodes with large number of elements were more efficient, and the least-square spline approximation provided smoother seam line than other methods.

A STUDY ON THE NURBS GRID GENERATION AND GRID CONTROL (NURBS를 이용한 격자생성 및 제어기법)

  • Yoon, Y.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.04a
    • /
    • pp.108-111
    • /
    • 2007
  • A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline of an approximation method. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper.

  • PDF

Optimal Non-Uniform Resampling Algorithm (최적 비정규 리샘플링 알고리즘)

  • Sin, Geon-Sik;Lee, Hak-Mu;Gang, Mun-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.50-55
    • /
    • 2002
  • The standard approach of image resampling is to fit the original image with continuous model and resample the function at a desired rate. We used the B-spline function as the continuous model because it oscillates less than the others. The main purpose of this paper is the derivation of a nonuniform optimal resampling algorithm. To derive it, needing approximation can be computed in three steps: 1) determining the I-spline coefficients by matrix inverse process, 2) obtaining the transformed-spline coefficients by the optimal resampling algorithm derived from the orthogonal projection theorem, 3) converting of the result back into the signal domain by indirect B-spline transformation. With these methods, we can use B-spline in the non-uniform resampling, which is proved to be a good kernel in uniform resampling, and can also verify the applicability from our experiments.