• 제목/요약/키워드: Geometric Network Model

검색결과 98건 처리시간 0.03초

대형 회로망 그래프 마디축소 모델 (Node-reduction Model of Large-scale Network Grape)

  • 황재호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권2호
    • /
    • pp.93-99
    • /
    • 2001
  • A new type geometric and mathematical network reduction model is introduced. Large-scale network is analyzed with analytic approach. The graph has many nodes, branches and loops. Circuit equation are obtained from these elements and connection rule. In this paper, the analytic relation between voltage source has a mutual different graphic property. Node-reduction procedure is achieved with this circuit property. Consequently voltage source value is included into the adjacent node-analyzing equation. A resultant model equations are reduced as much as voltage source number. Matrix rank is (n-1-k), where n, k is node and voltage source number. The reduction procedure is described and verified with geometric principle and circuit theory. Matrix type circuit equation can be composed with this technique. The last results shall be calculated by using computer.

  • PDF

무한 등비급수와 행렬을 이용하여 멀티 패스 신호 전송과 네트워크 크기에 의한 계산의 복잡성을 줄이고 근접 노드의 영향을 고려한 전력선 통신 채널 모델 (Power Line Channel Model Considering Adjacent Nodes with Reduced Calculation Complexity due to Multipath Signal Propagation and Network Size Using Infinite Geometric Series and Matrices)

  • 신재영;정지채
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.248-255
    • /
    • 2009
  • We proposed a power line channel model. We adopted advantages of other power line channel models to calculate channel responses correctly and simply. Infinite geometric series reduced the calculation complexity of the multipath signal propagation. Description Matrices were also adopted to handle the network topology easily. It represents complex power line network precisely and simply. Newly proposed model considered the effect of the adjacent nodes to channel responses, which have been not considered so far. Several simulations were executed to verify the effect of the adjacent nodes. As a result we found out that it affected channel responses but its effect was limited within certain degree.

초고속 통신망상에서 3차원 동시 형상 설계 (3-Dimensional Concurrent Geometric Modeling on High Speed Network)

  • 정운용;한순흥
    • 한국전자거래학회지
    • /
    • 제1권1호
    • /
    • pp.141-157
    • /
    • 1996
  • Data sharing is a major challenge to implement CALS. STEP is the international standard for the product model data exchange among heterogeneous systems and plays a key role in CALS. Advances in computer networks are rapidly changing the product development processes. The network oriented modeling system premises to integrate design activities across the enterprise. To achieve goals of CALS 3-dimensional concurrent modeling that complies international standard is required since integrity and common perception of product data can be assured. This paper presents 3-dimensional concurrent geometric modeling on high speed network using STEP and methodologies.

  • PDF

Base Station Placement for Wireless Sensor Network Positioning System via Lexicographical Stratified Programming

  • Yan, Jun;Yu, Kegen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4453-4468
    • /
    • 2015
  • This paper investigates optimization-based base station (BS) placement. An optimization model is defined and the BS placement problem is transformed to a lexicographical stratified programming (LSP) model for a given trajectory, according to different accuracy requirements. The feasible region for BS deployment is obtained from the positioning system requirement, which is also solved with signal coverage problem in BS placement. The LSP mathematical model is formulated with the average geometric dilution of precision (GDOP) as the criterion. To achieve an optimization solution, a tolerant factor based complete stratified series approach and grid searching method are utilized to obtain the possible optimal BS placement. Because of the LSP model utilization, the proposed algorithm has wider application scenarios with different accuracy requirements over different trajectory segments. Simulation results demonstrate that the proposed algorithm has better BS placement result than existing approaches for a given trajectory.

SMAT 알고리즘을 이용한 위상학적 모델 추출 방법 (The Research on Extraction of Topology Model Using Straight Medial Axis Transformation Algorithm)

  • 박소영;이지영
    • Spatial Information Research
    • /
    • 제20권2호
    • /
    • pp.117-127
    • /
    • 2012
  • 본 연구는 실내 GIS 모델을 구축하기 위한 위상학적 모델이 객체의 기하학적 특징을 반영할 필요성에 의해, 기하적 정보를 갖는 위상학적 모델인 기하 네트워크 모델을 자동 구축하는 알고리즘을 개발하는 것을 목적으로 한다. GNM의 요소 중 기하 정보를 갖는 요소를 자동 추출하기 위한 중심 알고리즘으로서 직선 중심축 추출 알고리즘을 개발하였다. 개발된 SMAT 알고리즘은 기존의 S-MAT 알고리즘을 활용하여 일반화되었고, 해당되는 객체의 범위를 단순 폴리곤에서 내부 폐색 구역을 갖는 폴리곤으로 확장하였다. 자동 구축된 GNM은 타 시스템에서의 활용 및 용이한 접근을 위해 최종적으로 .csv 파일로 출력된다. GNM 자동 추출 알고리즘은 최단 경로 탐색, 위급 상황 발생 시 대피로 안내, 상황에 따른 차별적 분석 등 다양한 경우에 효율적으로 활용될 수 있다.

