• Title/Summary/Keyword: Graph Construction

Search Result 202, Processing Time 0.027 seconds

Determination of Representative Long-term Water Quality Parameters of the Streams in Estuarine Lake (하구호 유입하천의 유역특성에 따른 장기 대표 수질절정)

  • Kim, Young-Chul;Lee, Dong-Ryul;Hwang, Gil-Son
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.27 no.3
    • /
    • pp.262-272
    • /
    • 2005
  • This study was undertaken to obtain design concentrations for the natural system treating stream water flowing into estuarine lake(Sapgyo). This lake has three major, so called, national-class streams: one is Gokgyo flowing through two medium-size municipal areas and the others are Muhan and Sapgyo placed in mostly rural area nested with some small towns. The results of three year's investigation showed big changes in water quality during the period between dry and wet seasons. Nitrogen concentration usually decreases as the flow rate increases. The change of phosphorus concentration in Gokgyo was the same pattern as nitrogen, but in other two streams it was inversely related with flow rates. This is probably due to the chemical property of the particles washed out from the different stream basins during wet season. It was found that about 40 to 60% of the total nitrogen are in soluble form and on average, 35% of the total phosphorus consists of dissolved-P. Representative concentration of these streams has to be separately determined based on dry and wet season. TDS and SS could be indicating parameters useful to depict and characterize a change of water quality with respect to flow rate because their measurement is easy and also includes a small analytical error. TDS values measured during dry season are related with high nitrogen concentration while during wet season, SS values effectively reflect a high concentration of phosphorus. For design purpose, cumulative concentration distribution graph presented in this paper can be directly or indirectly applied to other streams through a brief comparative and verificative study.

A Linkage between IndoorGML and CityGML using External Reference (외부참조를 통한 IndoorGML과 CityGML의 결합)

  • Kim, Joon-Seok;Yoo, Sung-Jae;Li, Ki-Joune
    • Spatial Information Research
    • /
    • v.22 no.1
    • /
    • pp.65-73
    • /
    • 2014
  • Recently indoor navigation with indoor map such as Indoor Google Maps is served. For the services, constructing indoor data are required. CityGML and IFC are widely used as standards for representing indoor data. The data models contains spatial information for the indoor visualization and analysis, but indoor navigation requires semantic and topological information like graph as well as geometry. For this reason, IndoorGML, which is a GML3 application schema and data model for representation, storage and exchange of indoor geoinformation, is under standardization of OGC. IndoorGML can directly describe geometric property and refer elements in external documents. Because a lot of data in CityGML or IFC have been constructed, a huge amount of construction time and cost for IndoorGML data will be reduced if CityGML can help generate data in IndoorGML. Thus, this paper suggest practical use of CityGML including deriving from and link to CityGML. We analyze relationships between IndoorGML and CityGML. In this paper, issues and solutions for linkage of IndoorGML and CityGML are addressed.

A New Clock Routing Algorithm for High Performance ICs (고성능 집적회로 설계를 위한 새로운 클락 배선)

  • 유광기;정정화
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.11
    • /
    • pp.64-74
    • /
    • 1999
  • A new clock skew optimization for clock routing using link-edge insertion is proposed in this paper. It satisfies the given skew bound and prevent the total wire length from increasing. As the clock skew is the major constraint for high speed synchronous ICs, it must be minimized in order to obtain high performance. But clock skew minimization can increase total wire length, therefore clock routing is performed within the given skew bound which can not induce the malfunction. Clock routing under the specified skew bound can decrease total wire length Not only total wire length and delay time minimization algorithm using merging point relocation method but also clock skew reduction algorithm using link-edge insertion technique between two nodes whose delay difference is large is proposed. The proposed algorithm construct a new clock routing topology which is generalized graph model while previous methods uses only tree-structured routing topology. A new cost function is designed in order to select two nodes which constitute link-edge. Using this cost function, delay difference or clock skew is reduced by connecting two nodes whose delay difference is large and distance difference is short. Furthermore, routing topology construction and wire sizing algorithm is developed to reduce clock delay. The proposed algorithm is implemented in C programming language. From the experimental results, we can get the delay reduction under the given skew bound.

  • PDF

