• 제목/요약/키워드: 래스터

검색결과 129건 처리시간 0.022초

효과적인 메모리 구조를 갖는 병렬 렌더링 프로세서 설계 (Design of a Parallel Rendering Processor Architecture with Effective Memory System)

  • 박우찬;윤덕기;김경수
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.305-316
    • /
    • 2006
  • 현재의 거의 대부분의 3차원 그래픽 프로세서는 한 개의 삼각형을 빠르게 처리하는 구조로 되어 있으며, 향후 여러 개의 삼각형을 병렬적으로 처리할 수 있는 프로세서가 등장할 것으로 예상된다. 고성능으로 삼각형을 처리하기 위해서는 각 래스터라이저마다 고유한 픽셀 캐시를 가져야 한다. 그런데, 병렬로 처리되는 경우 각각의 프로세서와 프레임 메모리 간에 일관성 문제가 발생할 수 있다. 본 논문에서는 각각의 그래픽 가속기에 픽셀 캐시를 사용가능 하게 하면서 성능을 증가시키고 일관성 문제를 해결하는 병렬 렌더링 프로세서를 제안한다. 제안하는 구조에서는 픽셀 캐시 미스에 의한 지연(latency)을 감소시켰다. 이러한 2가지 성과를 위하여 현재의 새로운 픽셀 캐시 구조에 효과적인 메모리 구조를 포함시켰다. 실험 결과는 제안하는 구조가 16개 이상의 래스터라이저에서 거의 선형적으로 속도 향상을 가져옴을 보여준다.

실시간 렌더링의 속도 향상을 위한 소프트웨어적 기법 (Software Method for Improving the Performance of Real-time Rendering)

  • 한영민;황석민;성미영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.757-759
    • /
    • 2005
  • 일반적인 렌더링 방식은 응용$\rightarrow$기하$\rightarrow$래스터화로 진행되는 렌더링 파이프라인 상에서 진행된다. 그래픽 카드의 발전으로 기하 단계의 연산을 GPU가 담당함에 따라 CPU의 연산을 줄여 CPU가 많은 연산을 할 수 있게 되었다. 그러나 이 같은 분배로 인해 CPU와 GPU가 서로 끝나기를 기다리는 병목현상이 발생하게 되었다. 이러한 병목 현상은 효율적인 렌더링을 저해하는 요인이다. 본 연구의 목적은 CPU와 GPU의 병렬처리 과정에서 발생하는 병목현상을 줄여 실시간 렌더링에서 그래픽 출력을 더욱 빠르게 하는데 있다. 이를 위해 본 논문에서는 그래픽 출력 과정 중 CPU 와 GPU 사이에서 하드웨어적으로 처리되고 있는 동기적 처리 과정을 소프트웨어적인 기법을 이용하여 비동기적으로 처리함으로써 성능을 향상시킬 수 있음을 말하고자 한다.

  • PDF

제품 영상을 이용한 제품 설계 정보 검색 시스템 (Product Design Information Retrieval System using Product Ad-hoc image)

  • 이형재;김용일;양형정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.307-310
    • /
    • 2006
  • 본 논문은 분산된 협동적 개발 환경에서 제품 설계 정보 재사용을 위한 제품 영상 기반의 제품 설계 정보 검색 시스템을 제안한다. 본 논문에서 제안한 시스템은 에지기반 라벨링(EBL) 방법으로 제품 영상을 분할하고 각 분할 영역의 속성과 영역간의 관계를 표현하는 속성 관계 그래프(ARG)을 생성하여 질의 영상과의 부합을 수행한다. 검색된 유사 영상과 연결된 제품 설계 정보를 접근함으로써 영상 검색을 통한 제품 설계 정보의 재사용이 가능하다. 본 시스템의 주요 이점은 다음과 같다. (1) 비율을 이용한 특징 벡터에 의해 다양한 크기의 유사 부품을 포함한 영상의 검색이 가능하다. (2) 분할된 각 부품의 영역, R,G,B 채널의 표준편차등의 다양한 속성(특징)과 그들의 관계를 적용하기 때문에 검색 능력이 뛰어나다. (3) 주변 장치로부터 쉽게 획득할 수 있는 래스터 영상을 이용하므로 활용성이 높다.

  • PDF

