• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.607-609
• /
• 2001

본 논문에서는 단순 다각형의 두 에지 사이의 가시성 문제를 재구성가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 해결하기 위한 알고리즘을 고려한다. 두 에지 사이의 가시성은 네 가지 유형, 즉, 완전 가시성(complete visibility), 강 가시성(strong visibility), 약 가시성(weak visibility), 부분 가시성(partial visibility)으로 구분될 수 있다. 논문에서는 에지 가시성에 대한 여러 가지 성질들을 고찰하여 두 에지 사이의 모든 유형에 대한 가시성의 판별과 가시 영역을 구하는 상수 시간 N$\times$N RMESH 알고리즘을 제시한다.

• 정보와 통신
• /
• 제26권5호
• /
• pp.36-42
• /
• 2009

차세대 조명 기기로 각광 받는 LED의 활용이 증가함에 따라 정보의 가시성, 높은 신호대잡음비, 낮은 설치비용, 기존 조명기기의 활용성, 높은 보안성 등의 특징을 갖는 가시광 무선 통신에 대한 관심이 증가하고 있다. 기존 RF통신 시스템과는 달리 무선 가시광 통신이 제공할 수 있는 정보의 가시성은 단말이 기지국에 초기 접속하는 경우나 통신 장애에 의해서 사용자가 단말의 전송 신호의 방향을 재설정해야 하는 경우에 신호의 변화를 통해 사용자에게 가시광 링크의 상태 정보를 제공할 수 있다. 그러나 가시광 무선랜 시스템에서 서비스 받는 사용자의 수가 증가함에 따라 확보할 수 있는 무선 자원이 부족하여 정보의 가시성을 제공하기 어려워지는 문제점이 있다. 따라서 본고에서는 가시광 무선랜 시스템에서 가시성이 확보되어야 하는 경우에 시스템의 성능을 유지시킴과 동시에 가시성을 확보해주는 효율적인 자원할당 방안을 제안한다. 또한 시뮬레이션 결과를 통해서 제안한 방안의 성능을 분석한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.795-797
• /
• 2014

단순 다각형 P의 가시성 다각형은 점이나 에지와 같은 가시원으로부터 가시적인 P의 내부 점들의 집합을 말한다. 가시성 다각형은 점들의 집합이므로 가시성 다각형에 대한 교집합과 합집합과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 두 가시원으로부터 동시에 가시적인 점들의 집합이고, 합집합은 두 가시원 중 하나 이상에 가시적인 점들의 집합이다. 기존 연구로서 n개의 정점을 갖는 두 가시성 다각형에 대해 O(n) 시간에 수행되는 순차 알고리즘이 나와 있다. 본 논문에서는 $O(n^2)$크기의 재구성가능한 메쉬(Reconfigurable MESH) 병렬 모델에서 $O(log^2n)$ 시간에 해결하는 병렬 알고리즘을 제시한다.

• 한국전자거래학회지
• /
• 제18권1호
• /
• pp.13-31
• /
• 2013

본 논문은 최근 관심과 연구가 증가하고 있는 공급망 가시성을 더 잘 이해하기 위해 IOS 가시성과 공급망 성과에 대해, 그리고 IOS 가시성의 영향력에 대한 새로운 개념을 제안하였다. 그리고 이를 위해 기업간 협력에서 IOS의 핵심적 역할에 대해 고찰하였으며, 기업간 IOS 가시성의 선행요인과 결과요인을 살펴보았다. IOS 가시성의 결정인자를 자원종속이론(RDT)과 관계적 관점(RV)으로 구분하여 두 이론의 설명력 차이를 경험적으로 검증하였고, 공급망 협력을 구매자-공급자 관점 모두를 수용하여 종합적인 분석방법을 시도하였다. 또한 IOS 가시성을 측정하기 위한 도구를 개발하였고 그것을 실증적으로 확인하였다. 연구결과, IOS 가시성이 공급망 성과에 매우 중요한 결정요인이고, 공급망 참여자간 관계특성요인이 IOS 가시성의 유의미한 결정인자이며, 공급망 협력관계에서는 자원종속이론보다 관계적 관점이 설명력과 타당성이 더 우세함이 확인되었다.

• 전자공학회논문지
• /
• 제51권4호
• /
• pp.131-143
• /
• 2014

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

• 한국정보과학회논문지:시스템및이론
• /
• 제31권1_2호
• /
• pp.102-111
• /
• 2004

