• 제목/요약/키워드: 길 찾기

검색결과 109건 처리시간 0.024초

지형 API와 교통정보를 이용한 응급상황에서의 들로네 삼각화 구성 기법 (Delaunay Triangulation Construction Technique in Emergency Situations using Terrain API and Traffic Information)

  • 신영찬;김동희;문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.605-607
    • /
    • 2021
  • 본 논문에서는 지형 API를 활용해 사용자와 병원들의 위치를 들로네 삼각화로 그래프를 구성하고, 교통정보를 기반으로 사용자에게 최적의 경로를 알려주는 새로운 길 찾기 알고리즘을 제안한다. 경로를 분석하는 과정에서 교통정보를 활용하여 최단 시간이 걸리는 구간을 알려주어 전체적인 처리 시간을 최소화한다. 또한, 본 논문에서는 교통정보와 지형 API를 기반으로 들로네 삼각화를 구성하고, 구성된 간선을 기반으로 최적화 문제를 풀어냄으로써, 사용자에게 최적의 경로를 알려준다.

  • PDF

학술발전의 밑거름, 대학출판부가 가야할 길

  • 오완진
    • 출판저널
    • /
    • 통권240호
    • /
    • pp.6-7
    • /
    • 1998
  • 학술발전의 밑거름을 쌓아온 대학출판부가 변신을 꾀하고 있다. 기획강화와 저자 영입 등을 통해 색깔찾기에 나선 것이다. 그러나 변신에 성공하기 위해서는 무엇보다 경영독립을 이루어야 한다. 또한 효율적인 운영체계를 구축하고 전문인력 육성에 나서야 한다.

  • PDF

항공관제 발달사

  • 한국항공우주산업진흥협회
    • 항공우주
    • /
    • 제32권
    • /
    • pp.63-66
    • /
    • 1995
  • 항공관제는 이제는 상식으로 되어있다. 그리고 이 항공관제 없이는 하늘의 길을 찾기 힘들 정도로 되었다. 그러나 처음 여기에 착안하여 관제장치와 제도를 마련한 사람들의 노고는 이만저만이 아니었다. 그런점에서 하늘의 교통경찰격인 항공관제의 발달사를 풀어본다.

  • PDF

디지털 도서관 담론 속에서 우리 학교도서관의 길 찾기 (Reflections on the Discourse on Digitizing School Library in Korea)

  • 김종성
    • 한국문헌정보학회지
    • /
    • 제34권2호
    • /
    • pp.159-173
    • /
    • 2000
  • 디지털 도서관 담론이 학교도서관 분야에도 예외 없이 형성되고 있다. 이런 상황에서 현재의 디지털 학교도서관 담론이 가지고 있는 몇 가지 맥락적 오류를 검토하여 그 논리적 모순을 지적하고 나아가 우리 학교도서관이 온전히 그 기능을 회복하는 길을 그 본질적 원리에 천착하여 탐색한다.

  • PDF

Thulium이 첨가된 Upconversion 광섬유 Blue Laser 개발 (Development of the Thulium Doped Upconversion Fiber Blue Laser)

  • 황대석;김규식;허창우;이영우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.439-441
    • /
    • 2003
  • 본 연구에서는 Thulium(Tm$^{3+}$ )이 첨가된 광섬유를 이용, Upconversion blue 레이저의 개발을 위해 fiber 길이 및 파워 변화에 따른 최적화된 설계 기준 값을 찾기 위한 시뮬레이션 코드를 개발하고 그 해석을 행하였다. 1140nm의 여기광원을 이용하여 여기하였을 때 광섬유 길이 40cm에서 약 100mW의 발진 문턱값을 갖으며 1W의 여기 광원에 대해 60mW의 출력 특성이 예상된다.

  • PDF

조사창 조사를 이용한 절리 길이분포의 추정에 관한 연구 (Study on the Estimation of Joint Length Distribution Using Window Sampling)

  • 송재준;이정인
    • 한국지반공학회논문집
    • /
    • 제17권2호
    • /
    • pp.21-30
    • /
    • 2001
  • 통계적 절리모델링에서 가장 불확실성이 큰 부분이 절리의 길이분포를 추정하는 것이다. 절리선 길이 분포의 추정에서 이제까지는 주로 조사선 조사(scanline survey)를 통한 절리선 반길이 분포를 이용하여 왔다. 이 연구에서는 포이송 디스크 절리모델에 대하여 보다 정밀도가 높은 절리선 길이 분포 추정방법을 찾기 위하여 조사창 조사를 이용하였다. 직사각형 및 원형 조사창에 대하여 양쪽 끝이 조사창 내부에 존재하는 절리선인 양끝내포선의 길이 분포와 한쪽 끝만이 존재하는 한끝내포선의 길이 분포를 이용, 절리선 분포를 추정하는 4개의 관계식을 각각 유도하고 컴퓨터 모의실험을 통하여 유도식의 타당성을 검증한 후 각 유도식을 이용한 절리선 분포의 추정오차를 비교하였다. 또한 절리선 분포로부터 절리직경분포를 계산하는 수치적 해를 유도하고 컴퓨터 모의시험을 통해 수치적 해에 대한 타당성을 검증하였다. 이 연구에서 제시한 조사창 조사를 이용한 절리 길이의 추정방법은 앞으로 절리모델링 분야에서 적용성이 높을 것으로 판단된다.

  • PDF

