• Annual Conference of KIPS
• /
• 2022.05a
• /
• pp.696-698
• /
• 2022

게임에서는 장애물이 가로 막고 있을 때 길 찾기 알고리즘이 요구된다. Path Finding Method 는 길과 장애물을 고려하여 목적지까지의 경로를 찾는 방법을 말한다. A^* 알고리즘은 이런 복잡한 미로 찾기에 최적화된 Path Finding 알고리즘이다. 하지만, 모바일 같은 저비용 기기에서 A^* 알고리즘을 사용하기엔 단순한 지형에서도 연산 부하가 발생할 수 있다. 본 논문에서는 가상의 공간에서 Grid를 구축하여, 통행이 가능한 곳과 불가능한 곳을 나누어 최종 지점에 도달할 수 있도록 하는 방식을 제안한다. 본 논문에서 제시한 Path Finding Method 는 최종 지점이 막다른 길인 경우 가장 가까운 이동 가능한 경로로 길을 안내하도록 설계하여 예외 상황에 대처했다. 대표적인 길 찾기 알고리즘인 Dijkstra 알고리즘은 최소 비용을 고려해서 최단으로 가는 거리를 비교하여 길을 나타낼 수 있다. 하지만, Dijkstra 알고리즘 경우 비용이 양수가 아닌 음수의 경우 무한 루프에 빠지는 등 결과 값이 제대로 나오지 않을 수 있다. 본 논문에서 제안한 Path Finding Method 는 최소 비용을 노드별로 비교하는 방식이 아닌 초기 비용을 알 수 없는 분야에 쉽게 사용할 수 있다. 본 논문에서는 제안한 Path Finding Method 를 적용하여 Web 게임을 제작하는 것에 성공하였다. 향후, Path Finding Method 결과에 위치 정렬 알고리즘을 적용하여, 중복된 지역을 가는 확률을 최소화하면서 정리된 Path 가 돌출되도록 연구할 예정이다. 본 논문의 Path Finding Method 은 게임 개발 분야에 적극 기여되길 바란다.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.10
• /
• pp.217-223
• /
• 2009

Vocabulary recognition system of Mobile terminal is executed statistical method for vocabulary recognition and used statistical grammar recognition system using N-gram. If limit arithmetic processing capacity in memory of vocabulary to grow then vocabulary recognition algorithm complicated and need a large scale search space and many processing time on account of impossible to process. This study suggest vocabulary recognition optimize using MLHF System. MLHF separate acoustic search and lexical search system using FLaVoR. Acoustic search feature vector of speech signal extract using HMM, lexical search recognition execution using Levenshtein distance algorithm. System performance as a result of represent vocabulary dependence recognition rate of 98.63%, vocabulary independence recognition rate of 97.91%, represent recognition speed of 1.61 second.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2020.06a
• /
• pp.90-90
• /
• 2020

상수관망시스템은 관할 지역 내 생활 및 공업용수를 공급하기 위한 사회기반시설물로써, 비상시에도 사용자의 용수 수요를 충족하기 위한 안정적인 성능이 요구된다. 이러한 상수관망시스템의 용수공급능력은 비상시 용수공급가능량, 공급수압 등 여러 가지 수리해석 결과를 통해 판단할 수 있다. 그러나, 시스템의 설계 및 운영 과정에서 다양한 성능들을 시간·공간적으로 모두 고려하는 것은 매우 복잡한 과정을 거치므로, 복합적인 용수공급 성능을 집약적으로 평가하기 위한 신뢰도 지수들이 개발되었다. 여기서 신뢰도 지수들은 각각의 이론적 접근방법에 따라 시스템의 특정 성능에 다소 편중된 평가 결과를 갖는 것으로 알려져 있으며, 따라서 상수관망시스템의 설계 및 운영 시, 목적과 특성에 맞는 적합한 신뢰도 지수를 선정하고, 적용하기 위한 분석이 필요하다. 본 연구에서는 상수관망시스템의 구조적 특성 및 핵심 성능에 따른 신뢰도 지수별 적용성을 평가하기 위해, 다양한 형태의 네트워크에서 몇 가지 공급부하 시나리오를 바탕으로 수리해석 결과와 신뢰도 지수 간의 상관성을 분석하였다. 또한, 다기준 분석기법을 통해 종합적인 시스템 핵심 성능에 대한 신뢰도 지수의 상관성을 분석함으로써, 시스템 전반에 대한 신뢰도 지수별 적용성을 함께 평가하였다. 본 연구 결과는 향후 상수관망시스템의 설계 또는 기존 시스템의 보강 및 운영계획 수립 등을 위한 연구에서 폭넓게 활용할 수 있을 것으로 기대된다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.01a
• /
• pp.175-176
• /
• 2020

