• 제목/요약/키워드: plane geometry

검색결과 430건 처리시간 0.028초

제한된 곡률을 갖는 최단경로에 대한 기하학적 증명 (A Geometric Proof on Shortest Paths of Bounded Curvature)

  • 안희갑;배상원;정지원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권4호
    • /
    • pp.132-137
    • /
    • 2007
  • 평면상에서 이동하는 자동차와 같은 로봇은 이동방향을 변경할 때 제한된 곡률(curvature)로 서서히 방향을 바꿀 수밖에 없다. 본 논문은 물체의 동선의 곡률이 제한되어 있을 경우, 한 구성에서 출발하여 목표점에 이르는 최단경로는 CC 혹은 CS 타입(C는 원호(circular arc), S는 선분(line segment)을 의미한다), 혹은 이들의 부분문자열 타입이 된다는 사실을 기하학적 성질만을 이용하여 증명하였다. 본 연구결과를 이용하여, 시작점 구성에서 출발하여 목표점, 혹은 목표다각형에 도달하는 최단경로는 다각형의 공간복잡도의 선형시간에 계산 가능하다.

경계요소법을 위한 3차원 자동요소분할 (3D Automatic Mesh Generation Scheme for the Boundary Element Method)

  • 이향범;이상훈;김형석;이기식;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.935-937
    • /
    • 1993
  • This paper presents a three dimensional automatic mesh generation scheme for the boundary element method, and this scheme can be applicable to practical problems of complex shape. The geometry of the problem is expressed as an assemblage of linear Coon's surfaces, and each surface is made up of four edge curves which are defined in the form of a parametric function. Curves are automatically segmented according to their characteristics. With these segments of curves, interior points and triangular mesh elements are generated in the parametric plane using Lindholm's method, and then their projection on the real surface forms the initial mesh. The refinement of initial mesh is performed so that the discrete triangular planes are close to the real continuous surfaces. The bisection method is used for the refinement. Finally, interior points in the refined mesh are rearranged so as to make each element be close with an equilateral triangle. An attempt has been made to apply the proposed method to a DY(Deflection Yoke) model.

  • PDF

이동강우에 의한 유출영향분석 (Runoff Analysis due to the Moving Storm)

  • 한건연;전민우;최규현
    • 한국수자원학회논문집
    • /
    • 제37권10호
    • /
    • pp.823-836
    • /
    • 2004
  • 두개의 지표면과 그 사이에 있는 하도로 이루어진 유역을 가정하여 이동강우에 대한 유출을 운동파 이론을 적용하므로서 해석하여 다양한 강우이동속도의 경우를 비교 분석하였다. 이동강우는 하천의 상류방향, 하류방향, 횡방향으로 0.25∼2.0m/s의 속도로 이동시켰으며, 이때 강우분포형은 균등분포형, 전진형, 지연형, 중앙집중형을 적용하였다. 횡방향 이동강우의 경우에 첨두유량이 가장 크게 나타났고, 상류방향의 이동강우에 대한 첨두유량이 가장 작게 나타났다. 강우분포형에 대한 유출의 민감도는 강우이동속도가 빠를수록 감소하였다. 강우이동속도가 빠를수록 첨두시간이 빨라지며, 수문곡선은 급격히 얇아짐을 알 수 있다.

A Framework for Real Time Vehicle Pose Estimation based on synthetic method of obtaining 2D-to-3D Point Correspondence

  • Yun, Sergey;Jeon, Moongu
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.904-907
    • /
    • 2014
  • In this work we present a robust and fast approach to estimate 3D vehicle pose that can provide results under a specific traffic surveillance conditions. Such limitations are expressed by single fixed CCTV camera that is located relatively high above the ground, its pitch axes is parallel to the reference plane and the camera focus assumed to be known. The benefit of our framework that it does not require prior training, camera calibration and does not heavily rely on 3D model shape as most common technics do. Also it deals with a bad shape condition of the objects as we focused on low resolution surveillance scenes. Pose estimation task is presented as PnP problem to solve it we use well known "POSIT" algorithm [1]. In order to use this algorithm at least 4 non coplanar point's correspondence is required. To find such we propose a set of techniques based on model and scene geometry. Our framework can be applied in real time video sequence. Results for estimated vehicle pose are shown in real image scene.

