• Title/Summary/Keyword: Graph Construction

Search Result 202, Processing Time 0.028 seconds

Maximum Terminal Interconnection by a Given Length using Rectilinear Edge

  • Kim, Minkwon;Kim, Yeonsoo;Kim, Hanna;Hwang, Byungyeon
    • Journal of information and communication convergence engineering
    • /
    • v.19 no.2
    • /
    • pp.114-119
    • /
    • 2021
  • This paper proposes a method to find an optimal T' with the most terminal of the subset of T' trees that can be connected by a given length by improving a memetic genetic algorithm within several constraints, when the set of terminal T is given to the Euclidean plane R2. Constraint (1) is that a given length cannot connect all terminals of T, and (2) considers only the rectilinear layout of the edge connecting each terminal. The construction of interconnections has been used in various design-related areas, from network to architecture. Among these areas, there are cases where only the rectilinear layout is considered, such as wiring paths in the computer network and VLSI design, network design, and circuit connection length estimation in standard cell deployment. Therefore, the heuristics proposed in this paper are expected to provide various cost savings in the rectilinear layout.

Discretized solenoid design of a 1.5 T and a 3.0 T REBCO whole-body MRI magnets with cost comparison according to magnetic flux

  • Wonju Jung;Geonyoung Kim;Kibum Choi;Hyunsoo Park;Seungyong Hahn
    • Progress in Superconductivity and Cryogenics
    • /
    • v.25 no.4
    • /
    • pp.75-80
    • /
    • 2023
  • Rare earth barium copper oxide (REBCO) materials have shown the possibility of high-temperature superconductor (HTS) magnetic resonance imaging (MRI) magnets due to their elevated transition temperature. While numerous MRI magnet designs have emerged, there is a growing emphasis on estimating the cost before manufacturing. In this paper, we propose two designs of REBCO whole-body MRI magnets: (1) 1.5 T and (2) 3.0 T, the standard center field choices for hospital use, and compare their costs based on conductor usage. The basis topology of the design method is based on discretized solenoids to enhance field homogeneity. Magnetic stress calculation is done to further prove the mechanical feasibility of their construction. Multi-width winding technique and outer notch structure are used to improve critical current characteristic. We apply consistent constraints for current margins, sizes, and field homogeneities to ensure an equal cost comparison. A graph is plotted to show the cost increase with magnetic flux growth. Additionally, we compare our designs to two additional MRI magnet designs from other publications with respect to the cost and magnetic flux, and present the linear relationship between them.

Development of Remote Measurement Method for Reinforcement Information in Construction Field Using 360 Degrees Camera (360도 카메라 기반 건설현장 철근 배근 정보 원격 계측 기법 개발)

  • Lee, Myung-Hun;Woo, Ukyong;Choi, Hajin;Kang, Su-min;Choi, Kyoung-Kyu
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.26 no.6
    • /
    • pp.157-166
    • /
    • 2022
  • Structural supervision on the construction site has been performed based on visual inspection, which is highly labor-intensive and subjective. In this study, the remote technique was developed to improve the efficiency of the measurements on rebar spacing using a 360° camera and reconstructed 3D models. The proposed method was verified by measuring the spacings in reinforced concrete structure, where the twelve locations in the construction site (265 m2) were scanned within 20 seconds per location and a total of 15 minutes was taken. SLAM, consisting of SIFT, RANSAC, and General framework graph optimization algorithms, produces RGB-based 3D and 3D point cloud models, respectively. The minimum resolution of the 3D point cloud was 0.1mm while that of the RGB-based 3D model was 10 mm. Based on the results from both 3D models, the measurement error was from 10.8% to 0.3% in the 3D point cloud and from 28.4% to 3.1% in the RGB-based 3D model. The results demonstrate that the proposed method has great potential for remote structural supervision with respect to its accuracy and objectivity.

Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets (이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지)

  • Kim, Jiyoung;Huh, Yong;Yu, Kiyun;Kim, Jung Ok
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.6_1
    • /
    • pp.483-491
    • /
    • 2013
  • By a development of car navigation systems and mobile or positioning technology, it increases interest in location based services, especially pedestrian navigation systems. Updating of digital maps is important because digital maps are mass data and required to short updating cycle. In this paper, we proposed change detection for different network data-sets based on areal feature matching. Prior to change detection, we defined type of updating between different network data-sets. Next, we transformed road lines into areal features(block) that are surrounded by them and calculated a shape similarity between blocks in different data-sets. Blocks that a shape similarity is more than 0.6 are selected candidate block pairs. Secondly, we detected changed-block pairs by bipartite graph clustering or properties of a concave polygon according to types of updating, and calculated Fr$\acute{e}$chet distance between segments within the block or forming it. At this time, road segments of KAIS map that Fr$\acute{e}$chet distance is more than 50 are extracted as updating road features. As a result of accuracy evaluation, a value of detection rate appears high at 0.965. We could thus identify that a proposed method is able to apply to change detection between different network data-sets.

