• Title/Summary/Keyword: 공간 네트워크데이터베이스

Search Result 127, Processing Time 0.023 seconds

3D-GIS Network Modeling for Optimal Path Finding in Indoor Spaces (건물 내부공간의 최적경로 탐색을 위한 3차원 GIS 네트워크 모델링)

  • Park, In-Hye;Jun, Chul-Min;Choi, Yoon-Soo
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.3
    • /
    • pp.27-32
    • /
    • 2007
  • 3D based information is demanded increasingly as cities grow three dimensionally and buildings become large and complex. The use of 3D GIS is also getting attention as fundamental data for ubiquitous computing applications such as location-based guidance, path finding and emergency escaping. However, most 3D modeling techniques are focused on the visualization of buildings or terrains and do not have topological structures required in spatial analyses. In this paper, we introduce a method to incorporate topological relationship into 3D models by combining 2D GIS layers and 3D model. We divide indoor spaces of a 3D model into discrete objects and then define the relationship with corresponding features in 2D GIS layers through database records. We also show how to construct hallways network in the 2D-3D integrated building model. Finally, we test different cases of route finding situations inside a building such as normal origin-destination path finding and emergency evacuation.

  • PDF

A Multi-Resolution Database Model for Management of Vector Geodata in Vehicle Dynamic Route Guidance System (동적 경로안내시스템에서 벡터 지오데이터의 관리를 위한 다중 해상도 모델)

  • Joo, Yong-Jin;Park, Soo-Hong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.101-107
    • /
    • 2010
  • The aim of this paper is to come up with a methodology of constructing an efficient model for multiple representations which can manage and reconcile real-time data about large-scale roads in Vector Domain. In other words, we suggested framework based on a bottom-up approach, which is allowed to integrate data from the network of the lowest level sequentially and perform automated matching in order to produce variable-scale map. Finally, we applied designed multi-LoD model to in-vehicle application.

Path Prediction of Moving Objects on Road Networks through Analyzing Past Trajectories (도로 네트워크에서 이동 객체의 과거 궤적 분석을 통한 미래 경로 예측)

  • Kim, Jong-Dae;Won, Jung-Im;Kim, Sang-Wook
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.109-120
    • /
    • 2006
  • This paper addresses techniques for predicting a future path of an object moving on a road network. Most prior methods for future prediction mainly focus their attention on objects moving in Euclidean space. A variety of applications such as telematics, however, deal with objects that move only over road networks in most cases, thereby requiring an effective method of future prediction of moving objects on road networks. In this paper, we propose a novel method for predicting a future path of an object by analyzing past trajectories whose changing pattern is similar to that of a current trajectory of a query object. We devise a new function that measures a similarity between trajectories by reflecting the characteristics of road networks. By using this function, we predict a future path of a given moving object as follows: First, we search for candidate trajectories that contain subtrajectories similar to a given query trajectory by accessing past trajectories stored in moving object databases. Then, we predict a future path of a query object by analyzing the moving paths along with a current position to a destination of candidate trajectories thus retrieved. Also, we suggest a method that improves the accuracy of path prediction by regarding moving paths that have just small differences as the same group.

  • PDF

Trajectory Index Structure based on Signatures for Moving Objects on a Spatial Network (공간 네트워크 상의 이동객체를 위한 시그니처 기반의 궤적 색인구조)

  • Kim, Young-Jin;Kim, Young-Chang;Chang, Jae-Woo;Sim, Chun-Bo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.1-18
    • /
    • 2008
  • Because we can usually get many information through analyzing trajectories of moving objects on spatial networks, efficient trajectory index structures are required to achieve good retrieval performance on their trajectories. However, there has been little research on trajectory index structures for spatial networks such as FNR-tree and MON-tree. Also, because FNR-tree and MON-tree store the segment unit of moving objects, they can't support the trajectory of whole moving objects. In this paper, we propose an efficient trajectory index structures based on signatures on a spatial network, named SigMO-Tree. For this, we divide moving object data into spatial and temporal attributes, and design an index structure which supports not only range query but trajectory query by preserving the whole trajectory of moving objects. In addition, we divide user queries into trajectory query based on spatio-temporal area and similar-tralectory query, and propose query processing algorithms to support them. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently Finally, we show from our performance analysis that our trajectory index structure outperforms the existing index structures like FNR-Tree and MON-Tree.

  • PDF

