• Title/Summary/Keyword: spatial network

Search Result 1,669, Processing Time 0.028 seconds

3D Surface Representation and Manipulation Scheme for Web-based 3D Geo-Processing

  • Choe, Seung-Keol;Kim, Kyong-Ho;Lee, Jong-Hun;Yang, Young-Kyu
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 1999.12a
    • /
    • pp.66-71
    • /
    • 1999
  • For given 3D geographic data which is usually of DEM(Data Elevation Model) format, we have to represent and manipulate the data in various ways. For example, we have to draw a part of them in drawing canvas. To do this we give users a way of selecting area they want to visualize. And we have to give a base tool for users to select the local area which can be chosen for some geographic operation. In this paper, we propose a 3D data processing method for representation and manipulation. The method utilizes the major properties of DEM and TIN(Triangular Irregular Network), respectively. Furthermore, by approximating DEM with a TIN of an appropriate resolution, we can support a fast and realistic surface modeling. We implement the structure with the following 4 level stages. The first is an optimal resolution of DEM which represent all of wide range of geographic data. The second is the full resolution DEM which is a subarea of original data generated by user's selection in our implemeatation. The third is the TIN approximation of this data with a proper resolution determined by the relative position with the camera. And the last step is multi-resolution TIN data whose resolution is dynamically decided by considering which direction user take notice currently. Specialty, the TIN of the last step is designed for realtime camera navigation. By using the structure we implemented realtime surface clipping, efficient approximation of height field and the locally detailed surface LOD(Level of Detail). We used the initial 10-meter sampling DEM data of Seoul, KOREA and implement the structure to the 3D Virtual GIS based on the Internet.

  • PDF

Real-time Error Detection Based on Time Series Prediction for Embedded Sensors (임베디드 센서를 위한 시계열 예측 기반 실시간 오류 검출 기법)

  • Kim, Hyung-Il
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.11-21
    • /
    • 2011
  • An embedded sensor is significantly influenced by its spatial environment, such as barriers or distance, through low power and signal strength. Due to these causes, noise data frequently occur in an embedded sensor. Because the information acquired from the embedded sensor exists in a time series, it is hard to detect an error which continuously takes place in the time series information on a realtime basis. In this paper, we proposes an error detection method based on time-series prediction that detects error signals of embedded sensors in real time in consideration of the physical characteristics of embedded devices. The error detection method based on time-series prediction proposed in this paper determines errors in generated embedded device signals using a stable distance function. When detecting errors by monitoring signals from an embedded device, the stable distance function can detect error signals effectively by applying error weight to the latest signals. When detecting errors by monitoring signals from an embedded device, the stable distance function can detect error signals effectively by applying error weight to the latest signals.

A Study on the Mathematical Programming Approach to the Subway Routing Problem (지하철 차량운용 문제에 대한 수리적 해법에 관한 연구)

  • Kim, Kyung-Min;Hong, Soon-Heum
    • Proceedings of the KSR Conference
    • /
    • 2007.11a
    • /
    • pp.1731-1737
    • /
    • 2007
  • This paper considers subway routing problem. Given a schedule of train to be routed by a railway stock, the routing problem determines a sequence of trains while satisfying turnaround time and maintenance restrictions. Generally, the solution of routing problem is generated from set partition formulation solved by column generation method, a typical integer programming approach for train-set. However, we find the characteristics of metropolitan subway which has a simple rail network, a few end stations and 13 departure-arrival patterns. We reflect a turn-around constraint due to spatial limitations has no existence in conventional railroad. Our objective is to minimize the number of daily train-sets. In this paper, we develop two basic techniques that solve the subway routing problem in a reasonable time. In first stage, we formulate the routing problem as a Min-cost-flow problem. Then, in the second stage, we attempt to normalize the distance covered to each routes and reduce the travel distance using our heuristic approach. Applied to the current daily timetable, we could find the subway routings, which is an approximately 14% improvement on the number of train-sets reducing 15% of maximum traveling distance and 8% of the standard deviation.

  • PDF