A Study on the Spatial Structure Change of Elderly Care Facility according to Introduction of Long-Term Care Insurance (장기요양보험제도의 도입에 따른 노인요양시설의 공간구조 변화에 관한 연구)

  • Yoon, Sohee;Kim, Suktae
    • Journal of The Korea Institute of Healthcare Architecture
    • /
    • v.20 no.4
    • /
    • pp.67-80
    • /
    • 2014
  • Purpose : Long-term Care Insurance sets up facility standard and installation standard of aged care facilities and decides the presence of minimum number of rooms and its size in care facilities by using systematic instruments. Therefore, most aged care facilities had renovation in expansion and reconstruction following the revised regulations and even facility space structure and space composition are continuously improving. The study is to determine the purpose and trend by comparing before and after space composition of facilities which followed the implementation of Long-term Care Insurance and also to suggest hierarchical space composition suitable for aged care facilities through derived problems and to provide basic materials to plan the most appropriate facility for the aged. Methods : J-graph based on Space Syntax Theory will be schematized through in-site facility survey and before and after facility floor plan. Space composition trend will be analyzed by comparing indexes through S3 program. Results : As a result of 5 cases analysis, the following results were found; the average of whole space depth is increasing due to the Extension, the number of volunteers is decreasing and rooms for geriatric care helpers are being created due to the geriatric care helper introduction duty. Also, there are solariums being created to improve the health of the aged and dispensaries are being placed on every floor with the increase of documentary work for geriatric care helpers. With the policy implementation, care facility space composition and structure are changing with facility standard and it was analyzed that facilities were mostly put under the control of limited number of people in care room and total ground area per person. It was also found that there is increase in care space integration through before and after comparison of whole integration value. This is considered as the important result not only in facility standard satisfaction, but also in care support of geriatric care helpers and the aged, its main users. Implication : In order for elderly care facilities to have quality improvement and to develop as suitable facilities for characteristics of the aged, independent environmental facility standard preparation of elderly care facilities is needed through mutual cooperation of construction fields with regulation and policy related researches.

A Study on the Visual Representation of TREC Text Documents in the Construction of Digital Library (디지털도서관 구축과정에서 TREC 텍스트 문서의 시각적 표현에 관한 연구)

  • Jeong, Ki-Tai;Park, Il-Jong
    • Journal of the Korean Society for information Management
    • /
    • v.21 no.3
    • /
    • pp.1-14
    • /
    • 2004
  • Visualization of documents will help users when they do search similar documents. and all research in information retrieval addresses itself to the problem of a user with an information need facing a data source containing an acceptable solution to that need. In various contexts. adequate solutions to this problem have included alphabetized cubbyholes housing papyrus rolls. microfilm registers. card catalogs and inverted files coded onto discs. Many information retrieval systems rely on the use of a document surrogate. Though they might be surprise to discover it. nearly every information seeker uses an array of document surrogates. Summaries. tables of contents. abstracts. reviews, and MARC recordsthese are all document surrogates. That is, they stand infor a document allowing a user to make some decision regarding it. whether to retrieve a book from the stacks, whether to read an entire article, etc. In this paper another type of document surrogate is investigated using a grouping method of term list. lising Multidimensional Scaling Method (MDS) those surrogates are visualized on two-dimensional graph. The distances between dots on the two-dimensional graph can be represented as the similarity of the documents. More close the distance. more similar the documents.

A Study of IndoorGML Automatic Generation using IFC - Focus on Primal Space - (IFC를 이용한 IndoorGML 데이터 자동 생성에 관한 연구 - Primal Space를 중심으로 -)

  • Nam, Sang Kwan;Jang, Hanme;Kang, Hye Young;Choi, Hyun Sang;Lee, Ji Yeong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.38 no.6
    • /
    • pp.623-633
    • /
    • 2020
  • As the time spent in indoor space has increased, the demand for services targeting indoor spaces also continues to increase. To provide indoor spatial information services, the construction of indoor spatial information should be done first. In the study, a method of generation IndoorGML, which is the international standard data format for Indoor space, from existing BIM data. The characteristics of IFC objects were investigated, and objects that need to be converted to IndoorGML were selected and classified into objects that restrict the expression of Indoor space and internal passages. Using the proposed method, a part of data set provided by the BIMserver github and the IFC model of the 21st Century Building in University of Seoul were used to perform experiments to generate PrimalSpaceFeatures of IndoorGML. As a result of the experiments, the geometric information of IFC objects was represented completely as IndoorGML, and it was shown that NavigableBoundary, one of major features of PrimalSpaceFeatures in IndoorGML, was accurately generated. In the future, the proposed method will improve to generate various types of objects such as IfcStair, and additional method for automatically generating MultiLayeredGraph of IndoorGML using PrimalSpaceFeatures should be developed to be sure of completeness of IndoorGML.