본 논문에서는 가상 현실 기기를 이용하여 스택, 큐, 트리 등과 같은 복잡한 자료구조에 대한 학습을 도와주는 학습 지원 시스템을 제안한다. 컴퓨터 프로그래밍에서 적절한 자료구조를 선택함으로써 보다 효율적인 알고리즘을 구현할 수 있으며 프로그램 실행시간, 메모리 용량과 같은 컴퓨팅 자원을 효율적으로 사용할 수 있다. 본 논문에서 제안하는 EZ 학습 시스템은 비전공자의 자료구조 학습에 도움을 주며 특히, 스마트 폰 기반의 가상 현실 기기를 사용하여 학습자의 흥미를 유발하고자 한다. 학습자는 가상공간을 통해 정보를 보다 쉽게 받아들이고, 게임적인 요소를 통해 학습에 대한 집중도를 높일 수 있을 것으로 기대된다. EZ 학습 시스템은 스택 자료형에 대한 개념 설명, 스택 연산자 학습, 미로 탐색을 통한 스택 응용 사례를 제공한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.436-436
• /
• 2022

셀룰러 오토마타(Cellular Automata; CA)는 격자(cell)에 대해 사전 정의된 규칙을 바탕으로 이웃 격자 간 상호작용을 해석하여 복잡한 동력학적 현상을 효과적으로 재현할 수 있는 이산형(discrete) 모의 기법이다. CA 기법은 격자 구조에 수치표고 자료 및 토양수분 정보 등을 직접 매칭 후 상호관계를 해석하기 때문에 공간정보를 최대한 활용하여 불균질성을 나타내는 것이 가능하다. 따라서, 도시 유출해석에 있어서 높은 정확도와 빠른 계산속도를 기대할 수 있다. 본 연구에서는 CA 기반 고해상도 물순환·침수 연계 해석 framework 개발 방향 및 CA 기반 prototype 모형의 사면유출 적용 사례를 소개한다. 개발 중인 CA 모형에서는 격자별 침수 깊이, 침투, 토양수분 저류, 지표 유출 등의 물순환 요소를 모의할 수 있다. 기존의 집중형(lumped) 모형은 지표-지표하 유출에 대한 routing algorithm이 없고 각 셀의 물수지 모형 내 파라미터가 많은 단점이 있다. 따라서 개발 중인 CA 모형에서는 cell state 내 fast reservoir와 slow reservoir를 통해 지표-지표하 상태를 구현하고 단순화된 물수지 모형 및 흐름 방향 알고리즘을 적용함으로써 실제 현장에서 발생하는 다중 피크 형태의 지표 유출을 모사한다. 최적의 지표수 흐름 방향 알고리즘 선정을 위해 3개의 다중 흐름 방향 알고리즘(D4, D8, 4+4N)을 정량적으로 비교·분석한다. 이번 발표에서는 CA 모형을 소규모 산지 사면과 도심지 등 다양한 규모의 테스트베드에 적용하여 모형의 장단점을 평가한다.

• Annual Conference of KIPS
• /
• 2007.11a
• /
• pp.1226-1229
• /
• 2007

