• Title/Summary/Keyword: plane layout

Search Result 73, Processing Time 0.027 seconds

Polygon Resizing Algorithm for Mask Artwork Processing and Layout Verification (마스크 아트웍 처리 및 레이아웃 검증을 위한 다각형 정형 알고리즘)

  • 정자춘;이철동;유영욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1087-1094
    • /
    • 1987
  • In this paper, we describe about polygon resizing porblem where the given polygons are expanded or shrunk in two dimensional plane. First, the definition of polygon resizing and it's problems are given, then the enhanced XY method is proposed: the polygon resizing can be completed in one directional sweep of plane only, usisng enhanced plane sweep method. The time complexity is 0(n log n), and space complexity 0(\ulcorner), where n is the number of verties of polygons. The applications of polygon resizing to the mask artwork processing and layout verification are discussed.

  • PDF

Study on Structural Efficiency of Super-Tall Buildings

  • Jianlong, Zhou;Lianjin, Bao;Peng, Qian
    • International Journal of High-Rise Buildings
    • /
    • v.3 no.3
    • /
    • pp.185-190
    • /
    • 2014
  • Based on a 405m high super-tall building, the influence of outriggers, different shapes and layouts of structural plane and elevation on structural efficiency under lateral forces is studied in this paper. A calculation formula concerning the structural efficiency is given. The study shows that structural efficiency can be improved by triangulating the plane shape, using mega columns, the peripherization of the plane layout, tapering the elevation shape and setting bracing structure in the elevation. The arrangement of outriggers between the core tube and flange frame can reduce the shear lag effect in order to improve structural efficiency. The essence of improving structural efficiency of super-tall buildings is to maximize the plane bending stiffness and to make its deformation approach to plane section assumption.

A Study on the Layout and Floor Plan of Hyangkyo Architecture at Youngseo districts in Gangwon-do (강원 영서지방 향교건축의 배치 및 평면특성에 관한 연구)

  • Rim, Sang-Kyu;Chai, Hee-Jai
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.13 no.4
    • /
    • pp.9-16
    • /
    • 2011
  • This study aims to research the local characteristics of layout and floor plan at Hyangkyo Archiecture in Youngseo districts of Gangwon-do. Hyangkyo which were the institutional places of Chosun Dynasty used for stability and order of the dynasty as well as for the education of people. This thesis studies and analyzes the regularity which appears in the formation of architecture mainly in the aspects of layout, plane formality. Jeon-hak-hoo-myo is the arraying formality in which Myungryundang and Daesungjun are placed on a line of one axis with Myungryundang placed lower in the front and Daesungjun place higher in the back and this formality is applied for a land that slopes. The layout formation of Gangkak space is divided into Jeonjaehudang-type and Jeondanghujae-type. This study analyze arrangement type and plane characteristics about local old time school belonging to the Confucian shrine construction at Youngseo districts in Gangwon-do, there is purpose of research to wish to clear the regional special quality of local old time school belonging to the Confucian shrine construction at Youngseo districts in Gangwon-do.

A Study on the Layout and Floor Plan of Hyangkyo Architecture at Youngdong districts in Gangwon-do (강원 영동지방 향교건축의 배치 및 평면특성에 관한 연구)

  • Rim, Sang-Kyu;Chai, Hee-Jai
    • Journal of the Korean Institute of Rural Architecture
    • /
    • v.12 no.4
    • /
    • pp.53-60
    • /
    • 2010
  • This study aims to research the local characteristics of layout and floor plan at Hyangkyo Archiecture in Youngdong districts of Gangwon-do. Hyangkyo which were the institutional places of Chosun Dynasty used for stability and order of the dynasty as well as for the education of people. This thesis studies and analyzes the regularity which appears in the formation of architecture mainly in the aspects of layout, plane formality. Jeon-hak-hoo-myo is the arraying formality in which Myungryundang and Daesungjun are placed on a line of one axis with Myungryundang placed lower in the front and Daesungjun place higher in the back and this formality is applied for a land that slopes. The layout formation of Gangkak space is divided into Jeonjaehudang-type and Jeondanghujae-type. This study analyze arrangement type and plane characteristics about local old time school belonging to the Confucian shrine construction at Youngdong districts in Gangwon-do, there is purpose of research to wish to clear the regional special quality of local old time school belonging to the Confucian shrine construction at Youngdong districts in Gangwon-do.

A Study on Facility Layout Planning Using Graph Theory (그래프 이론을 이용한 설비배치 계획에 관한 연구)

  • Kim, Jae-Gon;Lee, Geun-Cheol;Kim, Yeong-Dae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.2
    • /
    • pp.359-370
    • /
    • 1997
  • We consider a facility layout problem with the objective of minimizing total transportation distance, which is the sum of rectilinear distances between facilities weighted by the frequency of trips between the facilities. It is assumed that facilities are required to have rectangular shapes and there is no empty space between the facilities in the layout. In this study, a graph theoretic heuristic is developed for the problem. In the heuristic, planar graphs are constructed to represent adjacencies between the facilities and then the graphs are converted to block layouts on a continual plane using a layout construction module. (Therefore, each graph corresponds to a layout.) An initial layout is obtained by constructing a maximal weighted planar graph and then the layout is improved by changing the planar graph. A simulated annealing algorithm is used to find a planar graph which gives the best layout. To show the performance of the proposed heuristic, computational experiments are done on randomly generated test problems and results are reported.

  • PDF

