• 제목/요약/키워드: Spline algorithm

검색결과 248건 처리시간 0.027초

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

  • 김현철;김수영;이창호
    • 한국지능시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.45-50
    • /
    • 1998
  • 본 연구에서는 입출력 데이터로부터 비선형 다변수 모델을 자동 인식할 수 있는 적응형 Spline모델링(ASMOD : Adaptive Spline Modeling of Observation Data)과 혼합 곡선 근사법(Hybrid curve approximation)을 이용한 3차원 자유 형상 설계방법을 제안하고, 초기 선형 설계 단계에서 횡단면적 곡선(SAC : Sectional Area Curve) 생성 예를 통해 그 응용 가능성을 검토하였다. 즉 실적선의 SAC를 Bspline 근사법(Fitting methdo)과 유전자 알고리즘(Genetic Algorithm)에 의해 정의하여, 조정점(Control points)에 대한 데이터베이스를 구축한다. 구축된 데이터베이스-주요치수와 이들 조정점관의 관계-를 학습 데이터로 하여 ASMOD를 학습시킨후 , SAC결정을 위한 ASMOD 모델링을 구축한다. 다른 선형 특성 곡선들-design waterline curve, bottom tangent line, center profile line-에 대해서도 동일하게 적용하여 ASMOD를 모델링할 수 있으며, 이들 선형 특성 곡선들을 결합하여 초기 선형을 생성한다.

  • PDF

난수 생성기법을 이용한 채권 가격의 정확한 예측 (Accurate Prediction of the Pricing of Bond Using Random Number Generation Scheme)

  • 박기섭;김문성;김세기
    • 한국시뮬레이션학회논문지
    • /
    • 제17권3호
    • /
    • pp.19-26
    • /
    • 2008
  • 본 논문에서는 중기 국채(Treasure Note; T-Note)의 실제 자료를 이용하여 채권 가격에 대한 이자율을 예측하는 동적인 예측 알고리즘을 제안하고 있다. 제안한 알고리즘은 이자율 기간 구조를 근본으로 하고 있으며 표준 위너 과정(standard Wiener process)과 같은 다양한 금융 모형의 대안으로 활용 가능하다. 본 논문에서는 실제 자료의 누적 분포 함수(Cumulative Distribution Function; CDF)를 이용하여 이자율을 측정하였으며 CDF는 수치적 방법인 보간법 중에 자주 활용되는 내츄럴 큐빅 스플라인(natural cubic spline; NCS)방법을 통하여 얻었다. 위에서 얻은 CDF를 통하여 난수 생성기법(random number generation scheme; RNGS)을 이용하여 채권의 가격를 계산하였다. 컴퓨터 시뮬레이션을 통해 얻은 실험결과로부터 제안된 예측 알고리즘에서 엄밀도(precision)의 낮은 값을 얻음으로써 채권의 가치가 더욱 예리하고 정확하게 평가되었음을 확인할 수 있었으며, 이는 매우 근거 있는 예측이라 할 수 있다.

  • PDF

B-spline volume 변형체의 실시간 시뮬레이션 II (Real-time simulation on B-spline deformable volume-part III)

  • 전성기;조맹효
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.70-77
    • /
    • 2002
  • Since our physical world cannot be modeled as rigid body, deformable object models are important. For real-time simulation of elastic object, it must be guaranteed by its exact solution and low-latency computational cost. In this paper, we describe the boundary integral equation formulation of linear elastic body and related boundary element method(BEM). The deformation of elastic body can be effectively solved with 1ow run-time computational costs, using precomputed Green Function and fast low-rank updates based on Capacitance Matrix Algorithm.

  • PDF

Estimation of Interval Censored Regression Spline Model with Variance Function

  • Joo, Yong-Sung;Lee, Keun-Baik;Jung, Hyeng-Joo
    • Journal of the Korean Data and Information Science Society
    • /
    • 제19권4호
    • /
    • pp.1247-1253
    • /
    • 2008
  • In this paper, we propose a interval censored regression spline model with a variance function (non-constant variance that depends on a predictor). Simulation studies show our estimates from MCECM algorithm are consistent, but biased when the sample size is small because of boundary effects. Also, we examined how the distribution of $x_i$ affects the converging speed of these consistent estimates.

  • PDF

