• 제목/요약/키워드: 레이 캐스팅

검색결과 32건 처리시간 0.035초

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

개선된 레이 캐스팅을 이용한 3차원 객체 검색 기법 (3D Object Retrieval Based on Improved Ray Casting Technique)

  • 이선임;김재협;문영식
    • 전자공학회논문지CI
    • /
    • 제43권2호
    • /
    • pp.72-80
    • /
    • 2006
  • 본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 새로운 알고리즘을 제안한다. 제안한 형태 기반 기술자는 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링한다. 이 기법을 통해 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로서 검색 엔진에서 이용가능하고, 식별성이 향상되며 간결해진 기술자를 생성한다.

가상 내시경에서의 고속 볼륨 렌더링 (East Volume Rendering in a Virtual Endoscopy System)

  • 김상훈;나종범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.899-902
    • /
    • 2001
  • 최근에 3 차원 가상 내시경은 환자에게 고통을 주지않고 내부 기관을 볼 수 있는 대체 방법으로 주목을 받고 있다. 인터랙티브(interacticve)한 렌더링 속도로 기관의 내부 표면을 도시하기 위해 표면 렌더링이 사용될 수 있지만, 이는 사실적인 렌더링 화질을 얻기에 부적합하고, 병변의 자세한 구조를 표현하기에 적합하지 않으며, 표면 뒤편의 조직을 도시할 수 없다. 이러한 이유로 볼륨 렌더링이 표면 렌더링의 대안으로 사용될 수 있지만 많은 계산량을 필요로 하므로, 대부분의 볼륨 렌더링 기반의 가상 내시경 시스템들은 부가적인 하드웨어나 큰 용량의 메모리를 사용한다. 본 논문은 가상 내시경을 위해 원근 레이 캐스팅 (perspective ray casting)을 이용한 볼륨 렌더링 기법의 고속화에 그 목적이 있다. 렌더링 속도를 높이기 위해서 서브샘플링(sub-sampling)된 화소들에 대해 레이 캐스팅을 수행하고, 이 과정에서 동시에 깊이 정보를 얻는다. 얻어진 깊이 정도로부터 남아있는 화소들에 대한 깊이 정보를 예측함으로써. 이를 레이 캐스팅의 속도 향상에 이용한다. 제안한 알고리즘을 이용하여 기존의 방법에 비해 기관지 내시경에서 77%, 대장 내시경에서 85%까지 렌더링 시간을 줄일 수 있고, 따라서 인터랙티브 렌더링이 가능하다.

  • PDF

깊이 버퍼를 이용한 레이캐스팅의 고속화 (Acceleration Method for Ray Casting using Depth Buffer)

  • 김승완;송주환;권오봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.211-213
    • /
    • 2003
  • 이 논문에서는 레이캐스팅을 고속화하는 단순하고 효율적인 알고리즘을 제안한다. 범용 PC에서 볼륨데이터를 이용하여 애니메이션을 하기 위해서는 초당 30 프레임의 영상을 생성하여야하나 아직 이에 도달하지 못하여 고속화가 필요하다. 지금까지의 바운딩서피스 기반의 레이캐스팅의 고속화에서는 임의의 시점에서 객체(object)의 깊이(depth)값을 그 객체의 바운딩서피스를 깊이 버퍼에 투영하여 구하였다. 이와는 다르게 이 논문에서 제안하는 방법은 시점과 무관하게 x, y, z 세 방향의 깊이 버퍼를 설치하고 이 것을 이용하여 임의의 방향에서 시정에 대한 물체의 깊이 값을 구한다. 이렇게 함으로서 임의의 시점에서 객체의 깊이 값을 구하는 시간을 N$^3$에서 8$N_2$으로 줄일 수 있다. 여기서 N은 차원당 복셀의 개수이다.

  • PDF

레이 캐스팅 기법을 기반으로 한 3차원 모델 검색 (3D Model Retrieval Based on Ray Casting Technique)

  • 이선임;황혜정;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.844-846
    • /
    • 2005
  • 본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 알고리즘을 제안한다. 제안하는 알고리즘은 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링 하여 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 또한 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로써 검색 엔진에서 이용 가능한 기술자를 생성한다. 실험 결과에서는 제안된 알고리즘의 성능이 기존 방법에 비해 약 $12.5\%$ 향상 된 것을 확인 할 수 있다.

  • PDF

