• 한국전자파학회논문지
• /
• 제19권6호
• /
• pp.688-697
• /
• 2008

본 논문에서는 실내 환경에서 가시 광선을 이용한 무선 망 설계에 필요한 가시광의 특성 예측을 위해 포톤 모델을 이용하는 방법을 제시한다. 광선을 이용하는 경우, 높은 주파수와 짧은 파장을 갖고 있으므로 광선 추적법을 이용하는 것이 일반적이나, 환경이 복잡하고 복수의 반사, 투과뿐만 아니라 물체 표면의 거친 정도 등의 재질을 고려한 난반사까지 고려해야 하는 경우, 매우 많은 시간이 걸리는 단점이 있다. 이러한 단점을 해결하기 위해 본 논문에서는 광선 추적법을 보완하여 광선의 세기를 포톤의 밀도로 근사하여 계산 정밀도와 계산 시간을 타협하는 방식을 제시한다.

• 광학세계
• /
• 제2권9호통권9호
• /
• pp.28-32
• /
• 1990

• 한국게임학회 논문지
• /
• 제13권3호
• /
• pp.85-94
• /
• 2013

본 논문에서는 광선 추적기법에서 그림자 검사의 연산량을 줄이는 기법을 제안한다. 그림자 검사는 부드러운 그림자와 같이 실감 있는 영상을 생성하는 경우 광선 추적기법 렌더링 과정 중 매우 큰 비중을 차지한다. 제안하는 방식은 전처리 단계에서 kd-tree를 생성하며 계산한 그림자 정보를 기반으로 렌더링 단계에서 그림자 검사의 컬링 여부를 판별하는 방식으로 기존 렌더링 과정에 작은 변경으로 적용가능하다. 기존의 방식들과 유사하게 광원과 기하학적 구조가 변하지 않는 정적 장면에 적합하다. 사이클 정확도를 갖는 시뮬레이터를 이용하여 제안하는 방법의 유효성을 검증하고 성능을 측정하였으며 실험 결과 제안하는 그림자 컬링 기법으로 최대 17%까지 줄일 수 있다.

• 한국전자파학회논문지
• /
• 제17권11호
• /
• pp.1058-1064
• /
• 2006

본 논문에서는 3차원 광선 추적법을 이용하여 실내 무선 MIMO 채널에서 공간적 특성들을 해석함으로써 채널 용량을 계산하고, 특정 실내 환경에서 최적화된 다중 안테나의 이격거리를 알아내는 방법을 제안한다. 우선, 가시 영역과 비가시 영역을 갖는 복도 환경에서 3차원 광선 추적법을 이용하여 전파 경로, 전송 손실 및 시간지연 확산 등의 채널 공간적 특성들을 계산하고, 시간 지연 확산 특성을 다이폴 안테나와 네트워크 분석기를 이용하여 측정한 후에 계산 값들과 비교하여 3차원 광선 추적법의 정확성을 검증한다. 그런 다음에 그 실내 환경에 다중 안테나를 갖는 송신기와 수신기를 위치시키고, 수신기 위치별로 송 수신 안테나들의 간격에 따른 전파 경로와 전송 손실을 3차원 광선 추적법을 이용하여 계산하며, 이들 계산 값을 이용하여 채널 용량을 계산한다. 이 계산을 100개의 수신 위치에서 4종류의 안테나 방향 조합을 갖는 조건들에서 안테나 간격에 따른 채널용량을 계산하고, 이들 값들을 평균하여 이 실내 환경에서의 최적의 안테나 이격 거리를 알아내었다.

• 한국전자파학회논문지
• /
• 제20권5호
• /
• pp.471-479
• /
• 2009

본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.177-185
• /
• 2010

광선-다각형 교차 계산은 광선 추적법 계산의 상당 부분을 차지하는 중요한 구성요소로서, 보편적으로 정적인 장면에 대해서는 kd-트리와 같은 공간 자료구조를 사용하여 교차 계산을 가속하여왔다. 최근 CPU에 비해 상대적으로 제한된 계산구조를 가지는 GPU에 적합하도록 변형된 kd-트리 탐색 기법이 몇 가지 제시되어 왔는데, 본 논문에서는 이러한 기존 방법을 보완할 수 있는 두 가지 구현 기법을 제안한다. 첫째, 트리 탐색을 위한 스택을 전역 메모리에 할당할 경우 전역 메모리 접근으로 인한 비용을 줄이고자 하는 캐쉬 적용 스택 방법과 둘째, 기존의 로프 방법의 문제점인 상당한 메모리 요구량을 줄이고자 하는 적은 깊이의 스택(short stack)을 사용한 로프 방법을 제시한다. 제안된 방법의 효용성을 보이기 위하여 기존의 GPU용 탐색 방법과의 성능 비교 분석을 수행한다. 이러한 실험 결과는 향후 GPU용 광선추적법 소프트웨어 개발자들이 상황에 맞는 적절한 kd-트리 탐색 방법을 선택할 수 있도록 해주는 중요한 정보를 제공하게 될 것이다.

