• Title/Summary/Keyword: Topological Analysis Method

Search Result 104, Processing Time 0.02 seconds

Topological Analysis in Indoor Shopping Mall using Ontology

  • Lee, Kangjae;Kang, Hye-Young;Lee, Jiyeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.6_2
    • /
    • pp.511-520
    • /
    • 2013
  • Recently, human activities have expanded from outdoor spaces to indoor spaces since a lot of complex buildings were constructed over the world. Especially, visitors in a shopping mall would like to receive specific information of interest regarding various shopping-related activities as well as shopping itself. However, when it comes to providing the information, existing guide services have some drawbacks. Firstly, the existing services cannot provide visitors with the information of other stores simply and promptly on the current location. Secondly, the services have difficulties in representation and share of the shopping-related knowledge, and in providing inferred information. Thus, the purpose of this study is to develop a method that allows topological analysis utilizing ontology technique around the current position in such shopping mall in order to provide shopping-related information. For this, the shopping activity ontology model is designed, and based on the ontology model, inferencing rules are defined in order to extract the information of interest efficiently through semantic queries. Also, a geocoding method in indoor spaces is used regarding the current location, and optimal routing analysis, which is one of topological analysis, is applied with the result from the semantic queries. As a result, an Android application is developed for 3D visualization and user interface.

A Study on the Analysis of Incompressible and Looped Flow Network Using Topological Constitutive Matrix Equation (위상구성행렬식을 이용한 비압축성 순환망 형태의 유로망 해석에 관한 연구)

  • Yoo, Seong-Yeon;Kim, Bum-Shin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.22 no.8
    • /
    • pp.573-578
    • /
    • 2010
  • Topological matrix which reflects characteristics of network connectivity has been widely used in efficient solving for complicated flow network. Using topological matrix, one can easily define continuity at each node of flow network and make algorithm to automatically generate continuity equation of matrix form. In order to analyze flow network completely it is required to satisfy energy conservation in closed loops of flow network. Fundamental cycle retrieving algorithm based on graph theory automatically constructs energy conservation equation in closed loops. However, it is often accompanied by NP-complete problem. In addition, it always needs fundamental cycle retrieving procedure for every structural change of flow network. This paper proposes alternative mathematical method to analyze flow network without fundamental cycle retrieving algorithm. Consequently, the new mathematical method is expected to reduce solving time and prevent error occurrence by means of simplifying flow network analysis procedure.

CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation (3차원 위상구조 생성을 위한 노드 - 관계구조로의 CAD 자료 변환)

  • Stevens Mark;Choi Jin-Mu
    • Journal of the Korean Geographical Society
    • /
    • v.41 no.2 s.113
    • /
    • pp.188-194
    • /
    • 2006
  • Three-dimensional topological data is essential for 3D modeling and application such as emergency management and 3D network analysis. This paper reviewed current 3D topological data model and developed a method to construct 3D topological node-relation data structure from 2D computer aided design (CAD) data. The method needed two steps with medial axis-transformation and topological node-relation algorithms. Using a medial-axis transformation algorithm, the first step is to extract skeleton from wall data that was drawn polygon or double line in a CAD data. The second step is to build a topological node-relation structure by converting rooms to nodes and the relations between rooms to links. So, links represent adjacency and connectivity between nodes (rooms). As a result, with the conversion method 3D topological data for micro-level sub-unit of each building can be easily constructed from CAD data that are commonly used to design a building as a blueprint.

Representing Topological Relationships for 3-Dimensional Spatial Features

  • Lee, Seong-Ho;Kim, Kyong-Ho;Kim, Sung-Soo;Kim, Kyung-Ok
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.128-132
    • /
    • 2002
  • One of the fundamental components important to the analysis of spatial objects is to represent topological relationships between spatial features. Users of geographic information systems retrieve a lot of objects from spatial database and analyze their condition by means of topological relationships. The existing methods that represent these relationships have the disadvantage that they have limited information in $R^2$. In this paper, we represent and define the topological relationships between 3-dimensional spatial objects using the several representing methods of 2-dimensional features. We use the diverse representing methods, which include the 4-, 9-intersection, dimension extended and calculus-based method. Furthermore, we discuss OGC's topological relationships and operators for 3-dimensional spatial data.

  • PDF

Review of Quantification of Fracture Characteristics Based on Topological Analysis (위상기하 분석법을 이용한 단열계 특성 정량화의 소개)

  • Son, Hyorok;Kim, Young-Seog
    • The Journal of Engineering Geology
    • /
    • v.31 no.1
    • /
    • pp.1-17
    • /
    • 2021
  • It is important to evaluate the fracture network in a rock volume because fractures control the ground conditions and fluid flow characteristics. Therefore, various attempts have been made to quantify fracture networks to better understand ground and flow conditions. The use of fracture density alone (a quantitative parameter based on geometric analysis) does not fully explain the evolution of fracture networks, or quantify the spatial relationship (e.g. connectivity) of fractures in a rock mass. Therefore, the need for fracture network characterization based on topological analysis has recently emerged. In Korea however, the topological analysis of fracture networks within a rock mass has rarely been studied. As such, the definition of the topological analysis of fracture networks and the graph theory related to the topological analysis are briefly summarized in this study. We also introduce an application method for these analyses to fracture characterization. If the topological method is used for the analysis of fracture networks, it can also be adopted to analyze fluid flow characteristics of groundwater, characterize petroleum reservoirs, and analyze the evolution of a fracture network. In addition, topological analysis can be useful for site selection of major facilities such as nuclear waste disposal sites because it can be used to evaluate the stability of the potential sites.

