• 제목/요약/키워드: Topological Analysis Method

검색결과 104건 처리시간 0.032초

Topological Analysis in Indoor Shopping Mall using Ontology

  • Lee, Kangjae;Kang, Hye-Young;Lee, Jiyeong
    • 한국측량학회지
    • /
    • 제31권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)

  • 유성연;김범신
    • 설비공학논문집
    • /
    • 제22권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.

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

  • 마크 스티븐스;최진무
    • 대한지리학회지
    • /
    • 제41권2호
    • /
    • pp.188-194
    • /
    • 2006
  • 3차원 위상 자료는 응급상황 처리와 3차원 네트워크 분석 등의 3차원 공간분석에 필수적으로 요구된다. 이 연구에서는 현재까지의 3차원 위상 데이터 모델에 대해 살펴보고, 건물을 설계하기 위해 사용되는 2차원 CAD 도면 데이터로 부터 3차원 위상적 노드-관계 데이터를 추출하는 방법을 개발하였다. 이 방법은 중심축 변환과 위상적 노드-관계 알고리듬들을 이용한 두 단계로 이루어진다. 첫번째 단계는 중심축 변환 알고리듬을 이용하여 CAD 데이터에서 폴리곤이나 이중 선으로 표현되는 벽으로부터 그 중심선을 생성하여 벽의 골격을 추출하는 것이다. 두번째 단계는 추출된 벽의 골격 자료를 이용하여 방을 3차원 노드로하고 방들간의 연결을 관계로하는 위상적 노드-관계 구조를 생성하는 것이다. 따라서, 그러한 연결들은 노드들간의 이웃성 또는 연결성을 표현하게 된다. 결론적으로, 이러한 변환방법으로 미시적 수준의 개별 건물들의 내부구조를 표현하는 3차원 위상구조 데이터는 건물의 도면 작성에 자주 사용되는 CAD 데이터로 부터 쉽게 생성될 수 있을 것이다.

Representing Topological Relationships for 3-Dimensional Spatial Features

  • Lee, Seong-Ho;Kim, Kyong-Ho;Kim, Sung-Soo;Kim, Kyung-Ok
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2002년도 Proceedings of International Symposium on Remote Sensing
    • /
    • 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)

  • 손효록;김영석
    • 지질공학
    • /
    • 제31권1호
    • /
    • pp.1-17
    • /
    • 2021
  • 암체 내에 발달하는 단열계는 지반의 특성뿐만 아니라 유체의 유동특성을 제어하기 때문에 이들을 평가하는 것은 매우 중요하다. 따라서 이들을 정량화하기 위한 다양한 시도가 있어왔다. 그러나 기하학적 분석을 통해 획득한 정량적 매개변수인 단열밀도만으로는 단열계의 진화를 설명하기 어렵고, 단열계의 연결패턴 같은 암석 내 단열의 공간적 관계를 정량화하기 어렵다. 따라서 최근 기존에 이뤄지던 기하학적 분석과 함께 위상기하 분석을 통한 단열계의 특성화 필요성이 대두되고 있다. 그러나 암체에의 다양한 적용성에도 불구하고, 아직 국내에서는 단열계의 위상기하 분석이 지질매체에 적용되어 연구된 적은 거의 없다. 따라서 본 연구에서는 최근 단열연구 분야에서 주목받고 있는 단열계 위상기하 분석의 정의와 개념, 위상기하 분석과 관련된 그래프이론, 그리고 이들을 적용하는 방법에 대해 간략히 소개하고자 한다. 이러한 위상기하학적 연구방법이 단열계의 분석에 사용된다면 암체 내 단열을 따라 흐르는 지하수나 석유 저류암의 유동특성과 단열계의 진화를 정량화하는데 유용하게 사용될 수 있다. 또한 방사성폐기물처분장과 같이 유체의 유동특성이 중요한 주요 시설물의 부지선정 등에 유용하게 활용될 수 있을 것이다.

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

  • 정택선;최규홍
    • East Asian mathematical journal
    • /
    • 제34권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)

  • 이응혁;곽노홍;문영현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • 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)

  • 도상윤;김정국
    • 정보과학회 논문지
    • /
    • 제43권7호
    • /
    • pp.812-819
    • /
    • 2016
  • 본 논문에서는 기존의 영상분할에서 발생하는 초기값 배정문제와 영상분할 가능여부를 확인할 수 있는 방법에 대한 이론적 근거를 분석하고 제시한다. 본 논문의 앞 부분에서는 위상수학의 이론에 근거한 수학적 논증을 바탕으로 적절한 초기값 배정의 대한 위상적 근거와 방법론을 제시한다. 이어서 위상수학의 분리공리 이론에 근거하여 영상이 영역 분할되기 위한 최소의 위상조건을 확인하고 해당 조건을 이용하여 영상분할을 위해 사용된 모델의 유효성을 검증하는 방법론을 제시한다. 즉, 본 논문은 기존의 통계적 분석과 달리, 위상적 분석을 통해 영상 영역 분할의 수학적 근거를 제시한 것에 그 특징이 있다. 마지막으로 기존의 가우시안 랜덤 필드 모델 기반 영상 분할에 본 논문에서 제시한 이론과 방법론을 적용하여 가우시안 랜덤 필드 모델의 유효성을 확인한다.

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

  • 노명일;유성진;이규열
    • 대한조선학회논문집
    • /
    • 제43권2호
    • /
    • 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).

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

  • 전예슬;김정재
    • 응용통계연구
    • /
    • 제33권1호
    • /
    • pp.75-86
    • /
    • 2020
  • 호텔 리뷰 데이터에는 소비를 이끈 구매 요인, 호텔에 대한 장점 및 단점 등 다양한 정보를 추출할 수 있다. 특히, 리뷰 데이터의 감성 키워드는 소비자들이 호텔에 관해 이야기하고 있는 평가 및 반응 등의 주요 내용을 파악하는 데 도움을 준다. 하지만 많은 양의 리뷰 데이터를 소비자가 직접 살펴보기에는 효율성이 떨어진다. 이를 위해 리뷰 데이터를 요약하는 기술이 요구된다. 본 연구에서는 기존의 감성 키워드 관계망을 구축하는 연구에 더 나아가, 이와 관련된 호텔에 대한 정보까지 동시에 제공하고자 한다. 이를 위해 호텔 도메인에 적합한 감성 키워드 사전을 구축하고, 이를 바탕으로 위상학적 데이터 분석 기반의 맵퍼(topological data analysis based mapper)를 통해서 감성 키워드 기반의 호텔 관계망을 구축한다. 구축된 관계망을 통해 유사한 감성을 기반으로 연결된 호텔들을 살펴볼 수 있으며 동시에, 호텔에 대한 감성 정보도 파악할 수 있다. 이러한 리뷰 요약 정보는 사용자들에게 호텔들에 대한 요약된 감성 평가를 제공하며, 호텔 마케팅 및 전략 기획팀에 분석 대상에 대한 소비자들의 인식을 파악할 수 있도록 돕는다.