네트워크 기반 특징형상 모델링 (Network-based Feature Modeling in Distributed Design Environment)

  • 이재열;김현;한성배
    • 한국CDE학회논문집
    • /
    • 제5권1호
    • /
    • pp.12-22
    • /
    • 2000
  • Network and Internet technology opens up another domain for building future CAD/CAM environment. The environment will be global, network-centric, and spatially distributed. In this paper, we present an approach for network-centric feature-based modeling in a distributed design environment. The presented approach combines the current feature-based modeling technique with distributed computing and communication technology for supporting product modeling and collaborative design activities over the network. The approach is implemented in a client/server architecture, in which Web-enabled feature modeling clients, neutral feature model server, and other applications communicate with one another via a standard communication protocol. The paper discusses how the neutral feature model supports multiple views and maintains naming consistency between geometric entities of the server and clients. Moreover, it explains how to minimize the network delay between the server and client according to incremental feature modeling operations.

  • PDF

An algorithm for estimating surface normal from its boundary curves

  • Park, Jisoon;Kim, Taewon;Baek, Seung-Yeob;Lee, Kunwoo
    • Journal of Computational Design and Engineering
    • /
    • 제2권1호
    • /
    • pp.67-72
    • /
    • 2015
  • Recently, along with the improvements of geometry modeling methods using sketch-based interface, there have been a lot of developments in research about generating surface model from 3D curves. However, surfacing a 3D curve network remains an ambiguous problem due to the lack of geometric information. In this paper, we propose a new algorithm for estimating the normal vectors of the 3D curves which accord closely with user intent. Bending energy is defined by utilizing RMF(Rotation-Minimizing Frame) of 3D curve, and we estimated this minimal energy frame as the one that accords design intent. The proposed algorithm is demonstrated with surface model creation of various curve networks. The algorithm of estimating geometric information in 3D curves which is proposed in this paper can be utilized to extract new information in the sketch-based modeling process. Also, a new framework of 3D modeling can be expected through the fusion between curve network and surface creating algorithm.

Pipeline wall thinning rate prediction model based on machine learning

  • Moon, Seongin;Kim, Kyungmo;Lee, Gyeong-Geun;Yu, Yongkyun;Kim, Dong-Jin
    • Nuclear Engineering and Technology
    • /
    • 제53권12호
    • /
    • pp.4060-4066
    • /
    • 2021
  • Flow-accelerated corrosion (FAC) of carbon steel piping is a significant problem in nuclear power plants. The basic process of FAC is currently understood relatively well; however, the accuracy of prediction models of the wall-thinning rate under an FAC environment is not reliable. Herein, we propose a methodology to construct pipe wall-thinning rate prediction models using artificial neural networks and a convolutional neural network, which is confined to a straight pipe without geometric changes. Furthermore, a methodology to generate training data is proposed to efficiently train the neural network for the development of a machine learning-based FAC prediction model. Consequently, it is concluded that machine learning can be used to construct pipe wall thinning rate prediction models and optimize the number of training datasets for training the machine learning algorithm. The proposed methodology can be applied to efficiently generate a large dataset from an FAC test to develop a wall thinning rate prediction model for a real situation.

Flutter characteristics of axially functional graded composite wing system

  • Prabhu, L.;Srinivas, J.
    • Advances in aircraft and spacecraft science
    • /
    • 제7권4호
    • /
    • pp.353-369
    • /
    • 2020
  • This paper presents the flutter analysis and optimum design of axially functionally graded box beam cantilever wing section by considering various geometric and material parameters. The coupled dynamic equations of the continuous model of wing system in terms of material and cross-sectional properties are formulated based on extended Hamilton's principle. By expressing the lift and pitching moment in terms of plunge and pitch displacements, the resultant two continuous equations are simplified using Galerkin's reduced order model. The flutter velocity is predicted from the solution of resultant damped eigenvalue problem. Parametric studies are conducted to know the effects of geometric factors such as taper ratio, thickness, sweep angle as well as material volume fractions and functional grading index on the flutter velocity. A generalized surrogate model is constructed by training the radial basis function network with the parametric data. The optimized material and geometric parameters of the section are predicted by solving the constrained optimal problem using firefly metaheuristics algorithm that employs the developed surrogate model for the function evaluations. The trapezoidal hollow box beam section design with axial functional grading concept is illustrated with combination of aluminium alloy and aluminium with silicon carbide particulates. A good improvement in flutter velocity is noticed by the optimization.

Effect of Potential Model Pruning on Official-Sized Board in Monte-Carlo GO

  • Oshima-So, Makoto
    • International Journal of Computer Science & Network Security
    • /
    • 제21권6호
    • /
    • pp.54-60
    • /
    • 2021
  • Monte-Carlo GO is a computer GO program that is sufficiently competent without using knowledge expressions of IGO. Although it is computationally intensive, the computational complexity can be reduced by properly pruning the IGO game tree. Here, I achieve this by using a potential model based on the knowledge expressions of IGO. The potential model treats GO stones as potentials. A specific potential distribution on the GO board results from a unique arrangement of stones on the board. Pruning using the potential model categorizes legal moves into effective and ineffective moves in accordance with the potential threshold. Here, certain pruning strategies based on potentials and potential gradients are experimentally evaluated. For different-sized boards, including an official-sized board, the effects of pruning strategies are evaluated in terms of their robustness. I successfully demonstrate pruning using a potential model to reduce the computational complexity of GO as well as the robustness of this effect across different-sized boards.