• Title/Summary/Keyword: topological information

Search Result 404, Processing Time 0.024 seconds

Developing a 3D Indoor Evacuation Simulator using a Spatial DBMS (공간 DBMS를 활용한 3차원 실내 대피 경로 안내 시스템)

  • Kim, Geun-Han;Kim, Hye-Young;Jun, Chul-Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.16 no.4
    • /
    • pp.41-48
    • /
    • 2008
  • Currently used 3D models, which are mostly focused on visualization of 3D objects and lack topological structure, have limitation in being used for 3D spatial analyses and applications. However, implementing a full topology for the indoor spatial objects is less practical due to the increase of complexity and computation time. This study suggests an alternative method to build a 3D indoor model with less complexity using a spatial DBMS. Storing spatial and nonspatial information of indoor spaces in DB tables enables faster queries, computation and analyses. Also it is possible to display them in 2D or 3D using the queried information. This study suggests a 2D-3D hybrid data model, which combines the 2D topology constructed from CAD floor plans and stored in a spatial DBMS and the 3D visualization functionality. This study showed the process to build the proposed model in a spatial DBMS and use spatial functions and queries to visualize in 2D and 3D. And, then, as an example application, it illustrated the process to build an indoor evacuation simulator.

  • PDF

Fundamental Theory on the Zeros Distribution of Multizeros Optical Beam for Longrange Optical Measurement Applications (광학식 장거리 계측을 위한 다중영점 광빔의 영점 배치에 관한 기초 이론)

  • Fujimoto, Ikumatsu;Sato, Seichi;Kurihara, Toru;Ando, Sigeru;Kim, Min-Young
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.3
    • /
    • pp.33-40
    • /
    • 2010
  • Multizeros(multiple order zeros) optical beams which belong to the Laguerre-Gaussian beams, have rotational phase and conically-shaped amplitude structures around multizeros points in their phase and amplitude profiles, respectively. Especially, they have their own characteristics that the multizero points do not vanish over free-space propagation. Therefore, they are expected to be adequate for the applications of long-range optical measurement by using their multizero points as optical markers for the deformation sensing. In this paper, fundamental properties of multizeros optical beams for long-range optical measurement applications are investigated and clarified. In particular, the mathematical investigations are described on the characteristics of multizeoros optical beams such as (1) separation of a multizero into isolated single order zeros, (2) topological charge of zeros distribution which are induced by superposing them. And also the outline of a fundamental experiment and its result are explained briefly.

Program Construction of slope Spatial Information Acquistion in Mobile Environment (모바일 환경의 경사지 공간정보획득 프로그램 구축)

  • Kang, In-Joon;Kang, Ho-Yun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.3
    • /
    • pp.367-374
    • /
    • 2009
  • Every year there are great socio-economic loss and damage caused by landslides in steep slopes. According to recent statistics, the percentage of casualty due to breakdown in steep slopes was 27.3% of all natural disasters occurring over the past decade($1998{\sim}2007$). Therefore, the nationwide scale survey on the landslide susceptibility was made to recognize the status quo for appropriate troubleshooting measure against the collapse of steep slopes. Nevertheless, few dent that the data collected is not sufficient to grasp the overall understanding of the onsite situation due to lack of spatial information. As a result, the study aims to develop a program enabling to send on site topological data and prefixed data-gather criteria directly to the central management server in real-time basis. It will be conducted through mobile devices and portable GPS system, accordingly. This program is expected to be implemented as an efficient application tool of slope spatial information acquisition.

