• 제목/요약/키워드: Cubic spline interpolation

검색결과 112건 처리시간 0.021초

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% 이상 빨라졌고 렌더링 이미지의 품질은 가장 좋았다.

1단 축류압축기 내부 유동의 2차원 비점성 해석 (2-D Inviscid Analysis of Flow in One Stage of Axial Compressor)

  • 김현일;박준영;백제현;정희택
    • 한국전산유체공학회지
    • /
    • 제5권2호
    • /
    • pp.38-46
    • /
    • 2000
  • It has been indicated that the rotor/stator interaction has distinct causes of unsteadiness, such as the viscous vortex shedding, wake/stator interaction and potential rotor/stator interaction. In this paper, the mechanism of unsteady potential interaction in one stage axial compressor is numerically investigated for blade row ratio 1:1 and 2:3 at design point and for blade row ratio 2:3 at off-design point in two-dimensional view point. The numerical technique used is the upwind scheme of Van-Leer's Flux Vector Splitting(FVS) and Cubic spline interpolation is applied on zonal interface. In this study the flow unsteadiness due to potential interaction are found to be larger in blade row ratio 2:3 than in 1:1. The total pressure rise in blade row ratio 2:3 is closer to the real value in design point than that in 1:1. The change of unsteady pressure amplitude according to the variation of stator exit pressure is very small.

  • PDF

ART2 알고리즘을 이용한 초음파 영상에서의 충수 추출 (Appendix Extraction from Ultrasound Image using ART2)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2540-2545
    • /
    • 2015
  • 본 논문에서는 복부 초음파 영상에서 충수를 추출하는 방법을 제안한다. 제안된 충수 추출 방법은 복부 초음파 영상에서 명암 대비를 강조하기 위해 Ends_in Search Stretching 기법을 적용하고, Max-Min 이진화, 영역 레이블링, 잡음제거, Cubic Spline 보간법을 적용하여 복부 근육의 하단 근막 부분을 추출한다. 그리고 초음파 영상에서 추출된 근막 영역을 제거한 후, ART2 알고리즘을 적용하여 충수를 추출한다. 제안된 방법을 초음파 영상에 적용한 결과, 제안된 충수 추출 방법이 효율적으로 충수가 추출되는 것을 영상의학과 전문의를 통하여 확인하였다.

베지에 곡선모델 (드 카스텔죠 알고리듬) 을 이용한 곡면 통합 모델링 기법 (A Unified Surface Modeling Technique Using a Bezier Curve Model (de Casteljau Algorithm))

  • 임중현;이규열
    • 대한조선학회논문집
    • /
    • 제34권4호
    • /
    • pp.127-138
    • /
    • 1997
  • 본 연구에서는 선박의 기본설계 단계에서 정의된 선도를 입력 정보로 하여 순정도 높은 선형을 표현할 수 있는 기법을 개발하였다. 곡선모델링의 경우, de Casteljau (드 카스텔죠)알고리듬과 Bezier 조정점을 이용하여 자유곡선을 표현하였고, 이를 토대로 Non-Uniform B-Spline(NUB) 곡선, Spline곡선 등으로 서로 변환(Conversion)할 수 있는 Unified curve modeling( 곡선모델링 단일화) 기법을 정립하였다. 곡면모델링의 경우, 곡면정의를 위하여 입력되는 그물망 곡선(Mesh curve net)을 먼저 Unified curve modeling 기법에 의하여 Interpolation(보간)한 후, "Remeshing" (그물망 곡선의 재생성)기법에 의하여 Gregory surface patch(그레고리 곡면 patch)의 Mesh curve segment(경계 세그멘트 곡선)를 생성하고 이를 접속하여 순정도 높은 Composite surface(합성곡면)를 만드는 기법을 개발하였다.

  • PDF