A Basic Study on Ubiquitous Service Development in Apartments based on Spatial Information (공간정보를 기반으로 한 공동주택 유비쿼터스 서비스 개발에 관한 기초 연구)

  • Do, Sang-Rae;Lertlakkhanakul, Jumphon;Choi, Jin-Won
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02b
    • /
    • pp.171-178
    • /
    • 2007
  • 유비쿼터스 컴퓨팅 환경은 오늘날 인간생활 행태의 변화뿐만 아니라 미래건축 공간에도 큰 변화를 가져오고 있다. 그 중에서도 인간의 가장 기본적인 생활환경인 주거 공간의 변화는 빠르게 이루어지고 있다. 지능형 홈, 사이버 아파트 등의 새로운 미래주거 공간이 나타나고 홈네트워크 시스템을 이용한 다양한 유비쿼터스 서비스가 적용되고 있다. 그러나 거주자를 위한 유비쿼터스 서비스가 공간에 적절히 적용되지 않는 사례가 발생하고 있고 수요자 요구와 관련 없이 서비스가 설계되어 있어 효율성이 떨어지는 문제점도 나타나고 있다. 이는 현재의 홈네트워크가 IT 업계가 제공한 솔루션과 기기 중심으로 서비스가 개발되고, 공급자 위주의 기능의 편리성을 위주로 제공되고 있기 때문이며, 주택을 잘 알고 있는 건설인과의 협업이나 최종 사용자의 기호가 고려되고 있지 않기 때문이다. 더욱 중요한 것은 초기 디자인 단계에서 이러한 문제점들이 수용되고 있지 못하고 공간 디자인과 서비스 개발이 유리화되어 선 시공 후, 서비스를 끼워 맞추기식으로 계획하고 있기 때문이다. 본 연구는 서비스 개발의 관점에서 접근하여 공동 주택의 초기 디자인 단계에서 수요자가 원하는 서비스를 공간에 적용하여 부합되는지를 살펴보고, 이에 따라 적절한 미래공간을 디자인 할 수 있도록 하기 위하여 공간정보 데이터베이스를 기반으로 한 공동주택 유비쿼터스 서비스 개발을 위한 기초 연구에 그 목적을 둔다.

  • PDF

Implementation of Storage Manager to Maintain Efficiently Stream Data in Ubiquitous Sensor Networks (유비쿼터스 센서 네트워크에서 스트림 데이터를 효율적으로 관리하는 저장 관리자 구현)

  • Lee, Su-An;Kim, Jin-Ho;Shin, Sung-Hyun;Nam, Si-Byung
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.3
    • /
    • pp.24-33
    • /
    • 2009
  • Stream data, gathered from ubiquitous sensor networks, change continuously over time. Because they have quite different characteristics from traditional databases, we need new techniques for storing and querying/analyzing these stream data, which are research issues recently emerging. In this research, we implemented a storage manager gathering stream data and storing them into databases, which are sampled continuously from sensor networks. The storage manager cleans faulty data occurred in mobile sensors and it also reduces the size of stream data by merging repeatedly-sampled values into one and by employing the tilted time frame which stores stream data with several different sampling rates. In this research furthermore, we measured the performance of the storage manager in the context of a sensor network monitoring fires of a building. The experimental results reveal that the storage manager reduces significantly the size of storage spaces and it is effective to manage the data stream for real applications monitoring buildings and their fires.