Realistic and Efficient Radio Propagation Model for V2X Communications

  • Khokhar, Rashid Hafeez;Zia, Tanveer;Ghafoor, Kayhan Zrar;Lloret, Jaime;Shiraz, Muhammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.8
    • /
    • pp.1933-1954
    • /
    • 2013
  • Multiple wireless devices are being widely deployed in Intelligent Transportation System (ITS) services on the road to establish end-to-end connection between vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) networks. Vehicular ad hoc networks (VANETs) play an important role in supporting V2V and V2I communications (also called V2X communications) in a variety of urban environments with distinct topological characteristics. In fact, obstacles such as big buildings, moving vehicles, trees, advertisement boards, traffic lights, etc. may block the radio signals in V2X communications. Their impact has been neglected in VANET research. In this paper, we present a realistic and efficient radio propagation model to handle different sizes of static and moving obstacles for V2X communications. In the proposed model, buildings and large moving vehicles are modeled as static and moving obstacles, and taken into account their impact on the packet reception rate, Line-of-sight (LOS) obstruction, and received signal power. We use unsymmetrical city map which has many dead-end roads and open faces. Each dead-end road and open faces are joined to the nearest edge making a polygon to model realistic obstacles. The simulation results of proposed model demonstrates better performance compared to some existing models, that shows proposed model can reflect more realistic simulation environments.

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

  • Kang, Sin-Bong;Lee, Tae-Seung;Choi, Hee-Jay;Choy, Yoon-Chul
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.2 no.1 s.3
    • /
    • pp.99-106
    • /
    • 1994
  • Raster data mode and Vector data are the two major model in geographic information systems. These two data models are difficult to be intergrated because of their differences in structures and properties. Almost all of the current GIS systems process in one data model by converting one data type to another type. So. the loss and change of information caused by data conversiion degrades the accuracy of data. In this paper, we propose a new data model which can process two data models without conversion. We use quadtree for raster data and topological vector model for vector data. The output is formed as raster data model of quadtree. We can get more accurate overay output, and this intergrated model is more suitable for data like forest, landuses, soils that consist of classes which have small distribution changes.

  • PDF

Spatial Distribution Analysis of Metallic Elements in Dustfall using GIS (GIS를 이용한 강하분진 중 금속원소의 공간분포분석)

  • 윤훈주;김동술
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.13 no.6
    • /
    • pp.463-474
    • /
    • 1997
  • Metallic elements in dustfall have been known as notable air pollutants directly or indirectly influencing human health and wealth. The first aim of this study was to obtain precise spatial distribution patterns of 5 elements (Pb, Zn, K, Cr, and Al) in dustfall around Suwon area. To predict isometric lines of metal fluxes deposited on unsupervised random sites, the study has applied both spatial statistics as a receptor model and a GIS (geographic information system). Total of 31 sampling sites were selected in the study area (roughly 3 by 3 km grid basis) and dustfall samples were then collected monthly basis by the British deposit gauges from Dec., 1995 to Nov., 1996. The metallic elements in the dustfall were then analyzed by an atomic absorption spectrometer (AAS). On the other hand, a base map overlapped by 7 layers was constructed by using the AutoCAD R13 and ARC/INFO 3.4D. Four different spatial interpolation and expolation techniques such as IDW (inverse distance weighted averaging), TIN (triangulated irregular network), polynomial regression, and kriging technique were examined to compare spatial distribution patterns. Each pattern obtained by each technique was substantally different as varing pollutant types, land of use types, and topological conditions, etc. Thus, our study focused intensively on uncertainty analysis based on a concept of the jackknife and the sum of error distance. It was found that a kriging technique was the best applicalbe in this study area.

  • PDF

An Ambiguity-free Surface Construction from Volume Data (입체적인 데이터에서 애매성-프리 표면 재구성)

  • Lee, Ee-Taek;Oh, Kwang-Man;Park, Kyu Ho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.4 no.1
    • /
    • pp.55-66
    • /
    • 1998
  • This paper presents a simple method for relieving the ambiguity problems within the sub-voxel based surface-fitting approach for the surface construction. ECB algorithm is proposed to avoid the ambiguity problem which is the root of the holes within the resulting polygon based approximation. The basic idea of our disambiguation strategy is the use of a set of predefined modeling primitives (we call SMP) which guarantees the topological consistency of resulted surface polygons. 20 SMPs are derived from the extension of the concept of the elementary modeling primitives in the CB algorithm [3], and fit one to five faces of them to the iso-surface crossing a cell with no further processing. A look-up table which has a surface triangle list is pre-calculated using these 20 SMPs. All of surface triangles in the table are from the faces of SMPs and are stored in the form of edge list on which vertices of each surface triangle are located. The resulted polygon based approximation is unique at every threshold value and its validity is guaranteed without considering the complicated problems such as average of density and postprocessing. ECB algorithm could be free from the need for the time consuming post-processing, which eliminates holes by revisiting every boundary cell. Through three experiments of surface construction from volume data, its capability of hole avoidance is showed.

  • PDF

