• 제목/요약/키워드: Input Curve

검색결과 469건 처리시간 0.025초

평면곡선에 대한 Hausdorff 거리 계산의 가속화 기법에 대한 연구 (Efficient Hausdorff Distance Computation for Planar Curves)

  • 김용준;오영택;김명수
    • 한국CDE학회논문집
    • /
    • 제15권2호
    • /
    • pp.115-123
    • /
    • 2010
  • We present an efficient algorithm for computing the Hausdorff distance between two planar curves. The algorithm is based on an efficient trimming technique that eliminates the curve domains that make no contribution to the final Hausdorff distance. The input curves are first approximated with biarcs within a given error bound in a pre-processing step. Using the biarc approximation, the distance map of an input curve is then approximated and stored into the graphics hardware depth-buffer by rendering the distance maps (represented as circular cones) of the biarcs. We repeat the same procedure for the other input curve. By sampling points on each input curve and reading the distance from the other curve (stored in the hardware depth-buffer), we can easily estimate a lower bound of the Hausdorff distance. Based on the lower bound, the algorithm eliminates redundant curve segments where the exact Hausdorff distance can never be obtained. Finally, we employ a multivariate equation solver to compute the Hausdorff distance efficiently using the remaining curve segments only.

원자간력 현미경의 자율교정법 (New Calibration Methods for improving the Accuracy of AFM)

  • 권현규;고영채
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 춘계학술대회논문집B
    • /
    • pp.48-52
    • /
    • 2001
  • In this paper presents an accurate AFM used that is free from the Z-directional distortion of a servo actuator is described. Two mathematical correction methods by the in-situ self-calibrationare employed in this AFM. One is the method by the integration, and the other is the method by inverse function of the calibration curve. The in situ self-calibration method by the integration, the derivative of the calibration curve function of the PZT actuator is calculated from the profile measurement data sets which are obtained by repeating measurements after a small Z-directional shift. Input displacement at each sampling point is approximately estimated first by using a straight calibration line. The derivative is integrated with reference to the approximate input to obtain the approximate calibration curve. Then the approximation of the input value of each sampling point is improved using the obtained calibration curve. Next the integral of the derivative is improved using the newly estimated input values. As a result of repeating these improving process, the calibration curve converges to the correct one, and the distortion of the AFM image can be corrected. In the in situ self-calibration through evaluating the inverse function of the calibration curve, the profile measurement data sets were used during the data processing technique. Principles and experimental results of the two methods are presented.

  • PDF

수동표적추적장치의 휴먼운용자 모델링 및 입력명령형성기 설계 (Human Operator Modeling and Input Command Shaping Design for Manual Target Tracking System)

  • 이석재;유준
    • 한국군사과학기술학회지
    • /
    • 제10권2호
    • /
    • pp.21-30
    • /
    • 2007
  • A practical method to design the input shaping which generates control command is proposed in this paper, We suggest an experimental technique considering human operator's target tracking error to improve aiming accuracy which significantly affects hit probability. It is known that stabilization performance is one of the most important factors for ground combat vehicle system. In particular, stabilization error of the manual target tracking system mounted on moving vehicle directly affects hit probability. To reduce this error, we applied input command shaping method using preprocessing filtering and functional curve fitting. First of all, we construct the human operator model to consider effects of human operator on our system. Input shaping curve is divided into several regions to get rid of the above problems and to improve the system performance. At example design part, we chose three steps of functional command curve and determine the parameters of the function by the proposed design method. In order to verify the proposed design method, we carried out the experiments with real plant of a fighting vehicle.

등가입력성형기를 이용한 크레인의 잔류진동 제어 (Control of the Residual Vibration of Crane Using Equivalent Input Shaper)

  • 박운환;이재원;노상현;윤지섭;박병석
    • 한국정밀공학회지
    • /
    • 제19권1호
    • /
    • pp.135-142
    • /
    • 2002
  • Input shaping is a method for reducing residual vibration in computer controlled machines. Vibration is eliminated by convolving a sequence of impulses, an input shaper, with a desired system command to produce a shaped input. This paper shows the shape of sensitivity curve of input shaper as impulse interval T and analysis of robustness for input shaper on the z-plane. And a method is presented for designing equivalent input shaper considering sampling time $T_s$. And then we applied equivalent input shaper to crane system.

에너지 최소화에 근거한 B-spline curve fitting을 이용한 근사적 lofting 방법 (Approximate Lofting by B-spline Curve Fitting Based on Energy Minimization)

  • 박형준;김광수
    • 한국CDE학회논문집
    • /
    • 제4권1호
    • /
    • pp.32-42
    • /
    • 1999
  • Approximate lofting or skinning is one of practical surface modeling techniques well used in CAD and reverse engineering applications. Presented in this paper is a method for approximately lofting a given set of curves wihin a specified tolereance. It is based on refitting input curves simultaneously on a common knot vector and interpolating them to get a resultant NURBS surface. A concept of reducing the number of interior knots of the common knot vector is well adopted to acquire more compact representation for the resultant surface. Energy minimization is newly introduced in curve refitting process to stabilize the solution of the fitting problem and get more fair curve. The proposed approximate lofting provides more smooth surface models and realizes more efficient data reduction expecially when the parameterization and compatibility of input curves are not good enough. The method has been successfully implemented in a new CAD/CAM product VX Vision? of Varimetrix Corporation.

  • PDF