Algorithms of the VLSI Layout Migration Software (반도체 자동 이식 알고리즘에 관한 연구)

  • Lee, Yun-Sik;Kim, Yong-Bae;Sin, Man-Cheol;Kim, Jun-Yeong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.10
    • /
    • pp.712-720
    • /
    • 2001
  • Algorithms from the research of the layout migration were proposed in the paper. These are automatic recognition algorithm for the VLSI devices from it, graph based construction algorithm to maintain the constraints, dependencies, and design rule between the devices, and high speed compaction algorithm to reduce size of the VLSI area and reuse the design with compacted size for the new technology. Also, this paper describes that why proposed algorithms are essential for the era of the SoC (System on a Chip), design reuse, and IP DB, which are the big concerns in these days. In addition to introduce our algorithms, the benchmark showed that our performance is superior by 27 times faster than that of the commercial one, and has better efficiency by 3 times in disk usage.

  • PDF

Development of teaching and learning materials by using GeoGebra and it's application effects for high school mathematically gifted students (GeoGebra를 활용한 교수.학습이 과학고등학교 수학영재들의 인지적 측면에 미치는 영향)

  • Kim, Mu Jin;Lee, Jong Hak;Kim, Wonkyung
    • Journal of the Korean School Mathematics Society
    • /
    • v.17 no.3
    • /
    • pp.359-384
    • /
    • 2014
  • The purpose of this study is inquire the reaction and adaptability of the mathematically gifted student, in the case of introduce learning materials based on GeoGebra in real class. The study program using GeoGebra consist of 'construction of fundamental figures', 'making animation with using slider tools' (graph of a function, trace of a figure, definite integral, fixed point, and draw a parametric curve), make up the group report after class. In detail, 1st to 15th classes are mainly problem-solving, and topic-exploring classes. To analyze the application effects of developed learning materials, divide students in four groups and lead them to make out their own creative products. In detail, guide students to make out their own report about mathematical themes that based on given learning materials. Concretely, build up the program to make up group report about their own topics in six weeks, after learning on various topics. Expert panel concluded that developed learning materials are successfully stimulate student's creativity in various way, after analyze of the student's activities. Moreover, those learning programs also contributed to the develop of the mathematical ability to thinking that necessary to writing a report. As well, four creative products are assessed as connote mathematically gifted student's creative thinking and meaningful elements in mathematical aspects.

  • PDF

A Study for Optimized Detecter Location Considering the Traffic Characteristics in National Highway (일반국도 통행특성을 고려한 지점검지기의 적정설치지점 선정에 관한 연구)

  • Byeon, Sang-Cheol;Lee, Seung-Jae
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.2 s.88
    • /
    • pp.19-30
    • /
    • 2006
  • This study deals with the optimized detector location considering the traffic characteristics in National Highway. Although there ave many construction works for ITS in National Highway, there is not specific criteria for detector location which can effect the accuracy of traffic information. This study. therefore. aims to Provide the optimized detector location criteria which can represent the traffic characteristics of National Highway. It collects traffic factors of study area by GPS Probe-car and defector, and Presents the optimized detector location by the correlation analysis between spot-speed and link-travel-time. The main results of this study are as followings ; First, the correlation between the spot-speed and link-travel-time Presents the opposite bell shape of the graph (U-type owe) which is increased it?on the upstream then, declined through some unspecified Point of the link. Second, the optimized detector location usually distributes around midstream of link, even though it does not have a consistency. Third, therefore, the optimized detector location generally should be located between $55{\sim}60%$ of total link length. Forth. high level of vertical slope is one of the most important factors of detector location, so it should be excluded for determination of optimized detector location. Finally, expecting that the results of this study would improve the accuracy of travel time estimation and forecasting.

Determination of Risk Indicators for Establishing the Health Evaluation System of Old Trees (노거수의 건강성 평가체계 정립을 위한 위험 지표인자의 검증)

  • Zhang, Zhong-Feng;Xia, Tian-Tian;Kang, Ho-Chul;Kang, Tai-Ho
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.46 no.4
    • /
    • pp.49-60
    • /
    • 2018
  • The protection and management of old trees is important in the context of heritage protection and landscape construction. The purpose of this study is to determine the risk indicators of the health evaluation system for the old trees, and to provide methods for the protection and management of the old trees that are at risk. According to the index and weighted values obtained in the previous study the scores can be calculated on a 100-point scale. According to the score, the grades are divided into 5 levels. This study takes the case of a total of 30 old trees, including a Chinese juniper, located in Gyeongju Yangdong village, to evaluate the degree of danger in their actual condition. The results showed that of the Chinese juniper tree is at the healthy level, with the score of about 70, and is therefore in Level C. The trees in Yangdong village at high risk should be improved quickly. The standards set for the 5-level score graph and the establishment of a health evaluation system can reflect the actual situation of the old trees in Yangdong village, so it is both practical and scientific.