A Novel Online Multi-section Weighed Fault Matching and Detecting Algorithm Based on Wide-area Information

  • Tong, Xiaoyang;Lian, Wenchao;Wang, Hongbin
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.6
    • /
    • pp.2118-2126
    • /
    • 2017
  • The large-scale power system blackouts have indicated that conventional protection relays that based on local signals cannot fit for modern power grids with complicated setting or heavily loaded-flow transfer. In order to accurately detect various faulted lines and improve the fault-tolerance of wide-area protection, a novel multi-section weighed fault matching and detecting algorithm is proposed. The real protection vector (RPV) and expected section protection vectors (ESPVs) for five fault sections are constructed respectively. The function of multi-section weighed fault matching is established to calculate the section fault matching degrees between RPV and five ESPVs. Then the fault degree of protected line based on five section fault degrees can be obtained. Two fault detecting criterions are given to support the higher accuracy rate of detecting fault. With the enumerating method, the simulation tests illustrate the correctness and fault-tolerance of proposed algorithm. It can reach the target of 100% accuracy rate under 5 bits error of wide-area protections. The influence factors of fault-tolerance are analyzed, which include the choosing of wide-area protections, as well as the topological structures of power grid and fault threshold.

A study on the optimal sizing and topology design for Truss/Beam structures using a genetic algorithm (유전자 알고리듬을 이용한 트러스/보 구조물의 기하학적 치수 및 토폴로지 최적설계에 관한 연구)

  • 박종권;성활경
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.3
    • /
    • pp.89-97
    • /
    • 1997
  • A genetic algorithm (GA) is a stochastic direct search strategy that mimics the process of genetic evolution. The GA applied herein works on a population of structural designs at any one time, and uses a structured information exchange based on the principles of natural selection and wurvival of the fittest to recombine the most desirable features of the designs over a sequence of generations until the process converges to a "maximum fitness" design. Principles of genetics are adapted into a search procedure for structural optimization. The methods consist of three genetics operations mainly named selection, cross- over and mutation. In this study, a method of finding the optimum topology of truss/beam structure is pro- posed by using the GA. In order to use GA in the optimum topology problem, chromosomes to FEM elements are assigned, and a penalty function is used to include constraints into fitness function. The results show that the GA has the potential to be an effective tool for the optimal design of structures accounting for sizing, geometrical and topological variables.variables.

  • PDF

High-rate growth $YBa_2$$Cu_3$$O_{7-x}$ thick films and thickness dependence of critical current density (Y$Ba_2$$Cu_3$$O_{7-x}$ 후막의 고속 증착과 임계 전류 밀도의 두께 의존성)

  • Jo W.
    • Progress in Superconductivity
    • /
    • v.6 no.1
    • /
    • pp.13-18
    • /
    • 2004
  • High-.ate in-situ$ YBa_2$Cu$Cu_3$$O_{7-x}$ (YBCO) film growth was demonstrated by means of the electron beam co-evaporation. Even though our oxygen pressure is low, ∼$5 ${\times}$10^{-5}$ Torr, we can synthesize as-grown superconducting YBCO films at a deposition rate of around 10 nm/s. Relatively high temperatures of around 90$0^{\circ}C$ was necessary in this process so far, and it suggests that this temperature at a given oxygen activity allows a Ba-Cu-O liquid formation along with an YBCO epitaxy. Local critical current density shows a clear correlation with local resistivity. Homogeneous transport properties with a large critical current density ($4 ∼ 5 MA/\textrm{cm}^2$ at 77K, 0T) are observed in top faulted region while it is found that the bottom part carries little supercurrent with a large local resistivity. Therefore, it is possible that thickness dependence of critical current density is closely related with a topological variation of good superconducting paths and/or grains in the film bodies. The information derived from it may be useful in the characterization and optimization of superconducting films for electrical power and other applications.

  • PDF