• Title/Summary/Keyword: Rectilinear

Search Result 127, Processing Time 0.026 seconds

Panoramic Image Composed of Multiple Rectilinear Images Generated from a Single Fisheye Image

  • Kweon, Gyeong-Il
    • Journal of the Optical Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.109-120
    • /
    • 2010
  • We have developed mathematically precise image-processing algorithms for extracting rectilinear images from fisheye images as well as digital pan/tilt/zoom technology. Using this technology, vertical lines always appear as vertical lines in the panned and/or tilted images. Furthermore, polygonal panoramic images composed of multiple rectilinear images have been obtained using the developed digital pan/tilt technology.

On determining the flyability of airplane rectilinear trajectories at constant velocity

  • Labonte, Gilles
    • Advances in aircraft and spacecraft science
    • /
    • v.5 no.5
    • /
    • pp.551-579
    • /
    • 2018
  • This work is concerned with the motion of propeller driven airplanes, flying at constant velocity on ascending or descending rectilinear trajectories. Its purpose is to provide important features of rectilinear flights that are required for airplane trajectory planning but that cannot be found already published. It presents a method for calculating the amount of fuel used, the restrictions on the trajectory parameters, as inclination and speed, which result from the load factor, the lift coefficient, the positivity and upper boundedness of the power available. It presents a complete discussion of both ascending and descending flights, including gliding. Some original remarks are made about the parameters of gliding. It shows how to construct tables of parameters allowing to identify rapidly flyable trajectories. Sample calculations are shown for the Cessna 182 and a Silver Fox like unmanned aerial vehicle.

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.

An Estimation of Fitness Evaluation in Evolutionary Algorithm for the Rectilinear Steiner Tree Problem (직각거리 스타이너 나무 문제의 하이브리드 진화 해법에서 효율적인 적합도 추정에 관한 연구)

  • Yang, Byoung-Hak
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.589-598
    • /
    • 2006
  • The rectilinear Steiner tree problem is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree (MST) on some set Steiner points. A hybrid evolutionary algorithm is introduced based upon the Prim algorithm. The Prim algorithm for the fitness evaluation requires heavy calculation time. The fitness value of parents is inherited to their child and the fitness value of child is estimated by the inherited structure of tree. We introduce four alternative evolutionary algorithms, Experiment result shows that the calculation time is reduced to 25% without loosing the solution quality by using the fitness estimation.

  • PDF

A Nodes Set Based Hybrid Evolutionary Strategy on the Rectilinear Steiner Tree Problem (점집합을 개체로 이용한 직각거리 스타이너 나무 문제의 하이브리드 진화 전략에 관한 연구)

  • Yang Byoung-Hak
    • Korean Management Science Review
    • /
    • v.23 no.1
    • /
    • pp.75-85
    • /
    • 2006
  • The rectilinear Steiner tree problem (RSTP) is to find a minimum-length rectilinear interconnection of a set of terminals in the plane. It is well known that the solution to this problem will be the minimal spanning tree(MST) on some set Steiner points. The RSTP is known to be NP-complete. The RSTP has received a lot of attention in the literature and heuristic and optimal algorithms have been proposed. A key performance measure of the algorithm for the RSTP is the reduction rate that is achieved by the difference between the objective value of the RSTP and that of the MST without Steiner points. A hybrid evolutionary strategy on RSTP based upon nodes set is presented. The computational results show that the hybrid evolutionary strategy is better than the previously proposed other heuristic. The average reduction rate of solutions from the evolutionary strategy is about 11.14%, which is almost similar to that of optimal solutions.

