• Title/Summary/Keyword: path length

Search Result 786, Processing Time 0.03 seconds

The Size of Calcaneus in Koreans (한국인의 종골 크기)

  • Kim, Jin-Su;Cho, Hun-Ki;Hwang, Sae-Min;Lee, Keun-Woo;Young, Ki-Won;Lee, Kyung-Tai
    • Journal of Korean Foot and Ankle Society
    • /
    • v.17 no.2
    • /
    • pp.143-149
    • /
    • 2013
  • Purpose: Open reduction and internal fixation of calcaneal fracture using plate has been used. While numerous plates have been manufactured, most of the conventional plates are designed for westerners, realistically the size is larger for Korean. The domestic products, on the other hand, often have the undesirable screw holes and path. Therefore, we measured the radiologic parameter of Korean calcaneus for providing the plate and screw hole placements. Materials and Methods: We measured the outer lines and angles with over the 20 years old 291 females and 322 males. A: Length of inferior plane of calcaneus, B: Length of anterior plane of calcaneus, C: Length from line A to sinus tarsi, D: Length from line A to posterior point of posterior facet, E: Length from line A to calcaneal tuberosity, F: Length of posterior facet, G: Length from anterior point of line A to C, H: Length from line C to line D, a: Angle between A and B, b: Gissane angle, c: Bohler angle, d: Calcaneal pitch angle using Marosis m-view$^{(R)}$. Results: Mean A, B, C, D, E, F, G, H were 63.6, 26.4, 23.2, 43.7, 40.5, 26.9, 12.8, 18.1 mm. Mean a, b, c, d angle were 105.8, 122.4, 32.4, $20.5^{\circ}$. Male's calcaneus is significantly bigger than female's (p<0.001). Conclusion: AP calcaneus length 63.6 mm, maximal height 43.7 mm is considered to be helpful in making the Korean calcaneal plate.

A dual approach to perform geometrically nonlinear analysis of plane truss structures

  • Habibi, AliReza;Bidmeshki, Shaahin
    • Steel and Composite Structures
    • /
    • v.27 no.1
    • /
    • pp.13-25
    • /
    • 2018
  • The main objective of this study is to develop a dual approach for geometrically nonlinear finite element analysis of plane truss structures. The geometric nonlinearity is considered using the Total Lagrangian formulation. The nonlinear solution is obtained by introducing and minimizing an objective function subjected to displacement-type constraints. The proposed method can fully trace the whole equilibrium path of geometrically nonlinear plane truss structures not only before the limit point but also after it. No stiffness matrix is used in the main approach and the solution is acquired only based on the direct classical stress-strain formulations. As a result, produced errors caused by linearization and approximation of the main equilibrium equation will be eliminated. The suggested algorithm can predict both pre- and post-buckling behavior of the steel plane truss structures as well as any arbitrary point of equilibrium path. In addition, an equilibrium path with multiple limit points and snap-back phenomenon can be followed in this approach. To demonstrate the accuracy, efficiency and robustness of the proposed procedure, numerical results of the suggested approach are compared with theoretical solution, modified arc-length method, and those of reported in the literature.

A new hybrid optimization algorithm based on path projection

  • Gharebaghi, Saeed Asil;Ardalan Asl, Mohammad
    • Structural Engineering and Mechanics
    • /
    • v.65 no.6
    • /
    • pp.707-719
    • /
    • 2018
  • In this article, a new method is introduced to improve the local search capability of meta-heuristic algorithms using the projection of the path on the border of constraints. In a mathematical point of view, the Gradient Projection Method is applied through a new approach, while the imposed limitations are removed. Accordingly, the gradient vector is replaced with a new meta-heuristic based vector. Besides, the active constraint identification algorithm, and the projection method are changed into less complex approaches. As a result, if a constraint is violated by an agent, a new path will be suggested to correct the direction of the agent's movement. The presented procedure includes three main steps: (1) the identification of the active constraint, (2) the neighboring point determination, and (3) the new direction and step length. Moreover, this method can be applied to some meta-heuristic algorithms. It increases the chance of convergence in the final phase of the search process, especially when the number of the violations of the constraints increases. The method is applied jointly with the authors' newly developed meta-heuristic algorithm, entitled Star Graph. The capability of the resulted hybrid method is examined using the optimal design of truss and frame structures. Eventually, the comparison of the results with other meta-heuristics of the literature shows that the hybrid method is successful in the global as well as local search.