P2P 환경에서 복합 스트림 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링 (An Efficient Overlay Multicast Scheduling for Composite Stream in P2P Environment)

  • 김종경;최성욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권6호
    • /
    • pp.233-241
    • /
    • 2008
  • 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅은 다수의 사용자를 위하여 서버의 자원과 네트워크의 대역폭을 효율적으로 활용할 수 있는 스케줄링 기법이 필요하다. 따라서 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 복합스트림 토폴로지 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 Overcast[5]와 비교하여 멀티캐스트에 참여한 노드들의 RTT(Round Trip Time) 수치, 트리 구축시간에 따른 대역폭 소모량 측정, 그리고 수행시간에 따른 MOR 영향 실험을 하였다. 그 결과 약 $8{\sim}20%$의 성능의 향상을 보여 주었다.

  • PDF

오버레이 멀티캐스트 환경에서 효율적인 QOS의 보장을 위한 노드관리 스케줄링 (A Node Management Scheduling for Efficient Guarantee of QOS based on Overlay Multicast Environment)

  • 최성욱
    • 한국산학기술학회논문지
    • /
    • 제10권7호
    • /
    • pp.1614-1620
    • /
    • 2009
  • 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅 기법은 네트워크 응용계층의 서비스로써, 서버의 자원 활용과 네트워크의 대역폭에 대한 비용 면에서 유리하다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 P2P 조인 스케줄링 정책을 제안한다. 본 논문의 성능 평가를 위하여 본 논문과 유사성을 가진 기법과 비교하여 멀티캐스트에 참여한 노드들의 평균노드 접속 수, 최대 대기 보장 시간의 위배 건수, 그리고 버퍼의 결함 확률을 실험을 하였다. 그 결과 약 15 ${\sim}$20%의 성능의 향상을 보여 주었다.

차세대 인터넷 VOD 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링 (An Efficient Overlay Multi-cast Scheduling for Next Generation Internet VOD Service)

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권2호
    • /
    • pp.53-62
    • /
    • 2008
  • IPTV VOD 서버에 관계된 연구는, 궁극적으로 디스크 성능, 버퍼 사용도 그리고 네트워크 대역폭 등 서버의 주어진 자원 한계 아래에서 얼마만큼 사용자의 수를 최대화 하느냐에 주된 관심이 되고 있다. 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅 기법은 네트워크 응용계층의 서비스로써, 서버의 자원 활용과 네트워크의 대역폭에 대한 비용 면에서 유리하다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 스토리지 파티션 정책을 제안한다. 시뮬레이션 해본결과 표준 방식보다 서비스 수와 서비스 처리시간에서 약 23% 정도 향상 성능을 보였는데, 이는 서비스 사용자의 수를 증가 시키는 문제와 밀접한 관련이 있다.

  • PDF

이동 애드 혹 네트워크에서 오버에가 멀티캐스트를 위한 위치기반 클러스터링 메커니즘 (A Novel Location-based Clustering Mechanism for Overlay Multicast Protocol in Mobile Ad hoc Networks)

  • 정관수;김봉수;조호중;최영환;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.325-327
    • /
    • 2005
  • 이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.

  • PDF

플래쉬 디세미네이션을 위한 안정적이고 효과적인 오버레이 네트워크 기반 전송 시스템 (Reliable and Effective Overlay Network based Dissemination System for Flash Dissemination)

  • 김경백
    • 스마트미디어저널
    • /
    • 제2권1호
    • /
    • pp.8-16
    • /
    • 2013
  • 컴퓨터 네트워크의 말단에 위치한 개인형 머신들의 성능 향상과 백본 라우터들의 속도향상에 힘입어, 데이터 전송시스템을 사용자 머신들을 이용해서 구성하는 오버레이 네트워크 기반의 데이터 전송 시스템들에 대한 연구가 활발히 이루어지고 있다. 오버레이 네트워크 기반의 데이터 전송시스템들은 그 적용범위에 따라 알맞은 네트워크 구조와 전송 프로토콜을 사용하여야 한다. 이 논문에서는 동일한 데이터를 대규모 수신자들에게 짧은 시간 안에 안정적으로 전송하는 플래쉬 디세미네이션을 위한 오버레이 네트워크 기반의 전송 시스템들(ReCREW와 FaReCAST)을 소개하고, 플래쉬 디세미네이션을 위한 오버레이 네트워크 구조와 전송 프로토콜에 있어서 고려점들을 분석한다. 플래쉬 디세미네이션 상황 하에서의 실험 결과를 통해 제안된 오버레이 네트워크 기반의 전송 시스템들이 기존의 오버레이 네트워크 기반 멀티캐스팅 시스템보다 데이터 전송의 안정성 그리고 데이터 전송 딜레이 측면에서 모두 향상된 성능을 보이는 것을 확인한다. 또한 FaReCAST의 이론적 분석을 통한 데이터 전송의 안정성에 대해서 이론적으로 논의한다.

  • PDF