Topological Geometry Education and its Application to the Analysis of the Map of West Capital Pyongyangbu of Old Korea (위상수학을 활용한 고려 평양부 고지도 분석)

  • Jung, Tacksun;Choi, Q-Heung
    • East Asian mathematical journal
    • /
    • v.34 no.4
    • /
    • pp.487-509
    • /
    • 2018
  • We analyse the map of the west capital Pyongyangbu of Old Korea(AD 920) by topological method and geometrical method and compare it with the map of North Korea Pyongyang. By the analyse of the map we find the real place of the old map. The analysing and finding the real place of the old map is a very good example of geometry education. Many Koreans had learned and recognized that Old Korea(AD 920) was a small country located in the south part of Ablok river. But, after reading this paper they change their old recognitions and they take prides in Great Old Korea.

Reliability Analysis of Measurement System by Observability Identification technique (기관측성 판정기법에 의한 측정시스템의 신뢰도분석)

  • Lee, Eung-Hyuk;Hong, Kwak-No;Hyun, Moon-Young
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.125-128
    • /
    • 1987
  • This paper deals with the topological observability analysis and the derivation of a reliability evaluation formula of a measurement system for state estimation. An analogy of the DC power flow method to the DC circuit analysis is introduced, and all the relationship between power flows and phase angles are replaced by the corresponding current-voltage relation. As a result, a set of topological measurement equation expressed in the form of the incidence matrix is derived for the topological analysis, and the observability test is carried out by examining the rank of the measurement matrix. The reliability evaluation formula was derived experimentally by testing the observability of sample systems of IEEE-14, IEEE-3.0, IEEE-57.

  • PDF

Topological Analysis of the Feasibility and Initial-value Assignment of Image Segmentation (영상 분할의 가능성 및 초기값 배정에 대한 위상적 분석)

  • Doh, Sang Yoon;Kim, Jungguk
    • Journal of KIISE
    • /
    • v.43 no.7
    • /
    • pp.812-819
    • /
    • 2016
  • This paper introduces and analyzes the theoretical basis and method of the conventional initial-value assignment problem and feasibility of image segmentation. The paper presents topological evidence and a method of appropriate initial-value assignment based on topology theory. Subsequently, the paper shows minimum conditions for feasibility of image segmentation based on separation axiom theory of topology and a validation method of effectiveness for image modeling. As a summary, this paper shows image segmentation with its mathematical validity based on topological analysis rather than statistical analysis. Finally, the paper applies the theory and methods to conventional Gaussian random field model and examines effectiveness of GRF modeling.

Generation of the Structural Analysis Model Through the Reconstruction of the Topological Information of the Hull Structural Model (선체 구조 모델의 위상 정보 재구성을 통한 구조 해석 모델 생성)

  • Roh, Myung-Il;Yoo, Seong-Jin;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.43 no.2 s.146
    • /
    • pp.246-257
    • /
    • 2006
  • In the ship building industry, the generation of a structural analysis model, that is, a finite element model of a hull structure, has been manually performed by a designer and thus has required lots of time as compared with that of a mechanical part, because of many constraints, the complexity, and the huge size of the hull structure. To make this task automatic, a generation method of the structural analysis model is proposed through the reconstruction of the topological information of a hull structural model in this study. The applicability of the proposed method is demonstrated by applying it to the generation of the structural analysis model of a deadweight 300,000ton VLCC(Very Large Crude oil Carrier).

Identification of sentiment keywords association-based hotel network of hotel review using mapper method in topological data analysis (Topological Data Analysis 기법을 활용한 호텔 리뷰데이터의 감성 키워드 기반 호텔 관계망 구축)

  • Jeon, Ye-Seul;Kim, Jeong-Jae
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.1
    • /
    • pp.75-86
    • /
    • 2020
  • Hotel review data can extract various information that includes purchasing factors that lead to consumption, advantages, and disadvantages for hotels. In particular, the sentiment keyword of the review data helps consumers understand the pros and cons of hotels. However, it is not efficient for consumers to read a large number of reviews. Therefore, it is necessary to offer a summary review to customers. In this study, we suggest providing summary information on sentiment keywords association as well as a network of hotels based on sentiment keywords. Based on a sentiment keyword dictionary, the extracted sentiment keywords associations construct the hotel network through topological data analysis based mapper. This hotel network allows a consumer to find some hotels associated with specific sentiment keywords as well as recommends the same related hotels. This summary information provides users with a summarized emotional assessment of hotels and helps hotel marketing teams understand consumers' perceptions of their hotel.