• 제목/요약/키워드: B-Spline approximation

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

영상 처리 기법과 B-spline 근사화를 이용한 단면영상의 3차원 재구성 (3D Shape Reconstruction of Cross-sectional Images using Image Processing Technology and B-spline Approximation)

  • 임오강;이진식;김종구
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2001년도 가을 학술발표회 논문집
    • /
    • pp.93-100
    • /
    • 2001
  • The three dimensional(3D) reconstruction from two dimensional(2D) image data is using in many fields such as RPD(Rapid Product Development) and reverse engineering. In this paper, the main step of 3D reconstruction is comprised of two steps : image processing step and B-spline surface approximation step. In the image processing step, feature points of each cross-section are obtained by means of several image processing technologies. In the B-spline surface approximation step, using the data of feature points obtained in the image processing step, the control points of B-spline surface are obtained, which are used for IGES file of 3D CAD model.

  • PDF

APPROXIMATION OF QUADRIC SURFACES USING SPLINES

  • Ahn, Young-Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권3호
    • /
    • pp.217-224
    • /
    • 2009
  • In this paper we present an approximation method of quadric surface using quartic spline. Our method is based on the approximation of quadratic rational B$\acute{e}$zier patch using quartic B$\acute{e}$zier patch. We show that our approximation method yields $G^1$ (tangent plane) continuous quartic spline surface. We illustrate our results by the approximation of helicoid-like surface.

  • PDF

THE CAPABILITY OF LOCALIZED NEURAL NETWORK APPROXIMATION

  • Hahm, Nahmwoo;Hong, Bum Il
    • 호남수학학술지
    • /
    • 제35권4호
    • /
    • pp.729-738
    • /
    • 2013
  • In this paper, we investigate a localized approximation of a continuously differentiable function by neural networks. To do this, we first approximate a continuously differentiable function by B-spline functions and then approximate B-spline functions by neural networks. Our proofs are constructive and we give numerical results to support our theory.

3차 B-spline 함수를 이용한 열전도 및 유체문제의 해석 (Analysis for computing heat conduction and fluid problems using cubic B-spline function)

  • 김은필
    • 한국전산유체공학회지
    • /
    • 제3권2호
    • /
    • pp.1-8
    • /
    • 1998
  • We make use of cubic B-spline interpolation function in two cases: heat conduction and fluid flow problems. Cubic B-spline test function is employed because it is superior to approximation of linear and non-linear problems. We investigated the accuracy of the numerical formulation and focused on the position of the breakpoints within the computational domain. When the domain is divided by partitions of equal space, the results show poor accuracy. For the case of a heat conduction problem this partition can not reflect the temperature gradient which is rapidly changed near the wall. To correct the problem, we have more grid points near the wall or the region which has a rapid change of variables. When we applied the unequally spaced breakpoints, the results show high accuracy. Based on the comparison of the linear problem, we extended to the highly non-linear fluid flow problems.

  • PDF

수정 B-spline 근사를 통한 역공학 적용에 관한 연구 (A Study on Application of Reverse Engineering using Modified B-spline approximation)

  • 황종대;정종윤;정윤교
    • 한국산업경영시스템학회:학술대회논문집
    • /
    • 한국산업경영시스템학회 2002년도 춘계학술대회
    • /
    • pp.473-478
    • /
    • 2002
  • Reverse Engineering is to find CAD model through measured data of a physical model which is not available in CAD model. The measured data are obtained from measuring with Coordinate Measuring Machine or Laser Scanner This paper introduces efficient methods of reconstruction through the application of the Reverse Engineering using Modified B-spline approximation.

  • PDF

CIRCLE APPROXIMATION BY QUARTIC G2 SPLINE USING ALTERNATION OF ERROR FUNCTION

  • Kim, Soo Won;Ahn, Young Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제17권3호
    • /
    • pp.171-179
    • /
    • 2013
  • In this paper we present a method of circular arc approximation by quartic B$\acute{e}$zier curve. Our quartic approximation method has a smaller error than previous quartic approximation methods due to the alternation of the error function of our quartic approximation. Our method yields a closed form of error so that subdivision algorithm is available, and curvature-continuous quartic spline under the subdivision of circular arc with equal-length until error is less than tolerance. We illustrate our method by some numerical examples.

ASMOD와 혼합 곡선 근사법을 이용한 SAC의 생성 (Generation of SAC using a ASMOD and a Hybrid curve approximation)

  • 김현철;이경선;김수영
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.435-438
    • /
    • 1997
  • This paper presents the process generating a SAC(Sectional Area Cure) by using ASMOD(Adaptive Spline Modeling of Observation Data). That is, we define SACs of real ships as B-spline curves by a hybrid cure 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 principal dimensions with control points.

  • PDF

적응형 회로망의 퍼지 추론과 B-spline 곡선을 이용한 횡단면적 곡선의 생성 (Generation of Sectional Area Curve using an ANFIS and a B-spline Curve)

  • 김수영;김현철;여경현;김민정
    • 한국해양공학회지
    • /
    • 제12권3호통권29호
    • /
    • pp.96-102
    • /
    • 1998
  • This paper presents to create a SAC(Sectional Area Curve) using an ANFIS(Adaptive-Network-based Fuzzy Inference System). First, it defines SACs of parent ships by using a B-spline approximation and a genetic algorithm and accumulates a database about SAC's control points. Second, it learns an ANFIS from parent ship data, which are related with principal dimensions and SAC's control points. This process is to model an ANFIS for SAC inferreice. When an ANFIS modeling is completed, we can determine a SAC through an ANFIS inferring.

  • PDF

Recognition of Profile Contours of Human Face by Approximation - Recognition

  • Yang, Yun-Mo
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.683-686
    • /
    • 1988
  • In the recognition of similar patterns like profile contours of human faces, feature measure plays important role. We extracted effective and general feature by B-spline approximation. The nodes and vertices of the approximated curve are normalized and used as features. Since the features have both local property of curvature extrema and global property by B-spline approximation, they are superior to those of curvature extrema of the profile contour. For the image data of six sets of 56 persons, some of which are ill-made, averaged accuracy rate of 97.6 % is obtained in recognizing combinational 333 test samples.

  • PDF

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

  • 오종석;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권3호
    • /
    • pp.33-42
    • /
    • 2011
  • 본 논문에서는 B-spline 곡선의 낫 제거 (knot removal)를 위한 새로운 기법을 제안한다. 제안된 기법은 낫 제거 전후, 두 곡선의 형상의 차이를 측정하기 위해 하우스도르프 거리 (Hausdorff distance)를 이용한다. 먼저 Eck와 Hadenfeld의 연속 $L_{\infty}$ 근사법[1]을 이용하여 낫이 제거된 곡선을 생성한다. 수치적 최적화 (numerical optimization) 기법을 통해 생성된 곡선의 제어점 위치를 조정하여, 낫 제거 전 곡선과의 하우스도르프 거리가 최소화 되도록 한다. 본 논문에서는 다양한 형태와 차수의 곡선들(space curves)에 대한 낫 제거 실험을 통해 제안된 기법의 효율성과 우수성을 입증한다.