소나무재선충병 감염목의 분광반사 특성 구명 (Investigation Into Reflectance Characteristics of Trees Infected by Pine Wilt Disease)

  • 김소라;이우균;남기준;송용호;유항남;김문일;이종열;이승호
    • 한국산림과학회지
    • /
    • 제102권4호
    • /
    • pp.499-505
    • /
    • 2013
  • 소나무재선충병(Bursaphelenchus xylophilus)은 한국, 일본, 그리고 중국과 같은 동아시아의 소나무류 산림에 심각한 피해를 유발시킨다. 재선충병에 의한 병해는 그 치료방법이 훈증, 소각외에는 거의 없기 때문에 감염목을 조기 탐지하여 그 피해가 주변 임목 및 임분에 확산되지 않도록 하는 것이 최선책이라 할 수 있다. 본 연구에서는 소나무재선충병 감염목과 비감염목의 분광반사율을 주기적으로 측정하여 감염목의 분광반사 특성을 구명하였다. 이를 위하여, 6월에서 10월까지 GER3700 spectroradiometer를 이용하여 감염목과 비감염목의 400 nm~2,500 nm 파장대의 분광반사값을 측정하였다. 측정된 값의 noise를 보정하기 위하여 cubic spline 보간법을 사용하였다. 그 결과, 대부분의 감염목들은 재선충 주입 후 2개월 이내에 적색(600 nm~700 nm) 그리고 중적외선(1,400 nm~1,500 nm) 파장대에서 분광반사값의 변화를 보였으나, 비감염목들의 분광반사값은 어느 파장대에서도 특별한 변화가 나타나지 않았다. 시기별로 감염목과 비감염목의 분광반사값 변화를 통계적으로 비교해 본 결과, 소나무재선충 주입 2달 후 적색 파장대역과 중적외선 파장대역에서 가장 빠르게 통계적으로 유의한 차이를 보였으나(p<0.05), 근적외선 파장대역에서는 통계적으로 유의한 차이가 나타나지 않았다(p>0.05). 따라서 적색과 중적외선 파장대역에서의 분광반사율 변화를 통해 소나무재선충병 감염목의 조기 탐지가 가능한 것으로 판단되었다.

다수/다차원 격자형데이터를 이용한 해상도 변환의 효율적 방안 연구 (The Effective Method for Changing the Resolution of the Grid Environment Data)

  • 김창진;오광백;나영남
    • 한국군사과학기술학회지
    • /
    • 제16권2호
    • /
    • pp.169-174
    • /
    • 2013
  • In counterfire warfare, it is important to detect and attack enemy targets faster than the enemy using sensing The grided environmental data is usually provided by the numerical simulation coupled with a data assimilation technique and various inter- or extrapolation algorithms, both of which are based on the observation spanning from simple equipments to satellites. In order to employ the gridded environmental data in the M&S system frequently cutting area and changing its resolution, interpolation algorithms such as linear, cubic spline, IDW, and Kriging methods are necessary to apply. These methods, however, require much time in the M&S system. This paper introduces a technic to reduce time to change the resolution of data. using the binary search method, which finds a point to interpolate quickly and interpolate data in the vicinity of. We also show the efficiency of proposed methods by way of measuring the respective elapsed times.

A Generalized Scheme for Constructing Polyhedral Meshes of Catmull-Clark Subdivision Surfaces Interpolating Networks of Curves

  • Abbas, Abdulwahed;Nasri, Ahmad
    • International Journal of CAD/CAM
    • /
    • 제5권1호
    • /
    • pp.91-98
    • /
    • 2005
  • This paper presents a scheme for interpolating intersecting uniform cubic B-spline curves by Catmull-Clark subdivision surfaces. The curves are represented by polygonal complexes and the neighborhoods of intersection points are modeled by X-Configurations. When these structures are embedded within a control polyhedron, the corresponding curves will automatically be interpolated by the surface limit of subdivision of the polyhedron. The paper supplies a construction which clearly shows that interpolation can still be guaranteed even in the absence of symmetry at the X-configurations. In this sense, this scheme generalizes an already existing technique by the same authors, thereby allowing more freedom to designers.