Landscape Design for the National Athlete Training Camp (국가대표 선수 훈련원 마스터플랜 설계경기 조경계획)

  • Kim Ah-Yeon;Yoo Seon-Keun;Oh Hyung-Seok
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.33 no.6 s.113
    • /
    • pp.109-126
    • /
    • 2006
  • As the national interest in sports has been increased over time, sports facilities and sports complex are considered more than just physical environments for training athletes or watching games. Sports facilities now become symbolic spatial devices to represent the national and cultural pride of any countries. The existing national training camp located in Taenung, Seoul is gotting outdated and degraded. The polluted air in the city risks athletes' health condition. The government planned to construct the second training camp at Jincheon, Chungbuk at the area of $2,171,910m^2$. The Korea Sports Council called for proposals to envision the future training camp, and they held a design competition from August to November, 2005. The first phase was to present the masterplan for the entire site including training buildings, outdoor training facilities, dormitories, a visitor center, a research center, education and administration buildings. Considering the size of the site, the planning process required a strong relationship between landscape and architecture. This study tries to provide general explanations on the winning proposal focused on the landscape-related issues. It also attempts to have reference points for contemporary planning and design issues to situate the project in the stream of continuing design effort to avoid the dichotomy between nature and culture. The landscape proposal for the new national taming camp suggests four main strategies; 1) The camp has two intersecting and interweaving parks which represent the natural and urban order. 2) The entire site is organized and networked by the flow of landscape called landscape ribbon in terms of topography, vegetation, and water flow. 3) The landscape is choreographed through the time and process. 4) The ecological process and the digital contents are juxtaposed in the landscape. This winning proposal is the first step to portray the national vision for the sustainable environment coexisting with sports industry. Landscape in this proposal is an active agent to network various parts of the site which enables landscape to be infrastructure. Landscape design in this proposal should be considered open-ended strategies rather than determined concrete forms and its engaging further development will be tested in following Design-Build phase.

Hemodynamic Analysis of Blood Flows in the Extraembryonic Blood Vessels of Chicken Embryos (유정란 태아외부혈관 내부 혈액유동에 대한 혈류역학적 연구)

  • Lee, Jung-Yeop;Lee, Sang-Joon
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03b
    • /
    • pp.6-9
    • /
    • 2008
  • Analyzing the characteristics of blood flow in the blood vessels is very important to diagnose the circulatory diseases. In order to investigate the hemodynamic characteristics in vivo, the measurements of blood flows inside the extraembryonic arterial and venous blood vessels of chicken embryos were carried out using an in vivo micro-PIV technique. The circulatory diseases are closely related with the formation of abnormal hemodynamic shear stress regions, thereby it is important to get blood velocity and vessel's morphological information according to the vessel configuration and the flow conditions. In this study, the flow images of RBCs in blood vessels were obtained using a high-speed CMOS camera with a spatial resolution of approximately 14.6${\mu}$m${\times}$14.6${\mu}$m in the whole circulation network of blood vessels. The blood flows in the veins and arteries show steady laminar and unsteady pulsatile flow characteristics, respectively. The mean blood flows merged (in veins) and bifurcated (in arteries) smoothly into the main blood vessel and branches, respectively, without any flow separation or secondary flow which accompanying large variation of shear stress. Vorticity was high in the inner regions for both types of vessels, where the radius of curvature varied greatly. The instantaneous flows in the arterial blood vessels showed noticeable pulsatility due to the heart beat, and the main features of the velocity waveforms, including pulsatile shape, retrograde flow, mean velocity, maximum velocity and pulsatile frequency, were significantly dependent on the pulsatile condition which dominates the arterial blood flow. In near future, these in vivo experimental results of blood flow measured in various extraembryonic blood vessels would be very useful to understand the hemodynamic characteristics of human blood flows and various blood flow researches for clinically useful hemodynamic discoveries as well.

  • PDF

Development of Numerical Model for Predicting Deposition Thickness Distribution during Spray Process for Carbon Nanotube Thin Films (탄소나노튜브 박막 제조를 위한 분무공정에서의 증착 두께 분포 예측 모델 개발)

  • Choi, Du-Soon;Kim, Duck-Jong;Jang, Dong-Hwan
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.9
    • /
    • pp.969-974
    • /
    • 2011
  • A carbon nanotube (CNT) is a cylindrical carbon nanostructure with good transport properties along the tube's axis. As an approach for realizing the practical use of CNTs, CNT networks are fabricated and their applications in many fields are investigated. To fabricate thin CNT-based films, several methods have been proposed and used. Among these methods, the spray coating method is a robust method for fabricating a large area. However, it is difficult to achieve uniformity in the CNT network. To solve this problem, it is necessary to understand the effect of the sprayprocess parameters on the deposition thickness distribution. In this study, a numerical model for predicting the deposition thickness distribution during the spray process was developed. The spatial deposition thickness distributions obtained according to various nozzle paths were analyzed using the developed numerical model.

