• 제목/요약/키워드: box splines

검색결과 6건 처리시간 0.019초

CONSTRUCTIVE WAVELET COEFFICIENTS MEASURING SMOOTHNESS THROUGH BOX SPLINES

  • Kim, Dai-Gyoung
    • 대한수학회지
    • /
    • 제33권4호
    • /
    • pp.955-982
    • /
    • 1996
  • In surface compression applications, one of the main issues is how to efficiently store and calculate the computer representation of certain surfaces. This leads us to consider a nonlinear approximation by box splines with free knots since, for instance, the nonlinear method based on wavelet decomposition gives efficient compression and recovery algorithms for such surfaces (cf. [12]).

  • PDF

Finite strip analysis of multi-span box girder bridges by using non-periodic B-spline interpolation

  • Choi, C.K.;Hong, H.S.
    • Structural Engineering and Mechanics
    • /
    • 제12권3호
    • /
    • pp.313-328
    • /
    • 2001
  • A multi-span bridge has the peak value of resultant girder moment or membrane stress at the interior support. In this paper, the spline finite strip method (FSM) is modified to obtain the more appropriate solution at the interior support where the peak values of solution exist. The modification has been achieved by expressing the shape function with non-periodic B-splines which have multiple knots at the boundary. The modified B-splines have the useful feature for interpolating the curve with sudden change in curvature. Moreover, the modified spline FSM is very efficient in analyzing multi-span box girder bridges, since a bridge can be modeled by an assembly of strips extended along the entire bridge length. Numerical examples of the bridge analysis have been performed to verify the efficiency and accuracy of the new spline FSM.

BCC 격자의 박스-스플라인을 이용한 입체 표면 복구 기법 (Surface Reconstruction from Oriented Point Cloud Using a Box-Spline on the BCC Lattice)

  • 김현준;김민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제21권2호
    • /
    • pp.1-10
    • /
    • 2015
  • 본 논문에서는 방향성이 있는 포인트 클라우드로부터 3차원 개체의 표면을 복구하는 향상된 기법을 제안한다. 본 방법은 기존에 널리 사용되고 있는 최소 자승법에 기초하고 있지만, 7-방향 박스-스플라인과 체심입방(BCC: Body-Centered)격자를 활용하여 카티시안 격자와 B-스플라인에 기반한 기존의 방법들에 비해 좀 더 나은 품질의 곡면을 빠른 시간에 얻을 수 있다. 구체적으로는, 기존의 두 방법론과 비교해 보았을 때 본 방법은 평균적으로 약 53%의 연산시간만에 좀 더 나은 품질의 곡면을 얻을 수 있다.

GPU를 이용한 실시간 BCC 볼륨 등가면 레이 캐스팅 (Real-time BCC Volume Isosurface Ray Casting on the GPU)

  • 김민호;이영준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제18권4호
    • /
    • pp.25-34
    • /
    • 2012
  • 본 논문에서는 BCC (body-centered cubic) 볼륨 데이터의 등 가면을 GPU(graphics processing unit)에서 실시간으로 레이 캐스팅 렌더링하는 방법을 제시한다. 우선 준-보합 전치필터를 적용한 후 7-방향 박스-스플라인 필터를 기반으로 하여 4차 스플라인 함수로 볼륨데이터를 복구한다. 그래픽스 하드웨어에서 실시간 렌더링을 하기 위해, 참조테이블 및 조건 분기를 사용하지 않고 데이터 인출시의 비용을 줄이도록 쉐이더 코드를 최적화하였다. 본 방법을 기존의 BCC 레이 캐스팅과 비교해 본 결과, 비슷한 성능의 기존 방법에 비해 렌더링 속도는 20% 이상 빨라졌고 렌더링 이미지의 품질은 가장 좋았다.

효율적인 BCC 볼륨 데이터의 GPU 등가면 광선투사법 (Efficient GPU Isosurface Ray-casting of BCC Datasets)

  • 김민호;김현준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권2호
    • /
    • pp.19-27
    • /
    • 2013
  • 본 연구에서는, 결과물의 우수함을 유지하면서도 기존 연구결과의 성능을 4-7배 향상시킨 실시간 GPU 등가면 볼륨 레이케스터를 제시한다. 이러한 성능 향상은 효율적인 빈공간 생략법과 분석적 그레디언트 계산법을 도입함으로써 가능하다. 빈공간 생략법은 스플라인 조각들의 BB-형식으로부터 만등어진 최소/최대값 옥트리에 기반하고 있고, 분석적 그레디언트 계산법은 보다 정확한 렌더링 결과를 제공할 뿐 아니라 더욱 빠른 계산이 가능하도록 한다.

A 3-Dimentional Radiation Diffraction Problem Analysis by B-Spline Higher-Order Panel Method

  • Kim Gun-Do;Lee Chang-Sup
    • Journal of Ship and Ocean Technology
    • /
    • 제10권1호
    • /
    • pp.10-26
    • /
    • 2006
  • The radiation problem for oscillating bodies on the free surface has been formulated by the over-determined Green integral equation, where the boundary condition on the free surface is satisfied by adopting the Kelvin-type Green function and the irregular frequencies are removed by placing additional control points on the free surface surrounded by the body. The B-Spline based higher order panel method is then applied to solve the problem numerically. Because both the body geometry and the potential on the body surface are represented by the B-Splines, that is in polynomials of space parameters, the unknown potential can be determined accurately to the order desired above the constant value. In addition, the potential expressed in B-Spline can be differentiated analytically to get the velocity on the surface without introducing any numerical error. Sample computations are performed for a semispherical body and a rectangular box floating on the free surface for six-degrees of freedom motions. The added mass and damping coefficients are compared with those by the already-validated constant panel method of the same formulation showing strikingly good agreements.