Modeling of Structure of the Specialized Processor on the Basis Ryabenko's Splines for Signal Processing

  • Zaynidinov, Hakimjon;Nishonboev, Golibjon
    • Journal of information and communication convergence engineering
    • /
    • 제9권4호
    • /
    • pp.424-427
    • /
    • 2011
  • The paper is devoted to problem of spline approximation. A new method of nodes location for curves and surfaces computer construction by means of B-splines, of Reyabenko's splines and results of simulink-modeling is presented. The advantages of this paper is that we comprise the basic spline with classical polynomials both on accuracy, as well as degree of paralleling calculations are also show's.

카디널스플라인을 이용한 자율이동로봇의 곡선경로 생성방법 (Smooth Path Planning Method for Autonomous Mobile Robots Using Cardinal Spline)

  • 윤희상;박태형
    • 전기학회논문지
    • /
    • 제59권4호
    • /
    • pp.803-808
    • /
    • 2010
  • We propose a smooth path planning method for autonomous mobile robots. Due to nonholonomic constraints by obstacle avoidance, the smooth path planning is a complicated one. We generate smooth path that is considered orientation of robot under nonholonomic constraints. The proposed smooth planning method consists of two steps. Firstly, the initial path composed of straight lines is obtained from V-graph by Dijkstra's algorithm. Then the initial path is transformed by changing the curve. We apply the cardinal spline into the stage of curve generation. Simulation results show a performance of proposed smooth path planning method.

곡면 측정을 위한 최소 자승 비-스플라인 Fitting (Least Square B-Spline Fitting For Surface Measurement)

  • Jung, Jong-Yun;Lisheng Li;Lee, Choon-Man;Chung, Won-Jee
    • 한국공작기계학회논문집
    • /
    • 제12권2호
    • /
    • pp.79-85
    • /
    • 2003
  • An algorithm for fitting with Least Square is a traditional and an effective method in processing with experimental data. Due to the lack of definite representation, it is difficult to fit measured data with free curves or surfaces. B-Spline is usefully utilized to express free curves and surfaces with a few parameters. This paper presents the combination of these two techniques to process the point data measured from CMM and other similar instruments. This research shows tests and comparison of the simulation results from two techniques.

비전 프로브를 이용한 기상에서의 복합곡면의 역공학 (Reverse Engineering of Compound Surfaces on the Machine Tool using a Vision Probe)

  • 김경진;윤길상;초명우;권혁동;서태일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.287-292
    • /
    • 2002
  • This paper presents a reverse engineering method for compound surfaces using vision system. A CNC machining center is used as a measuring station, which is equipped with slit beam generator and vision probe. Since obtained data using slit beam or laser scanner may have much data loss along the edge of compound surfaces, an algorithm is presented in this study to recover missing geometric data at such region. First, b-spline interpolation is applied to extract edge information of the surface, and as a next step, b-spline approximation is applied to recover the missing geometric data. Finally, b-spline skinning method is applied to regenerate the surface information. Appropriate simulation and experimental works are preformed to very the effectiveness of the proposed methods.

  • PDF

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

  • 윤용현
    • 한국전산유체공학회지
    • /
    • 제12권3호
    • /
    • pp.20-28
    • /
    • 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(NURBS) of an approximation method. Many of NURBS intrinsic properties are introduced and much more easily understood. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper. The object of this study is to develop the surface grid generation and the grid cluster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers. The knot insert method of Non-Uniform Rational B-Spline seems well worked. In addition, NURBS has been widely utilized to generate grids in the computational fluid dynamics community. Computational examples associated with practical configurations have shown the utilization of the algorithm.

Cable layout design of two way prestressed concrete slabs using FEM

  • Khan, Ahmad Ali;Pathak, K.K.;Dindorkar, N.
    • Computers and Concrete
    • /
    • 제11권1호
    • /
    • pp.75-91
    • /
    • 2013
  • In this paper, a new approach for cable layout design of pre-stressed concrete slabs is presented. To account the cable profile accurately, it is modelled by B-spline. Using the convex hull property of the B-spline, an efficient algorithm has been developed to obtain the cable layout for pre-stressed concrete slabs. For finite element computations, tendon and concrete are modelled by 3 noded bar and 20 noded brick elements respectively. The cable concrete interactions are precisely accounted using vector calculus formulae. Using the proposed technique a two way prestressed concrete slab has been successfully designed considering several design criteria.