• 한국항행학회논문지
• /
• 제11권4호
• /
• pp.454-460
• /
• 2007

본 논문에서는 실내 환경에서 전파의 전달특성을 모델링하기 위해 광선추적법을 이용한 2차원 ray-tracing 시뮬레이터를 구현하였고, 이를 통해 다중 벽면으로 구성된 환경에서 ray의 전파 경로를 분석하고 평가하였다. 실험 결과, 구현된 광선추적법의 경로 패턴 및 시간지연 분포는 동일한 무선 환경에서 수행된 이전의 실험 결과와 비슷한 결과가 나타남을 확인하였으며, 송수신 거리 및 방사각에 따른 수신반경의 조절이 타당함을 확인하였다. 특히 비가시거리 송수신 환경에서 다중 벽면을 투과한 ray가 반사와 투과를 형성하여 수신기에 도달할 때까지의 channel profile은 기존 연구의 실험 결과와 유사함을 확인하였다.

• 한국게임학회 논문지
• /
• 제19권6호
• /
• pp.83-90
• /
• 2019

휴리스틱 기반의 유전 알고리즘 경로 탐색(H-GAP)은 노드, 에지 정보를 필요로 하지 않기 때문에 기존 경로 탐색 알고리즘의 단점을 보완하고 빠른 속도로 경로 탐색을 수행할 수 있다. 하지만 H-GAP를 이용해 탐색한 경로는 비 노드 기반이기 때문에 불필요한 경로 정보가 포함되어 탐색된 경로가 최적의 경로가 아닐 때도 있다. 본 논문에서는 H-GAP를 이용해 탐색한 경로를 최적화하는 알고리즘을 제안한다. 제안하는 알고리즘은 H-GAP의 경로 탐색이 완료된 후 광선 추적 알고리즘을 이용해 불필요한 경로 정보를 제거하여 경로를 최적화한다.

• 한국전자파학회논문지
• /
• 제19권7호
• /
• pp.733-740
• /
• 2008

본 논문에서는 실내 환경에서 무선 망 설계에 필요한 전파 특성 예측을 위해 3차원 광선 추적법을 이용하여 계산하는 방법을 제시했다. 실내의 경우는 벽면을 투과하는 전파, 복잡한 실내 구조물에 의한 산란 등으로 생기는 다양한 전파 경로를 정확히 모델링 하기 위해 3차원 광선 추적법을 적용하여 계산할 필요가 있다. 복잡한 실내 구조물을 수용하기 위해 물체들을 삼각형 면들로 모델링 하고, 이 삼각형 면을 이용하여 반사, 투과, 회절에 의한 효과를 고려하여 수신 전력을 계산하기 위한 ray tube를 만들고 계산의 효율성을 높이는 방법을 제시했다.

• 한국게임학회 논문지
• /
• 제9권6호
• /
• pp.179-189
• /
• 2009

본 논문은 대화형 광선 추적법에서 사용 가능한 새로운 그림자 컬링 알고리즘을 제안한다. 본 접근 방법은 그림자 자료 구조의 구축에 의한 전처리 방법 대신 프레임 간의 일관성을 이용하므로 동적 장면 상에서의 광선 추적법 처리에 적합하다. 본 알고리즘에서 그림자 계산 결과는 각각의 프리미티브 상에 저장이 되며 이 결과는 다음 프레임에 다시 사용된다. 또한 본 논문은 새로운 차폐 검사 방법을 제안한다. 이는 본 컬링 알고리즘에서 생길 수 있는 그림자 오류를 보정하며, 낮은 추가 비용을 요구한다. 실험 결과, 본 그림자 컬링 알고리즘은 7-19%의 탐색 비용 감소와 9-24%의 교차 비용 감소를 가져오는 것으로 나타났다.