• 제목/요약/키워드: Rectilinear

검색결과 127건 처리시간 0.026초

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

  • Kweon, Gyeong-Il
    • Journal of the Optical Society of Korea
    • /
    • 제14권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
    • /
    • 제5권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
    • /
    • 제19권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)

  • 양병학
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • 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)

  • 양병학
    • 경영과학
    • /
    • 제23권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)

  • 이인학;남택길
    • 대한임상전기생리학회지
    • /
    • 제5권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
    • /
    • 제5권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.

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

  • 조준동
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1707-1718
    • /
    • 1996
  • N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O(n2 log m)2) 계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용 연구가 제안 되었고 관련 미해결 문제를 제시하였다.

  • PDF

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

  • 안득만
    • 대한기계학회논문집
    • /
    • 제15권6호
    • /
    • pp.1792-1798
    • /
    • 1991
  • 본 연구에서는 균열 끝을 포함하는 선 적분을 행하여 $J_{k}$ 구한 다음 이방 성 재료에서의 탄성계수 상호간의 관계를 이용하여 $J_{k}$를 탄성계수와 응력확대계 수 $K_{I}$, $K_{II}$ 로 간단히 표현 하고자 한다. 이 결과는 선형탄성 이방성 재 료에서 수치적으로 응력확대계수를 구하는 데 있어 기초 자료로 활용 될 것으로 생각 된다.다.다.다.