• Title/Summary/Keyword: 공간도약

Search Result 63, Processing Time 0.027 seconds

An efficient space-leaping method using double leaping (이중 도약을 이용한 효율적인 공간 도약법)

  • 이정진;신병석;신영길
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.109-116
    • /
    • 2003
  • Space leaping is one of accelerated image-order volume rendering. This method accelerates rendering speed by finding and leaping the empty space. Although its rendering speed is very fast, it takes long pre-processing time to make the data structure to leap the space. In this paper we propose the look-ahead sampling algorithm to double the leaping distance comparing with previous approaches. This algorithm reduces the preprocessing time to make the distance map without significant changes of rendering time. Also, it accelerates the rendering time.

An Efficient Space Leaping Using Minimum Distance Value (최소 거리값을 이용한 효율적인 공간 도약법)

  • 채유식;신병석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.424-426
    • /
    • 2002
  • 효과적인 볼륨렌더링을 위해서는 빠른 속도와 고화질이라는 두 가지 조건을 모두 충족시켜야 한다. 기존에 사용된 광선추적법은 화질이 좋은 반면에 실시간 렌더링을 하기에는 한계가 있었다. 공간 도약법은 빈 공간에 대한 샘플링을 생략함으로써 렌더링 속도를 향상시킬 수 있으나 관측조건에 따라 성능이 저하되는 문제가 있다. 본 논문에서는 기존의 공간 도약법을 개선하여 관측조건과 무관하게 고화질을 유지하면서 속도를 향상시키는 방법을 제안한다. 여기서는 뷰 평면을 균일한 격자로 분할하고 각 격자내에서 가장 가까운 객체의 표면까지의 거리를 구한 후 그 위치부터 공간 도약함으로써 속도를 향상시킨다.

  • PDF

Induction of Expension and Shrinkage in Spatial Location Using Double-Step Paradigm (이중도약과제를 사용한 공간의 확장감과 축소감 연구)

  • 김경한;이춘길
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1997.11a
    • /
    • pp.183-188
    • /
    • 1997
  • 안구의 운동은 시각 환경에서의 진행중인 정보처리와 관련된 지각적, 인지적 과정을 밀접히 반영하는 중요한 지표로서, 특히 공간 지각과의 상관은 비교적 명확히 확립되어 있다. 본 연구는 공간지각에 관여하는 안구운동의 특성을 파악하여, 공간지각을 반영하는 안구운동 지표를 개발한다는 목표 아래, 피험자가 느끼는 공간의 확장과 축소의 특성을 이중도약과제(double-step paraeigm)를 사용하여 관찰한 것이다. 이중도약과제는 도약(saccadic)안구운동의 오차를 유발시키는 실험기법으로, 두개의 시각자극을 하나씩 연속적으로 보여주되, 두번째 자극은 안구운동이 일어나는 도중에 제시하는 것으로서, 인위적으로 왜곡된 공간에 대한 피험자의 공간적응을 관찰하는데 사용되었다. 이 과제는 다시 자극의 이차도약 방향에 따라 축소감 조건과 확장감 조건으로 나뉘었고, 머리운동의 역할을 판별하기 위해 머리를 고정한 조건과 머리를 자유롭게한 조건으로 분류되었다. 그 결과 머리가 고정된 상태에서는 축소감 조건에 대한 적응이 확장감 조건에서보다 더 빨리 일어나고, 그 적응후의 시선이동의 변화량에서도 축소감 조건이 더 크게 나타났다. 또한 머리를 자유롭게 할 공간 지각의 정확성이 증가하며, 축소감과 확장감 경험속도의 차이가 약 49.2%까지 해소되었으나, 여전히 축소감의 경험이 더 잘 일어났다.

  • PDF

Comparison of Distance Transforms in Space-leaping for High Speed Fetal Ultrasound Volume Visualization (고속 초음파 태아영상 볼륨 가시화를 위한 공간도약 거리변환 비교)

  • Park, Hye-Jin;Song, Soo-Min;Kim, Myoung-Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.3
    • /
    • pp.57-63
    • /
    • 2007
  • In real time rendering of fetus the empty space leaping while traversing a ray is most frequently used accelerating technique. The main idea is to skip empty voxel samples which do not contribute the result image and it speeds up the rendering time by avoiding sampling data while traversing a ray in the empty region, saving a substantial number of interpolations. Calculating the distance from the nearest object boundary for every yokel can reduce the sampling operation. Among widely-well-known distance maps, those estimates the true distance, such as euclidean distance, takes a long time to compute because of the complicated floating-point operations, and others which uses approximated distance functions, such as city-block and chessboard, provides faster computation time but sampling error may can occur. In this paper, therefore, we analyze the characteristics of several distance maps and compare the number of samples and rendering time. And we aim to suggest the most appropriate distance map for rendering of fetus in ultrasound image.

  • PDF