A New Algorithm for Drawing the Shuffle-Exchange Graph (혼합-교환도 작성을 위한 새 알고리즘)

  • Lee, Sung Woo;Hwang, Ho Jung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.2
    • /
    • pp.217-224
    • /
    • 1986
  • In case of VLSI design, the shuffle-exchange graph is useful for optimal layout. HOEY and LEISERSON proposed the method of drawing a N-nodes shuffle-exchange graph on O(N2/log N) layout area by using the complex plane digram. [2] In this paper, a new algorithm for drawing the shuffle-exchange graph is proposed. This algorithm is not by using the complex plane diabram, but the table of e decimal represented nodes of shuffle-edge relations. And the structural properties for optimal layout of the graph are summarized and verified. By using this more simplified algorithm, a FORTRAN program which can be treated faster is written. Aimed near optimal shuffle-exchange graphs are printed out by giving inputs` the number of nodes.

  • PDF

An Accurate Modeling Approach to Compute Noise Transfer Gain in Complex Low Power Plane Geometries of Power Converters

  • Nguyen, Tung Ngoc;Blanchette, Handy Fortin;Wang, Ruxi
    • Journal of Power Electronics
    • /
    • v.17 no.2
    • /
    • pp.411-421
    • /
    • 2017
  • An approach based on a 2D lumped model is presented to quantify the voltage transfer gain (VTG) in power converter low power planes. The advantage of the modeling approach is the ease with which typical noise reduction devices such as decoupling capacitors or ferrite beads can be integrated into the model. This feature is enforced by a new modular approach based on effective matrix partitioning, which is presented in the paper. This partitioning is used to decouple power plane equations from external device impedance, which avoids the need for rewriting of a whole set of equation at every change. The model is quickly solved in the frequency domain, which is well suited for an automated layout optimization algorithm. Using frequency domain modeling also allows the integration of frequency-dependent devices such inductors and capacitors, which are required for realistic computation results. In order to check the precision of the modeling approach, VTGs for several layout configurations are computed and compared with experimental measurements based on scattering parameters.

Ship Pipe Layout Optimization using Genetic Algorithm (유전자 알고리듬을 이용한 선박용 파이프 경로 최적화)

  • Park, Cheol-Woo;Cheon, Ho-Jeong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.4
    • /
    • pp.469-478
    • /
    • 2012
  • This study aims to discover the optimal pipe layout for a ship, which generally needs a lot of time, efforts and experiences. Genetic algorithm was utilized to search for the optimum. Here the optimum stands for the minimum pipe length between two given points. Genetic algorithm is applied to planar pipe layout problems to confirm plausible and efficiency. Sub-programs are written to find optimal layout for the problems. Obstacles are laid in between the starting point and the terminal point. Pipe is supposed to bypass those obstacles. Optimal layout between the specified two points can be found using the genetic algorithm. Each route was searched for three case models in two-dimensional plane. In consequence of this, it discovered the optimum route with the minimized distance in three case models. Through this study, it is possible to apply optimization of ship pipe route to an actual ship using genetic algorithm.

A Study for Liquid Rocket Engine System Layout and Assembly (액체로켓 엔진시스템 배치 및 조립에 관한 연구)

  • Ryu Chul-Sung;Chung Yong-Hyun;Oh Myung-Hwan;Nam Kyoung-O;Moon Jong-Hoon;Seol Woo-Seok
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.8 no.4
    • /
    • pp.102-108
    • /
    • 2004
  • A layout of regenerative liquid rocket engine using turbo pump has been designed for development of high performance liquid rocket engine. each components of engine system was placed by considering assembly and characteristic. first stage engine system is controled by one plane of axis gimballing and composed of four engine assembly to cluster with launch vehicle. second stage engine system is controled by two plane of axis gimballing and composed of one engine assembly. assembly and disassembly Processes and required program have been developed. various shape of instruments were also developed for carrying out assembly and disassembly process efficiently.

Stiffener Layout Optimization to Maximize Natural Frequencies of a Curved Three-Dimensional Shell Structure (구부러진 3차원 박판 구조물의 고유 진동수 극대화를 위한 보강재 배치 최적화)

  • Lee, Joon-Ho;Park, Youn-Sik;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.954-957
    • /
    • 2004
  • Based on the authors' previous work, where a geometric constraint handling technique for stiffener layout optimization problem using geometry algorithms was proposed, stiffener layout optimization to maximize natural frequencies of a curved three-dimensional shell structure was performed with a projection method. The original geometry of the shell structure was first projected on a two-dimensional plane, and then the whole optimization process was performed with the projected geometry of the shell except that the original shell structure was used for the eigenproblem solving. The projection method can be applied to baseline structures with a one-to-one correspondence between original and projected geometries such as automobile hoods and roofs.

  • PDF