A Study on Real-Time SOC Structure Behavior Evaluation System using Big Data (Big data를 이용한 실시간 SOC 구조물 거동분석 시스템 연구)

  • Jung-Youl Choi;Jae-Min Han;Dae-Hui Ahn;Jee-Seung Chung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.1
    • /
    • pp.691-695
    • /
    • 2023
  • Currently, the utilization of measurement results of the automated measurement system is very low and is at the level of providing only fragmentary measurement results. In this study, we are going to study a structure behavior analysis 3D display system with high precision and reliability for automated measurement data obtained by constructing big data by transmitting massive data values measured in real time to the cloud and using a Python-based algorithm. As a result of the study, as a system that can evaluate the behavior of a structure to a manager in real time, it provides analysis data in real time without significant restrictions regardless of the type of measurement data and sensor, and derived it as a 3D display. In addition, it was analyzed that the manager could grasp the behavior graph of the structure in real time and more easily judge the derivation of the weak part of the structure through data analysis. In the future, by analyzing the behavior of structures in three dimensions using past and present data, it is expected that more effective measurement results can be obtained in terms of repair, reinforcement, and maintenance of realistic structures.

A Study on the Implement of AI-based Integrated Smart Fire Safety (ISFS) System in Public Facility

  • Myung Sik Lee;Pill Sun Seo
    • International Journal of High-Rise Buildings
    • /
    • v.12 no.3
    • /
    • pp.225-234
    • /
    • 2023
  • Even at this point in the era of digital transformation, we are still facing many problems in the safety sector that cannot prevent the occurrence or spread of human casualties. When you are in an unexpected emergency, it is often difficult to respond only with human physical ability. Human casualties continue to occur at construction sites, manufacturing plants, and multi-use facilities used by many people in everyday life. If you encounter a situation where normal judgment is impossible in the event of an emergency at a life site where there are still many safety blind spots, it is difficult to cope with the existing manual guidance method. New variable guidance technology, which combines artificial intelligence and digital twin, can make it possible to prevent casualties by processing large amounts of data needed to derive appropriate countermeasures in real time beyond identifying what safety accidents occurred in unexpected crisis situations. When a simple control method that divides and monitors several CCTVs is digitally converted and combined with artificial intelligence and 3D digital twin control technology, intelligence augmentation (IA) effect can be achieved that strengthens the safety decision-making ability required in real time. With the enforcement of the Serious Disaster Enterprise Punishment Act, the importance of distributing a smart location guidance system that urgently solves the decision-making delay that occurs in safety accidents at various industrial sites and strengthens the real-time decision-making ability of field workers and managers is highlighted. The smart location guidance system that combines artificial intelligence and digital twin consists of AIoT HW equipment, wireless communication NW equipment, and intelligent SW platform. The intelligent SW platform consists of Builder that supports digital twin modeling, Watch that meets real-time control based on synchronization between real objects and digital twin models, and Simulator that supports the development and verification of various safety management scenarios using intelligent agents. The smart location guidance system provides on-site monitoring using IoT equipment, CCTV-linked intelligent image analysis, intelligent operating procedures that support workflow modeling to immediately reflect the needs of the site, situational location guidance, and digital twin virtual fencing access control technology. This paper examines the limitations of traditional fixed passive guidance methods, analyzes global technology development trends to overcome them, identifies the digital transformation properties required to switch to intelligent variable smart location guidance methods, explains the characteristics and components of AI-based public facility smart fire safety integrated system (ISFS).

