지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
RPG, 전략 시뮬레이션등의 2D/3D 게임에서 동적으로 변화하는 장애물이나 지형 정보 등을 관리하기에는 대체로 동적 그래프가 적합하다. 이 논문에서는 빠르게 길 찾기를 수행하고 동적으로 변경할 수 있는 고정 레벨의 계층적 그래프 모델을 제안한다. 공간 분류나 공간 모델을 이용해 그래프를 분할하여 계층적 그래프를 구성하고, 동적 그래프의 연산자들을 제시하여 계층적 그래프 모델에서의 실시간 A* 길 찾기 방법을 실험하였다. 본 논문에서 제안한 모델이 동적 장애물이나 동적 구조를 가지는 게임 환경에서 빠르게 길 찾기를 수행하기에 적합한 그래프 모델임을 실험을 통해 입증하였다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
최신 그래프 처리 시스템에서의 동적 그래프를 위한 업데이트 수행 방식에 대한 조사
한국정보과학회 학술발표논문집
2018 .06
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
동적 대용량 그래프에서 효율적인 디스크 기반 그래프 압축 기법
한국정보과학회 학술발표논문집
2015 .12
-
동적 환경 소셜 네트워크 그래프에서 다중 제약 조건 그래프 패턴 매칭
한국정보과학회 학술발표논문집
2015 .12
-
관계형 데이타베이스에 기반한 그래프 알고리즘의 표현과 구현
정보과학회논문지 : 데이타베이스
2002 .10
-
데이터베이스에 기반한 그래프 라이브러리 및 그래프 알고리즘 개발
한국정보통신학회논문지
2002 .08
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
位相 그래프와 回路網 解析理論(Ⅱ)
전기의세계
1979 .04
-
位相그래프와 回路網解析理論(Ⅰ)
전기의세계
1979 .03
-
부분 그래프 동형 문제를 위한 동적 매칭 순서들의 성능 비교
정보과학회 컴퓨팅의 실제 논문지
2020 .01
-
An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph
한국정보통신학회논문지
2014 .05
-
그래프 오더링을 활용한 그래프 병렬 처리의 성능 향상
한국정보과학회 학술발표논문집
2017 .12
-
그래프의 정점 연결성에 대한 최소 범위 할당
한국정보통신학회논문지
2017 .11
-
그래프 중심성들을 이용한 그래프 유사도 측정
한국컴퓨터정보학회논문지
2018 .12
-
그래프 데이터베이스 성능평가를 위한 랜덤 그래프 생성과 질의
한국정보과학회 학술발표논문집
2016 .12
-
디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링
정보과학회 컴퓨팅의 실제 논문지
2018 .01
-
그래프 구조 퍼지 시스템
한국지능시스템학회 학술발표 논문집
1995 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-050-002172679