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

검색결과 289건 처리시간 0.028초

A City-Level Boundary Nodes Identification Algorithm Based on Bidirectional Approaching

  • Tao, Zhiyuan;Liu, Fenlin;Liu, Yan;Luo, Xiangyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.2764-2782
    • /
    • 2021
  • Existing city-level boundary nodes identification methods need to locate all IP addresses on the path to differentiate which IP is the boundary node. However, these methods are susceptible to time-delay, the accuracy of location information and other factors, and the resource consumption of locating all IPes is tremendous. To improve the recognition rate and reduce the locating cost, this paper proposes an algorithm for city-level boundary node identification based on bidirectional approaching. Different from the existing methods based on time-delay information and location results, the proposed algorithm uses topological analysis to construct a set of candidate boundary nodes and then identifies the boundary nodes. The proposed algorithm can identify the boundary of the target city network without high-precision location information and dramatically reduces resource consumption compared with the traditional algorithm. Meanwhile, it can label some errors in the existing IP address database. Based on 45,182,326 measurement results from Zhengzhou, Chengdu and Hangzhou in China and New York, Los Angeles and Dallas in the United States, the experimental results show that: The algorithm can accurately identify the city boundary nodes using only 20.33% location resources, and more than 80.29% of the boundary nodes can be mined with a precision of more than 70.73%.