확률기법과 민감도 분석을 이용한 폐탄광지역의 지반침하 관련요인 고찰 (Study on the principle factors related to ground subsidence at Abandoned Underground Coal Mine Area using probability and sensitivity analysis)

  • 안승찬;김기동
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.296-300
    • /
    • 2007
  • 본 연구에서는 강원도 정선지역 및 삼척지역의 폐탄광 지역에서 관측된 지반침하지역의 공간자료와 각종 지반침하 관련요인을 분석하여, 지질학적구조와 지역적 특성이 상이한 지역에서 지반침하에 직접적인 영향을 주는 공통요인을 찾아내고자 하였다. 연구지역의 지반침하 관련요인들에 대해 GIS(Geographic Information System)를 이용하여 래스터 데이터베이스를 구축하고 모든 요인을 이용하여 분석한 위험지역과 하나의 요인씩 제거하며 분석한 위험지역을 비교하는 민감도 분석 (Sensitivity analysis)을 통해 지반침하와 연관성이 높은 요인을 추출하였다. 민감도 분석은 서로 다른 두 지역에 대해 수행하여 그 결과를 비교하였으며, 갱으로부터의 수평거리,RMR(Rock Mass Rating), 지하수 심도가 지반침하에 영향을 주는 공통요인으로 분석되었다. 본 연구결과, 폐탄광지역의 지반침하에 공통적으로 영향을 끼치는 주 요인을 구할 수 있었으며, 타 지역에서 지반침하 예측시 기존 연구에서 사용한 요인들의 데이터를 전부 구하지 못하는 경우에도 최소한의 필요한 요인을 정할 수 있으며 지반침하 예측의 효율성을 높일 수 있을 것이라 기대된다.

  • PDF

PCA 기법을 이용한 폐탄광 지역의 지반침하 관련 요인 추출 (Extract the main factors related to ground subsidence near abandoned underground coal mine using PCA)

  • 최종국;김기동
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 춘계학술대회 논문집
    • /
    • pp.301-304
    • /
    • 2007
  • 본 연구에서는 폐탄광 지역에서 발생하는 지반침하에 영향을 주는 주요 요인들을 추출하기 위하여 다변량 통계분석 방법의 하나인 주성분분석(Principle Component Analysis : PCA)기법과 지리정보시스템 (Geographic Information System : GIS)을 이용하였다. 이를 위해 연구지역에서 수행한 지표지질조사, 정밀조사, 실내암석시험 등으로부터 취득된 자료를 데이터베이스로 구축하고, 지반침하 위험지역 분포를 공간적으로 해석할 수 있는 지질, 토지이용, 경사도, 지표로부터 지하 갱도까지의 심도, 갱도의 지표상 위치로부터의 수평거리, 지하수심도, 투수계수, RMR(Rock Mass Rating) 값을 분석대상으로 선정하였다. 각 요인들이 연구지역 전체에 걸쳐 분포하도록 GIS의 공간분석 기법의 하나인 표면분석(Surface Analysis), 버퍼링기법(Buffering) 및 내삽법(Interpolation)을 이용하여 래스터 데이터베이스로 구축하고 이로부터 추출된 자료들을 입력값으로 하는 주성분분석을 수행하였다. 주성분분석 결과 폐탄광 지역의 지반침하에 영향을 주는 주요인을 추출하는 것이 가능하였으며, 연구지역은 지질 및 지반강도 관련 요인이 침하발생의 가장 큰 요인인 것으로 분석되었다.

  • PDF

전방향 구조광 영상을 위한 Bresenham 래스터 알고리즘 기반 영상 탐색 방법 (Image Search Method Based on Bresenham Raster Algorithm for Omnidirectional Structured Light Image)

  • 신진;이수영
    • 제어로봇시스템학회논문지
    • /
    • 제17권2호
    • /
    • pp.145-148
    • /
    • 2011
  • In this paper, we proposed a search method for structured light pixels of omnidirectional structured light image. Since the omnidirectional structured light image is composed of several circular arc segments, the proposed algorithm searches the structured light pixels in radial direction rather than horizontal or vertical directions. The proposed search algorithm is based on the well-known Bresenham raster algorithm for line drawing in discrete integer space, thereby computation of the algorithm is very efficient. Comparison results between the proposed search algorithm and the conventional horizontal search are presented in experiments.

