• 제목/요약/키워드: Topological Data Model

검색결과 112건 처리시간 0.02초

공간자료의 처리를 위한 사분트리에 기반한 래스터자료와 벡터자료의 통합 GIS모델 (An Intergrated GIS data model of Vector data and Raster data based on Quadtree for Spatial data processing)

  • 강신봉;이태승;최희재;최윤철
    • 대한공간정보학회지
    • /
    • 제2권1호
    • /
    • pp.99-106
    • /
    • 1994
  • GIS에서 사용하는 공간자료모델에는 래스터자료모델과 벡터자료모델이 있다. 이 두 가지 자료모델은 그 구조와 특성의 차이로 인하여 통합처리가 어렵고, 현재 대부분의 GIS시스템이 한쪽 모델의 자료를 다른 모델로 변환하여 한가지 모델의 형태로만 처리하고 있다. 따라서 자료의 변환시에 발생하는 정보의 손실과 변형으로 인하여 문제가 발생한다. 본 논문에서는 위의 두 가지 모델의 자료를 별도의 변환을 거치지 않고 통합처리 할 수 있는 방안을 연구하였다. 래스터자료는 사분트리구조를 이용하여 생성하고 벡터자료는 위상벡터모델을 사용하여 두 모델의 자료를 중첩 처리하여, 결과를 사분트리구조로 얻는다. 그 결과 정확한 중첩결과를 얻을 수 있으며, 복잡한 래스터자료 보다는 클래스의 분포변화가 적은 산림, 임야, 토지, 토양 등의 처리에 보다 적합하다.

  • PDF

복합다양체 솔리드 모델러의 자료구조 비교 (A Cmparion of Data Structures for Non-manifold Solid Modelers)

  • 최국헌;한순흥
    • 한국정밀공학회지
    • /
    • 제12권11호
    • /
    • pp.74-81
    • /
    • 1995
  • Several non-manifold data structures have been compared, which are radial-edge data structure, partial-face data structure, vertex-based data structure, and Yamaguchi's data structrue. All the entities in the data structures are classified into common entities and special entities. The entities are also classified as model entities, primitive entities bounding entities, and coupling entities. The four data structures for nonmanifold solid modelers are compared in terms of accessing efficiency, storage requirements, and inclusion of circulation. The results of comparison will serve as the basis to develope a nonmanifold modeler.

  • PDF

A Campus Community-based Mobility Model for Routing in Opportunistic Networks

  • Pan, Daru;Fu, Min;Sun, Jiajia;Zou, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.1034-1051
    • /
    • 2016
  • Mobility models are invaluable for determining the performance of routing protocols in opportunistic networks. The movement of nodes has a significant influence on the topological structure and data transmission in networks. In this paper, we propose a new mobility model called the campus-based community mobility model (CBCNM) that closely reflects the daily life pattern of students on a real campus. Consequent on a discovery that the pause time of nodes in their community follows a power law distribution, instead of a classical exponential distribution, we abstract the semi-Markov model from the movement of the campus nodes and analyze its rationality. Then, using the semi-Markov algorithm to switch the movement of the nodes between communities, we infer the steady-state probability of node distribution at random time points. We verified the proposed CBCNM via numerical simulations and compared all the parameters with real data in several aspects, including the nodes' contact and inter-contact times. The results obtained indicate that the CBCNM is highly adaptive to an actual campus scenario. Further, the model is shown to have better data transmission network performance than conventional models under various routing strategies.

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

  • 주용진;박수홍
    • 대한공간정보학회지
    • /
    • 제18권4호
    • /
    • pp.101-107
    • /
    • 2010
  • 본 연구의 목적은 벡터 도메인 안에 대규모 도로 선형 사상을 대상으로 실시간 데이터 변경, 관리가 가능한 네트워크의 다중 표현 데이터베이스 모델을 구축하는 것이다. 즉, 최상위 레벨의 네트워크 데이터로부터 이에 대응하는 하위 베이스 네트워크 데이터로 순차적으로 데이터 통합과 자동 매칭을 수행하는 상의하달 방식(top-down)을 기초로 하는 프레임워크를 제시하며, 이를 통해 변화 가능한 축척(variable-scale)의 지도를 생성하는 모델을 제안하였다. 구현된 MRDB(Multi-Resolution Database) 모델을 차량 항법 서비스에 적용하여 실제 동적 경로 안내 시스템에 활용 가능함을 확인할 수 있었다.