Calculation of Unit Hydrograph from Discharge Curve, Determination of Sluice Dimension and Tidal Computation for Determination of the Closure curve (단위유량도와 비수갑문 단면 및 방조제 축조곡선 결정을 위한 조속계산)

  • 최귀열
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.7 no.1
    • /
    • pp.861-876
    • /
    • 1965
  • During my stay in the Netherlands, I have studied the following, primarily in relation to the Mokpo Yong-san project which had been studied by the NEDECO for a feasibility report. 1. Unit hydrograph at Naju There are many ways to make unit hydrograph, but I want explain here to make unit hydrograph from the- actual run of curve at Naju. A discharge curve made from one rain storm depends on rainfall intensity per houre After finriing hydrograph every two hours, we will get two-hour unit hydrograph to devide each ordinate of the two-hour hydrograph by the rainfall intensity. I have used one storm from June 24 to June 26, 1963, recording a rainfall intensity of average 9. 4 mm per hour for 12 hours. If several rain gage stations had already been established in the catchment area. above Naju prior to this storm, I could have gathered accurate data on rainfall intensity throughout the catchment area. As it was, I used I the automatic rain gage record of the Mokpo I moteorological station to determine the rainfall lntensity. In order. to develop the unit ~Ydrograph at Naju, I subtracted the basic flow from the total runoff flow. I also tried to keed the difference between the calculated discharge amount and the measured discharge less than 1O~ The discharge period. of an unit graph depends on the length of the catchment area. 2. Determination of sluice dimension Acoording to principles of design presently used in our country, a one-day storm with a frequency of 20 years must be discharged in 8 hours. These design criteria are not adequate, and several dams have washed out in the past years. The design of the spillway and sluice dimensions must be based on the maximun peak discharge flowing into the reservoir to avoid crop and structure damages. The total flow into the reservoir is the summation of flow described by the Mokpo hydrograph, the basic flow from all the catchment areas and the rainfall on the reservoir area. To calculate the amount of water discharged through the sluiceCper half hour), the average head during that interval must be known. This can be calculated from the known water level outside the sluiceCdetermined by the tide) and from an estimated water level inside the reservoir at the end of each time interval. The total amount of water discharged through the sluice can be calculated from this average head, the time interval and the cross-sectional area of' the sluice. From the inflow into the .reservoir and the outflow through the sluice gates I calculated the change in the volume of water stored in the reservoir at half-hour intervals. From the stored volume of water and the known storage capacity of the reservoir, I was able to calculate the water level in the reservoir. The Calculated water level in the reservoir must be the same as the estimated water level. Mean stand tide will be adequate to use for determining the sluice dimension because spring tide is worse case and neap tide is best condition for the I result of the calculatio 3. Tidal computation for determination of the closure curve. During the construction of a dam, whether by building up of a succession of horizontael layers or by building in from both sides, the velocity of the water flowinii through the closing gapwill increase, because of the gradual decrease in the cross sectional area of the gap. 1 calculated the . velocities in the closing gap during flood and ebb for the first mentioned method of construction until the cross-sectional area has been reduced to about 25% of the original area, the change in tidal movement within the reservoir being negligible. Up to that point, the increase of the velocity is more or less hyperbolic. During the closing of the last 25 % of the gap, less water can flow out of the reservoir. This causes a rise of the mean water level of the reservoir. The difference in hydraulic head is then no longer negligible and must be taken into account. When, during the course of construction. the submerged weir become a free weir the critical flow occurs. The critical flow is that point, during either ebb or flood, at which the velocity reaches a maximum. When the dam is raised further. the velocity decreases because of the decrease\ulcorner in the height of the water above the weir. The calculation of the currents and velocities for a stage in the closure of the final gap is done in the following manner; Using an average tide with a neglible daily quantity, I estimated the water level on the pustream side of. the dam (inner water level). I determined the current through the gap for each hour by multiplying the storage area by the increment of the rise in water level. The velocity at a given moment can be determined from the calcalated current in m3/sec, and the cross-sectional area at that moment. At the same time from the difference between inner water level and tidal level (outer water level) the velocity can be calculated with the formula $h= \frac{V^2}{2g}$ and must be equal to the velocity detertnined from the current. If there is a difference in velocity, a new estimate of the inner water level must be made and entire procedure should be repeated. When the higher water level is equal to or more than 2/3 times the difference between the lower water level and the crest of the dam, we speak of a "free weir." The flow over the weir is then dependent upon the higher water level and not on the difference between high and low water levels. When the weir is "submerged", that is, the higher water level is less than 2/3 times the difference between the lower water and the crest of the dam, the difference between the high and low levels being decisive. The free weir normally occurs first during ebb, and is due to. the fact that mean level in the estuary is higher than the mean level of . the tide in building dams with barges the maximum velocity in the closing gap may not be more than 3m/sec. As the maximum velocities are higher than this limit we must use other construction methods in closing the gap. This can be done by dump-cars from each side or by using a cable way.e or by using a cable way.

  • PDF