본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information v.12 no.6 = no.50, 2007년, pp.131 - 137  
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

지형에서의 음영공간을 통과하는 최적경로 생성
A generation of Optimal Path Passing through Shadow Volume in Terrain

임인선   (단국대학 대학원UU0000336  ); 구자영   (단국대학교 정보컴퓨터학부UU0000336  );
  • 초록

    전파가 미치지 않는 3차원 지형에서의 음영공간을 항공기가 안전하게 목적지까지 비행하는 최단 경로를 구하고자 하는 것이다. 여기서 비교적 넓은 음영공간을 다각형 형태의 볼록 다각형으로 분할하고, 분할된 볼록 다각형 내에서는 가중치 값에 따라 중간목적지까지의 경로를 찾고, 그 중간목적지를 시작점으로 하여 인접한 다각형에서 다시 목적지를 찾아가는 과정을 분할된 다각형 내에서 반복해서 최종 목적지까지의 최단 경로를 찾아가는 방법을 제안하였다. 구현은 3차원 실지형 상에서 전파가 미치지 않는 음영공간상에 Graph Growth 알고리즘의 임계값을 적용한 수정된 알고리즘을 이용하여 최단 경로를 탐색하였다. 실험에 의해 본 논문에서 제안한 방법이 효과적인 비행 궤적을 생성하였다.


    I intend to seek the shortest path which an aircraft safely flies to its destination through the shadow volume of three dimensional terrain which propagation does not extend. Herein, I propose a method in which a relatively wide shadow volume is divided with a polygon type of block polygon, a path up to the intermediate destination is sought in the divided block polygons according to the weight, and then, the shortest path up to the final destination is sought by repeating courses for seeking a destination again from the adjacent polygon based on the starting point of the intermediate destination within the divided polygon. The shortest path was searched by using the revised algorithms which apply to a critical angle from graph growth algorithms on the shadow volume which propagation on the actual three dimensional terrain does not extend to. The experiment shows that a method proposed in this paper creates effective flying curves.


  • 주제어

    음영공간 .   최단경로.  

 저자의 다른 논문

  • 구자영 (17)

    1. 1998 "다각형을 통과하는 곡선의 최적화" 정보처리논문지 = The transactions of the Korea Information Processing Society 5 (9): 2388~2394    
    2. 1998 "닫혀진 단일 등고선 내부점의 보간법" 대한원격탐사학회지 = Korean journal of remote sensing 14 (2): 129~136    
    3. 2000 "SOM과 PRL을 이용한 고유얼굴 기반의 머리동작 인식방법" 정보처리논문지 = The transactions of the Korea Information Processing Society 7 (3): 971~976    
    4. 2002 "Minimization of Hidden Area Using Genetic Algorithm in 3D Terrain Viewing" 대한원격탐사학회지 = Korean journal of remote sensing 18 (5): 291~297    
    5. 2003 "예측맵을 이용한 얼굴탐색의 가속화기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 8 (2): 31~36    
    6. 2003 "특이점 추출을 통한 지형데이터의 빠른 삼각망 생성" 대한원격탐사학회지 = Korean journal of remote sensing 19 (6): 457~464    
    7. 2004 "HMM을 이용한 지휘 동작의 인식" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 9 (1): 25~30    
    8. 2007 "국지적 패턴 유사도에 의해 수정된 Hausdorff 거리를 이용한 개선된 객체검출" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 12 (6): 147~152    
    9. 2007 "탄성변형 에너지 기반 Hausdorff 거리를 이용한 개선된 객체검출" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 12 (2): 71~76    
    10. 2009 "블록가중치의 최적화를 통해 개선된 LBP기반의 표정인식" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 14 (11): 73~79    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기