Metamodeling Construction for Generating Test Case via Decision Table Based on Korean Requirement Specifications (한글 요구사항 기반 결정 테이블로부터 테스트 케이스 생성을 위한 메타모델링 구축화)

  • Woo Sung Jang;So Young Moon;R. Young Chul Kim
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.12 no.9
    • /
    • pp.381-386
    • /
    • 2023
  • Many existing test case generation researchers extract test cases from models. However, research on generating test cases from natural language requirements is required in practice. For this purpose, the combination of natural language analysis and requirements engineering is very necessary. However, Requirements analysis written in Korean is difficult due to the diverse meaning of sentence expressions. We research test case generation through natural language requirement definition analysis, C3Tree model, cause-effect graph, and decision table steps as one of the test case generation methods from Korean natural requirements. As an intermediate step, this paper generates test cases from C3Tree model-based decision tables using meta-modeling. This method has the advantage of being able to easily maintain the model-to-model and model-to-text transformation processes by modifying only the transformation rules. If an existing model is modified or a new model is added, only the model transformation rules can be maintained without changing the program algorithm. As a result of the evaluation, all combinations for the decision table were automatically generated as test cases.

Effect of Compressive Strength and Curing Condition on the Direct Tensile Strength Properties of Ultra High Performance Concrete (압축강도 및 양생조건에 따른 초고성능 콘크리트의 직접인장강도 특성)

  • Park, Ji Woong;Lee, Gun Cheol
    • Journal of the Korea Institute of Building Construction
    • /
    • v.17 no.2
    • /
    • pp.175-181
    • /
    • 2017
  • The purpose of this study is evaluating the characteristics of tensile strength of UHPC and examining tensile performance of notched specimens by direct tensile test. For test variables, 120, 150, and 180MPa of target design standard strength were aimed at. With general water curing and $90^{\circ}C$ high temperature steam as curing conditions, the properties were reviewed. Overall, it was represented that the specimens of notch-type direct tensile strength concrete was effective in inducing central cracks compared with existing direct tension specimens. Through this, it was judged that data construction with high reliability was possible. Above all, in a graph of direct tensile strength and strain, in the case of steam curing at high temperature, there was great difference of initial tensile strength compared with water curing. As passing of ages, an aspect that the difference gradually decreased was shown. Maximum tensile strength was found to increase steadily with increasing age for all target design strengths in water curing, in the case of steam curing, the tendency to increase significantly due to the initial strength development effect at 7 days of age. The initial crack strength increases with age in case of underwater curing, in the case of steam curing, it was higher than that of water curing in 7 days, while the strength of 28 days was lowered. In this part, it is considered necessary to examine the arrangement condition of the steel fiber.

An Exploratory Study on the Applicability of Semantic Web Technology in the Process of Using Culture and Arts Materials (문화예술자료의 활용 체계에서 시맨틱 웹 기술 적용에 관한 탐색적 연구)

  • Im, Youngsook;Yim, Haksoon
    • Korean Association of Arts Management
    • /
    • no.58
    • /
    • pp.205-239
    • /
    • 2021
  • This study explores the importance of semantic web-based network construction in art data archiving, as well as its meaning and value in the context of arts management along with its potential for future application. The study focuses on oral history obtained from the Arko Arts Archives that contained records of the lives and artistic views of early artists. In this study, the possibility of applying semantic web-based technology to materials concerning culture and the arts was discussed in five aspects based on the results of the case analysis. First, checking the relationship and discovering hidden artists are possible by revealing relationships between characters. Second, understanding and studying society and culture at a given time is possible by interpreting the contextual meaning of information. Third, art exploration can be done broadly and deeply, encompassing various genres from the perspective of the consumer. Fourth, through art construction, history can be reconstructed using a new and rich method. Fifth, expanding the scope beyond the boundaries of art is possible through convergence and collaboration of programs that handle big data. The network data can be used in various methods, such as art history research, art planning, and creation, throughout the art ecosystem. The results of the study suggest that digitizing a large quantity of data concerning culture and the arts is meaningful in arts management as well as identifying and analyzing the relationship network among data clusters using semantic web-based technology.