XML(eXtensible Markup Language)은 문서구조나 내용, 스타일의 자유로운 표현, 웹상에서 구조화된 문서의 전송이 가능하도록 설계된 표준 마크업 언어로, HTML에 비해 인터넷상에서의 정보 및 문서교환, 정보 검색 둥 이 편리한 장점을 갖는다. 그러나 XML 데이터가 방대해지고 복잡해짐에 따라 접근제어 정책을 규정하고 수행하기 위한 모델과 메커니즘의 필요에 따라 RBAC를 기반으로 하는 모델과 메커니즘에 대한 연구가 이루어지고 있다. 그러나 기존 연구들은 개념적 모델들 위주로 연구의 초점이 되어 있어 실제 모델 구현 시 시간적 공간적 오버헤드가 발생하는 단점이 있다. 따라서 본 연구에서는 XML 문서의 RBAC 기법을 기반으로 하는 노드의 권한 정보를 가지고 있는 접근 권한 트리 모델을 제안하였다. 이를 이용하여 노드권한에 모든 정보를 저장하고 권한을 가지는 구성요소에 접근할 경우나 권한을 추가로 부여하는 경우에 XML 엘리먼트, 속성, 링크 등의 세부요소에 대한 권한 체크 시간을 감소시켜 사용자에게 빠른 뷰를 제공할 수 있는 성능이 우수한 모델을 제시 하고자 한다.

• Journal of Korea Spatial Information System Society
• /
• v.5 no.1 s.9
• /
• pp.49-63
• /
• 2003

Recently, two international standard organizations, ISO and OGC, have done the work of standardization for GIS. Current standardization work for providing interoperability among GIS DB focuses on the design of open interfaces. But, this work has not considered procedures and methods for designing GIS DB. Eventually, GIS DB has its own model. When we share the data by open interface among heterogeneous GIS DB, differences between models result in the loss of information. Our aim in this paper is to revise the design guidelines for geographic information databases in order to make consistent spatial data models, logical structures, and semantic structure of populated geographical databases. In details, we propose standard guidelines which convert ISO abstract schema into relation model, object-relation model, object-centered model, and geometry-centered model. Furthermore, we provide sample models for applying these guidelines in commercial GIS S/Ws. Building GIS DB based on design guidelines proposed in the paper has the following advantages: the interoperability among databases, the standardization of schema definitions, and the catalogue of GIS databases through.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2006.11a
• /
• pp.279-282
• /
• 2006

IP망을 이용한 IPTV 방송 서비스가 새로운 수익 모델로 인정받고 현재 국내의 KT, SKT 등이 IPTV 시범서비스를 준비하거나 진행 중에 있다 이 IPTV 서비스는 이전의 단방향 방송과는 달리 사용자와의 인터렉션을 중시하는 양방향 방송을 표방하기 때문에 지금까지의 방송과는 다른 혁신적인 방송서비스가 기대된다. 하지만 IPTV 서비스에 있어서 여러 통신사와 방송사가 참여할 수 있을 것으로 보여지는 것과는 달리 실상은 몇몇 거대 통신기업이 자신들의 망을 이용하는 가입자들을 상대로 한정된 사업을 벌이고 있다. 이는 IPTV 서비스를 위한 인프라가 구축되어 있지 않고 방통융합망의 개념을 만족시키기 위해 서비스 개발자가 알아야 할 프로토콜들이 너무나 많기 때문이다. 따라서 본 논문에서는 이러한 상황을 타개할 수 있는 수단을 Open API로 제안한다. 맞춤형 방송을 위한 시나리오를 TV-Anytime의 벤치마킹과 유저 시나리오를 참고하여 재구성하고 이 시나리오로부터 IPTV 방송 서비스를 위한 방통융합망의 기본적이고 강력한 기능들을 Open API 함수로 정의하였다. 여기에서의 방송 서비스는 NDR, EPG, 개인 맞춤형 광고 서비스를 말하며 각 서비스를 위한 서버는 통합망 위에 존재하고 이 서버들이 개방하는 API들은 다른 응용프로그램에 의해 사용되는 것이기 때문에 가장 기본적인 기능을 정의하게 된다. 또한, 제안한 Open API 함수를 이용하여 개인 맞춤형 방송 응용 서비스를 구현함으로써 서비스 검증을 하였다. Open API는 웹서비스를 통해 공개된 기능들로써 게이트웨이를 통해 다른 망에서 사용할 수 있게 된다. Open API 함수의 정의는 함수 이름, 기능, 입 출력 파라메터로 이루어져 있다. 사용자 맞춤 서비스를 위해 전달되는 사용자 상세 정보와 콘텐츠 상세 정보는 TV-Anytime 포럼에서 정의한 메타데이터 스키마를 이용하여 정의하였다.가능하게 한다. 제안된 방법은 프레임 간 모드 결정을 고속화함으로써 스케일러블 비디오 부호화기의 연산량과 복잡도를 최대 57%감소시킨다. 그러나 연산량 감소에 따른 비트율의 증가나 화질의 열화는 최대 1.74% 비트율 증가 및 0.08dB PSNR 감소로 무시할 정도로 작다., 반드시 이에 대한 검증이 필요함을 알 수 있었다. 현지관측에 비해 막대한 비용과 시간을 절약할 수 있는 위성영상해석방법을 이용한 방법은 해양수질파악이 가능할 것으로 판단되며, GIS를 이용하여 다양하고 복잡한 자료를 데이터베이스화함으로써 가시화하고, 이를 기초로 공간분석을 실시함으로써 환경요소별 공간분포에 대한 파악을 통해 수치모형실험을 이용한 각종 환경영향의 평가 및 예측을 위한 기초자료로 이용이 가능할 것으로 사료된다.염총량관리 기본계획 시 구축된 모형 매개변수를 바탕으로 분석을 수행하였다. 일차오차분석을 이용하여 수리매개변수와 수질매개변수의 수질항목별 상대적 기여도를 파악해 본 결과, 수리매개변수는 DO, BOD, 유기질소, 유기인 모든 항목에 일정 정도의 상대적 기여도를 가지고 있는 것을 알 수 있었다. 이로부터 수질 모형의 적용 시 수리 매개변수 또한 수질 매개변수의 추정 시와 같이 보다 세심한 주의를 기울여 추정할 필요가 있을 것으로 판단된다.변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할 수 있으며, 특히, 한국주식시장에 적합한 거래전략은 반전거래전략이고, 이 전략의 유용성은 투자자가 설정한 투자기간보다

