• 제목/요약/키워드: Vector Graphics

검색결과 138건 처리시간 0.026초

광선 추적 알고리즘에서의 빠른 교차 검사와 보간법 (Fast Intersection Test and Interpolation in Ray Tracing Algorithm)

  • 정연철;김재정
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.234-240
    • /
    • 1995
  • 광선추적법에서 계산시간의 대부분은 광선과 물체와의 교차 검사에 사용된다. 그러므로 빠른 교차검사는 광선추적 알고리즘의 속도 증가를 가져올 수 있다. 따라서 본 논문에서는 광선 추적 알고리즘을 이용하여 삼각형이나 사각형등의 물체로 구성된 이미지를 생성할 때 전처리과정(preprocessing)에서 미리 계산된 두 상수 vector $\hat{u}$$\hat{v}$을 이용하여 지금까지 알려진 방법보다 빠른 교차 검사를 수행함으로써 속도를 향상 시키는 방법을 제안한다. 또한 이 결과를 삼각형의 보간(interpolation)에서 뿐만 아니라, 적응분할(adaptive subdivision) 방법을 사용하는 래디오시티 모델(radiosity model)에서 자주 사용되는 일반 사각형에서의 효율적인 bilinear interpolation 기법을 제시한다.

  • PDF

The Brassica/Arabidopsis Comparative Genome Browser A Novel Approach to Genome Browsing

  • Lewis Christopher T.;Sharpe Andrew G.;Lydiate Derek J.;Parkin Isobel A.P.
    • Journal of Plant Biotechnology
    • /
    • 제5권4호
    • /
    • pp.197-200
    • /
    • 2003
  • Scalable Vector Graphics (SVG) has enabled a visually appealing, browser-based application for the display of Brassica sequences relative to Arabidopsis thaliana, and there are currently more than 70,000 B. napus Expressed Sequence Tags (ESTs) displayed. The client side of this browser is based on a Custom Graphical User Interface (CGUI) library which uses SVG, a new web graphics standard, to provide windowing functionality inside the web browser. This windowing functionality, combined with asynchronous data retrieval and client side rendering overcomes two of the key technology imposed drawbacks of current web based browsers: Fixed displays and frequent page reloads. The end result is an intuitive and enjoyable browsing experience. The browser is accessible online from the Brassica / Arabidopsis Genomics Initiative (http://brassica.agr.gc.ca). Inquiries about the browser should be directed to LewisCT@agr.gc.ca.

실시간 볼륨 광선 투사법을 위한 자료구조 (A Data Structure for Real-time Volume Ray Casting)

  • 임석현;신병석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권1호
    • /
    • pp.40-49
    • /
    • 2005
  • Several optimization techniques have been proposed for volume ray casting, but these cannot achieve real-time frame rates. In addition, it is difficult to apply them to some applications that require perspective projection. Recently, hardware-based methods using 3D texture mapping are being used for real-time volume rendering. Although rendering speed approaches real time, the larger volumes require more swapping of volume bricks for the limited texture memory. Also, image quality deteriorates compared with that of conventional volume ray casting. In this paper, we propose a data structure for real-time volume ray casting named PERM (Precomputed dEnsity and gRadient Map). The PERM stores interpolated density and gradient vector for quantized cells. Since the information requiring time-consuming computations is stored in the PERM, our method can ensure interactive frame rates on a consumer PC platform. Our method normally produces high-quality images because it is based on conventional volume ray casting.

  • PDF

모바일 그래픽 가속기용 부동소수점 절사 승산기 설계 (Design of a Truncated Floating-Point Multiplier for Graphic Accelerator of Mobile Devices)

  • 조용성;이용환
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.563-569
    • /
    • 2007
  • 모바일 통신 서비스의 발전과 반도체 기술의 발달로 모바일 기기에 멀티미디어 서비스와 2D/3D 게임과 같이 고수준의 그래픽 처리를 필요로 하는 콘텐츠가 가능하게 되었다. 모바일 기기는 특성상 더욱 작은 칩 면적과 저전력 소비의 조건이 만족되어야 하며, 본 논문에서는 이러한 모바일 기기에 적용 가능한 2D/3D 벡터 그래픽 처리용 부동소수점 절사형 승산기를 설계한다. 본 논문의 승산기는 기본적으로 radix-4 Booth 인코딩을 적용하고, 면적과 전력소모를 줄이기 위하여 절사방식을 사용한다. 구현된 절사형 승산기는 평균 퍼센트 오차가 0.00003% 정도로 모바일 기기에 충분히 적용가능하다. 승산기는 0.35um CMOS 셀 라이브러리를 이용하여 논리 합성되었고, 그 결과 절사되지 않은 기존의 radix-4 Booth 승산기에 비해 게이트 수가 약 33.8%정도 감소하였다.

집적 영상 시스템을 위한 향상된 이미지 매핑 방법 (Enhanced Image Mapping Method for Computer-Generated Integral Imaging System)

  • 이빛나라;조용주;박경신;민성욱
    • 정보처리학회논문지B
    • /
    • 제13B권3호
    • /
    • pp.295-300
    • /
    • 2006
  • 집적 영상(Integral Imaging) 시스템은 사용자가 특수 안경을 착용하지 않고 3차원 입체영상을 볼 수 있도록 해주는 무안경식 양안시차 디스플레이 방식 중 한가지이다. 집적 영상 시스템은 3차원 정보를 조금씩 다른 방향에서 제한된 크기로 촬영된 이미지인 기초영상(Elemental Image)의 형태로 저장한다. 그리고 이런 이미지들을 다시 렌즈 어레이를 통해서 보여주어 사용자들로 하여금 3차원 정보를 얻을 수 있도록 한다. 이런 기초영상은 컴퓨터 그래픽을 이용해서 만들어낼 수도 있는데 이런 집적 영상 방식을 CG(Computer Generated) 집적 영상 시스템이라고 한다. 그리고 컴퓨터를 이용해 기초영상을 만드는 과정을 이미지 매핑(Image Mapping)이라고 한다. 이제까지 제안된 이미지 매핑 방식에는 PRR(Point Retracing Rendering), MVR(Multi-Viewpoint Rendering), PGR(Parallel Group Rendering) 등이 있다. 그러나 이런 방식들은 계산양이 많거나 렌즈 어레이 개수의 증가에 의해 생성 속도에 영향을 받는 단점이 있어, 아직 가상현실 같은 실시간 CG(Computer Graphics) 응용 분야에서 사용하기 어려운 문제가 있다. 따라서 본 논문에서는 기존의 방법에 비해 속도 향상을 이룬 VVR(Viewpoint Vector Rendering)이라는 향상된 이미지 매핑 방법을 제안한다. 먼저 VVR 개념을 설명한 후 VVR을 사용한 집적 영상 시스템을 구현하여 MVR 방법과 비교 분석한 실험결과와 추후 개선되어야 할 방향을 제시한다.

알려지지 않은 장애물 존재시 자율주행 운반체의 장애물 회피 (Collision Avoidances of an Autonomous Mobile Robot Hilt Unknown Obstacles)

  • 원지옥;이기성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 추계학술대회 논문집 학회본부
    • /
    • pp.345-348
    • /
    • 1994
  • A real-time collision avoidance algorithm for an AMR (Autonomous Mobile Robot) using the Distance Transform and Vector Field Histogram is studied. This approach enables AMR to find a collision-free path with the unknown obstacles. All system parameters including positions of the obstacles can be accepted using a mouse icon and all the obtained trajectories can be displayed on a computer monitor in graphics.

  • PDF

GPU를 이용한 2차원 영상 기반 유동 가시화 기법의 가속 (Acceleration of 2D Image Based Flow Visualization using GPU)

  • 이중연
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.543-546
    • /
    • 2007
  • 유동 가시화란 가시화 기술의 한 영역으로, 벡터 데이터를 2차원 또는 3차원의 형태로 시각적으로 표출하는 것을 말한다. 즉, 일반적으로 벡터 데이터는 (x, y, z)의 형식으로 이루어져 있는 수열의 집합인데, 이를 사람이 그 특징을 쉽게 인지할 수 있도록 그림 또는 애니메이션으로 표시하는 것을 말한다. 유동 가시화 기법에는 여러 가지가 있지만 영상 기반 유동 가시화 기법(IBFV)은 현존하는 조밀한 인티그레이션 기법들 중 가장 빠른 기법 중 하나이다. 본 논문에서는 GPU를 이용해서 영상 기반 유동 가시화 기법을 가속하고 이를 구현했는데, 특히, 메쉬어드벡션 (mesh advection)을 꼭지점 프로그램을 이용해서 가속했다.

  • PDF

A Hybrid Visibility Determination Method to Get Vector Silhouette

  • Lu, Xuemei;Lee, Ki-Jung;WhangBo, Taeg-Keun
    • 한국멀티미디어학회논문지
    • /
    • 제11권6호
    • /
    • pp.755-763
    • /
    • 2008
  • Silhouette is useful in computer graphics for a number of techniques such as non-photorealistic rendering, silhouette clipping, and blueprint generating. Methods for generating silhouette are classified into three categories: image-based, object-based, and hybrid-based. Hybrid-based method is effective in terms of time complexity but spatial coherence problem still remains. In this paper, we proposed a new hybrid-based method which produces 3D data for silhouette and also guarantees no spatial coherence problem. To verify the efficiency of the proposed algorithm, several experiments are conducted for various 3D models from simple to quite complex. Results show that our algorithm generates no gap between any two consecutive silhouette lines when the silhouette model is magnified significantly.

  • PDF

Face Recognition using Correlation Filters and Support Vector Machine in Machine Learning Approach

  • Long, Hoang;Kwon, Oh-Heum;Lee, Suk-Hwan;Kwon, Ki-Ryong
    • 한국멀티미디어학회논문지
    • /
    • 제24권4호
    • /
    • pp.528-537
    • /
    • 2021
  • Face recognition has gained significant notice because of its application in many businesses: security, healthcare, and marketing. In this paper, we will present the recognition method using the combination of correlation filters (CF) and Support Vector Machine (SVM). Firstly, we evaluate the performance and compared four different correlation filters: minimum average correlation energy (MACE), maximum average correlation height (MACH), unconstrained minimum average correlation energy (UMACE), and optimal-tradeoff (OT). Secondly, we propose the machine learning approach by using the OT correlation filter for features extraction and SVM for classification. The numerical results on National Cheng Kung University (NCKU) and Pointing'04 face database show that the proposed method OT-SVM gets higher accuracy in face recognition compared to other machine learning methods. Our approach doesn't require graphics card to train the image. As a result, it could run well on a low hardware system like an embedded system.

등각사상과 평균값좌표계를 이용한 정점 법선벡터 계산법 (Vertex Normal Computation using Conformal Mapping and Mean Value Coordinates)

  • 김형석;김호숙
    • 한국정보통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.451-457
    • /
    • 2009
  • 컴퓨터그래픽스에서 다루어지는 대부분의 물체들은 메쉬 형태로 표현된다. 보다 다양한 형태로의 변형이나 현실감 있는 렌더링을 얻기 위해서는 정점에서의 올바른 법선벡터 계산이 필수적이다. 이에 대한 기존 연구들은 정점의 기하학적 특성을 단순하게 반영하는 가중치를 사용하였다. 본 논문에서는 국지적 기하학 특성을 종합적으로 반영하는 등각사상과 이웃 정점과의 상호관계를 연속적으로 표현할 수 있는 중간값 좌표계를 사용하는 방법을 제안한다. 논문에서 제시된 방법이 기존 다른 방법에 비해서 보다 정확한 법선벡터를 계산할 수 있음을 실험을 통해서 알 수 있다.