• 제목/요약/키워드: 가시성 테스트

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

효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법 (Prism-based Mesh Culling Method for Effective Continuous Collision Detection)

  • 우병광;유효선;최유주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 본 연구에서는 다각형 메쉬 모델들에 대한 시뮬레이션 수행시 주요 병목현상으로 제기되는 충돌감지의 효율성을 높이기 위하여, 연속 시간사이에서 이산시간 스위프트로 형성된 프리즘을 단위로 하는 효율적 메쉬 컬링 기법을 제안한다. 제안 기법에서는 우선, 연속 시간사이에서 대응되는 두 삼각형을 이용하여 프리즘을 정의하고, 프리즘 단위의 폐쇄검사(Occlusion Query) 기반 가시성 테스트(Visibility Test)를 실시하여, 교차 가능성이 없는 프리즘을 세부 충돌테스트의 대상에서 제외시킨다. 또한, 가시성 테스트 결과로 추출된 프리즘의 충돌가능 집합(PCS: Potential Colliding Set)에서 충돌 가능성이 없는 프리즘의 쌍들을 분리축 테스트(SAT: Separating Axis Test)을 기반으로 분류하는 협대역 컬링(Narrow Band Culling)을 수행한다. 분리축 테스트 시, 두 프리즘의 영역을 각각의 반공간(Half Space)에 포함시키는 평면을 정의하고 이에 수직인 주축을 정의하여, 단일 주축에 대한 분리 검사를 수행함으로써 수행 효율성을 높인다. 제안기법의 성능을 평가하기 위하여 서로 다른 크기의 벤치마크 모델을 선정하고, 제안 기법 적용 전후의 세부 층돌검사 대상 프리즘 쌍의 수를 비교하였다. 또한, 단일 주축에 대한 분리축 테스트 기반 컬링의 효율성을 입증하기 위하여, 프리즘 쌍에 대한 가시성테스트 실험 결과와 비교하였다. 2916개와 2731개의 삼각형으로 구성된 두 메쉬모델에 대한 컬링 실험에서, 제안 컬링기법 적용시 99%의 효과적인 컬링결과를 얻었다.

  • PDF

3 차원 렌더링 프로세서를 위한 효과적인 가시성 선별 방법 (An effective visibility culling method for 3D rendering processor)

  • 최문희;박우찬;김신덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1713-1716
    • /
    • 2005
  • 최근 3 차원 그래픽 영상의 복잡도가 점점 증가함에 따라, 가시성 선별에 관련된 연구는 3 차원 렌더링 프로세서 설계에 있어서 중요한 핵심 연구 중 하나가 되었다. 본 논문에서는 기존의 픽셀 캐쉬의 정보를 이용하여 가시성 선별을 수행하는 새로운 래스터라이제이션 파이프라인을 제안하고 있다. 제안 구조에서는 가시성 정보를 관리하기 위해서 계층적 z-버퍼 (HZB)와 같이 규모가 큰 별도의 하드웨어를 추가하지 않고, 픽셀 캐쉬에 저장되어 있는 데이터를 참조하여 주사 변환 과정에서 가시성 선별을 수행하고 있다. 캐쉬에서 접근 참조 실패된 프리미티브에 대해서는 픽셀 래스터라이제이션 파이프라인의 z-테스트 과정에서 은면 제거를 수행하도록 하였고, 선 인출 기법을 적용하여 픽셀 캐쉬의 접근 실패에 따른 손실을 줄여주었다. 실험 결과, 제안 구조는 일반 픽셀 파이프라인 구조에 비해 약 32%, HZB 구조에 비해 약 7%의 성능 향상을 보이고 있다.

  • PDF

