• Title/Summary/Keyword: Topological data model

Search Result 111, Processing Time 0.024 seconds

Compact Boundary Representation and Generalized Eular Operators for Non-manifold Geometric Modeling (비다양체 형상 모델링을 위한 간결한 경계 표현 및 확장된 오일러 작업자)

  • 이상헌;이건우
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.1
    • /
    • pp.1-19
    • /
    • 1996
  • Non-manifold topological representations can provide a single unified representation for mixed dimensional models or cellular models and thus have a great potential to be applied in many application areas. Various boundary representations for non-manifold topology have been proposed in recent years. These representations are mainly interested in describing the sufficient adjacency relationships and too redundant as a result. A model stored in these representations occupies too much storage space and is hard to be manipulated. In this paper, we proposed a compact hierarchical non-manifold boundary representation that is extended from the half-edge data structure for solid models by introducing the partial topological entities to represent some non-manifold conditions around a vertex, edge or face. This representation allows to reduce the redundancy of the existing schemes while full topological adjacencies are still derived without the loss of efficiency. To verify the statement above, the storage size requirement of the representation is compared with other existing representations and present some main procedures for querying and traversing the representation. We have also implemented a set of the generalized Euler operators that satisfy the Euler-Poincare formula for non-manifold geometric models.

  • PDF

Analysis of Very High Resolution Solar Energy Based on Solar-Meteorological Resources Map with 1km Spatial Resolution (1km 해상도 태양-기상자원지도 기반의 초고해상도 태양 에너지 분석)

  • Jee, JoonBum;Zo, Ilsung;Lee, Chaeyon;Choi, Youngjean;Kim, Kyurang;Lee, KyuTae
    • New & Renewable Energy
    • /
    • v.9 no.2
    • /
    • pp.15-22
    • /
    • 2013
  • The solar energy are an infinite source of energy and a clean energy without secondary pollution. The global solar energy reaching the earth's surface can be calculated easily according to the change of latitude, altitude, and sloped surface depending on the amount of the actual state of the atmosphere and clouds. The high-resolution solar-meteorological resource map with 1km resolution was developed in 2011 based on GWNU (Gangneung-Wonju National University) solar radiation model with complex terrain. The very high resolution solar energy map can be calculated and analyzed in Seoul and Eunpyung with topological effect using by 1km solar-meteorological resources map, respectively. Seoul DEM (Digital Elevation Model) have 10m resolution from NGII (National Geographic Information Institute) and Eunpyeong new town DSM (Digital Surface Model) have 1m spatial resolution from lidar observations. The solar energy have small differences according to the local mountainous terrain and residential area. The maximum bias have up to 20% and 16% in Seoul and Eunpyung new town, respectively. Small differences are that limited area with resolutions. As a result, the solar energy can calculate precisely using solar radiation model with topological effect by digital elevation data and its results can be used as the basis data for the photovoltaic and solar thermal generation.

Data Partitioning for Error Resilience and Incremental Rendering of 3D Model (삼차원 모델의 점진적인 렌더링과 오류 강인을 위한 효율적인 데이터 분할 방법 (CODAP))

  • 송문섭;안정환;김성진;한만진;호요성
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1089-1092
    • /
    • 1999
  • Applications using 3D models are increasing recently. Since 3D polygonal models are structured by a triangular mesh, the coding of polygonal models in strips of triangles is an efficient way of representing the data. These strips may be very long, and may take a long time to render or transmit. If the triangle strips are partitioned, it may be possible to perform more efficient data transmission in an error-prone environment and to display the 3D model progressively. In this paper, we devised the Component Based Data Partitioning (CODAP) which is based on Topological Surgery (TS). In order to support the error resilience and the progressively build-up rendering, we partition the connectivity, geometry, and properties of a 3D polygonal model. Each partitioned component is independently encoded and resynchronization between partitioned components is done.

  • PDF

3D GIS for Urban Combat Training (도시 전투 훈련을 위한 3차원 GIS)

  • 김재형;김현철;정창성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.166-168
    • /
    • 2001
  • 3D GIS(Geographical Information System)은 2D GIS를 고도값을 고려한 3D 공간으로 확장한 GIS System이다. 3D GIS는 기존의 2D와는 다른 Data Format을 기반으로 훨씬 다양한 기능을 지원하는 Operation들을 제공한다. 본문에서는 각 노드들의 상관 관계를 묘사하는 데 장점을 가진 Topological Data Model에 대해 알아보고, 이 모델에서 지원이 가능한 여러 가지의 3D Operation들을 알아보고 도시내의 다양한 상황하에서 기능을 지원 할 수 있도록 한다.

  • PDF

A Development of the Tolerance Modeler for Feature-based CAPP (특징형상에 기반한 공정설계를 위한 공차 모델러 개발)

  • 김재관;노형민;이수홍
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.267-271
    • /
    • 2000
  • A part definition must not only provide shape information of a nominal part but also contain non-shape information such as tolerances, surface roughness and material attributes. Although machining features are useful for suitable shape information for process reasoning in the CAPP, they need to be integrated with tolerance information for effective process planning. We develop the tolerance modeler that efficiently integrates machining features with tolerance information for feature-based CAPP It is based on the association of machining features, tolerance features. and tolerances Tolerance features, where tolerances are assigned, are classified into two types; one is the face that is a topological entity on a solid model and the other is the functional geometry that is not referenced to topological entities. The functional geometry is represented by using machining features All the data for representing tolerance information with machining features are stored completely and unambiguously in the independent tolerance structure. The developed tolerance modeler is implemented as a module of a comprehensive feature-based CAPP system.

  • PDF