Performance Analysis of Deadlock-free Multicast Algorithms in Torus Networks (토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석)

  • Won, Bok-Hee;Choi, Sang-Bang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.3
    • /
    • pp.287-299
    • /
    • 2000
  • In this paper, we classify multicast methods into three categories, i.e., tree-based, path-based, and hybrid-based multicasts, for a multicomputer employing the bidirectional torus network and wormhole routing. We propose the dynamic partition multicast routing (DPMR) as a path-based algorithm. As a hybrid-based algorithm, we suggest the hybrid multicast routing (HMR), which employs the tree-based approach in the first phase of routing and the path-based approach in the second phase. Performance is measured in terms of the average latency for various message length to compare three multicast routing algorithms. We also compare the performance of wormhole routing having variable buffer size with virtual cut-through switching. The message latency for each switching method is compared using the DPMR algorithm to evaluate the buffer size trade-off on the performance.

  • PDF

Development of optimal process planning algorithm considered Exit Burr minimization on Face Milling (Face Milling에서 Exit Burr의 최소화를 고려한 최적 가공 계획 알고리즘의 개발)

  • 김지환;김영진;고성림;김용현;박대흠
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1816-1819
    • /
    • 2003
  • As a result of milling operation, we expect to have burr at the outward edge of workpiece. Also, it causes undesirable problems such as deburring cost, low quality of machined surface, and bottleneck in manufacturing process. Though it is impossible to totally remove burr in machining, it is necessary to plan a machining process that minimizes the occurrence of burr. In this paper, a scheme is proposed which identifies the tool path of the milling operation with minimum burr. In the previous research, a Burr Expert System was developed where the feature identification, the cutting condition identification, and the analysis on exit burr formation are the key steps in the program. The Burr Expert System predicts which portion of workpiece would have the exit burr in advance so that we can calculate the burr length of each milling operation. Here, the critical angle determines whether the burr analyzed is an exit burr or not. So the burr minimization scheme becomes to minimize the burr with critical angle. By iterating all the possible tool paths in certain milling operation, we can identify the tool path with minimum burr.

  • PDF

Low Coherence Interferometer for Measurement of Path Length Errors in Arrayed-Waveguide Grating (Arrayed-Waveguide Grating의 경로 오차 측정을 위한 저 간섭 광원 간섭계)

  • Song, Young-Ki;Heo, Nam-Chun;Chung, Young-Chul
    • Korean Journal of Optics and Photonics
    • /
    • v.15 no.6
    • /
    • pp.539-546
    • /
    • 2004
  • An improved low coherence interferometer system and a new analysis method for the accurate measurement of the optical path difference error of an AWG (Arrayed-Waveguide Grating) are described. The use of software simplifies the experimental setup by eliminating the hardware (clock generator). In addition, the actual distances between the peak positions of the adjacent interference signals are calculated using interpolation methods. The wavelength transmission characteristics of the AWG are calculated assuming the measured phase errors. The calculated AWG characteristic is quite similar to the actual measurement result, confirming accuracy of the proposed measurement setup.

Design of a set of One-to-Many Node-Disjoint and Nearly Shortest Paths on Recursive Circulant Networks

  • Chung, Ilyong
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.7
    • /
    • pp.897-904
    • /
    • 2013
  • The recursive circulant network G(N,d) can be widely used in the design and implementation of parallel processing architectures. It consists of N identical nodes, each node is connected through bidirectional, point-to-point communication channels to different neighbors by jumping $d^i$, where $0{\leq}i{\leq}{\lceil}{\log}_dN{\rceil}$ - 1. In this paper, we investigate the routing of a message on $G(2^m,4)$, a special kind of RCN, that is key to the performance of this network. On $G(2^m,4)$ we would like to transmit k packets from a source node to k destination nodes simultaneously along paths on this network, the $i^{th}$ packet will be transmitted along the $i^{th}$ path, where $1{\leq}k{\leq}m-1$, $0{{\leq}}i{{\leq}}m-1$. In order for all packets to arrive at a destination node quickly and securely, we present an $O(m^4)$ routing algorithm on $G(2^m,4)$ for generating a set of one-to-many node-disjoint and nearly shortest paths, where each path is either shortest or nearly shortest and the total length of these paths is nearly minimum since the path is mainly determined by employing the Hungarian method.