투과율에 따른 비정질실리콘 BIPV 시스템 효율 평가 (Performance Evaluation of a-Si BIPV System According to Transmittance Variation)

  • 차광석;이병두;김강석;신승철;이대우
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 춘계학술대회 초록집
    • /
    • pp.60.1-60.1
    • /
    • 2010
  • 공동주택에서 태양광발전(PV)을 통한 세대 전기에너지 이용은 모듈 설치 면적의 제약으로 인해 전 세대를 대상으로 활용하기에 현실적으로 어려움이 있다. 특히 남향이나 남동, 남서향으로 위치한 거실 창호를 활용하는 경우에도 결정질 실리콘(crystalline silicon) 태양전지 셀로 인한 실내 음영문제 등으로 건물통합형 태양광발전(BIPV) 시스템의 가시성을 확보하는데 한계가 있다. 따라서 이런 문제점을 극복하고자 투광형 비정질실리콘(amorphous silicon) 태양전지를 이용한 발코니창호/커튼월 BIPV 시스템을 구축하고, 테스트베드를 통한 적용성 평가 검증을 수행하였다. 테스트베드는 KCC 중앙연구소 1층 외부 측창에 결정질 BIPV 모듈(A2PEAK 사(社), 최대 출력 210 Wp, W 2,000 mm ${\times}$ H 1,066 mm)과 10% 및 30% 투광형 비정질 BIPV 모듈(Sharp 사(社) See Through type, 최대 출력 135 Wp/123 Wp, W 1,930 mm ${\times}$ H 1,180 mm)을 각각 설치(남서 $30^{\circ}$, 수직 $90^{\circ}$)하여, 2009년 5월에서 8월 사이 4개월에 걸친 모니터링을 통해 실제 발전량 데이터를 확보, 시스템에 대한 분석을 진행하였다. 분석 결과, 설치용량당 일평균 발전량은 결정질형이 1.46 kWh/kWp, 10% 투광형은 1.10 kWh/kWp, 30% 투광형은 0.73 kWh/kWp을 나타내었다. 10% 투광형과 30% 투광형의 모듈 성능 차이는 크지 않으나 발전량에 있어서는 큰 차이를 보였고, 10% 투광형의 설치용량당 일평균 발전량은 경정질형의 75.2% 수준으로 투광형 비정질실리콘 BIPV 시스템의 창호 적용 가능성을 확인하였다. 특히 세대 거실 창호를 통한 가시성 확보는 기존 결정질 BIPV 창호의 단점을 개선하였다. 건자재 일체화로 구축된 가시성확보 BIPV시스템 창호는 단위 세대별 적용이 쉽고, 공동주택에서 PV 시스템의 설치면적을 극대화시키므로 향후 Zero Energy 공동주택 구축에도 활용성이 클 것으로 기대된다.

  • PDF

밉맵기반 레이 마칭과 디노이징을 이용한 간접조명 알고리즘 (Indirect Illumination Algorithm with Mipmap-based Ray Marching and Denoising)

  • 장파;오경수
    • 한국게임학회 논문지
    • /
    • 제20권3호
    • /
    • pp.75-84
    • /
    • 2020
  • 본 논문은 가시성 테스트를 고려한 실시간 원 바운스(One-bounce) 간접 조명 알고리즘을 소개한다. 먼저, 소수의 레이를 현재 픽셀의 반구 위로 방출시켜 씬 오브젝트들과의 첫 교차점을 계산한다. 만약 해당 교차점이 광원으로부터 직접적으로 조명을 받고 있다면, 해당 지점의 조명 컬러를 수집 한다. 그 다음, 간접 가시성을 얻기 위해 레이와 복셀의 교차점 테스트를 가속화하는 3D 밉맵 레이 마칭 알고리즘(MRM)을 사용한다. 이후 로컬 평균 교체(LMR) 방법을 이용한 에지 보존 필터링 기법을 반복하여 간접조명 이미지의 노이즈를 제거 한다. 본 연구의 방법은 고품질 전역 조명 이미지를 효율적으로 생성할 수 있다.