비단조 변화성을 이용한 인터넷의 미래 위상 예측 (Prediction of the Future Topology of Internet Reflecting Non-monotony)

  • 조인숙;이문호
    • Journal of Information Technology Applications and Management
    • /
    • 제11권2호
    • /
    • pp.205-214
    • /
    • 2004
  • Internet evolves into the huge network with new nodes inserted or deleted depending on specific situations. A new model of network topology is needed in order to analyze time-varying Internet more realistically and effectively. In this study the non-monotony models are proposed which can describe topological changes of Internet such as node insertion and deletion, and can be used for predicting its future topology. Simulation is performed to analyze the topology generated by our model. Simulation results show that our proposed model conform the power law of realistic Internet better than conventional ones. The non-monotony model can be utilized for designing Internet protocols and networks with better security.

  • PDF

Geo-DBMS의 3차원 Primitive를 이용한 공간정보데이터 구축 및 활용 - CityGML을 기반으로 - (Modeling Spatial Data in a geo-DBMS using 3D Primitives)

  • 박인혜;이지영
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.50-54
    • /
    • 2009
  • 최근 3차원 실내 외 공간정보데이터 모델에 대한 많은 연구가 진행되고 있다. 이러한 데이터 모델을 기반으로 구축된 3차원 공간데이터는 양이 방대하고 비교적 복잡한 구조를 갖는다. 따라서 이를 효과적으로 저장 및 관리, 응용하기 위해서는 DBMS를 활용하는 것이 유리하다. 이러한 필요에 의해 Gep-DBMS에서 데이터를 저장하고 응용하는 연구가 많이 이루어지고 있는데 Oosterom, Arens 등이 3차원 건물, 지표의 Geometry와 Topology를 DBMS에 저장하는 방법을 연구하였다. 본 논문은 GML3 기반의 3차원 도시 모델의 저장 및 교환을 위한 포맷인 CityGML 1.0을 따르는 구조로 데이터를 데이터베이스에 저장하였으며, 상용 DBMS인 Oracle Spatial 11g를 사용하였다.

  • PDF

영상 데이터를 활용한 실내 토폴로지 구현에 관한 연구 (A Study on the Implementation of Indoor Topology Using Image Data)

  • 김문수;강혜영;이지영
    • 한국측량학회지
    • /
    • 제34권3호
    • /
    • pp.329-338
    • /
    • 2016
  • 최근 실내공간정보에 대한 수요가 증가함에 따라 다양한 활용 서비스가 개발되고 있다. 그동안 2차원 또는 3차원 실내공간정보 서비스에서, 최근에는 전방위 영상 기반의 실내공간정보 서비스가 증가하고 있다. 단순히 실내공간의 가시화만을 제공하는 기존 전방위 영상 기반 서비스가 속성 검색, 질의 가능 서비스 등을 제공하기 위해서는 공간간의 위치 관계가 정의된 토폴로지 데이터가 반드시 필요하다. 이에 따라 본 연구에서는 전방위 영상 기반의 다양한 실내공간정보 서비스를 위해 필요한 실내 토폴로지 데이터를 국제 표준인 IndoorGML 형식에 맞춰 생성하는 방법을 제안하도록 한다. 본 연구에서는 영상으로부터 IndoorGML 데이터 생성을 위해 1)IndoorGML 기본 개념의 영상 적용을 위한 고려사항 분석, 2)IndoorGML 데이터 생성을 위해 필수 정의 요소인 ‘공간’을 대표하는 객체 식별 방법 제시, 3)공간 사이의 연결성을 정의로 구분하여 IndoorGML 데이터 생성 방법을 제안한다. 제안한 방법은 서울시립대학교 21세기관 6층을 대상으로 적용되어 IndoorGML 데이터를 생성하도록 한다. 본 연구는 향후 IndoorGML을 기반으로 개발되는 다양한 실내공간정보 서비스에 토폴로지 데이터를 생성하는 한 가지 유형의 방법을 제시한다는 점에서 의의가 있다.

