• Title/Summary/Keyword: Topological data model

Search Result 111, Processing Time 0.022 seconds

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

  • Choi, Guk-Heon;Han, Soon-Hung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.12 no.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)
    • /
    • v.10 no.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 (동적 경로안내시스템에서 벡터 지오데이터의 관리를 위한 다중 해상도 모델)

  • 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.

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

  • 조인숙;이문호
    • Journal of Information Technology Applications and Management
    • /
    • v.11 no.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

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

  • Park, In-Hye;Lee, Ji-Yeong
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.3
    • /
    • pp.50-54
    • /
    • 2009
  • Recently, many researches have been conducted to develop 3D Indoor/Outdoor Spatial Data Models. The 3D data created based on these data models have complex data structures. In order to manage these data efficiently, it is better to use a DBMS. There have been many researches to maintain the 3D data in Geo-DBMS, such that Oosterom (2002) and Arens (2005) developed a method to store 3D Building model, geometric and topological data of coverage in DBMSa. In this study, we propose a method to store the CityGML data into the RDBMS, Oracle Spatial 11g.

  • PDF

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

  • Kim, Munsu;Kang, Hye-Young;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.3
    • /
    • pp.329-338
    • /
    • 2016
  • As the need of indoor spatial information has grown, many applications have been developed. Nevertheless, the major representations of indoor spatial information are on the 2D or 3D, recently, the service based on omni-directional image has increased. Current service based on omni-directional image is used just for viewer. To provide various applications which can serve the identifying the attribute of indoor space, query based services and so on, topological data which can define the spatial relationships between spaces is required. For developing diverse applications based on omni-directional image, this study proposes the method to generate IndoorGML data which is the international standard of indoor topological data model. The proposed method is consist of 3 step to generate IndoorGML data; 1) Analysis the core elements to adopt IndoorGML concept to image, 2) Propose the method to identify the element of ‘Space’ which is the core element of IndoorGML concept, 3) Define the connectivity of indoor spaces. The proposed method is implemented at the 6-floor of 21centurybuilding of the University of Seoul to generate IndoorGML data and the demo service is implemented based on the generated data. This study has the significance to propose a method to generate the indoor topological data for the indoor spatial information services based on the IndoorGML.

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

  • 김철수
    • Korean Management Science Review
    • /
    • v.14 no.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 (위성자료 기반의 단층태양복사모델을 이용한 한반도 태양-기상자원지도 개발)

  • Jee, Joonbum;Choi, Youngjean;Lee, Kyutae;Zo, Ilsung
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2011.11a
    • /
    • 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

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

Extension of Group Interaction Modelling to predict chemorheology of curing thermosets

  • Altmann, Nara;Halley, Peter J.;Nicholson, Timothy M.
    • Korea-Australia Rheology Journal
    • /
    • v.21 no.2
    • /
    • pp.91-102
    • /
    • 2009
  • This paper describes an extension of viscoelastic Group Interaction Modelling (GIM) to predict the relaxation response of linear, branched and cross-linked structures. This model is incorporated into a Monte Carlo percolation grid simulation used to generate the topological structure during the isothermal cure of a gel, so enabling the chemorheological response to be predicted at any point during the cure. The model results are compared to experimental data for an epoxy-amine systems and good agreement is observed. The viscoelastic model predicts the same exponent power-law behaviour of the loss and storage moduli as a function of frequency and predicts the cross-over in the loss tangent at the percolation condition for gelation. The model also predicts the peak in the loss tangent which occurs when the glass transition temperature surpasses the isothermal cure temperature and the system vitrifies.