바이러스의 빠른 검사를 위한 도시 맵과 K-d 트리 기반의 그래프 구축과 효율적인 환자 이동 경로 시스템 (Quick Inspection of Virus Using Urban-Map and K-d Tree based Graph Construction and Efficient Patient Movement Route System)

  • 신영찬;문성혁;김동희;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.383-386
    • /
    • 2022
  • 본 논문에서는 COVID-19와 같은 위급한 상황에서 바이러스 검사를 빠르게 진행하기 위한 K-d 트리 기반의 그래프 구축과 환자 이동 경로 시스템을 제안한다. 가상환경에서 활용되는 대표적인 길 찾기 알고리즘은 A*나 NavMesh 자료구조는 정해진 정적 이동 경로만을 안내하려는 방법이기 때문에 가상환경에서 NPC를 제어할 때는 효율적이지만, 실제 환경에 적용하여 문제를 풀기에는 충분하지 않다. 특히, 빠른 바이러스 검사를 받기 위해서는 짧은 거리만을 이용하는 게 아닌, 실제 도로 교통상황, 병원의 크기, 환자 이동 수, 환자 처리 시간 등 고려해야 할 상황들이 많다. 본 논문에서는 위에서 언급한 다양한 속성들과 이를 이용한 최적화 함수를 모델링하여, 실제 도시 맵에서 바이러스 검사를 빠르고 효율적으로 제어할 수 있는 프레임워크를 제안한다.

  • PDF

그리드 기반 게임에서 Voronoi diagram을 이용한 곡선 경로찾기 (Finding a smooth path by using a Voronoi diagram in grid-based games)

  • 전현주;유견아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.604-606
    • /
    • 2005
  • 컴퓨터 게임에서 움직이는 캐릭터를 위한 자연스러운 경로의 계획은 게임의 현실감을 측정하는 중요한 척도이다. Voronoi 다이어그램은 컴퓨터 기하학 분야에서 잘 알려진 로봇 경로계획 알고리즘 중 하나이다. Voronoi 다이어그램은 두 장애물로부터 같은 거리에 있는 선분과 점들로 구성되어 생성된 경로가 장애물로부터 멀리 떨어진 안전한 길이고 사람이 실제로 택하는 경로와 유사하다는 것이 장점이다. 본 논문에서는 셀-기반 게임 환경에서 움직이는 캐릭터의 이동경로를 찾기 위해 Voronoi 다이어그램을 적용하는 방법을 제안하고 구현한다. 제안된 방식과 기존에 많이 사용되던 그리드 기반 A* 알고리즘의 적용 결과를 비교 분석한다.

  • PDF

모바일 기반의 안내도 및 약도 검색 시스템 (Guide Map and Outline Map Searching System Based on Mobile)

  • 류종민;좌정우;진희채;김도현
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권3호
    • /
    • pp.77-87
    • /
    • 2006
  • 최근 모바일 단말기에서는 GPS를 갖고 길 찾기 서비스를 제공하고 있으나 이들 시스템을 이용하여 간단한 지도를 사용하려면 추가적인 비용과 장비가 필요하다. 따라서 대부분의 일반 핸드폰 사용자들에게 지도를 이용한 길안내 서비스를 제공하기 어렵다. 이에 본 논문에서는 모바일 환경에서 GPS가 요구되는 기존의 모바일 길안내 서비스의 문제점을 보완하기 위해 WIPI 기반의 약도 및 안내도 검색 모델을 제시하고 시스템을 설계하고 구현한다. 개발된 모바일 약도 및 안내도 검색 시스템을 이용하여 언제 어디서나 WIPI 기반의 모바일 단말기에 추가 비용과 장비 없이 사용자에게 목적지 안내 서비스를 제공한다. 그리고 추가적으로 서비스 제공자는 이 시스템을 통해 검색한 목적지 주변의 가맹점을 광고할 수 있다.

  • PDF

실시간 A* 길 찾기와 동적 그래프 문제를 위한 계층적 그래프 구조와 연산자 (A Hierarchical Graph Structure and Operations for Real-time A* Path finding and Dynamic Graph Problem)

  • 김태원;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제4권3호
    • /
    • pp.55-64
    • /
    • 2004
  • RPG, 전략 시뮬레이션등의 2D/3D 게임에서 동적으로 변화하는 장애물이나 지형 정보 등을 관리하기에는 대체로 동적 그래프가 적합하다. 이 논문에서는 빠르게 길 찾기를 수행하고 동적으로 변경할 수 있는 고정 레벨의 계층적 그래프 모델을 제안한다. 공간 분류나 공간 모델을 이용해 그래프를 분할하여 계층적 그래프를 구성하고, 동적 그래프의 연산자들을 제시하여 계층적 그래프 모델에서의 실시간 A* 길 찾기 방법을 실험하였다. 본 논문에서 제안한 모델이 동적 장애물이나 동적 구조를 가지는 게임 환경에서 빠르게 길 찾기를 수행하기에 적합한 그래프 모델임을 실험을 통해 입증하였다.

  • PDF