A Study on the Iimplementation of the Civilian GIS Data Distribution Systems (민간GIS유통체계 구축에 관한 연구)

  • Oh, Jong-Woo;Kim, Kwang-Ho
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.12 no.3 s.30
    • /
    • pp.79-89
    • /
    • 2004
  • Despite of a huge amount of GIS data were distributed in the private sectors, they were gradually decayed due to lack of the legal preparation or civilian data distribution channels. In order to solve these problems this study was mainly focused on the civilian GIS data distribution and demonstrated a proposed direction through the requested questionnaire and analysis of the civilian enterprises and public sectors for the favorable civilian GIS distribution flow. The implementation of the civilian GIS data distribution center(provisional name) was proposed fir the civilian GIS distribution flow because of the fact that civilian sectors were seriously requested to build and to operate the civilian GIS distribution organization through the result of the requested questionnaire. The requested questionnaire items were selected as the civilian enterprises distribution, data implementation and management, low and regulations, NGIS distribution network business, and civilian GIS distribution renter build to activate and to participate civilian GIS distribution. Therefore, three implementation models and three implementation operation were proposed to guide a roll of the civilian GIS data distribution center and the distribution boundaries.

  • PDF

Automatic Generation of 3D Building Models using a Draft Map (도화원도를 이용한 3차원 건물모델의 자동생성)

  • Kim, Seong-Joon;Min, Seong-Hong;Lee, Dong-Cheon;Park, Jin-Ho;Lee, Im-Pyeong
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.15 no.2 s.40
    • /
    • pp.3-14
    • /
    • 2007
  • This study proposes an automatic method to generate 3D building models using a draft map, which is an intermediate product generated during the map generation process based on aerial photos. The proposed method is to generate a terrain model, roof models, and wall models sequentially from the limited 3D information extracted from an existing draft map. Based on the planar fitting error of the roof corner points, the roof model is generated as a single planar facet or a multiple planar structure. The first type is derived using a robust estimation method while the second type is constructed through segmentation and merging based on a triangular irregular network. Each edge of this roof model is then projected to the terrain model to create a wall facet. The experimental results from its application to real data indicates that the building models of various shapes in wide areas are successfully generated. The proposed method is evaluated to be an cost and time effective method since it utilizes the existing data.

  • PDF

A Quality Identification System for Molding Parts Using HTM-Based Sound Recognition (HTM 기반의 소리 연식을 이용한 부품의 양.불량 판별 시스템)

  • Bae, Sun-Gap;Han, Chang-Young;Seo, Dae-Ho;Kim, Sung-Jin;Bae, Jong-Min;Kang, Hyun-Syug
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.10
    • /
    • pp.1494-1505
    • /
    • 2010
  • A variety of sounds take place in medium and small-sized manufactories producing many kinds of parts in a small quantity with one press. We developed the identification system for the quality of parts using HTM(Hierarchical Temporal Memory)-based sound recognition. HTM is the theory that the operation principle of human brain's neocortex is applied to computer, suggested by Jeff Hopkins. This theory memorizes temporal and spatial patterns hierarchically about the real world, which is known for its cognitive power superior to the previous recognition technologies in many cases. By applying the HTM model to the sound recognition, we developed the identification system for the quality of molding parts. In order to verify its performance we recorded the various sounds at the moment of producing parts in the real factory, constructed the HTM network of sound, and then identified the quality of parts by repeating learning and training. It reveals that this system gets an excellent and accurate results at the noisy factory.

Cell-based Participant Management Model in Distributed Virtual Environment (셀분할 모델에 기반한 가상공간 다중참여자 관리기법)

  • 유석종
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.527-531
    • /
    • 2003
  • Previous researches on scalability problem of distributed virtual environment (DVE) have been mainly focused on spatial partitioning of area of interest (AOI). Congestion phenomena by avatar groups in AOI have been neglected relatively. However, AOI congestion is highly related to scalability of DVT because it exhausts system resources such as network bandwidth and rendering time, and could be a bar to perform collaboration among participants. In this paper, this will be defined as the problem that must be solved for the realization of the scalable DVE, and a model will be proposed to measure and control congestion situation in AOI. The purposes of the proposed model are to prevent high density of participants in AOI, and to protect stable collaboration in DVE. For evaluation of the performance it is compared with a previous method by defining the resource cost model which is dynamically activated to AOI congestion.

  • PDF