• Title/Summary/Keyword: 근사곡률

Search Result 48, Processing Time 0.022 seconds

A Two-Step Vertex Selection Method for Minimizing Polygonal Approximation Error (다각형 근사 오차를 최소화하기 위한 2단계 정점 선택 기법)

  • 윤병주;이훈철;고윤호;이시웅;김성대
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.114-123
    • /
    • 2003
  • The current paper proposes a new vertex selection scheme for polygon-based contour coding. To efficiently characterize the shape of an object, we incorporate the curvature information in addition to the conventional maximum distance criterion in vertex selection process. The proposed method consists of "two-step procedure." At first, contour pixels of high curvature value are selected as key vortices based on the curvature scale space (CSS), thereby dividing an overall contour into several contour-segments. Each segment is considered as an open contour whose end points are two consecutive key vortices and is processed independently. In the second step, vertices for each contour segment are selected using progressive vertex selection (PVS) method in order to obtain minimum number of vertices under the given maximum distance criterion ( $D_{max}$$^{*}$). Furthermore, the obtained vortices are adjusted using the dynamic programming (DP) technique to optimal positions in the error area sense. Experimental results are presented to compare the approximation performances of the proposed and conventional methods.imation performances of the proposed and conventional methods.

An Efficient Lane Detection Algorithm Based on Hough Transform and Quadratic Curve Fitting (Hough 변환과 2차 곡선 근사화에 기반한 효율적인 차선 인식 알고리즘)

  • Kwon, Hwa-Jung;Yi, June-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3710-3717
    • /
    • 1999
  • For the development of unmanned autonomous vehicle, it is essential to detect obstacles, especially vehicles, in the forward direction of navigation. In order to reliably exclude regions that do not contain obstacles and save a considerable amount of computational effort, it is often necessary to confine computation only to ROI(region of interest)s. A ROI is usually chosen as the interior region of the lane. We propose a computationally simple and efficient method for the detection of lanes based on Hough transform and quadratic curve fitting. The proposed method first employs Hough transform to get approximate locations of lanes, and then applies quadratic curve fitting to the locations computed by Hough transform. We have experimented the proposed method on real outdoor road scene. Experimental results show that our method gives accurate detection of straight and curve lanes, and is computationally very efficient.

  • PDF

An In-silico Simulation Study on Size-dependent Electroelastic Properties of Hexagonal Boron Nitride Nanotubes (인실리코 해석을 통한 단일벽 질화붕소 나노튜브의 크기 변화에 따른 압전탄성 거동 예측연구)

  • Jaewon Lee;Seunghwa Yang
    • Composites Research
    • /
    • v.37 no.2
    • /
    • pp.132-138
    • /
    • 2024
  • In this study, a molecular dynamics simulation study was performed to investigate the size-dependent electroelastic properties of single-walled boron nitride nanotubes(BNNT). To describe the elasticity and polarization of BNNT under mechanical loading, the Tersoff potential model and rigid ion approximation were adopted. For the prediction of piezoelectric constants and Young's modulus of BNNTs, piezoelectric constitutive equations based on the Maxwell's equation were used to calculate the strain-electric displacement and strain-stress relationships. It was found that the piezoelectric constants of BNNTs gradually decreases as the radius of the tubes increases showing a nonnegligible size effect. On the other hand, the elastic constants of the BNNTs showed opposites trends according to the equivalent geometrical assumption of the tubular structures. To establish the structure-property relationships, localized configurational change of the primarily bonded B-N bonded topology was investigated in detail to elucidate the BNNT curvature dependent elasticity.

Curvature Linear Equation of a Two-Mirror System with a Finite Object Distance (유한 물체 거리를 갖는 2 반사경계의 곡률 선형 방정식)

  • Lee, Jung-Gee;Rim, Cheon-Seog
    • Korean Journal of Optics and Photonics
    • /
    • v.16 no.5
    • /
    • pp.423-427
    • /
    • 2005
  • In this paper, we propose easily tooling method for Seidel third order aberration, which are not well utilized in actual design process due to the complication of mathematical operation and the difficulty of understanding Seidel third order aberration theory, even though most insightful and systematic means in pre-designing for the initial data of optimization. First, using paraxial ray tracing and Seidel third order aberration theory, spherical aberration coefficient is derived for a two-mirror system with a finite object distance. The coefficient, which is expressed as a higher-order nonlinear equation, consists of design parameters(object distance, two curvatures, and inter-mirror distance) and effective focal length(EFL). Then, the expressed analytical equation is solved by using a computer with numerical analysis method. From the obtained numerical solutions satisfying the nearly zero coefficient condition($<10^{-6}$), linear fitting process offers a linear relationship called the curvature linear equation between two mirrors. Consequently, this linear equation has two worthy meanings: the equation gives a possibility to obtain initial design data for optimization easily. And the equation shows linear relationship to a two-mirror system with a finite object distance under the condition of corrected third order spherical aberration.

A Comparative Study on Structural Reliability Analysis Methods (구조 신뢰성 해석방법의 고찰)

  • 양영순;서용석
    • Computational Structural Engineering
    • /
    • v.7 no.1
    • /
    • pp.109-116
    • /
    • 1994
  • In this paper, various reliability analysis methods for calculating a probability of failure are investigated for their accuracy and efficiency. Crude Monte Carlo method is used as a basis for the comparison of various numerical results. For the sampling methods, Importance Sampling method and Directional Simulation method are considered for overcoming a drawback of Crude Monte Carlo method. For the approximate methods, conventional Rackwitz-Fiessler method. 3-parameter Chen-Lind method, and Rosenblatt transformation method are compared on the basis of First order reliability method. As a Second-order reliability method, Curvature-Fitting paraboloid method, Point-fitting paraboloid method, and Log-likelihood function method are explored in order to verify the accuracy of the reliability calculation results. These methods mentioned above would have some difficulty unless the limit state equation is expressed explicitly in terms of random design variables. Thus, there is a need to develop some general reliability methods for the case where an implicit limit state equation is given. For this purpose, Response surface method is used where the limit state equation is approximated by regression analysis of the response surface outcomes resulted from the structural analysis. From the application of these various reliability methods to three examples, it is found that Directional Simulation method and Response Surface method are very efficient and recommendable for the general reliability analysis problem cases.

  • PDF

