• Title/Summary/Keyword: topological information

Search Result 404, Processing Time 0.026 seconds

A Study on the Automatic Mesh Generation of the Two Dimensional Structure using Object Oriented Modeling Concept (객체 지향 모델링 개념을 이용한 이차원 구조물의 유한요소 자동 생성에 관한 연구)

  • 장창두;심우승
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1996.04a
    • /
    • pp.70-77
    • /
    • 1996
  • Recently many efforts have been made to improve the efficiency of design and production of the structures using the automation system. But, this work has been progressed as independent or partial system. And, the study on the integrated system is not sufficient in application for practical problems yet. This paper deals with the fundamental concept of modeling system and application method on structural modeling. At first, the core of the integrated system is a shape modeling system that can represent the geometric and topological information. This system must be designed as an open system to be combined with each independent automation system. The appropriate concept to realize this system on structural modeling is object oriented modeling and this enables to integrate each automation system successfully, This concept was applied to automatic mesh generation. For shape modeling system, half-edge data structure that is being used in solid modeling was modified to handle the plate structure in the plane. And, to generate the triangular meshes, direct node connection method was used. And, as a result, the integrated system that generate the meshes of two dimensional structure automatically was realized. And, programmed by C++, these systems can be combined with other systems easily and have good reusability.

  • PDF

Topological Properties and Broadcasting Algorithm of Hyper-Star Interconnection Network (하이퍼-스타 연결망의 위상적 성질과 방송 알고리즘)

  • Kim Jong-Seok;Oh Eun-seuk;Lee Hyeong-Ok
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.341-346
    • /
    • 2004
  • Recently A Hyper-Star Graph HS(m, k) has been introduced as a new interconnection network of new topology for parallel processing. Hyper-Star Graph has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show that Hyper-Star Graph HS(m, k) is subgraph of hypercube. And we also show that regular graph, Hyper-Star Graph HS(2n, n) is node-symmetric by introduced mapping algorithm. In addition, we introduce an efficient one-to-all broadcasting scheme - takes 2n-1 times - in Hyper-Star Graph HS(2n, n) based on a spanning tree with minimum height.

Development and physiological assessments of multimedia avian esophageal catheter system

  • Nakada, Kaoru;Hata, Jun-ichi
    • Journal of Multimedia Information System
    • /
    • v.5 no.2
    • /
    • pp.121-130
    • /
    • 2018
  • We developed multimedia esophageal catheters for use with birds to measure and record ECG and angular velocity while anesthesized, at rest, and in flight. These catheters enable estimates of blood pressure based on readings given by an angular velocity sensor and by RR intervals of ECG affected by EMG. In our experiments, the catheters had the following characteristics: 1. Esophageal catheters offer a topological advantage with 8-dB SNR improvement due to elimination of electromyography (EMG). 2. We observed a very strong correlation between blood pressure and the angular velocity of esophageal catheter axial rotation. 3. The impulse conduction pathway (Purkinje fibers) of the cardiac ventricle has a direction opposite to that of the mammalian pathway. 4. Sympathetic nerves predominate in flight, and RR interval variations are strongly suppressed. The electrophysiological data obtained by this study provided especially the state of the avian autonomic nervous system activity, so we can suspect individual's health condition. If the change of the RR interval was small, we can perform an isolation or screening from the group that prevent the pandemics of avian influenza. This catheter shall be useful to analysis an avian autonomic system, to perform a screening, and to make a positive policy against the massive infected avian influenza.

Development of High-Definition 3D-PTV and its Application to High-Precision Measurements of a Sphere Wake (고해상 3차원 입자영상유속계 개발과 구 유동장 정밀해석 적용연구)

  • Hwang Tae-Gyu;Doh Deog-Hee
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.17 no.12
    • /
    • pp.1161-1168
    • /
    • 2005
  • A Multi-Sectional 3D-PTV algorithm was developed to reduce the calculation time of the conventional GA-3D-PTV. The hardware system of the constructed 3D-PTV system consists of two high-speed cameras ($1,024\times1,018$ pixels, 60 fps), a metal halogen lamp (400W) and a host computer. The sphere(D=30mm) is suspended in a circulating water channel $(300mm\times300mm\times1,200m)$ and Reynolds number is 1,130. About 5,000 instantaneous three-dimensional velocity vectors have been obtained by the constructed 3D-PTV system. Turbulent properties such as turbulent intensity, Reynolds stress and turbulent kinetic energy were obtained. An eigenvalue analysis was carried out using the obtained instantaneous 3D velocity vectors to get the topological relations of the asymptotically stable critical point. Two structured shells, inner shell and outer shell, were found in the sphere wake and their motions were clarified by the measured data.

