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

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

• Journal of the Optical Society of Korea
• /
• 제6권3호
• /
• pp.121-127
• /
• 2002

The operating principal of a ring laser gyroscope depends on the phase difference for the counter-propagating waves within a closed path. The reflecting mirrors mounted on the monoblock form the traveling waves. The manufacturing accuracy of the monoblock influences the traveling path of ray, the sensitivity of laser resonator for misalignments, and diffraction losses. A 3 $\times$ 3 ray transfer matrix was derived for optical components with centering and squaring errors in a ring resonator. The matrix can be utilized to predict the optical ray paths on the basis of the manufacturing errors of the monoblock as well as the misalignment of mirrors. Then the distance and orientation (o. slope) at the arbitrary plane inside the resonator along the ideal optical path can be calculated from the chain multiplication of the ray transfer matrix for each optical component in one round trip. We also show that the counter-propagating rays In a ring resonator with errors does not coincide in each round trip, which results in gain difference between two beams, and how these errors can be adjusted through the alignment procedure. Finally this 3 $\times$ 3 ray matrix formalism can be used to calculate the beam size and its displacement from the optical axis and the deviation at the diaphragm.

• 로봇학회논문지
• /
• 제5권4호
• /
• pp.302-308
• /
• 2010

A gradient method can provide a global optimal path in indoor environments. However, the optimal path can be often generated in narrow areas despite a sufficient wide area which lead to safe navigation. This paper presents a novel approach to path planning for safe navigation of a mobile robot. The proposed algorithm extracts empty regions using a ray-casting method and then generates temporary waypoints in wider regions in order to reach the goal fast and safely. The experimental results show that the proposed method can generate paths in the wide regions in most cases and the robot can reach the goal safely at high speeds.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.169-172
• /
• 1998

A 3D-ray tracing using triangular ray tubes for predicting propagation in indoor environments is presented. Employed ray tracing scheme needs no reception sphere often suffered from how to assign the correct radius as a touching ray on the receiver. To verify the developed codes path loss for a rectangular corridor has been computed, measured, and compared with those by image methods, all shows good agreement to each other. Discussions are made on the path loss fluctuations along the distance in a rectangular corridor having a conducting knife.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.219-222
• /
• 1999

A SBR/Image ray-tracing technique using triangular ray tubes to predict the effects of walls. rooms. floors, and staircase is considered. Suggested technique is very efficient to estimate the path loss in three-dimensional buildings including the staircase. The model to predict the path loss through walls and floors in a multifloored building is presented. Measurements are made for three corridors having the staircase at 850 MHz, Measured data shows a close agreement with a simulated data.

• 디지털콘텐츠학회 논문지
• /
• 제8권4호
• /
• pp.459-465
• /
• 2007

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

• 한국콘크리트학회:학술대회논문집
• /
• 한국콘크리트학회 2003년도 가을 학술발표회 논문집
• /
• pp.501-504
• /
• 2003

The purpose of this work is to introduce some fundamental stereological concepts to quantify damage parameters using X-ray CT(Computed Tomography) in the scope of CDM(Continuum Damage Mechanics). X-ray CT is a completely nondestructive technique for visualizing features in the interior of opaque solid objects, and for obtaining digital information on their 3D geometries and properties. Many researchers have introduced lots of damage parameters to model the mechanical behavior of deteriorated materials. Those damage parameters can be represented in many forms such as specific void or crack surfaces, the spacing between cracks, the specific damaged surface area, the specific damaged surface area tensor, the mean solid path among the damaged surfaces and the mean solid path tensor. Despite of many accomplishments in CDM since there is no the systematic experiment, it have limitations in application. In this situation, X-ray computed tomography is highlited by many researchers and applied in a wide range of materials including rock, bone, ceramic, metal, soft tissue and concrete.

• 한국컴퓨터그래픽스학회논문지
• /
• 제24권5호
• /
• pp.21-30
• /
• 2018

본 논문에서는 현실감을 높이기 위한 청각적 기술로 기하학적 방법을 사용하는 광선 추적(ray-tracing) 기반의 3D Sound rendering기술인 Sound-tracing을 사용한다. Sound-tracing은 사운드 전파(sound propagation)단계에서 많은 비용이 든다. 사운드 전파 비용을 감소시키기 위해 제안하는 알고리즘은 이전 프레임들의 평균 유효 frame 수를 계산하고 그 수치를 기반으로 공간에 따른 depth를 조절하는 방법이다. 실험 결과 depth를 조절하지 않은 결과와 비교하면 음원이 실내에 있었을 때 path 손실률은 0.72%이고 탐색 및 충돌검사 단계(traversal & Intersection test)가 85.13%의 계산량 감소를 보이고 전체 frame rate는 4.48% 증가하였다. 음원이 실외에 있었을 때 path 손실률은 0%이고 탐색 및 충돌검사 단계가 25.01%의 계산량 감소를 보이고 전체 frame rate가 7.85% 증가하였다. 이는 path 손실률을 최소화하면서 렌더링 성능을 올릴 수 있었다.

• 대한토목학회논문집
• /
• 제26권3C호
• /
• pp.157-170
• /
• 2006

다운홀 기법은 하나의 시추공을 이용하고 간단한 지표면 가진원을 사용하므로 매우 경제적이나 획득신호가 불량한 경우가 많아 초동 정보가 왜곡되어 결과의 신뢰성이 다소 떨어진다고 인식되어 왔다. 이러한 경우 직접법이 이용되고 있으나 해석자의 주관에 따라 결과가 달라질 수 있으며 직선경로를 고려하기 때문에 최적의 결과를 도출하기 어렵다. 본 논문에서는 이러한 직접법의 문제점을 개선하고자 굴절 경로를 고려하여 가진원 거리 보정을 수행하며 지반 구조의 결정 및 각 층의 속도를 자동적으로 도출해주는 평균 굴절 경로법을 제안하였다. 다양한 지반모델에 있어 도달시간 정보 획득 과정에서 발생할 수 있는 오류에 대해 모사한 이론적 도달시간 정보와 유한요소 해석을 통해 획득한 실제 파형으로부터 도출한 도달시간 정보를 이용하여 평균 굴절 경로법의 효용성을 검증하였다. 마지막으로 실제 현장 실험을 통해 도달시간 정보를 획득하고 제안된 평균굴절경로법을 적용하여 보았으며 다운홀 기법에서 도달시간 정보 획득 과정에서의 오류 문제를 평균굴절경로법을 적용함으로써 효율적으로 대처할 수 있으리라 판단되었다.

• 한국가구학회지
• /
• 제12권1호
• /
• pp.1-9
• /
• 2001

This study was carried out to elucidate the relationship between wood anatomy and the water flow path in P. koraiensis and L. leptolepis. through the experiment of penetration of the dye solution. The experiment was performed by permeating 1% acid, alkali and direct solution into the xylem just after being cut. The results obtained were summarized as follows : 1. In P. koraiensis and L. leptolepis, the dye solution penetrated into sapwood and annual rings adjacent to cambial zone were only dyed according to ascent of tree height. 2. The penetrability of latewood was better than that of earlywood. 3. In P. koraiensis and L. leptolepis, the main water flow path in longitudinal direction was the trachied and that in transverse direction was ray trachied and ray parenchyma. Also, the dye solution was found in resin canal. 4. P. koraiensis was more permeable than L. leptolepis. 5. Among the acid, alkali and direct dye solution, the acid dye solution was the most permeable.