Mesh Simplification Algorithm Using Differential Error Metric (미분 오차 척도를 이용한 메쉬 간략화 알고리즘)

  • 김수균;김선정;김창헌
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.288-296
    • /
    • 2004
  • This paper proposes a new mesh simplification algorithm using differential error metric. Many simplification algorithms make use of a distance error metric, but it is hard to measure an accurate geometric error for the high-curvature region even though it has a small distance error measured in distance error metric. This paper proposes a new differential error metric that results in unifying a distance metric and its first and second order differentials, which become tangent vector and curvature metric. Since discrete surfaces may be considered as piecewise linear approximation of unknown smooth surfaces, theses differentials can be estimated and we can construct new concept of differential error metric for discrete surfaces with them. For our simplification algorithm based on iterative edge collapses, this differential error metric can assign the new vertex position maintaining the geometry of an original appearance. In this paper, we clearly show that our simplified results have better quality and smaller geometry error than others.

The Generation of Free-Form Surface using Scattered Data Interpolation (분산 데이터 보간을 이용한 자유 형태 곡면 생성방법)

  • Lee, A-Ri;Park, Cheol-Ho;Sim, Jae-Hong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2504-2511
    • /
    • 1999
  • This paper proposes the scattered data interpolation as an efficient method that is designed for free-form surface. Data interpolation is an essential method of designing for various objects. For the generating free-form surface of complexity construction, the existing method had problems to represent flat area and sharp corner edge, in presenting objects with computing the weight of control points. For solving this problem, we proposes the generating method of new approximation surfaces, using scattered data interpolation. This method obtains B-Spline basis function which calculates main curvature, having optimized value in variable area, on given control points and changed objects, and then computes the changing rate the approximating data, using it's value. We also present this method that generates smoother free-form surface, using the scattered data interpolation with minimum weight.

  • PDF

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

  • Lyu, Sungpil
    • Journal of KIISE
    • /
    • v.44 no.11
    • /
    • pp.1194-1208
    • /
    • 2017
  • A traditional average smoothing method is designed for smoothing out noise, which, however, unintentionally results in smooth corner points on the curvature accompanied with a shrinkage of curves. In this paper, we propose a novel curve smoothing method via polygonal approximation of the input curve. The proposed method determines the smoothing weight for each point of the input curve based on the angle and approximation error between the approximated polygon and the input curve. The weight constrains a displacement of the point after smoothing not to significantly exceed the average noise error of the region. In the experiment, we observed that the resulting smoothed curve is close to the original curve since the point moves toward the average position of the noise after smoothing. As an application to digital cartography, for the same amount of smoothing, the proposed method yields a less area reduction even on small curve segments than the existing smoothing methods.

Studies on Probabilistic Nonlinear First Ply Failure Loads and Buckling Loads of Laminated Composite Panels (적층복합재료 패널의 확률론적 비선형 초기파단하중 및 좌굴하중에 관한 연구)

  • Bang, Je-Sung
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.17 no.6
    • /
    • pp.1-10
    • /
    • 2013
  • Probabilistic nonlinear first ply failure loads of flat composite panels and nonlinear buckling loads of curved composite panels with cutouts are estimated to provide the more reliable main load carrying structure in the renewable energy industry and offshore structures. The response surface method approximates limit state surface to a second order polynomial form of random variables with the results of deterministic finite element analyses at given sampling design points. Furthermore, the iterative linear interpolation scheme is used to obtain a more accurate approximation of the limit state surface near the most probable failure point (MPFP). The advanced first order second moment method and the Monte Carlo method are performed on an approximated limit state surface to evaluate the probability of failure. Finally, the sensitivity of the reliability index with respect to transformed random variables is investigated to figure out the main random variables that have an effect on failures.

Mechanical Model for Failure of Compressed Concrete in Reinforced Concrete Beams (철근 콘크리트 보에서 압축력을 받는 콘크리트의 파괴에 대한 역학적 모델)

  • 한국콘크리트학회
    • Magazine of the Korea Concrete Institute
    • /
    • v.16 no.4 s.81
    • /
    • pp.70-77
    • /
    • 2004
  • 콘크리트 구조물에 대한 많은 기준들의 요건에 따르면, 휨을 받는 철큰 콘크리트(RC) 보의 압축부에서의 응력은 일반적으로 일축의 응력-변형을 관계를 이용하여 계산한다. 이와 같은 접근은 가끔씩 압축력을 받는 콘크리트에서 부서짐이 발성할 때 보의 구조적 거동을 재현하지 못할 수 있다. 결과적으로, RC 구조물의 지지력과 그들의 연성은 근사적으로 평가된다. 본 논문에서는 압축을 받고 있는 콘크리트의 postpeak 거동은 활동면을 이용하여 모델링되었다. 이 활동 면의 모멘트-곡률곡선에서 연화부분에 그 원인이 있다. 제안된 활동현상의 수학적 표현은 압축력을 받는 콘크리트(즉, 연화부분의 거동이 압축영역의 크기와 변형률구배(곡배)에 의존하는)에 있어서 특정한 응력-변형률 관계를 정의하는 것이 얼마나 어려운지를 보여주고 있다.