A Three-layered Optical Waveguide of Second-order Orbital Angular Momentum Mode Guiding for Photonic Integrated Circuit (3층 구조를 가지는 광 집적회로용 2차 궤도 각운동량 광 도파로)

  • Lee, In-Joon;Kim, Sang-In
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.14 no.4
    • /
    • pp.645-650
    • /
    • 2019
  • In this paper, a specifically designed waveguide structure that can carry first, and second-order orbital angular momentum(: OAM) mode is proposed. The proposed optical waveguide consists of three Si stripes embedded in $SiO_2$, which is suitable for implementing on-chip integration and fabrication by standard thin film deposition and etching processes. The second-order OAM mode was generated by combining two eigenmodes, which are calculated by finite difference method(: FDM). The topological charge number of the first, and second-order OAM mode was calculated as l=0.9642 and 1.8766 respectively, which is close to the theoretical value.

A Comprehensive Study of Interaction of Magnetic Flux Ropes Leading to Solar Eruption

  • Yi, Sibaek;Choe, Gwang Son;Jun, Hongdal;Kim, Kap-Sung
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.54.1-54.1
    • /
    • 2019
  • Solar observations often show that interaction of more than one flux rope is involved in solar eruptions. In this regard, Lau and Finn (1996) intensively studied the interaction of two flux ropes, which reside in between two parallel planes each mimicking one polarity region of the solar photosphere. However, this geometry is quite far from the real solar situation, in which all feet of flux tubes are rooted in one surface only. In this paper, we study the interaction of two flux ropes in a semi-infinite region above a plane representing the solar photosphere. Four cases of the flux rope interaction are investigated in our MHD simulation study: (1) parallel axial fields and parallel axial currents (co-helicity), (2) antiparallel axial fields and parallel axial currents (counter-helicity), (3) parallel axial fields and antiparallel axial currents (counter-helicity), and (4) antiparallel axial fields and antiparallel axial currents (co-helicity). Each case consists of four or six subcases according to the background field direction relative to the flux ropes and the relative positions of the flux rope footpoints. In our simulations, all the cases eventually show eruptive behaviors, but their degree of explosiveness and field topological evolutions are quite different. We construct artificial emission measure maps based on the simulations and compare them with images of CME observations, which provides us with information on what field configurations may generate certain eruption features.

  • PDF

Adaptive Multipath Routing Algorithm for Low-power Lossy Networks (저전력 손실 네트워크에서의 적응형 다중경로 라우팅 알고리즘)

  • Kim, Seunghyun;Joung, Jinoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.2
    • /
    • pp.91-96
    • /
    • 2019
  • For a wireless sensor network in general, efficient routing decision is important because wireless connections are not stable, sensitive to external interference, and topology changes dynamically. RPL standard of IETF is not flexible to various environmental changes and causes packet loss and delay due to topological imbalance. Sending packets through multipath can partially remedy this problem. The multipath routing, however, can introduce significant delay overhead by allocating unnecessary timeslots. This paper proposes an RPL using multipath adaptively according to network conditions. We show by simulations that the proposed algorithm is more efficient than the basic RPL and the multipath RPL.

A Study on the Performance of Similarity Indices and its Relationship with Link Prediction: a Two-State Random Network Case

  • Ahn, Min-Woo;Jung, Woo-Sung
    • Journal of the Korean Physical Society
    • /
    • v.73 no.10
    • /
    • pp.1589-1595
    • /
    • 2018
  • Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

Paneling of Curved NURBS Surface through Marching Geodesic - Application on Compound Surface - (일방향 지오데식을 활용한 곡면 형상의 패널링 - 복합 곡면을 중심으로 -)

  • Hong, Ji-Hak;Sung, Woo-Jae
    • Journal of KIBIM
    • /
    • v.11 no.4
    • /
    • pp.42-52
    • /
    • 2021
  • Paneling building facades is one of the essential procedures in building construction. Traditionally, it has been an easy task of simply projecting paneling patterns drawn in drawing boards onto 3d building facades. However, as many organic or curved building shapes are designed and constructed in modern architectural practices, the traditional one-to-one projection is becoming obsolete for the building types of the kind. That is primarily because of the geometrical discrepancies between 2d drawing boards and 3d curved building surfaces. In addition, curved compound surfaces are often utilized to accommodate the complicated spatial programs, building codes, and zoning regulations or to achieve harmonious geometrical relationships with neighboring buildings in highly developed urban contexts. The use of the compound surface apparently makes the traditional paneling pattern projection more challenging. Various mapping technics have been introduced to deal with the inabilities of the projection methods for curved facades. The mapping methods translate geometries on a 2d surface into a 3d building façade at the same topological locations rather than relying on Euclidean or Affine projection. However, due to the intrinsic differences of the planar 2d and curved 3d surfaces, the mapping often comes with noticeable distortions of the paneling patterns. Thus, this paper proposes a practical method of drawing paneling patterns directly on a curved compound surface utilizing Geodesic, which is faithful to any curved surface, to minimize unnecessary distortions.

SSQUSAR : A Large-Scale Qualitative Spatial Reasoner Using Apache Spark SQL (SSQUSAR : Apache Spark SQL을 이용한 대용량 정성 공간 추론기)

  • Kim, Jonghoon;Kim, Incheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.2
    • /
    • pp.103-116
    • /
    • 2017
  • In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.