• Title/Summary/Keyword: spline approximation

Search Result 110, Processing Time 0.027 seconds

A Study on Intersection Computation in Interval Arithmetic (인터벌 연산 기반의 곡면간 교차선 계산에 관한 연구)

  • Ko, Kwang-Hee
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.3
    • /
    • pp.178-188
    • /
    • 2010
  • This paper addresses the problem of determining if two surfaces intersect tangentially or transversally in a mathematically consistent manner and approximating an intersection curve. When floating point arithmetic is used in the computation, due to the limited precision, it often happens that the decision for tangential and transversal intersection is not clear cut. To handle this problem, in this paper, interval arithmetic is proposed to use, which provides a mathematically consistent way for such decision. After the decision, the intersection is traced using the validated ODE solver, which runs in interval arithmetic. Then an iterative method is used for computing the accurate intersection point at a given arc-length of the intersection curve. The computed intersection points are then approximated by using a B-spline curve, which is provided as one instance of intersection curve for further geometric processing. Examples are provided to demonstrate the proposed method.

Automatic Recognition of In-Process mold Dies Based on Reverse Engineering Technology (형상 역공학을 통한 공정중 금형 가공물의 자동인식)

  • 김정권;윤길상;최진화;김동우;조명우;박균명
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.10a
    • /
    • pp.420-425
    • /
    • 2003
  • Generally, reverse engineering means getting CAD data from unidentified shape using vision or 3D laser scanner system. In this paper, we studied unidentified model by machine vision based reverse engineering system to get information about in-processing model. Recently, vision technology is widely used in current factories, because it could inspect the in-process object easily, quickly, accurately. The following tasks were mainly investigated and implemented. We obtained more precise data by corning camera's distortion, compensating slit-beam error and revising acquired image. Much more, we made similar curves or surface with B-spline approximation for precision. Until now, there have been many case study of shape recognition. But it was uncompatible to apply to the field, because it had taken too many processing time and has frequent recognition failure. This paper propose recognition algorithm that prevent such errors and give applications to the field.

  • PDF

A Study on the Sweep Surface Modeling for Reverse Engineering (역공학을 위한 Sweep 곡면 모델링에 관한 연구)

  • 임금주;이희관;양균의
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.426-429
    • /
    • 2001
  • Many various products are manufactured which have sculptured surfaces recently. Constructing surface of these models is required technique called reverse engineering. In reverse engineering, a product which has sculptured surfaces is measured and we create surface model to acquire complete model data of object. Measured point data needs preprocess and sampling. Next a set of point data in a plane fit section curve. At last, surface is generated by fitting to section curves. Here we uses sweep surface. Sweep surface is compatible fitting CAD model to drawing. This paper discusses converting approximation of NURBS surface as a standard surface.

  • PDF

Integration of Shell FEA with Geometric Modeling Based on NURBS Surface Representation (NURBS 곡면기반의 기하학적 모델링과 셀 유한요소해석의 연동)

  • Choi, Jin-Bok;Roh, Hee-Yuel;Cho, Maeng-Hyo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.31 no.1 s.256
    • /
    • pp.105-112
    • /
    • 2007
  • The linkage framework of geometric modeling based on NURBS(Non-Uniform Rational B-Spline) surface and shell finite analysis is developed in the present study. For this purpose, geometrically exact shell finite element is implemented. NURBS technology is employed to obtain the exact geometric quantities for the analysis. Especially, because NURBS is the most powerful and wide-spread method to represent general surfaces in the field of computer graphics and CAD(Computer Aided Design) industry, the direct computation of surface geometric quantities from the NURBS surface equation without approximation shows great potential for the integration between geometrically exact shell finite element and geometric modeling in the CAD systems. Some numerical examples are given to verify the performance and accuracy of the developed linkage framework. In additions, trimmed surfaces with some cutouts are considered for more practical applications.

Effective Computation for Odds Ratio Estimation in Nonparametric Logistic Regression

  • Kim, Young-Ju
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.4
    • /
    • pp.713-722
    • /
    • 2009
  • The estimation of odds ratio and corresponding confidence intervals for case-control data have been done by traditional generalized linear models which assumed that the logarithm of odds ratio is linearly related to risk factors. We adapt a lower-dimensional approximation of Gu and Kim (2002) to provide a faster computation in nonparametric method for the estimation of odds ratio by allowing flexibility of the estimating function and its Bayesian confidence interval under the Bayes model for the lower-dimensional approximations. Simulation studies showed that taking larger samples with the lower-dimensional approximations help to improve the smoothing spline estimates of odds ratio in this settings. The proposed method can be used to analyze case-control data in medical studies.