Free-Volume Theory for Diffusion (자유 부피 확산 이론)

  • 홍성욱
    • Membrane Journal
    • /
    • v.8 no.1
    • /
    • pp.1-10
    • /
    • 1998
  • 액체 상태에서 물질이 확산되는 현상을 자유 부피의 개념으로 해석하고자 하는 노력은 1959년에 Cohen과 Turnbull에 의해서 시작되었다. 그들은 액체의 부피를 두 부분으로 나누었는데, 하나는 분자가 차지하고 있는 점유 부피(Occupied volume)이고, 다른 하나는 자유 부피(Free-volume)로서 무작정한 열적 유동에 의해서 재분배된다. 온도의 변화에 의해 부피가 변하는 것은 이 자유 부피의 변화때문이며, 점유 부피는 온도에는 무관함 것으로 갖주하였다. 분자가 액체 상태에서 이동하려면 이웃에 충분한 크기의 자유 부피 공간이 존재해야한다. 따라서, 분자의 확산은 분자가 이들 자유 부피 공간들로 도약하는 것이다. Cohen-Turnbull의 이론에서는 순수한 액체의 자기 확산 계수(Self-diffusion conefficient)는 자유 부피의 무작정한 유동에 의하여 임계 크기의 공간이 생성되는 확률과 관련이 있다. Cohen-Turnbull 자유 부피 이론은 그 후 많은 사람들에 의해서 수정되었고, 그중에서 현재 가장 널리 사용되는 것은 Fujita의 이론과 Vrentas-Duda의 이론이다. 두 이론 모두 확산 데이터를 correlation하는데는 문제가 없으나, Vrentas-Duda의 이론만이 확산계수를 예측할 수 있는 능력이 있다. 또한, 고분자와 용매의 도약 단위의 몰 질량이 같을때에 Vrentas-Duda의 이론은 Fujita의 이론과 같아지므로, Fujita의 이론은 Vrentas-Duda의 이론의 특수한 경우라고 할 수 있다. 따라서, 본 논문에서는 Vrentas-Duda 자유 부피 이론만을 다루기로 하겠다.

  • PDF

다음 세상까지 계속될 주거 공간 '에버빌'

  • Choe, Bo-Yun
    • 주택과사람들
    • /
    • s.205
    • /
    • pp.90-93
    • /
    • 2007
  • 1969년 창업 이래 꾸준한 발전을 거듭하고 있는 현진그룹의 2007년 경영화두는 '도전과 성장'이다. 국내는 물론 해외 건축 시장에까지 영역을 넓히고 있는 현진 에버빌이 초일류 글로벌 기업으로의 도약을 준비한다.

  • PDF

High-quality Shear-warp Volume Rendering Using Efficient Supersampling and Pre-integration Technique (효율적인 수퍼샘플링과 선-적분을 이용한 고화질 쉬어-왑 분해 볼륨 렌더링)

  • Kye, Hee-Won;Kim, Tae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.971-981
    • /
    • 2006
  • As shear-warp volume rendering is the fastest rendering method among the software based approaches, image quality is not good as that of other high-quality rendering methods. In this paper, we propose two methods to improve the image quality of shear-warp volume rendering without sacrificing computational efficiency. First, supersampling is performed in intermediate image space. We propose an efficient method to transform between volume and image coordinates at the arbitrary ratio. Second, we utilize pre-integrated rendering technique for shear-warp rendering. We propose new data structure called overlapped min-max map. Using this structure, empty space leaping can be performed so that we can maintain the rendering speed even though pre-integrated rendering is applied. Consequently, shear-warp rendering can generate high-qualify images comparable to those generated by the ray-casting without degrading speed.

  • PDF

Efficient High Quality Volume Visualization Using Cardinal Interpolation (카디널 보간을 이용한 효율적인 고화질 볼륨 가시화)

  • Kye, Hee-Won
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.3
    • /
    • pp.339-347
    • /
    • 2011
  • As the volume visualization has been applied to render medical datasets, there has been a requirement to produce high quality images. Even though nice images can be generated by using previous linear filter, high order filter is required for better images. However, it takes much time for high order resampling, so that, overall rendering time is increased. In this paper, we perform high quality volume visualization using the cardinal interpolation. By enabling the empty space leaping which reduces the number of resampling, we achieve the efficient visualization. In detail, we divide the volume data into small blocks and leap empty blocks by referring the upper and lower bound value for each block. We propose a new method to estimate upper and lower bound value of for each block. As the result, we noticeably accelerated high quality volume visualization.

The History of Korean Economic Geography Framework during Fifty Years($1956{\sim}2005$) (한국경제지리학 반세기의 연구 틀 조류(潮流))

  • Han, Ju-Seong
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.10 no.4
    • /
    • pp.355-376
    • /
    • 2007
  • The aim of this study is to examine the changes of approach methods of research framework in the history of Korean economic geography during the last fifty years($1956{\sim}2005$). The five factors that have influenced Korean economic geography are Korean geography, European, American, and Japanese geography, fundamental theories of economics and business administration, regional problems, and culture. The study of Korean economic geography can be divided into four periods: 'period of cradle of economic geography($1956{\sim}1962$)', 'period of establishment of economic geography(1963$\sim$later 1970s)', 'period of leap of economic geography(the former half of 1980s$\sim$the former half of 1990s)', and 'period of transition of economic geography (since later 1990s)'. And research framework of Korean economic geography has changed from the regional structure theory in 'period of leap' to the spatial system of economies and network theory in 'period of transition'. Spatial system of economies and network theory consists of spatial system of world economies, spatial system of national economies, spatial system of regional economies, spatial network of enterprise economies, and spatial network of information economies.

  • PDF

High-Speed Virtual Endoscopy using Improved Space-Leaping (개선된 공간 도약법을 이용한 고속 가상 내시경 기법)

  • Shin, Byeong-Seok;Jin, Ge
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.8
    • /
    • pp.463-471
    • /
    • 2002
  • In order to implement virtual endoscopy, high-speed rendering algorithm that generates accurate perspective projection images and efficient collision detection method are essential. In this paper we propose an efficient virtual endoscopy system based on volume rendering technique. It is possible to skip over empty (transparent) space using the distance value produced in preprocessing time, and it does not deteriorate image quality since it is an extension of ray-casting. It also accelerates rendering speed with minimal loss of image quality by adjusting sampling interval along a ray according to direction of the ray. Using the distance information, we can simplify the collision detection of volumetric objects.