The effect of compression load and rock bridge geometry on the shear mechanism of weak plane

  • Sarfarazi, Vahab;Haeri, Hadi;Shemirani, Alireza Bagher
    • Geomechanics and Engineering
    • /
    • 제13권3호
    • /
    • pp.431-446
    • /
    • 2017
  • Rock bridges in rock masses would increase the bearing capacity of Non-persistent discontinuities. In this paper the effect of ratio of rock bridge surface to joint surface, rock bridge shape and normal load on failure behaviour of intermittent rock joint were investigated. A total of 42 various models with dimensions of $15cm{\times}15cm{\times}15cm$ of plaster specimens were fabricated simulating the open joints possessing rock bridge. The introduced rock bridges have various continuities in shear surface. The area of the rock bridge was $45cm^2$ and $90cm^2$ out of the total fixed area of $225cm^2$ respectively. The fabricated specimens were subjected to shear tests under normal loads of 0.5 MPa, 2 MPa and 4 MPa in order to investigate the shear mechanism of rock bridge. The results indicated that the failure pattern and the failure mechanism were affected by two parameters; i.e., the ratio of joint surface to rock bridge surface and normal load. So that increasing in joint area in front of the rock bridge changes the shear failure mode to tensile failure mode. Also the tensile failure change to shear failure by increasing the normal load.

ON ERDŐS CHAINS IN THE PLANE

  • Passant, Jonathan
    • 대한수학회보
    • /
    • 제58권5호
    • /
    • pp.1279-1300
    • /
    • 2021
  • Let P be a finite point set in ℝ2 with the set of distance n-chains defined as ∆n(P) = {(|p1 - p2|, |p2 - p3|, …, |pn - pn+1|) : pi ∈ P}. We show that for 2 ⩽ n = O|P|(1) we have ${\mid}{\Delta}_n(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^n}{{\log}^{\frac{13}{2}(n-1)}{\mid}P{\mid}}}$. Our argument uses the energy construction of Elekes and a general version of Rudnev's rich-line bound implicit in [28], which allows one to iterate efficiently on intersecting nested subsets of Guth-Katz lines. Let G is a simple connected graph on m = O(1) vertices with m ⩾ 2. Define the graph-distance set ∆G(P) as ∆G(P) = {(|pi - pj|){i,j}∈E(G) : pi, pj ∈ P}. Combining with results of Guth and Katz [17] and Rudnev [28] with the above, if G has a Hamiltonian path we have ${\mid}{\Delta}_G(P){\mid}{\gtrsim}{\frac{{\mid}P{\mid}^{m-1}}{\text{polylog}{\mid}P{\mid}}}$.

MARS inverse analysis of soil and wall properties for braced excavations in clays

  • Zhang, Wengang;Zhang, Runhong;Goh, Anthony. T.C.
    • Geomechanics and Engineering
    • /
    • 제16권6호
    • /
    • pp.577-588
    • /
    • 2018
  • A major concern in deep excavation project in soft clay deposits is the potential for adjacent buildings to be damaged as a result of the associated excessive ground movements. In order to accurately determine the wall deflections using a numerical procedure such as the finite element method, it is critical to use the correct soil parameters such as the stiffness/strength properties. This can be carried out by performing an inverse analysis using the measured wall deflections. This paper firstly presents the results of extensive plane strain finite element analyses of braced diaphragm walls to examine the influence of various parameters such as the excavation geometry, soil properties and wall stiffness on the wall deflections. Based on these results, a multivariate adaptive regression splines (MARS) model was developed for inverse parameter identification of the soil relative stiffness ratio. A second MARS model was also developed for inverse parameter estimation of the wall system stiffness, to enable designers to determine the appropriate wall size during the preliminary design phase. Soil relative stiffness ratios and system stiffness values derived via these two different MARS models were found to compare favourably with a number of field and published records.