A locally refinable T-spline finite element method for CAD/CAE integration

  • Uhm, Tae-Kyoung;Kim, Ki-Seung;Seo, Yu-Deok;Youn, Sung-Kie
    • Structural Engineering and Mechanics
    • /
    • v.30 no.2
    • /
    • pp.225-245
    • /
    • 2008
  • T-splines are recently proposed mathematical tools for geometric modeling, which are generalizations of B-splines. Local refinement can be performed effectively using T-splines while it is not the case when B-splines or NURBS are used. Using T-splines, patches with unmatched boundaries can be combined easily without special techniques. In the present study, an analysis framework using T-splines is proposed. In this framework, T-splines are used both for description of geometries and for approximation of solution spaces. This analysis framework can be a basis of a CAD/CAE integrated approach. In this approach, CAD models are directly imported as the analysis models without additional finite element modeling. Some numerical examples are presented to illustrate the effectiveness of the current analysis framework.

Syntatic Pattern recognition of the ECG (심전도 신호의 신택틱 패턴인식)

  • Nam, Seung-Woo;Lee, Byung-Cha;Sin, Kun-Su;Lee, Jae-Jun;Lee, Myung-Hoo
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1991 no.11
    • /
    • pp.129-132
    • /
    • 1991
  • This paper describes the ECG pattern recognition using the syntatic pattern recognition algorithm. The algorithm uses the BNF rule wi th the semantic evaluation which has the structural Information of the ECG. This algorithm is constructed with (1) removing the baseline drift by the Cubic spline function and exract the significant point by the line-approximation algorithm, (2) syntatic peak recognition algorithm with the extracted significant point, (3) produce the token which is used pattern recognition, (4) pattern recognition of the ECG by the syntatic pattern recognition algorithm, (5) extract the parameter with the pattern recognized ECG signal.

  • PDF

Application of the Weak-Scatterer Hypothesis to the Wave-Body Interaction Problems

  • Kim, Yong-hwan;Sclavounos, Paul-D.
    • Journal of Ship and Ocean Technology
    • /
    • v.4 no.2
    • /
    • pp.1-12
    • /
    • 2000
  • The present study concentrates on the weak-scatterer hypothesis for the nonlinear wave-body interaction problems. In this method, the free surface boundary conditions are linearized on the incoming wave profile and the exact body motion is applied. The considered problems are the diffraction problem near a circular cylinder and the ship response in oblique waves. The numerical method of solution is a Rankine panel method. The Rankine panel method of this study adopts the higher-order B spline basis function for the approximation of physical variables. A modified Euler scheme is applied for the time stepping, which has neutral stability. The computational result shows some nonlinear behaviors of disturbance waves and wave forces. Moreover, the ship response shows very close results to experimental data.

  • PDF

Surface Deformation Using Guide Surfaces (가이드 곡면을 이용한 곡명의 변형)

  • Kim, Sung-Hwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.6
    • /
    • pp.441-451
    • /
    • 2007
  • In this paper, the method to modify a surface through three dimensional vector field technique is presented, In this method two guide surfaces are required as a shape reference. One is the shape of original surface, the other is the target shape for the result surface. Proposed method is consists of two steps. The first step is to calculate the mapping points on original and target guide surfaces so that the shape error may be minimized. The second step is to construct the smooth vector field from mapping points of the first step. The developed method is applied to shoe design system which makes the surface modeling very easy and effective.

Reconstruction of missing response data for identification of higher modes

  • Shrikhande, Manish
    • Earthquakes and Structures
    • /
    • v.2 no.4
    • /
    • pp.323-336
    • /
    • 2011
  • The problem of reconstruction of complete building response from a limited number of response measurements is considered. The response at the intermediate degrees of freedom is reconstructed by using piecewise cubic Hermite polynomial interpolation in time domain. The piecewise cubic Hermite polynomial interpolation is preferred over the spline interpolation due to its trend preserving character. It has been shown that factorization of response data in variable separable form via singular value decomposition can be used to derive the complete set of normal modes of the structural system. The time domain principal components can be used to derive empirical transfer functions from which the natural frequencies of the structural system can be identified by peak-picking technique. A reduced-rank approximation for the system flexibility matrix can be readily constructed from the identified mass-orthonormal mode shapes and natural frequencies.