Generation of cutting Path Data for Fully Automated Transfer-type Variable Lamination Manufacturing Using EPS-Foam (완전 자동화된 단속형 가변적층쾌속조형공정을 위한 절단 경로 데이터 생성)

  • 이상호;안동규;김효찬;양동열;박두섭;심용보;채희창
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.599-602
    • /
    • 2002
  • A novel rapid prototyping (RP) process, an automated transfer type variable lamination manufacturing process (Automated VLM-ST) has been developed. In Automated VLM-ST, a vacuum chuck and linear moving system transfer the plate type material with two pilot holes to the rotation stage. A four-axis synchronized hotwire cutter cuts the material twice to generate Automated Unit Shape Layer (AUSL) with the desired width, side slopes, length, and two reference shapes in accordance with CAD data. Each AUSL is stacked on the stacking plate with two pilot pins using the pilot holes in AUSL and the pilot pins. Subsequently, adhesive is supplied to the top surface of the stacked AUSL by a bonding roller and pressure is simultaneously applied to the bottom surface of the stacked AUSL. Finally, three-dimensional shapes are rapidly fabricated. This paper describes the procedure for generating the cutting path data (AUSL data) f3r automated VLM-ST. The method for the generation of the Automated Unit Shape Layer (AUSL) in Automated VLM-ST was practically applied and fabricated for a various shapes.

  • PDF

Optimal Seam-line Determination for the Image Mosaicking Using the Adaptive Cost Transform (적응 정합 값 변환을 이용한 영상 모자이크 과정에서의 최적 Seam-Line 결정)

  • CHON Jaechoon;KIM Hyongsuk
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.3
    • /
    • pp.148-155
    • /
    • 2005
  • A seam-line determination algorithm is proposed to determine image border-line in mosaicing using the transformation of gray value differences and dynamic programming. Since visually good border-line is the one along which pixel differences are as small as possible, it can be determined in association with an optimal path finding algorithm. A well-known effective optimal path finding algorithm is the Dynamic Programming (DP). Direct application of the dynamic programming to the seam-line determination causes the distance effect, in which seam-line is affected by its length as well as the gray value difference. In this paper, an adaptive cost transform algorithm with which the distance effect is suppressed is proposed in order to utilize the dynamic programming on the transformed pixel difference space. Also, a figure of merit which is the summation of fixed number of the biggest pixel difference on the seam-line (SFBPD) is suggested as an evaluation measure of seamlines. The performance of the proposed algorithm has been tested in both quantitively and visually on various kinds of images.

Analytical Surge Behaviors in Systems of a Single-stage Axial Flow Compressor and Flow-paths

  • Yamaguchi, Nobuyuki
    • International Journal of Fluid Machinery and Systems
    • /
    • v.9 no.1
    • /
    • pp.1-16
    • /
    • 2016
  • Behaviors of surges appearing near the stall stagnation boundaries in various fashions in systems of a single-stage compressor and flow-path systems were studied analytically and were tried to put to order. Deep surges, which enclose the stall point in the pressure-mass flow plane, tend to have either near-resonant surge frequencies or subharmonic ones. The subharmonic surge is a multiple-loop one containing, for example, in a (1/2) subharmonic one, a deep surge loop and a mild surge loop, the latter of which does not enclose the stall point, staying only within the stalled zone. Both loops have nearly equal time periods, respectively, resulting in a (1/2) subharmonic surge frequency as a whole. The subharmonic surges are found to appear in a narrow zone neighboring the stall stagnation boundary. In other words, they tend to appear in the final stage of the stall stagnation process. It should be emphasized further that the stall stagnation initiates fundamentally at the situation where a volume-modified reduced resonant-surge frequency becomes coincident with that for the stagnation boundary conditions, where the reduced frequency is defined by the acoustical resonance frequency in the flow-path system, the delivery flow-path length and the compressor tip speed, modified by the sectional area ratio and the effect of the stalling pressure ratio. The real surge frequency turns from the resonant frequency to either near-resonant one or subharmonic one, and finally to stagnation condition, for the large-amplitude conditions, caused by the non-linear self-excitation mechanism of the surge.