시지각적 통계 특성을 활용한 안개 영상의 가시성 예측 모델 (No-Reference Visibility Prediction Model of Foggy Images Using Perceptual Fog-Aware Statistical Features)

  • 최락권;유재희
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.131-143
    • /
    • 2014
  • 본 논문에서는 자연 이미지가 갖는 통계적 일관성과 안개를 인식하는 시지각적 통계 특성을 이용하여 단일 안개 영상에서, 안개가 없는 참조 영상과의 비교 없이, 시지각적으로 안개 영상의 가시성을 예측한다. 제안하는 모델은 기존 안개 영상의 가시성 예측 방법들이 불가피하게 사용했던 추가 정보들, 예를 들면, 다수의 다양한 안개 영상, 차량 탑재 카메라의 지리적 위치 정보, 사람의 가시성 평가에 대한 학습 결과, 도로 선 혹은 교통 신호와 같이 안개 영상의 돋보이는 특정 물체 정보 등을 사용하지 않는다. 본 논문의 모델은 오직 테스트 안개 영상이 자연 현상에 의한 안개 영상 혹은 안개가 전혀 없는 영상에서 일관적으로 발견되는 통계적 특성으로부터 얼마나 떨어져 있는지 측정함으로써 안개 영상의 가시성을 예측한다. 시지각적으로 안개를 인식하여 일관된 통계를 나타내는 특징 인자들은 공간상의 자연 이미지 통계 모델과 안개 영상의 특징 (명암대비의 감소, 색상과 채도의 감소, 밝기의 증가)으로부터 유도된다. 제안하는 모델은 안개 영상의 전체 영역에 대한 가시성뿐만 아니라 각 관심 영역에서 패치 크기에 따른 지역적 안개 영상의 가시성도 예측할 수 있다. 본 모델의 성능분석을 위하여 사람이 직접 인지하는 가시성 측정 실험을 100 장의 다양한 안개 영상에 대해 수행하였다. 본 논문에서 제시한 모델을 통해 예측된 안개 영상의 가시성과 사람이 체감한 안개 영상의 가시성을 비교한 결과, 둘 사이에 매우 높은 상관관계가 있는 것으로 평가되었다. 본 논문이 제안하는 무참조 안개 영상의 가시성 예측 모델은 사람의 시지각적 특성을 활용한 새로운 방법으로, 향후 안개 영상의 가시성 향상 알고리듬 개발과 선 개발된 안개 제거 및 가시성 향상 알고리듬들의 성능을 정확히 평가할 수 있는 새로운 측정방법 개발 등에 매우 유용할 것으로 기대된다.

Visibility를 이용한 3D게임에서의 grid-based filtering 개선방법 (Improvement of grid-based filtering using visibility in 3D game)

  • 전승호;김준태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.706-708
    • /
    • 2005
  • MMORPG게임의 구현에 있어서 가장 큰 문제의 하나는 서버와 연결된 클라이언트들 사이의 동기화이다. 이를 위해서 MMORPG게임에서는 grid-based filtering을 적용하여 동기화 문제를 해결하고 있다. 그러나 MMORPG게임의 형태가 이인칭 관점 시점의 2D에서 일인칭 관점의 시점의 3D 게임으로 변함에 따라서 grid-based filtering으로 인한 동기화는 낭비적인 요소를 포함하게 되었다. 즉 일인칭 관점시점의 3D게임에서는 가까운 거리의 캐릭터 사이에도 주변 장애물의 영향으로 비 가시관계에 놓임에 따라서 동기화의 필요성이 없어지는 경우가 생기게 된다. 따라서 본 논문에서는 일인칭 관점 게임의 3D MMORPG게임에서 컴파일 시 각 셀을 중심으로 가시성 테스트를 수행하여 가시영역내의 셀들만을 동기화 대상으로 지정한 후 게임 진행 시 현재 셀 속의 캐릭터들에게 동기화 대상으로 설정된 셀 속의 클라이언트들만을 동기화 시켜줌으로서 통신량을 줄여주는 방법을 제안한다.

  • PDF

Eye-Tracking Method를 이용한 메뉴구조 설계 및 평가 (Information Architecture Design using Eye-Tracking Method)

  • 박종순;이선정;명노해
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 2부
    • /
    • pp.15-20
    • /
    • 2007
  • 본 연구는 시선 추적 방법(Eye-Tracking Method)을 이용한 디지털 컨버전스 제품의 정보 설계 및 평가에 관한 방법론을 제시하였다. Eye-tracking 데이터는 visual search의 효율성 뿐 아니라 타겟의 유의미성이나 가시성등을 측정하는데 유익하다. 응시 횟수와 응시 시간을 통하여 사용자의 심성 모형에 따른 시선 행위와 제품 메뉴 구조간의 전체적인 일치도를 정량적으로 분석하였고, 각 메뉴 item의 세부적인 인지 반응 정도를 평가하였다. 컨버전스 제품의 한 예로 휴대폰을 선정하여 실험을 실시하였으며, 활성화 확산 실험(SAT)을 수행하여 메뉴 항목 상호간의 인지반응 정도를 통한 문제점을 도출한 후 사용자 시나리오를 작성하였다. 1차 테스트를 통하여 피실험자의 시나리오 수행 시 어려움을 알 수 있었으며, 1차 테스트의 결과와 인터뷰 결과를 바탕으로 프로토타입의 메뉴명을 개선하여 2차 테스트를 실시하였다. 실험 결과 개선 전보다 후의 응시 횟수, 응시 시간 또한 감소하여 수행도가 향상됨으로 메뉴 구조의 개선된 결과를 가져왔다. 본 연구는 인간의 눈 움직임 측정치 결과를 토대로 사용자 심성 모형에 부합하여 누구나 접근이 쉬운 정보 구조를 설계할 수 있었다. 그러므로 본 연구에서 제시하는 Eye-tracking Method는 디지털 컨버전스로 인한 복잡한 정보 구조의 설계와 평가에 기여할 것으로 보인다.

  • PDF