• Geophysics and Geophysical Exploration
• /
• v.13 no.1
• /
• pp.40-50
• /
• 2010

The building process of any geological map involves linking sparse lithological outcrop information with equally sparse geometrical measurements, all in a single entity which is the preferred interpretation of the field geologist. The actual veracity of this interpretative map is partially dependent upon the frequency and distribution of geological outcrops compounded by the complexity of the local geology. Geophysics is commonly used as a tool to augment the distribution of data points, however it normally does not have sufficient geometrical constraints due to: a) all geophysical inversion models being inherently non-unique; and b) the lack of knowledge of the physical property contrasts associated with specific lithologies. This contribution proposes the combined use of geophysical edge detection routines and 'three point' solutions from topographic data as a possible approach to obtaining geological contact geometry information (strike and dip), which can be used in the construction of a preliminary geological model. This derived geological information should first be assessed for its compatibility with the scale of the problem, and any directly observed geological data. Once verified it can be used to help constrain the preferred geological map interpretation being developed by the field geologist. The method models the contacts as planar surfaces. Therefore, it must be ensured that this assumption fits the scale and geometry of the problem. Two examples are shown from folded sequences at the Bathurst Mining Camp, New Brunswick, Canada.

• Journal of Korean Society for Geospatial Information Science
• /
• v.22 no.4
• /
• pp.151-157
• /
• 2014

Diverse and complex facilities have been on the increase in urban areas in accordance with rapid urbanization. Along the lines of the increase in facilities, the risk of fire has increased. In particular, fire accidents as well as traffic accidents accounted for the highest rate in artificial disasters. Therefore, the National Fire Information Systems managed by the National Emergency Management Agency (NEMA) appeared for the effective fire management. The NEMA has provided the public with the Internet services regarding information about fire outbreak since 2007. This study acquired data from both NEMA and the Jinju City Fire Department. It constructed the fire data of Jinju City and calculated the change in spatial density targeting fire, occurred in Jinju city with a view to examining the fire risk of facilities by conducting a time series analysis on the trends of fire outbreak over a span of periods between 2007 and 2013. It also conducted an analysis of Moran's I, Getis-Ord Gi. Therefore, it came to select higher hot spots in terms of fire location and fire density. In addition, it attempted to calculate the levels of fire hazard by drawing up the matrix of personal injury and property damage, depending on facilities to present the methods, which can predict the risk of fire occurrence in urban areas.