• 제목/요약/키워드: 박스-스플라인

검색결과 4건 처리시간 0.017초

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-형식으로부터 만등어진 최소/최대값 옥트리에 기반하고 있고, 분석적 그레디언트 계산법은 보다 정확한 렌더링 결과를 제공할 뿐 아니라 더욱 빠른 계산이 가능하도록 한다.

서브디비전의 다중해상도 기능을 이용한 곡면의 모델링과 유한요소 해석 (Generation of Subdivision Surface and First-order Shear Deformable Shell Element Based on Loop Subdivision Surface)

  • 김형길;서홍석;조맹효
    • 한국전산구조공학회논문집
    • /
    • 제17권2호
    • /
    • pp.151-160
    • /
    • 2004
  • 본 연구에서는 서브디비전 방법 중 루프 서브디비전 방법을 이용하여 초기의 데이터 값으로부터 몇 번의 서브디비전 과정을 거쳤을 때, 초기 데이터 점이 극한곡면 위에 있도록 곡면 재생성 방법을 구현하였으며, n번 서브디비전을 수행한 곡면의 정확도를 곡률과 좌표값의 상대오차로 평가하였다. 또한 절의 전반변형을 표현할 수 있는 일차 전단변형 루프 서브디비전 유한요소를 개발하였다. 새롭게 개발된 요소는 한 개의 절점에서 6개의 자유도를 가지고 전반 변형효과를 포함하는 일반화된 요소인데, 기저함수로 4차 박스-스플라인함수가 사용되었다. 평가 수치예제를 통해 서브디비전 꿸 요소의 성능을 평가/검증하였다. 본 연구에서 개발된 서브디비전 요소는 다중해상도 해석과 기하학적 모델링에 널리 사용될 수 있다.