개별적 가중치 평균을 이용한 2차원 곡선의 스무딩 (Planar Curve Smoothing with Individual Weighted Averaging)

  • 류승필
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1194-1208
    • /
    • 2017
  • 잡음제거에 많이 사용되는 평균 스무딩 방법은 곡률이 큰 코너와 잡음을 구분하지 못하므로 코너와 같은 특징점이 이동하거나 없어질 수 있고, 또한 곡선의 수축(shrinking)으로 곡선 내의 면적 오차가 커지는 문제점들이 있다. 이 논문에서는 입력곡선을 다각형 근사화하고 근사화된 다각형의 정보를 스무딩에 이용하여 이 문제점들을 완화시키는 방법을 제안한다. 제안된 방법은 근사화된 다각형과 입력곡선간의 오차와 다각형의 꼭짓점 각도를 이용하여 입력곡선의 각 점마다 개별적으로 스무딩 가중치를 정한다. 이 때 각 점의 가중치는 스무딩 후 점의 이동거리가 그 지역의 잡음크기의 평균에 가까워지도록 정해진다. 제안된 방법으로 잡음이 추가된 곡선을 스무딩하면 스무딩된 곡선이 잡음이 없는 원래곡선에 근접함을 실험으로 확인할 수 있다. 또한 크기가 작은 폐곡선들에 대해 스무딩의 정도를 늘여도 제안된 방법은 기존의 평균 스무딩 방법에 비해 곡선의 면적 축소가 많지 않다.

Cubic Spline 곡선을 이용한 곡선 차선 인식에 관한 연구 (A Study on the detection of curve lane using Cubic Spline)

  • 강성학;정차근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.169-171
    • /
    • 2004
  • This paper propose a new detection method of curve lane using Catmull-Rom spline for recognition various shape of the curve lane. To improve the accracy of lane detection, binarization and thinning process are firstly performed on the input image. Next, features on the curve lane such as curvature and orientation are extracted, and the control points of Catmull-Rom spline are detected to recognize the curve lane. Finally, Computer simulation results are given using a natural test image to show the efficiency of the proposed scheme.

  • PDF

Z-영역에서 입력성형기의 설계와 민감도 해석 (Design and Sensitivity Analysis of Input Shaping Filter in the Z-domain)

  • 박운환;이재원;임병덕
    • 대한기계학회논문집A
    • /
    • 제24권7호
    • /
    • pp.1854-1862
    • /
    • 2000
  • Input shaping method is to convolute input shaper, which is sequence of impulses, with reference input command not to excite the natural frequency of system. To reduce residual vibration for the ch ange of frequency, the number of impulses should be increased. Until now, amplitudes and time interval of those has been searched from the derivative of residual vibration. However, if time interval of impulses is fixed as the half of vibration period of system, input shaper H(z) in z-domain becomes (I-pz-1)n/K in which increasing n is the mean that robustness for change of parameter is improved. Also, design of many types of input shapers in z-domain is very easy because sensitivity curve is displayed with $\mid$H(z)zn$\mid$$\times$100. In the z-domain, EI(Extra-Insensitive) input shaper could be designed without solving nonlinear simultaneous equations as design in continuous time domain. In addition to, the design possibility of input shaper for a damped system was shown.

Free-form Surface Generation from Measuring Points using Laser Scanner

  • Park, Jae-Won;Hur, Sugn-Min;Lee, Seok-Hee
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제3권4호
    • /
    • pp.15-23
    • /
    • 2002
  • With the development of a laser scanner of high precision and increased speed, reverse engineering becomes a key approach to reduce the time for the development of new products. But the modeling process is not so automated enough until now. Modeling in real workshops is usually performed by the experienced operators and it requires a skillful technique to get the resultant surface of high quality and precision. In this paper, a systematic solution is proposed to automate the free-form surface generation from the measured point data. Compatibility is imposed to the measured point data during input curve generation. And the compatibility of cross-sectional curve is also considered for the loft surface generation. The data in each step is produced in IGES file format to make an easy interface to other CAD/CAM software without any further data manipulation.

역해석기법에 의한 기존의 p-y곡선 적용성에 관한 고찰 (Research on the Applicability of Conventional p-y curve for Lateral Behavior of Pile Foundation based on Inverse Analysis)

  • 김현욱;고재신;김남호;김연정
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2010년도 춘계 학술발표회
    • /
    • pp.390-400
    • /
    • 2010
  • BNWF(Beam on Nonlinear Winkler Foundation) method has long been adopted for lateral behavior analysis of pile foundation and widely recognized for its simplicity and accuracy up until now. However, due to lateral load tests which were done in limited conditions and theory-based input Parameter estimation, the applicbility of p-y curve has not been fully examined. Accordingly, we researched on the applicability of conventional input parameter estimation and the p-y curve to be determined by the estimation through inverse analysis based on lateral load tests.

  • PDF