• Journal of the Korea Computer Graphics Society
• /
• v.15 no.4
• /
• pp.1-11
• /
• 2009

In this paper, we present a prism-based mesh culling method to improve effectiveness of continuous collision detection which is a major bottleneck in a simulation using polygonal mesh models. A prism is defined based on two matching triangles between a sequence of times m a polygonal model. In order to detect potential colliding set(PCS) of prism between two polygonal models in a unit time, we apply the visibility test based on the occlusion query to two sets of prisms which are defined from two polygonal models in a unit time. Moreover, we execute the narrow band culling based on SAT(Separating Axis Test) to define potential colliding prism pairs from PCS of prisms extracted as a result of the visibility test. In the SAT, we examine one axis to be perpendicular to a plane which divides a 3D space into two half spaces to include each prism. In the experiments, we applied the proposed culling method to pairs of polygonal models with the different size and compared the number of potential colliding prism pairs with the number of all possible prism pairs of two polygonal models. We also compared effectiveness and performance of the visibility test-based method with those of the SAT-based method as the second narrow band culling. In an experiment using two models to consist of 2916 and 2731 polygons, respectively, we got potential colliding prism pairs with 99 % of culling rate.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1713-1716
• /
• 2005

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

• 한국신재생에너지학회:학술대회논문집
• /
• 2010.06a
• /
• 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 공동주택 구축에도 활용성이 클 것으로 기대된다.

• Journal of Korea Game Society
• /
• v.20 no.3
• /
• pp.75-84
• /
• 2020

This paper introduces an interactive indirect illumination algorithm which considers indirect visibility. First, a small number of rays are emitted on hemisphere of the current pixel to obtain the first intersection. If this point is directly illuminated by the light source, its illuminated color is collected. Second, in order to approximate the indirect visibility, a 3D ray marching algorithm, which is based on a hierarchy structure, is used to accelerate the ray-voxel intersection. Third, the indirect images are denoised by an edge-avoiding filtering with a local means replacement method.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.4
• /
• pp.131-143
• /
• 2014

We propose a no-reference perceptual fog density and visibility prediction model in a single foggy scene based on natural scene statistics (NSS) and perceptual "fog aware" statistical features. Unlike previous studies, the proposed model predicts fog density without multiple foggy images, without salient objects in a scene including lane markings or traffic signs, without supplementary geographical information using an onboard camera, and without training on human-rated judgments. The proposed fog density and visibility predictor makes use of only measurable deviations from statistical regularities observed in natural foggy and fog-free images. Perceptual "fog aware" statistical features are derived from a corpus of natural foggy and fog-free images by using a spatial NSS model and observed fog characteristics including low contrast, faint color, and shifted luminance. The proposed model not only predicts perceptual fog density for the entire image but also provides local fog density for each patch size. To evaluate the performance of the proposed model against human judgments regarding fog visibility, we executed a human subjective study using a variety of 100 foggy images. Results show that the predicted fog density of the model correlates well with human judgments. The proposed model is a new fog density assessment work based on human visual perceptions. We hope that the proposed model will provide fertile ground for future research not only to enhance the visibility of foggy scenes but also to accurately evaluate the performance of defog algorithms.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.706-708
• /
• 2005

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

• 한국HCI학회:학술대회논문집
• /
• 2007.02b
• /
• pp.15-20
• /
• 2007

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

• Proceedings of the KAIS Fall Conference
• /
• 2012.05b
• /
• pp.719-721
• /
• 2012

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

• Proceedings of the Korea Contents Association Conference
• /
• 2017.05a
• /
• pp.237-238
• /
• 2017

각 부처 및 기관별로 설치 운용되고 있는 국내외 급경사지 모니터링시스템 사례를 조사하고, Web-EOC기반 급경사지 실시간 계측관리시스템을 구축하였으며, 3D 영상지도와 연계하여 가시성을 향상시켜 테스트베드에 적용하였다.

• 한국HCI학회:학술대회논문집
• /
• 2007.02a
• /
• pp.360-366
• /
• 2007

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