통신모형의 구조적인 지식과 객체형 데이터를 이용한 망설계시스템 (A design system of telecommunication networks using structural knowledge and object data)

  • 김철수
    • 경영과학
    • /
    • 제14권1호
    • /
    • pp.205-227
    • /
    • 1997
  • Higher level representation splay an important role in model management systems. The role is to make decision makers friendly represent their problem using the representations. In this research, we address higher level representations including five distinctivenesses: Objective, Node, Link, Topological Constraint including five components, and Decision, Therefore, it is developed a system called HLRNET that implements the building procedure of network models using structural knowledge and object data The paper particularly elaborates all components included in each of distinctiveness extracted from structural characteristics of a lot of telecommunication network models. Higher level representations represented with five destinctivenesses should be converted into base level representations which are employed for semantic representations of linear and integer programming problems in a knowledge-assisted optimization modeling system. The system is illustrated with an example of the local access network model.

  • PDF

위성자료 기반의 단층태양복사모델을 이용한 한반도 태양-기상자원지도 개발 (Development of Solar-Meteorological Resources Map using One-layer Solar Radiation Model Based on Satellites Data on Korean Peninsula)

  • 지준범;최영진;이규태;조일성
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2011년도 추계학술대회 초록집
    • /
    • pp.56.1-56.1
    • /
    • 2011
  • The solar and meteorological resources map is calculated using by one-layer solar radiation model (GWNU model), satellites data and numerical model output on the Korean peninsula. The Meteorological input data to perform the GWNU model are retrieved aerosol optical thickness from MODIS (TERA/AQUA), total ozone amount from OMI (AURA), cloud fraction from geostationary satellites (MTSAT-1R) and temperature, pressure and total precipitable water from output of RDAPS (Regional Data Assimilation and Prediction System) and KLAPS (Korea Local Analysis and Prediction System) model operated by KMA (Korea Meteorological Administration). The model is carried out every hour using by the meteorological data (total ozone amount, aerosol optical thickness, temperature, pressure and cloud amount) and the basic data (surface albedo and DEM). And the result is analyzed the distribution in time and space and validated with 22 meteorological solar observations. The solar resources map is used to the solar energy-related industries and assessment of the potential resources for solar plant. The National Institute of Meteorological Research in KMA released $4km{\times}4km$ solar map in 2008 and updated solar map with $1km{\times}1km$ resolution and topological effect in 2010. The meteorological resources map homepage (http://www.greenmap.go.kr) is provided the various information and result for the meteorological-solar resources map.

  • PDF

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

  • 박인혜;전철민;최윤수
    • 대한공간정보학회지
    • /
    • 제15권3호
    • /
    • pp.27-32
    • /
    • 2007
  • 도시의3차원적인 성장 및 건물의 대형화, 복잡화에 따라 3차원 정보에 대한 요구가 증가하고 있다. 이와 더불어 위치기반안내, 경로탐색 또는 비상탈출 등과 같은 유비쿼터스 컴퓨팅의 기초데이터로써 3차원 GIS의 활용에 대한 관심 또한 증가하고 있다. 반면에 대부분의3차원 모델링 기술은 건물이나 지형의 시각적인 표현에 초점을 맞추고 있으며 공간분석에서 요구되는 위상구조는 갖고 있지 않다. 본 연구에서는3차원 모델에 위상구조를 적용하는 방법으로 2차원 GIS와 3차원 모델의 연동을 제시하고자 한다. 3차원 모델의 공간별로 분리된 객체를 상응하는 2차원 GIS 레이어의 피쳐와 데이터베이스의 레코드를 통해 연계하고 이로써 3차원 객체간의 관계를 정의하였다. 또한 2차원과 3차원이 연동된 건물모델의 복도네트워크를 구축하였다. 마지막으로 연동된 3D모델을 이용하여 건물내부에서 최적 경로분석을 몇 가지 시나리오를 통해 실시하였다.

  • PDF