A Comprehensive Study of Interaction of Magnetic Flux Ropes Leading to Solar Eruption

  • 이시백;최광선;전홍달;김갑성
    • 천문학회보
    • /
    • 제44권1호
    • /
    • pp.54.1-54.1
    • /
    • 2019
  • Solar observations often show that interaction of more than one flux rope is involved in solar eruptions. In this regard, Lau and Finn (1996) intensively studied the interaction of two flux ropes, which reside in between two parallel planes each mimicking one polarity region of the solar photosphere. However, this geometry is quite far from the real solar situation, in which all feet of flux tubes are rooted in one surface only. In this paper, we study the interaction of two flux ropes in a semi-infinite region above a plane representing the solar photosphere. Four cases of the flux rope interaction are investigated in our MHD simulation study: (1) parallel axial fields and parallel axial currents (co-helicity), (2) antiparallel axial fields and parallel axial currents (counter-helicity), (3) parallel axial fields and antiparallel axial currents (counter-helicity), and (4) antiparallel axial fields and antiparallel axial currents (co-helicity). Each case consists of four or six subcases according to the background field direction relative to the flux ropes and the relative positions of the flux rope footpoints. In our simulations, all the cases eventually show eruptive behaviors, but their degree of explosiveness and field topological evolutions are quite different. We construct artificial emission measure maps based on the simulations and compare them with images of CME observations, which provides us with information on what field configurations may generate certain eruption features.

  • PDF

Influence of trapezoidal and sinusoidal corrugation on the flexural capacity of optimally designed thin-walled beams

  • Erdal, Ferhat;Tunca, Osman;Taylan, Harun;Ozcelik, Ramazan;Sogut, Huseyin
    • Structural Engineering and Mechanics
    • /
    • 제84권1호
    • /
    • pp.63-76
    • /
    • 2022
  • Major engineering requirements and technological developments in the steel construction industry are discussed to support a new innovative system, namely corrugated web beams, for future structural projections. These new-generation steel beams, fabricated as welded plate girders with corrugated webs, are designed to combine large spans with very low weight. In the present study, the flexural capacity of optimally designed trapezoidal and sinusoidal corrugated web beams was aimed at. For this purpose, the new metaheuristic methods, specifically hunting search and firefly algorithms, were used for the minimum weight design of both beams according to the rules of Eurocode EN 1193 15 and DASt-Ri 015. In addition, the strengthening effects of the corrugation geometry at the web posts on the load capacity of fabricated steel beams were tested in a reaction frame. The experimental tests displayed that the lateral capacity of trapezoidal web beams is more durable under flexural loads compared to sinusoidal web beams. These thin-walled beams were also simulated using a 3-D finite element model with plane strain to validate test results and describe the effectiveness of the ABAQUS software.

Deformation estimation of truss bridges using two-stage optimization from cameras

  • Jau-Yu Chou;Chia-Ming Chang
    • Smart Structures and Systems
    • /
    • 제31권4호
    • /
    • pp.409-419
    • /
    • 2023
  • Structural integrity can be accessed from dynamic deformations of structures. Moreover, dynamic deformations can be acquired from non-contact sensors such as video cameras. Kanade-Lucas-Tomasi (KLT) algorithm is one of the commonly used methods for motion tracking. However, averaging throughout the extracted features would induce bias in the measurement. In addition, pixel-wise measurements can be converted to physical units through camera intrinsic. Still, the depth information is unreachable without prior knowledge of the space information. The assigned homogeneous coordinates would then mismatch manually selected feature points, resulting in measurement errors during coordinate transformation. In this study, a two-stage optimization method for video-based measurements is proposed. The manually selected feature points are first optimized by minimizing the errors compared with the homogeneous coordinate. Then, the optimized points are utilized for the KLT algorithm to extract displacements through inverse projection. Two additional criteria are employed to eliminate outliers from KLT, resulting in more reliable displacement responses. The second-stage optimization subsequently fine-tunes the geometry of the selected coordinates. The optimization process also considers the number of interpolation points at different depths of an image to reduce the effect of out-of-plane motions. As a result, the proposed method is numerically investigated by using a truss bridge as a physics-based graphic model (PBGM) to extract high-accuracy displacements from recorded videos under various capturing angles and structural conditions.