단순 다각형 P의 가시성 다각형을 점이나 에지와 같은 P에서의 가시원으로부터 가시적인 점들의 집합을 말한다. 가시성 다각형은 점들의 ,집합이므로 가시성 다각형들에 대해 교집합, 합집합, 차집합 등과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 해당되는 두 가시원으로부터 동시에 보이는 점들의 집합이고, 합집합은 하나 이상의 가시원으로부터 보이는 점들의 집합이다. 두 가시성 다각형의 차집합은 하나의 가시원으로부터만 보이는 점들의 집합이다. 모두 n개의 정점을 가진 두 개의 일반적인 다각형에 대해 집합 연산을 수행하는 기존의 알고리즘으로 가장 효율적인 알고리즘은 O(nlogn + k) 시간이 소요된다, k는 집합 연산의 출력의 크기이다. 그러나 본 논문에서는 가시성 다각형의 특성을 이용하여 O(n) 시간에 교집합, 합집합, 차집합을 구하는 최적인 알고리즘을 제시한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권2호
• /
• pp.9-14
• /
• 2002

복잡한 도시환경의 경우, 주어진 셀에 대해 적은 수의 오브젝트들만이 보이므로 이러한 가상환경에 대해 가시성 검사를 수행하는 것은 렌더링 성능을 향상시키기 위한 매우 효과적인 방법 중 하나이다. 본 논문에서는 주어진 공간에 대해 잠재적으로 보이는 오브젝트들을 효과적으로 계산하는 새로운 가시성 전처리 방법론을 제안한다. 제안하는 방법론은 일반적인 3차원의 폴리곤 모델을 다루며, 다수의 occluder에 의해 가려지는 오브젝트들을 다룰 수 있다. 제안하는 접근법은 볼륨 가시성 문제를 점 가시성 문제들로 나누고, 점가시성 문제를 하드웨어 가시성 큐어리, 특히 HP_occlusion_test 와 NV_occlusion_query를 이용하여 계산한다. 본 논문에서는 다양한 대규모 가상환경에 대한 실험을 수행하고 이를 통해 본 논문에서 제안하는 알고리즘의 성능을 보인다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제5권2호
• /
• pp.9-23
• /
• 1999

가시성 전처리는 렌더링을 위하여 실시간에 처리되어야 하는 다각형의 수를 줄여, 전체 랜더링 성능을 향상시키는 유용한 방법 중에 하나이다. 본 논문에서는 새롭고 효율적인 가시성 전처리 방법을 제안하였다. 제안된 방법에서는 가상환경 내에서 네비게이션 가능한 지역들이 사전에 직육면체 형태의 셀들로 분할되어 있다고 가정한다. 분할된 하나의 셀에서 보일 가능성이 있는 다각형을 구하기 위해서는 적어도 면-대-면 가시성을 해결해야 한다. 이는 4차원의 가시성 정보를 다루어야 함을 의미한다. 제안된 방법에서는 이러한 4차원이라는 고차원의 가시성 정보를 보다 효율적으로 처리하기 위해서, 포괄적 가시성의 특성을 이용하여 4차원의 정보를 2차원의 평면들에 나타내고 이를 개념적으로 2진공간분할(Binary Space Partitioning) 트리와 유사한 3진트리로 표현하여 처리하였다. 제안된 방법은 건축물 내부환경뿐만 아니라, 도시환경과 같은 보다 일반적인 야외환경도 다룰 수 있으며, 여러 개의 다각형들이 협력적으로 가리는 다각형들도 제거할 수 있다. 제안된 방법은 O(nm)의 계산 시간과 O(n+m)의 공간을 요구한다. 적당한 m을 선택함으로써 사용자는 전처리시간과 계산결과사이에 적절한 선택을 할 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권12호
• /
• pp.640-647
• /
• 2002

본 논문에서는 에지 가시성에 관련된 문제를 재구성 가능한 메쉬(RMESH)에서 상수 시간에 해결하는 것을 고려한다. 에지 가시성에 관련된 기본적인 문제들로 다음의 세 가지 문제를 살펴볼 수 있다. 첫째, 주어진 다각형이 어떤 에지로부터 가시적인가를 판별하라. 둘째, 주어진 다각형을 볼 수 있는 모든 에지를 구하라. 셋째, 주어진 다각형에서 어떤 에지로부터의 가시적인 영역, 즉, 가시성 다각형을 구하라. 이들 문제를 상수 시간에 해결하기 위하여 본 논문에서는 두 에지 사이의 가시성에 관한 다음의 문제를 고려한다: 단순 다각형 P의 두 에지 e와 f가 주어져 있을 때 e로부터 가시적인 f의 영역을 구하라. 본 논문에서는 이 문제를 N-N RMESH에서 상수 시간에 해결하는 알고리즘을 제시한다. 여기서 N은 P의 정점의 개수이다. 이 알고리즘을 이용하면 에지 가시성에 관련된 기본적인 문제들을 모두 RMESH에서 상수시간에 해결할 수 있다. 특히, 세 번째 문제를 N-$N_2$ RMESH에서 상수 시간에 해결하는 것이 가능하다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1713-1716
• /
• 2005

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