A tracking method for moving objects using multiple cameras (다중 카메라를 이용한 이미지 객체의 이동 경로 추적)

  • Oh, Jong-Hyun;Park, Ho-Hyun
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.407-410
    • /
    • 2009
  • 본 논문에서는 인덱싱 카메라나, 감시 시스템의 네트워크로 부터 입력받은 영상들에서 사용자가 원하는 오브젝트를 추출해내고, 카메라의 위치와 시간으로 정렬되어진 데이터베이스상의 이미지들과 비교 분석하여 원하는 객체와의 유사도를 측정하고, 이것을 바탕으로 동일한 오브젝트들을 가진 이미지들의 집합을 시간과 공간데이터를 이용하여 객체의 이동경로를 파악하는 시스템을 제시한다.

  • PDF

The Implementation of Spatial Database Transaction Model (FTMSD) supporting Mobile Host (이동 호스트를 지원하는 공간 데이터베이스 트랜잭션 모델(FTMSD)의 구현)

  • Lee, Young-Geol;Kim, Sung-Hee;Bae, Young-Ho;Jeong, Mi-Young;Jung, Hyun-Meen
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.5 s.43
    • /
    • pp.175-181
    • /
    • 2006
  • AMobile-supported spatial database systems have been introduced with development of mobile computing technology, they offer an advantage that we can access the data wherever we are. However, the studies on database system in traditional distributed environments must be reconsidered again, because of characteristics of mobile database system such as mobility and instability of wireless network. A new transaction model should be required for considering the characteristics, since especially a mobile computing environment is location-dependent, compared with the location transparency in a distributed computing environment. In other aspect, normally mobile host may be moving not in all space, but in some limited path. That is, a host is moving along the roads or the geographical features adjacent to the roads. The transaction processing should be considered not on the spatial coordinate but on the geographical features. In this paper, the feature based transaction processing model is proposed to process location-dependent transaction efficiently.

  • PDF

Analysis of Georeferencing Accuracy in 3D Building Modeling Using CAD Plans (CAD 도면을 활용한 3차원 건축물 모델링의 Georeferencing 정확도 분석)

  • Kim, Ji-Seon;Yom, Jae-Hong;Lee, Dong-Cheon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.2
    • /
    • pp.117-131
    • /
    • 2007
  • Representation of building internal space is an active research area as the need for more geometrically accurate and visually realistic increases. 3 dimensional representation is common ground of research for disciplines such as computer graphics, architectural design and engineering and Geographic Information System (GIS). In many cases CAD plans are the starting point of reconstruction of 3D building models. The main objectives of building reconstruction in GIS applications are visualization and spatial analysis. Hence, CAD plans need to be preprocessed and edited to adapt to the data models of GIS SW and then georeferenced to enable spatial analysis. This study automated the preprocessing of CAD data using AutoCAD VBA (Visual Basic Application), and the processed data was topologically restructured for further analysis in GIS environment. Accuracy of georeferencing CAD data was also examined by comparing the results of coordinate transformation by using digital maps and GPS measurements as the sources of ground control points. The reconstructed buildings were then applied to visualization and network modeling.

Implementation of 3D View Web Service based on ASE File Parsing and Model Database Linking (ASE 파일 파싱 및 모델 데이터베이스 연동을 통한 3D View 웹 서비스 구현)

  • Yeo, Yun-Seok;Park, Jong-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.685-688
    • /
    • 2003
  • 인터넷 사용자들이 정적인 정보 페이지 검색의 형태를 벗어나 인터넷상에서 프로그램을 실행하여 정보를 해석하고 볼 뿐만 아니라, 변경하고 새롭게 창조할 수 있는 동적인 정보를 제공하기 위해 가장 보편적인 3차원 데이터, 3D MAX-Studio의 텍스트 출력물인 ASE 포맷 파일을 파싱하여 렌더링 해주는 3D Viewer 프로그램 구현 하고, 이를 ActiveX 컴포넌트인 OCX로 만들어 웹 페이지 상에서 실행 가능하게 한다. 그리고 데이터의 효율적 관리와 사용자와의 상호작용을 위하여 ASE 모델들을 위한 데이터베이스를 구축하여 사용자 상호작용적인 3D View Web Service를 실현한다. 이를 통하여 인터넷을 통한 실시간적인 정보 교환이나, 네트워크상의 가상공간 내에서의 공통 업무 작업의 가능성을 내다 보았다.

  • PDF