PC-based GIS의 개발에 관한 기초연구

  • 김인;유근배
    • 대한지리학회지
    • /
    • 제41권
    • /
    • pp.79-94
    • /
    • 1990
  • 본 연구에서 구축한 PC-based GIS는 소규모 예산의 교육용 및 연구용 시스템이다. OSU MAP은 PC XT에서도 운용되기 때문에 최저 157만원선(CPU 100만원+디지타이저 50만원+소프트웨어 7만원)으로 장비할 수 있다. 그러나, AT386기종에 값싼 디지타이저와 선형배열스캔너를 부착한 하드웨어 시스템과 래스터/벡터 자료구조의 소프트웨어 시스템을 장비하는 데에는 약 2000만원 선 (CPU 500만원+디지타이저 50만원+스캔너 300만원+소프트웨어 1000만원)이 소요된다. 6-7년 전에 이와 유사한 처리능력의 32비트 기기를 장비하려면 최소한 3억원의 예산이 소요되었던 것을 고려하면 대단한 가격하락이다. 이제, 우리나라에서도 약간의 지혜와 성실을 바탕으로 교육용 및 연구목적의 GIS를 향유할 수 있게 되었다.

  • PDF

기상인자를 이용한 산불 발생 공간 분석 (Spatial analysis on forest fire occurrence with meteorological data)

  • 곽한빈;이우균;이시영;원명수;구교상;이명보
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2009년도 춘계학술대회
    • /
    • pp.279-281
    • /
    • 2009
  • 우리나라 산불은 대부분 인간에 의해서 발생한다고 알려져 있다. 하지만 그것이 반드시 기상요인을 받지 않는다고는 볼 수 없다. 연중 대부분의 산불이 봄철 건조한 시기에 일어나기 때문이다. 본 연구는 이처럼 산불 발생과 관련이 있는 기상인자 중 기온과 강수량, 습도를 중심으로 산불 발생과의 관련성을 알아보고자 하였다. 몇몇 독립변수들을 통제하기 위해 지형 지리 인자들이 분석에 포함되었다. 시간을 두고 발생하는 이산형 사건 분석에 적합한 포아송 회귀분석을 실시하기 위해 산불 발생 지점의 점 자료를 래스터화하여 사용하였다.

  • PDF

객체 지향 그래픽스 기술을 이용한 벡터 곡선 콘텐츠 모델링 기법 (A Method of Vector Curves Contents Modeling Using Object Oriented Graphics)

  • 강주형;신화선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.275-276
    • /
    • 2014
  • 일반적으로 래스터 그래픽스 기반으로 구성된 사용자 인터페이스는 등심선을 원하는 형태로 생성 및 편집하는 저작도구 인터페이스를 제공함에 있어 그래픽 모델의 확장성과 생산성에 대한 제약으로 인해 자유로운 그래픽 표현에 많은 어려움을 나타내고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 객체 지향 그래픽스 기술인 WPF 사용자 인터페이스를 통해 벡터 곡선을 독립적인 콘텐츠로 모델링하여 등심선 생성 및 편집도구에 독창적이고 유연한 그래픽 표현이 가능하도록 사용자 인터페이스를 제공하는 방법을 제안한다. 이를 위해 등심선의 그래픽 레이아웃은 조절점과 곡선으로 분할하여 벡터 곡선에 대한 컨테이너 요소를 제공하였고, 최종적으로 프로토 타입의 저작도구를 이용해 등심선의 모의 편집 실험을 실시하여 제안하는 방법의 우수성을 확인하였다.

  • PDF

등고선 지도의 특징점을 이용한 효율적인 3차원 지형 복원 (An Efficient 3D Terrain Reconstruction Method Using Feature Points in Contour Map)

  • 이동규;임원규;한경숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.653-655
    • /
    • 1998
  • 본 논문은 3차원 지형을 현실감 있고 효율적으로 구축하기 위하여, 등고선 데이터로부터 지형의 특징점을 추출하고 이를 이용하여 3차원 지형 데이터를 복원하는 방법을 제안한다. 래스터 기반의 거리변환기법 알고리즘을 사용하여 2차원의 등고선 데이터로부터 3차원 지형을 생성하며, 생성된 3차원 지형정보로부터 지형의 특징점을 추출한다. 복원된 3차원 지형을 격자망 형태로 시각화하는데, 이때 특징점의 높이정보를 이용함으로써 지형을 표시하는데 요구되는 정보의 크기를 감소시킨다. 제안한 방법은 사용자가 상호대화식으로 수행할 수 있는 프로그램으로 윈도우 환경의 PC상에서 구현되었다. 이 프로그램의 실험결과는, 기존의 방법보다 적은 데이터양으로 3차원 지형을 시각화할 수 있음을 보여준다.

  • PDF