The Effect Spiral Way Movement of a Trunk Exerts on the Movement Ability (체간의 나선방향운동이 운동능력에 미치는 효과)

  • Lee, In-Hak;Nam, Taek-Gil
    • Journal of the Korean Academy of Clinical Electrophysiology
    • /
    • v.5 no.2
    • /
    • pp.35-45
    • /
    • 2007
  • The purpose of this study was to examine spiral way movement of a trunk exerts on the movement ability. The details established to achieve for this article. This examination confirmed the weight, weight/height2 index, ratio of lumbar to pelvic, musculoskeletal quantity, push up for 2 minute, pitch a ball and voluntary isometric contraction with flexion and extension of knee joint of the subjects with spiral direct movement. Healthy eighteen subjects who understand fully the significance of procedure, consented to a plan, without neuromuscular disease were participated in two groups of experiment. The group were a spiral movement(9), rectilinear movement(9). Trunk movement tested 2 sessions of a spiral movement and rectilinear movement with a push up for 2 minute, 5days per a week, for the 4 weeks. This experiment tested 3 times with a sufficient rest for fatigue limitation. An analysis of the results used a paired samples t-test for difference from before and after experiment. The following results were obtained; At an internal change of the body, the musculoskeletal quantity was increased significantly to spiral movement group, but the weight was increased significantly, the musculoskeletal quantity was not significant to rectilinear movement. The movement ability evaluation for a external change was increased significantly in a push up for 2 minute, pitch a ball, isometric contraction with extension of knee joint of a spiral movement group, but a push up for 2 minute was increased significantly in a push up for 2 minute on the abdominal muscle training of a rectilinear movement group. As compared with a rectilinear movement, a spiral movement was more effect by cooperation with nerve and musculoskeletal system and an increase in movement ability was caused by learning acknowledgment, muscular reeducation. These results lead us to the conclusion that a spiral movement of trunk was more effect than a rectilinear movement, the coordination of nerve and musculoskeletal system was of importance of Multi-direction movement. Therefore, A further studies concerning the therapeutic exercise intervention and active-dynamic analysis could enhance the development of the most effect on the trunk.

  • PDF

Representation of a Conceptual Design for a Rectilinear Motion Polymer Actuator

  • Koo, Ja-Choon;Jung, Kwang-Mok;Park, Jong-Kil;Nam, Jae-Do;Lee, Young-Kwan;Jeon, Jae-Wook;Choi, Hyouk-Ryeol
    • International Journal of Control, Automation, and Systems
    • /
    • v.5 no.4
    • /
    • pp.429-435
    • /
    • 2007
  • A number of different alternative actuation methods have been under active development for some specific applications where the traditional electromechanical actuators are difficult to apply. Recently, many of these substitutes are trying to employ new smart materials like electroactive polymers. However most of the polymeric materials are flexible and vulnerable so that they normally can not sustain external forces. Although the materials have shown a good potential to be used for alternative actuation mechanisms, no tangible industrial application is yet presented because of the reason. A conceptual design for a rectilinear motion actuator using dielectric elastomer is presented in this article. The introduced design concept might enable to produce fairly controllable rectilinear motions for various applications and the presented prototype actuator system is fully packaged in a small unit and controlled by a standard communication interface.

On Minimum-Cost Rectilinear Steiner Distance-Preserving Tree (최소 비용 직각선분 Steiner 거리 유지 트리의 최적화)

  • Jo, Jun-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1707-1718
    • /
    • 1996
  • Given a signal net N=s, 1,...,n to be the set of nodes, with s the source and the remaining nodes sinks, an MRDPT (minimum-cost rectilinear Steiner distance -preserving tree) has the property that the length of every source to sink path is equal to the rectilinear distance between the source and sink. The minimum- cost rectilinear Steiner distance-preserving tree minimizes the total wore length while maintaining minimal source to sink length. Recently, some heuristic algorithms have been proposed for the problem offending the MRDPT. In this paper, we investigate an optimal structure on the MRDPT and present a theoretical breakthrough which shows that the min-cost flow formulation leads to an efficient O(n2logm)2) time algorithm. A more practical extension is also in vestigated along with interesting open problems.

  • PDF

Evaluation of $J_k$ integral for a plane crack in a rectilinear anisotropic body (선형 이방성 평면 균열에서의 $J_k$ 계산)

  • 안득만
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.6
    • /
    • pp.1792-1798
    • /
    • 1991
  • In this paper the path independent $J_{k}$(k=1, 2) integrals are evaluated in a rectilinear anisotropic body for two dimensional case. The relationship among elastic constants are examined. Using those relationship the expression of $J_{2}$ Integral in terms of $K_{I}$ is found to be very simple.e.e.