CCTV를 이용한 안개시정거리 측정 시스템의 파일럿테스트에 관한 연구 (A Study on Pilot-test of the CCTV Fog Visibility Measurement System)

  • 김봉근;장인수;이광
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2012년도 춘계학술논문집 2부
    • /
    • pp.719-721
    • /
    • 2012
  • 우리는 CCTV 카메라 영상에서 도로상에 통행중인 차량의 이동영역이 시정에 따라 달라진다는 점에 착안하여 이동영역을 추출하고 이를 이용하여 가시거리를 계산하는 안개시정거리 측정 시스템을 개발하였다. 개발된 시스템의 현장적용성 및 정확성 검증을 위해 중부내륙고속도로 한국도로공사 시험도로에 CCTV를 설치하고 한국도로공사 충주지사에 시스템을 설치하여 파일럿테스트를 실시하고 있다. 본 논문에서는 개발된 시스템의 시작품제작과 현장적용성 및 정확성 검증을 위한 파일럿테스트 방법에 대해 기술하고, 현재까지의 파일럿테스트 결과와 기대효과 그리고 향후 연구방향에 대해 기술한다.

  • PDF

Web-EOC기반 실시간 경사지 계측관리시스템 (Real-Time Slope Monitoring Management System Based on Web-EOC)

  • 이진덕;장기태;방건준
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
    • /
    • pp.237-238
    • /
    • 2017
  • 각 부처 및 기관별로 설치 운용되고 있는 국내외 급경사지 모니터링시스템 사례를 조사하고, Web-EOC기반 급경사지 실시간 계측관리시스템을 구축하였으며, 3D 영상지도와 연계하여 가시성을 향상시켜 테스트베드에 적용하였다.

  • PDF

U-서비스의 선택 및 상호작용을 위한 개인화된 사용자 인터페이스 (Personalized User Interface for U-Service Selection and Interaction)

  • 윤효석;김혜진;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.360-366
    • /
    • 2007
  • 유비쿼터스 컴퓨팅 환경의 사용자는 환경에서 제공되는 수 많은 서비스 (U-서비스)중에서, 사용자의 특성, 필요, 선호도에 따라 적합한 서비스를 쉽게 선택하여 사용할 수 있어야 한다. 본 논문에서는 사용자의 맥락에 따라 U-서비스를 선택하고 상호작용을 할 수 있는 사용자 인터페이스로 personal companion 을 제안한다. Personal companion 은 서비스 발견 기법과 카메라 기반의 상호작용 방법을 통해 서비스를 선택하고, 선택한 서비스의 인터페이스를 개인화 함으로써 다수의 서비스와 직관적인 상호작용을 가능케 한다. 이를 위해 기존 마커의 가시성을 줄이는 새로운 형태의 마커를 제안하고 카메라 기반의 상호작용 방법에 응용한다. Personal companion 의 유용성 검증을 위해 PDA 와 UMPC 플랫폼에 구현한 후, 스마트 홈 테스트 베드의 여러 응용 서비스를 선택하고 상호작용을 하는데 적용하였다. 제안한 personal companion 은 유비쿼터스 컴퓨팅 환경에서 사용자와 U-서비스를 사용자 중심적으로 연결시켜 주는 중요한 매개체의 역할을 할 수 있을 것으로 기대된다.

  • PDF