Ducted Marine Propeller의 점성 유동 수치 해석 (Numerical Viscous Flow Analysis of Ducted Marine Propeller)

  • 유혜란;정영래;박원규
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2003년도 추계 학술대회논문집
    • /
    • pp.188-193
    • /
    • 2003
  • The present work solved 3D incompressible RANS equation on a rotating, non-orthogonal multi-blocked grid system to efficiently analyze ducted marine propulsor with rotor-stator interaction. To handle the interface boundary between a rotor and a stator maintaining the conservative property, the sliding multiblock technique using the cubic spline interpolation and the bilinear interpolation technique were applied. To validate present code, a turbine flow having rotor- stator interaction was simulated. Time averaged pressure coefficients were compared with experiments and good agreement was obtained. After the code validation, the flowfield around a single-stage ducted marine propulsor was simulated.

  • PDF

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

  • 손수덕;이승재
    • 한국공간구조학회논문집
    • /
    • 제12권1호
    • /
    • pp.109-119
    • /
    • 2012
  • 막 구조물은 일반적인 설계와는 달리 형상해석, 응력변형해석 및 재단도 과정을 수행하여야만 설계가 가능하다. 처음 두 과정과는 달리 재단은 3차원 곡면을 최소 오차를 가진 평면 스트립을 형성하는 과정이다. 경제적인 이유로 재단 선은 주로 측지선을 이용하여 작성된다. 그러나 일반적으로 측지선은 초기 형상탐색에서 구성된 삼각형 요소의 정보에서 추출됨으로 부드러운 곡선이 아니며, 불규칙한 직선이다. 그러므로 어떻게 불규칙한 직선을 곡선으로 표현할 것인가가 중요하다. 따라서 본 연구에서는 스플라인 함수를 이용한 보간 방법을 재단도 생성에 적용하였다. 이를 위해서 삼차 스플라인 함수, B-스플라인 함수 및 최소자승 스플라인 함수의 세 가지 경우에 대해서 고찰하고, 단순 모델 및 카테나리 모델을 대상으로 재단도 작성 결과를 검토하였다. 단순모델의 해석요소수와 추출된 불연속 절점 수에 따른 보간 곡선 비교결과는 요소수가 큰 경우 추출된 절점의 수가 적은 것이 효과적이며, 최소자승 보간이 다른 방법보다 더 부드러운 재단 경계선을 제공한다.

신경회로망을 사용한 넓은 온도 범위의 증기표 모델링 (Modelling the wide temperature range of steam table using the neural networks)

  • 이태환
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2008-2013
    • /
    • 2006
  • 열장치의 열성능 평가를 위한 수치 해석에서는 온도, 압력, 체적, 엔탈피, 엔트로피 등의 열 역학적 성질들의 수치 값이 필요하다. 그러나 열역학적 성질들 사이의 관계를 나타내는 증기표는 그대로 이용할 수는 없기 때문에 모델링하여 사용하여야 한다. 본 연구에서는 스플라인 보간법과 비교함으로써, 습포화증기의 모델링에 신경회로망의 적용 가능성을 검토하였다. 다층신경 회로망을 구성하기 위하여 입력층으로 온도에 대한 1개의 노드, 두 개의 은닉층은 각각 10개와 20개의 노드, 출력층은 포화액과 건포화증기에 대한 비체적, 엔탈피, 엔트로피 등의 6개의 노드로 구성하였으며, 스플라인 보간법은 2차 다항식과 3차 다항식을 사용하였다. 소구간으로 구성 된 스플라인 보간법과 비교하여 신경회로망 모델링은 비슷한 백분율 오차를 보여주었으며, 이 결과로부터 넓은 온도 범위의 증기표 모델링에 신경회로망이 아주 강력한 방법임을 확인하였다.