• Title/Summary/Keyword: Three-Point Algorithm

Search Result 538, Processing Time 0.029 seconds

Feature Template-Based Sweeping Shape Reverse Engineering Algorithm using a 3D Point Cloud

  • Kang, Tae Wook;Kim, Ji Eun;Hong, Chang Hee;Hwa, Cho Gun
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.680-681
    • /
    • 2015
  • This study develops an algorithm that automatically performs reverse engineering on three-dimensional (3D) sweeping shapes using a user's pre-defined feature templates and 3D point cloud data (PCD) of sweeping shapes. Existing methods extract 3D sweeping shapes by extracting points on a PCD cross section together with the center point in order to perform curve fitting and connect the center points. However, a drawback of existing methods is the difficulty of creating a 3D sweeping shape in which the user's preferred feature center points and parameters are applied. This study extracts shape features from cross-sectional points extracted automatically from the PCD and compared with pre-defined feature templates for similarities, thereby acquiring the most similar template cross-section. Fitting the most similar template cross-section to sweeping shape modeling makes the reverse engineering process automatic.

  • PDF

A New Algorithm for the Integration of Thermal-Elasto-Plastic Constitutive Equation (열탄소성 구성방정식 적분을 위한 새로운 알고리즘)

  • 이동욱;신효철
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.6
    • /
    • pp.1455-1464
    • /
    • 1994
  • A new and efficient algorithm for the integration of the thermal-elasto-plastic constitutive equation is proposed. While it falls into the category of the return mapping method, the algorithm adopts the three point approximation of plastic corrector within one time increment step. The results of its application to a von Mises-type thermal-elasto-plastic model with combined hardening and temperature-dependent material properties show that the accurate iso-error maps are obtained for both angular and radial errors. The accuracy achieved is because the predicted stress increment in a single step calculation follows the exact value closely not only at the end of the step but also through the whole path. Also, the comparison of the computational time for the new and other algorithms shows that the new one is very efficient.

A Study on the Synthesis of Four-Bur Linkage Generating Automatic Path by Using B-Spline Interpolation (B-스플라인 보간법에 의한 자동 경로 생성이 가능한 4절링크의 합성에 관한 연구)

  • Kim, Jin-Su;Yang, Hyun-Ik
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.10
    • /
    • pp.126-131
    • /
    • 1999
  • Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

  • PDF

Simplified PWM Strategy for Neutral-Point-Clamped (NPC) Three-Level Converter

  • Ye, Zongbin;Xu, Yiming;Li, Fei;Deng, Xianming;Zhang, Yuanzheng
    • Journal of Power Electronics
    • /
    • v.14 no.3
    • /
    • pp.519-530
    • /
    • 2014
  • A novel simplified pulse width modulation(PWM) strategy for neutral point clamped (NPC) three-level converter is proposed in this paper.The direct output voltage modulation is applied to reduce the calculation time. Based on this strategy, several optimized control methods are proposed. The neutral point potential balancing algorithm is discussed and a fine neutral point potential balancing scheme is introduced. Moreover, the minimum pulse width compensation and switching losses reduction can be easily achieved using this modulation strategy. This strategy also gains good results even with the unequal DC link capacitor. The modulation principle is studied in detail and the validity of this simplified PWM strategy is experimentally verified in this paper. The experiment results indicated that the proposed PWM strategy has excellent performance, and the neutral point potential can be balanced well with unequal DC link captaincies.

Image-based structural dynamic displacement measurement using different multi-object tracking algorithms

  • Ye, X.W.;Dong, C.Z.;Liu, T.
    • Smart Structures and Systems
    • /
    • v.17 no.6
    • /
    • pp.935-956
    • /
    • 2016
  • With the help of advanced image acquisition and processing technology, the vision-based measurement methods have been broadly applied to implement the structural monitoring and condition identification of civil engineering structures. Many noncontact approaches enabled by different digital image processing algorithms are developed to overcome the problems in conventional structural dynamic displacement measurement. This paper presents three kinds of image processing algorithms for structural dynamic displacement measurement, i.e., the grayscale pattern matching (GPM) algorithm, the color pattern matching (CPM) algorithm, and the mean shift tracking (MST) algorithm. A vision-based system programmed with the three image processing algorithms is developed for multi-point structural dynamic displacement measurement. The dynamic displacement time histories of multiple vision points are simultaneously measured by the vision-based system and the magnetostrictive displacement sensor (MDS) during the laboratory shaking table tests of a three-story steel frame model. The comparative analysis results indicate that the developed vision-based system exhibits excellent performance in structural dynamic displacement measurement by use of the three different image processing algorithms. The field application experiments are also carried out on an arch bridge for the measurement of displacement influence lines during the loading tests to validate the effectiveness of the vision-based system.