Spatiotemporal Routing Analysis for Emergency Response in Indoor Space

  • Lee, Jiyeong;Kwan, Mei-Po
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.6
    • /
    • pp.637-650
    • /
    • 2014
  • Geospatial research on emergency response in multi-level micro-spatial environments (e.g., multi-story buildings) that aims at understanding and analyzing human movements at the micro level has increased considerably since 9/11. Past research has shown that reducing the time rescuers needed to reach a disaster site within a building (e.g., a particular room) can have a significant impact on evacuation and rescue outcomes in this kind of disaster situations. With the purpose developing emergency response systems that are capable of using complex real-time geospatial information to generate fast-changing scenarios, this study develops a Spatiotemporal Optimal Route Algorithm (SORA) for guiding rescuers to move quickly from various entrances of a building to the disaster site (room) within the building. It identifies the optimal route and building evacuation bottlenecks within the network in real-time emergency situations. It is integrated with a Ubiquitous Sensor Network (USN) based tracking system in order to monitor dynamic geospatial entities, including the dynamic capacities and flow rates of hallways per time period. Because of the limited scope of this study, the simulated data were used to implement the SORA and evaluate its effectiveness for performing 3D topological analysis. The study shows that capabilities to take into account detailed dynamic geospatial data about emergency situations, including changes in evacuation status over time, are essential for emergency response systems.

Data Modeling for Developing the Baseline Network Analysis Software of Korean EMS System (한국형 EMS 시스템의 Baseline 계통 해석용 소프트웨어 개발을 위한 데이터 모델링)

  • Yun, Sang-Yun;Cho, Yoon-Sung;Lee, Wook-Hwa;Lee, Jin;Sohn, Jin-Man
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.10
    • /
    • pp.1842-1848
    • /
    • 2009
  • This paper summarizes a data modeling for developing the baseline network analysis software of the Korean energy management system (EMS). The study is concentrated on the following aspects. First, the data for operating the each application software are extracted. Some of the EMS network application softwares are selected for basis model. Those are based on the logical functions of each software and are not considered the other softwares. Second, the common data are extracted for equipment model and topological structure of power system in Korea. We propose the application common model(ACM) that can be applied whole EMS network application softwares. The ACM model includes the hierarchy and non-hierarchy power system structure, and is connected each other using the direct and indirect link. Proposed database model is tested using the Korea Electric Power Corporation(KEPCO) system. The real time SCADA data are provided for the test. Through the test, we verified that the proposed database structure can be effectively used to accomplish the Korean EMS system.

Land cover classification using LiDAR intensity data and neural network

  • Minh, Nguyen Quang;Hien, La Phu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.29 no.4
    • /
    • pp.429-438
    • /
    • 2011
  • LiDAR technology is a combination of laser ranging, satellite positioning technology and digital image technology for study and determination with high accuracy of the true earth surface features in 3 D. Laser scanning data is typically a points cloud on the ground, including coordinates, altitude and intensity of laser from the object on the ground to the sensor (Wehr & Lohr, 1999). Data from laser scanning can produce products such as digital elevation model (DEM), digital surface model (DSM) and the intensity data. In Vietnam, the LiDAR technology has been applied since 2005. However, the application of LiDAR in Vietnam is mostly for topological mapping and DEM establishment using point cloud 3D coordinate. In this study, another application of LiDAR data are present. The study use the intensity image combine with some other data sets (elevation data, Panchromatic image, RGB image) in Bacgiang City to perform land cover classification using neural network method. The results show that it is possible to obtain land cover classes from LiDAR data. However, the highest accurate classification can be obtained using LiDAR data with other data set and the neural network classification is more appropriate approach to conventional method such as maximum likelyhood classification.

UTLIZATION OF FUZZY AND VOLETTRA ALGORITHM FOR 3D BATHYMETRY SIMULATION FROM TOPSAR POLARISED DATA

  • Marghany, Maged;Hussien, Mohd. Lokman
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.432-434
    • /
    • 2003
  • The main objective of this research is to utilize the parallel Fuzzy arithmetic for constructing ocean bathymetry from polarized remote sensing data such as TOPSAR image. In doing so, the parallel library for Fuzzy arithmetic has been developed. Three- dimensional surface modeling consisted of Volettra model, non-linear model which construct a global topological structure between the data points, used to support an approximation of real surface. The output of the parallel library was a digital terrain model for bathymetry along the coastal waters of Kuala Terengganu Malaysia. This paper describes the principles behind the Fuzzy algorithm, indicates for what type of application it might be useful, notes on the accuracy and gives an example of an application.

  • PDF

Bridging the gap between CAD and CAE using STL files

  • Bianconi, Francesco
    • International Journal of CAD/CAM
    • /
    • v.2 no.1
    • /
    • pp.55-67
    • /
    • 2002
  • In many areas of industry, it is desirable to have fast and reliable systems in order to quickly obtain suitable solid models for computer- aided analyses. Nevertheless it is well known that the data exchange process between CAD modelers and CAE packages can require significative efforts. This paper presents an approach for geometrical data exchange through triangulated boundary models. The proposed framework is founded on the use of STL file specification as neutral format file. This work is principally focused on data exchange among CAD modelers and FEA packages via STL. The proposed approach involves the definition of a topological structure suitable for the STL representation and the development of algorithms for topology and geometry data processing in order to get a solid model suitable for finite element analysis or other computer aided engineering purposes. Different algorithms for model processing are considered and their pros and cons are discussed. As a case study, a prototype modeler which supports an exporting filter for a commercial CAE package has been implemented.