"문화모델" 개념의 건축적 수용 과정에 관한 연구 - 베르나르 위엣 그룹의 논의를 중심으로 - (On the Architectural Reception of the Concept "Modèles Culturels" - focusing on the discourses of Bernard Huet's group -)

  • 이종우
    • 대한건축학회논문집:계획계
    • /
    • 제35권2호
    • /
    • pp.63-72
    • /
    • 2019
  • This research deals with context and process of the reception of the sociological concept of "$mod{\grave{e}}les$ culturels" by French architects gathered around Bernard Huet in the late 1960s and the early 1970s. While this concept had its own shortcomings as sociological tool, its reception by some architects in collaboration with sociologists produced a series of meaningful debates when the role of inhabitants in collective housing design was a common issue. Through the analysis this research could situate the architectural reception of the $Mod{\grave{e}}les$ culturels in comparison with other then competing tendencies such as "flexibility tendency" and Design methods movement. It argues that the most significant meaning of the reception of $mod{\grave{e}}les$ culturels lies in its advanced and critical view on the relations and hiatus between the "social space" of the inhabitants characterized in particular by its topological nature and the "architectural space" of the architects characterized by its Euclidian geometrical nature.

냉장고 도어 개방력 개선을 위한 힌지 스토퍼의 형상설계 (Shape Design of Hinge Stopper to Improve Refrigerator Door Opening Force)

  • 서지환;이상훈
    • 한국기계가공학회지
    • /
    • 제20권7호
    • /
    • pp.66-71
    • /
    • 2021
  • In this study, the shape design optimization of a refrigerator door hinge stopper was performed to reduce the discrepancy in the opening forces of the left and right doors of a double-door refrigerator. A finite element model was constructed and analyzed by quasi-static analyses to evaluate the structural performance of the door hinge stopper. The reaction moment calculated at the hinge axis was used as a measure of the door opening and closing forces. The design objective is to increase the door opening force by 50% while maintaining the door closing force and the maximum stress calculated in the body of the hinge stopper at the current level. A new design concept with a contacting slot was proposed to decouple the door closing and opening forces. Shape optimization was performed to determine the dimensions of the new design of the hinge stopper, and the rib pattern was determined by topological optimization to further increase the door opening force. It was observed that the new design met all design requirements.

U-Learning 을 위한 스마트펜 인터페이스 시스템 디자인 및 개발 (Design and Implementation of Smart Pen based User Interface System for U-learning)

  • 심재연;김성환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1388-1391
    • /
    • 2010
  • In this paper, we present a design and implementation of U-learning system using pen based augmented reality approach. Student has been given a smart pen and a smart study book, which is similar to the printed material already serviced. However, we print the study book using CMY inks, and embed perceptually invisible dot patterns using K ink. Smart pen includes (1) IR LED for illumination, IR pass filter for extracting the dot patterns, and (3) camera for image captures. From the image sequences, we perform topology analysis which determines the topological distance between dot pixels, and perform error correction decoding using four position symbols and five CRC symbols. When a student touches a smart study books with our smart pen, we show him/her multimedia (visual/audio) information which is exactly related with the selected region. Our scheme can embed 16 bit information, which is more than 200% larger than previous scheme, which supports 7 bits or 8 bits information.

과학관 관람행태의 유형과 특성에 관한 연구 - 가족 관람객 상호작용을 중심으로 - (A Study on the Types and Characteristics of Visitors' Behavior in a Science Museum - Focused on the Mutual Influence of Family Visitors -)

  • 박가영;정성욱
    • 한국실내디자인학회논문집
    • /
    • 제20권6호
    • /
    • pp.262-271
    • /
    • 2011
  • The purpose of this study was to classify types of family visitors' behaviors more concretely, which could be useful in planning of exhibition spaces in a science museum, with given priority to their behaviors according to interaction between them, and to understand characteristics of the behaviors. With this view, the scope of this study was restricted to subjects, who were family visitors of Gwacheon National Science Museum, consisting of parents and their one elementary school child per family unit. For understanding their behaviors, itinerary tracking and observation method of behavior were conducted. Moreover, for understanding substantial types and characteristics of family visitors' behaviors, multivariate analysis was applied. Accordingly, the results of the study are as follows. First, as a result of factor analysis, two main factors were derived. In other words, they were 'Durability of viewing' as the first and 'Interactivity between family members' as the second, which were shown valid in classification of the types of their behaviors. Second, according to the factors derived, the types of their behaviors were classified into in-depth cooperative viewing, selective independent viewing, interest concentration child-led viewing and consideration parent-led viewing. They were shown valid in topological localization and classification, as a result of analysis of the main factors. Third, in view of common characteristics of the types, it is judged that active orientation prior to regular viewing could encourage visitors coming to the museum for the first time to feel more friendly to unfamiliar exhibition environments, during the initial seek time, and to reduce visual supersaturation. Fourth, it is judged that distributed arrangement of exhibits, which result in continuous standby, could avoid confused visitor circulation by the estimated time required for viewing.

Vector GIS를 이용한 교통 Zone체계 알고리즘 개발 방안에 관한 연구 (A Heuristic Algorithm for Designing Traffic Analysis Zone Using Geographic Information System)

  • 최기주
    • 대한공간정보학회지
    • /
    • 제3권1호
    • /
    • pp.91-104
    • /
    • 1995
  • 교통 및 기타 공간계획 과정에 있어서 분석을 위한 공간분할은 필수적이다. 공간 분할에 있어서 두 가지의 중요한 변수는 scale과 aggregation이라고 할 수 있는바 이들 2가지의 조합에 따라서 분할된 공간상의 계획결과물은 실로 엄청난 차이를 보일 때도 있다. 본고에서는 이들 공간 zone 분항 및 재구성 체계의 과정 및 결정기법을 살펴 보는데 우선 목적이 있고, 또한 vector형 GIS의 위상관계자료를 이용한 교통 zone체계의 재설정 방법을 제시해 봄으로써 경직된 교통계획상의 zone체계 구성에의 변화를 창출해 보았다. 시범연구로서는 남한을 132개의 세부 zone으로 구분한 뒤 사회경제적 지표에 의한 동질적인 zone체계를 구축하여 교통계획에 응용하였으나 애초에 macro된 세부 zone체계를 사용한 나머지 aggregate된 zone이 concave한 문제점 또한 발견되었다.

  • PDF

실내 공간 분석을 위한 보행 공간관계 모델 (Navigable Space-Relation Model for Indoor Space Analysis)

  • 이슬지;이지영
    • Spatial Information Research
    • /
    • 제19권5호
    • /
    • pp.75-86
    • /
    • 2011
  • 실세계의 도시에 대한 3차원 모델링은 도시계획과 의사결정을 하기 위하여 필수적인 작업이다. 또한 무선인터넷 발달과 함께 이용자의 위치를 파악하여 정보를 제공하는 위치기반서비스에 대한 소비자 증가로 많은 3차원 도시모델이 개발되고 있다. 특히 우리나라 도심지역의 경우에는 초고층 건물들의 밀집으로 실외뿐만 아니라 실내공간 모델링에 대한 연구가 필요하며, 공간 모델을 통해서 최단경로 등의 공간 분석이 통한 위치기반서비스가 제공될 수 있어야 한다. 지금까지 많은 연구가 진행된 3차원 도시모델들은 피처 모델로, 기본요소들(primitives)을 조합하여 공간을 표현하고, 관계성은 공유하는 기본요소들을 찾아야지만 표현할 수 있기 때문에 복잡한 3차원 공간 객체들 사이에서는 관계성을 정의하기 힘들다. 따라서 최단경로와 같이 공간간의 관계성을 기반으로 도출되는 공간 분석을 하기 위해서는 공간간의 관계성 표현이 필요하다. 본 연구에서는 복잡한 3차원 실내공간간의 관계성을 효율적으로 표현하는 네트워크 기반의 위상학적 데이터 모델인 보행 공간 관계 모델을 개발하였다.

하천망분석도(KRF)의 활용성 증대를 위한 공간데이터 구조 개선에 관한 연구 (A Study on Redesign of Spatial Data Structure of Korean Reach File for Improving Adaptability)

  • 송현오;이혁;강태구;김경현;이재관;류덕희;정동일
    • 한국물환경학회지
    • /
    • 제32권6호
    • /
    • pp.511-519
    • /
    • 2016
  • National Institute of Environmental Research (NIER) has developed the Korean Reach File (KRF) for scientific and systematic analysis of variables related to water quality, pollutant sources and aquatic ecosystems in consideration of steam reach networks. The KRF provides a new framework for data production, storage, management and analysis for water related variables in relation to spatial characteristics, connections, and topologies of stream reaches. However, the current version of KRF (ver.2) has limited applicability because its nodes include not only the stream points based on topological characteristics but also those based on water quality monitoring stations, which may undermine its generality. In this study, a new version of KRF (ver.3) was designed and established to overcome the weak point of version 2. The version 3 is a generalization of the old KRF graphic data and it integrates the attribute data while separating it from the graphic data to minimize additional work that is needed for data association and search. We tested the KRF (ver.3) on actual cases and convenience and adaptability for each application was verified. Further research should focus on developing a database link model and real-world applications that are targeted to process event data.

부산의 주거정비사업 추진에 미치는 영향요인 분석 (An Analysis of Locational Factors to Affect Residential Improvement Projects in Busan Metropolitan City)

  • 김중돈;오세경;임재문
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.125-132
    • /
    • 2012
  • 부산지역 내 주거정비사업들의 추진이 매우 부진한 실정이다. 도시 및 주거 정비 기본계획상 정비예정구역의 지정 시 사업추진을 고려하지 않은 채 예정구역을 지정함으로 발생된 문제로 인식된다. 본 연구에서는 부산의 입지적 요인들이 사업추진가능성에 영향을 미친다고 가정하여 영향요인변수를 위치적 조건, 지형적조건, 규모적 조건, 입지유형적 조건, 규제적 조건 등 5개의 조건으로 구분하고 12개의 항목을 선정하여 이들 요소들이 사업추진에 어떠한 영향을 미치고 있는 지를 규명하였다. 판별분석한 결과 재개발의 경우 사업추진에 크게 영향력을 미치는 변수로는 사업용적율, 정비유형, 면적이 대표적인 요인으로 작용하고 있는 것으로 분석되었다. 또한 재건축의 경우 사업추진에 미치는 영향력이 큰 변수로 사업용적율, 정비유형, 전면도로폭, 경사 등으로 분석되었다.

3D Building Reconstruction and Visualization by Clustering Airborne LiDAR Data and Roof Shape Analysis

  • Lee, Dong-Cheon;Jung, Hyung-Sup;Yom, Jae-Hong
    • 한국측량학회지
    • /
    • 제25권6_1호
    • /
    • pp.507-516
    • /
    • 2007
  • Segmentation and organization of the LiDAR (Light Detection and Ranging) data of the Earth's surface are difficult tasks because the captured LiDAR data are composed of irregularly distributed point clouds with lack of semantic information. The reason for this difficulty in processing LiDAR data is that the data provide huge amount of the spatial coordinates without topological and/or relational information among the points. This study introduces LiDAR data segmentation technique by utilizing histograms of the LiDAR height image data and analyzing roof shape for 3D reconstruction and visualization of the buildings. One of the advantages in utilizing LiDAR height image data is no registration required because the LiDAR data are geo-referenced and ortho-projected data. In consequence, measurements on the image provide absolute reference coordinates. The LiDAR image allows measurement of the initial building boundaries to estimate locations of the side walls and to form the planar surfaces which represent approximate building footprints. LiDAR points close to each side wall were grouped together then the least-square planar surface fitting with the segmented point clouds was performed to determine precise location of each wall of an building. Finally, roof shape analysis was performed by accumulated slopes along the profiles of the roof top. However, simulated LiDAR data were used for analyzing roof shape because buildings with various shapes of the roof do not exist in the test area. The proposed approach has been tested on the heavily built-up urban residential area. 3D digital vector map produced by digitizing complied aerial photographs was used to evaluate accuracy of the results. Experimental results show efficiency of the proposed methodology for 3D building reconstruction and large scale digital mapping especially for the urban area.