LiDAR Static Obstacle Map based Position Correction Algorithm for Urban Autonomous Driving (도심 자율주행을 위한 라이다 정지 장애물 지도 기반 위치 보정 알고리즘)

  • Noh, Hanseok;Lee, Hyunsung;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.14 no.2
    • /
    • pp.39-44
    • /
    • 2022
  • This paper presents LiDAR static obstacle map based vehicle position correction algorithm for urban autonomous driving. Real Time Kinematic (RTK) GPS is commonly used in highway automated vehicle systems. For urban automated vehicle systems, RTK GPS have some trouble in shaded area. Therefore, this paper represents a method to estimate the position of the host vehicle using AVM camera, front camera, LiDAR and low-cost GPS based on Extended Kalman Filter (EKF). Static obstacle map (STOM) is constructed only with static object based on Bayesian rule. To run the algorithm, HD map and Static obstacle reference map (STORM) must be prepared in advance. STORM is constructed by accumulating and voxelizing the static obstacle map (STOM). The algorithm consists of three main process. The first process is to acquire sensor data from low-cost GPS, AVM camera, front camera, and LiDAR. Second, low-cost GPS data is used to define initial point. Third, AVM camera, front camera, LiDAR point cloud matching to HD map and STORM is conducted using Normal Distribution Transformation (NDT) method. Third, position of the host vehicle position is corrected based on the Extended Kalman Filter (EKF).The proposed algorithm is implemented in the Linux Robot Operating System (ROS) environment and showed better performance than only lane-detection algorithm. It is expected to be more robust and accurate than raw lidar point cloud matching algorithm in autonomous driving.

3-Dimensional Path Planning and Guidance using the Dubins Curve for an 3-DOF Point-mass Aircraft Model (Dubins 곡선을 이용한 항공기 3자유도 질점 모델의 3차원 경로계획 및 유도)

  • O, Su-Hun;Ha, Chul-Su;Kang, Seung-Eun;Mok, Ji-hyun;Ko, Sangho;Lee, Yong-Won
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.24 no.1
    • /
    • pp.1-9
    • /
    • 2016
  • In this paper, we integrate three degree of freedom(3DOF) point-mass model for aircraft and three-dimensional path generation algorithms using dubins curve and nonlinear path tracking law. Through this integration, we apply the path generation algorithm to the path planning, and verify tracking performance and feasibility of using the aircraft 3DOF point-mass model for air traffic management. The accuracy of modeling 6DOF aircraft is more accurate than that of 3DOF model, but the complexity of the calculation would be raised, in turn the rate of computation is more likely to be slow due to the increase of degree of freedom. These obstacles make the 6DOF model difficult to be applied to simulation requiring real-time path planning. Therefore, the 3DOF point-mass model is also sufficient for simulation, and real-time path planning is possible because complexity can be reduced, compared to those of the 6DOF. Dubins curve used for generating the optimal path has advantage of being directly available to apply path planning. However, we use the algorithm which extends 2D path to 3D path since dubins curve handles the two dimensional path problems. Control law for the path tracking uses the nonlinear path tracking laws. Then we present these concomitant simulation results.

Mother Wavelet Transform using Distribution Utility of Fault Point Extraction (원형 웨이브릿 변환을 이용한 배전계통의 고장점 추출)

  • Park, In-Deok;Lee, Seung-Hwan;Choi, Kwang-Jin;Kim, Si-Kyung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.10
    • /
    • pp.1855-1860
    • /
    • 2009
  • This paper caused a distribution utility to generation of analysis fault several cases on the ground of substation in a energy meter three phase current, voltage data measurement to fault type and characteristics. Mother wavelet transformation of suitable to method algorithm from the distribution utility to generation of fault in image impedance etc several parameter for utility characteristics effective to probatory fault point extraction.

The Development and Evaluation of OMM(On the Machine Measuring) System Using Scanning Probe (Scanning Probe를 이용한 OMM(On the Machine Measuring) 시스템 개발 및 평가)

  • Kim, S.H.;Kim, I.H.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.10
    • /
    • pp.71-77
    • /
    • 1996
  • This paper describes the development of on the machine measuring(OMM) system which can directlry measure the three dimensional machined dimensilnal accuracy using scanning probe in milling machine. Two algolithms, continuous path(CP) measurement using UC program and CAD data assisted point to point(PTP) measurement, were developed regarding specification of scanning probe. The OMM system was contructed to verify the developed system suing the proposed algorithm, and actually measured three kinds of machined TV shadow mask molds. The developed system was evaluated it's repeatability and compared with the current measurement system of CMM(Coording Measuring Machine) in terms of relative accuracy and time reduction and productivity increase.

  • PDF

An Effective Block Matching Algorithm for Motion Compensated Coding (이동 보상형 부호화를 위한 효과적인 블록정합 알고리즘)

  • 송현선;김남철;최태호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.3
    • /
    • pp.221-230
    • /
    • 1988
  • This paper presents an effective block matching algorithm(BMA) in which the number of search point is about a half of that of three step search, and the number of search step is fixed a four. The performance of the proposed algorithm is compared with those of three step search and one-at-at time search(OTS) for three video sequences composed of 16 framse. Moreover the performance of applying subsampling or integral projection to each BMA for further reducing the amount of computation is considered.

  • PDF