• 제목/요약/키워드: 공간도약

검색결과 63건 처리시간 0.034초

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

  • 이정진;신병석;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.109-116
    • /
    • 2003
  • 공간 도약법(space leaping)은 가속화된 영상순서 볼륨 렌더링(image-order volume rendering) 방법의 하나로서 광선 추적 시 빈 공간을 식별하여 도약하도록 함으로써 렌더링 속도를 향상시킨다. 이 방법은 렌더링 속도는 빠르지만 공간 도약을 위한 자료구조를 만들기 위한 전처리 시간이 오래 걸리는 문제가 있다. 본 논문에서는 공간 도약법에서 도약 거리를 기존의 방법보다 두 배로 하는 미리 보기 샘플링 방법을 제안한다. 이 방법은 렌더링 속도의 큰 변화없이 전처리 과정인 거리 맵 생성의 시간을 단축시킬 수 있으며, 기존의 방법보다 렌더링 속도를 빠르게 하는 효과도 있다.

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

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

  • PDF

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

  • 김경한;이춘길
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1997년도 한국감성과학회 연차학술대회논문집
    • /
    • 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)

  • 박혜진;송수민;김명희
    • 한국시뮬레이션학회논문지
    • /
    • 제16권3호
    • /
    • pp.57-63
    • /
    • 2007
  • 초음파 태아 영상의 실시간 입체 가시화를 위한 볼륨 렌더링 가속화 방법은 결과영상에 영향을 끼치지 않는 관심객체영역외 빈공간을 샘플링 연산에서 제외시키는 공간도약 알고리즘이 일반적이다. 공간도약시 전처리과정에서 각 복셀에서 가장 가까이에 있는 객체의 경계복셀까지의 거리를 미리 계산 저장한 거리지도를 이용하면, 반복적 샘플링 연산을 줄임으로써 렌더링 속도 효율을 높일 수 있다. 거리지도 생성에 사용되는 여러 거리계산변환법 중 거리계산이 정교할수록 실수계산으로 인한 전처리시간이 소요되는 반면, 근사계산법을 이용하면 거리값 연산의 오차로 인한 샘플링의 횟수가 증가하는 단점이 있다. 본 논문에서는 전처리시간의 지연과 샘플링 횟수의 증가를 비교하여 초음파 태아 영상의 볼륨 렌더링에 가장 적합한 거리지도를 선택한다.

  • PDF

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

  • 홍성욱
    • 멤브레인
    • /
    • 제8권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

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

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

  • PDF

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

  • 계희원;김태영
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.971-981
    • /
    • 2006
  • 쉬어-왑 분해 렌더링은 볼륨 렌더링 방법 중 가장 빠르지만 영상의 화질이 좋지 않다는 단점이 있다. 본 연구에서는 쉬어-왑 렌더링의 빠른 속도를 유지하며 화질을 개선하는 방법을 제안한다. 화질 개선의 첫 번째 방법은 중간영상(intermediate image) 기반의 수퍼샘플링(supersampling) 기법이다. 객체 좌표와 영상 좌표간의 변환을 효율적으로 수행하여 임의 비율의 영상 확대를 빠르게 수행한다. 화질 개선의 두 번째 방법은 선-적분(pre-integrated) 렌더링을 사용하는 것이다. 기존의 선-적분 기반 쉬어-왑 렌더링은 빈-공간 도약(empty space leaping)을 하지 못하여 속도가 저하되는 문제가 있지만, 본 연구에서 제안하는 겹친 최소-최대 지도(overlapped min-max map) 자료구조를 사용하면 빈-공간 도약을 수행하여 속도 문제를 해결한다. 본 제안 방법을 통해 광선추적법(ray-tracing) 수준의 고화질 렌더링 영상을 빠른 시간에 생성할 수 있다.

  • PDF

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

  • 계희원
    • 한국멀티미디어학회논문지
    • /
    • 제14권3호
    • /
    • pp.339-347
    • /
    • 2011
  • 볼륨 가시화가 의료 데이터에 이용되면서 고화질 영상을 생성하고자 하는 요구가 계속되고 있다. 기존에 볼륨 가시화에 사용되던 선형 보간 필터는 상대적으로 빠른 속도로 좋은 화질의 영상을 생성하지만, 더 높은 화질의 영상을 생성하려면 고차 보간 필터가 필요하다. 고차 보간 필터를 사용하는 경우 성능 저하가 발생하는데, 재-샘플링의 연산 시간이 크게 증가하기 때문이다. 본 연구는 고차 보간 필터에 카디널 보간을 적용하여 고화질 볼륨 가시화를 수행한다. 그리고 빈공간 도약 기법을 적용 가능하게 하여 재 샘플링의 횟수를 감소시키고 효율적인 가시화를 수행한다. 구체적으로 볼륨 데이터를 일정 크기의 블록으로 나누고, 각 블록의 밀도값의 상계와 하계를 이용하여, 빈공간을 도약한다. 이 과정에서 본 연구는 각 블록의 밀도값의 상계와 하계를 계산하는 새로운 방법을 제안한다. 그 결과로서 빈공간 도약이 효율적으로 수행되어 고화질 볼륨 가시화 수행속도를 크게 향상되었다.

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

  • 한주성
    • 한국경제지리학회지
    • /
    • 제10권4호
    • /
    • pp.355-376
    • /
    • 2007
  • 본 연구는 한국경제지리학 성립 50년($1956{\sim}2005$년) 동안 경제지리학 연구 틀의 조류를 시기별 방법론상의 변화 등을 고찰하는 것을 목적으로 한다. 한국경제지리학에 영향을 미친 요인은 한국의 지리학을 위시하여 구미 일본의 경제지리학, 경제 경영학의 기초이론, 지역문제, 문화의 다섯 가지이며, 경제지리학의 시기구분은 1956년부터 1962년까지의 '경제지리학 요람기', $1963{\sim}1970$년대 후기까지의 '경제지리학 정립기', 1980년대 전기부터 1990년대 전기까지의 '경제지리학 도약기', 1990년대 후기 이후의 '경제지리학 전환기'로 구분할 수 있다. 그리고 한국경제지리학의 연구 틀은 '경제지리학 도약기'까지는 지역구조가, 그 이후 '경제지리학 전환기'에는 경제의 공간체계 네트워크론으로 바뀌어졌다. 경제의 공간체계 네트워크론은 세계경제의 공간체계, 국민경제의 공간체계, 지역경제의 공간체계, 기업경제의 공간 네트워크, 정보경제의 공간 네트워크로 구성된다.

  • PDF

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

  • 신병석;김혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권8호
    • /
    • pp.463-471
    • /
    • 2002
  • 가상 내시경을 구현하기 위해서는 세밀하고 정확한 원근 투영 영상의 고속생성과 충돌검출이 필수적이다. 본 논문에서는 고속 원근 볼륨 렌더링 기법을 이용하여 정확하면서도 빠른 렌더링이 가능한 가상 내시경 기술을 제안한다. 이 방법은 기본적으로 화질이 우수한 광선 투영법을 기반으로 하며 거리정보(distance information)를 이용하여 투명한 공간을 비약하도록 함으로써 렌더링 속도를 향상시키도록 하였다. 렌더링 시에는 광선의 진행 방향에 따라 샘플 간격을 가변적으로 조절하는 방법을 이용하여 화질의 손실을 최소화하면서 처리시간을 향상시킨다. 또한 전처리 단계에서 생성된 거리 정보를 이용하여 충돌 검출을 간단히 할 수 있는 방법을 제안한다.