• 제목/요약/키워드: Geometric Distance

검색결과 398건 처리시간 0.024초

Polar-Natural Distance and Curve Reconstruction

  • Kim, Hyoung-Seok;Kim, Ho-Sook
    • International Journal of Contents
    • /
    • 제11권2호
    • /
    • pp.9-14
    • /
    • 2015
  • We propose a new distance measure between 2-dimensional points to provide a total order for an entire point set and to reflect the correct geometric meaning of the naturalness of the point ordering. In general, there is no total order for 2-dimensional point sets, so curve reconstruction algorithms do not solve the self-intersection problem because the distance used in the previous methods is the Euclidean distance. A natural distance based on Brownian motion was previously proposed to solve the self-intersection problem. However, the distance reflects the wrong geometric meaning of the naturalness. In this paper, we correct the disadvantage of the natural distance by introducing a polar-natural distance, and we also propose a new curve reconstruction algorithm that is based on the polar-natural distance. Our experiments show that the new distance adequately reflects the correct geometric meaning, so non-simple curve reconstruction can be solved.

열전달 계수 최대화를 위한 마이크로 증발기의 최적 설계 (Optimal design of a micro evaporator to maximize heat transfer coefficient)

  • 성태종;오대식;서태원;김종원
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회B
    • /
    • pp.2097-2101
    • /
    • 2007
  • This paper presents an optimal design of a micro evaporator which maximizes the heat transfer coefficient. Number of gaps, spanwise distance and streamwise distance are selected as the geometric design parameters. Mass flow rate of the refrigerant is selected as the non-geometric design parameter. Temperature at the surface of the heater is measured to valuate the heat transfer coefficient. Nine experiments are conducted using $L_9(3^4)$ orthogonal array. Maximum heat transfer coefficient is 640 W/$m^2K$ at the parameters of 2 gaps, 0.2 mm spanwise distance, 1.0 mm streamwise distance and 0.72 g/s mass flow rate. Among the 3 geometric parameters, the spanwise distance is the most sensitive parameter influencing the heat transfer coefficient. We conduct a second stage of experiment to increase the heat transfer coefficient by reselecting the mass flow rate. We concluded that 0.87 g/s is the optimized flow rate for an active micro cooler resulting in a heat transfer coefficient of 651 W/$m^2K$.

  • PDF

침투성장거리를 이용한 로봇팔의 장애물회피 최적운동 (Obstacle-Free Optimal Motions of a Manipulator Arm Using Penetration Growth Distance)

  • 박종근
    • 한국정밀공학회지
    • /
    • 제18권10호
    • /
    • pp.116-126
    • /
    • 2001
  • This paper suggests a numerical method to find optimal geometric path and minimum-time motion for a spatial 6-link manipulator arm (PUMA 560 type). To find a minimum-time motion, the optimal geometric paths minimizing 2 different dynamic performance indices are searched first, and the minimum-time motions are searched on these optimal paths. In the algorithm to find optimal geometric paths, the objective functions (performance indices) are selected to minimize joint velocities, actuator forces or the combinations of them as well as to avoid one static obstacle. In the minimum-time algorithm the traveling time is expressed by the power series including 21 terms. The coefficients of the series are obtained using nonlinear programming to minimize the total traveling time subject to the constraints of velocity-dependent actuator forces.

  • PDF

차륜/레일 기하학적 인자의 등가답면구배에 미치는 영향 (A study on the influence of wheel/rail geometric parameters to equivalent conicity)

  • 허현무;권성태;김형진
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 추계학술대회 논문집
    • /
    • pp.430-434
    • /
    • 2004
  • The geometric parameters between wheel and rail change wheel/rail contact geometry characteristics, and this influence dynamic behavior of rolling stock. So, the selections of optimum geometric parameters between wheel and rail is important for planning of railway system. In this study, we have analyzed the influence of geometric parameters like wheel flange-back distance, gage, and rail inclination to the equivalent conicity relating dynamic behavior. The analyses show the following results. The widening of wheel flange-back distance increase the equivalent conicity, the widening of gage, rail inclination 1/20 compared with rail inclination 1/40 decrease the equivalent conicity.

  • PDF

GEOMETRIC DISTANCE FITTING OF PARABOLAS IN ℝ3

  • Kim, Ik Sung
    • 대한수학회논문집
    • /
    • 제37권3호
    • /
    • pp.915-938
    • /
    • 2022
  • We are interested in the problem of fitting a parabola to a set of data points in ℝ3. It can be usually solved by minimizing the geometric distances from the fitted parabola to the given data points. In this paper, a parabola fitting algorithm will be proposed in such a way that the sum of the squares of the geometric distances is minimized in ℝ3. Our algorithm is mainly based on the steepest descent technique which determines an adequate number λ such that h(λ) = Q(u - λ𝛁Q(u)) < Q(u). Some numerical examples are given to test our algorithm.

Transfer Matrix Algorithm for Computing the Geometric Quantities of a Square Lattice Polymer

  • Lee, Julian
    • Journal of the Korean Physical Society
    • /
    • 제73권12호
    • /
    • pp.1808-1813
    • /
    • 2018
  • I develop a transfer matrix algorithm for computing the geometric quantities of a square lattice polymer with nearest-neighbor interactions. The radius of gyration, the end-to-end distance, and the monomer-to-end distance were computed as functions of the temperature. The computation time scales as ${\lesssim}1.8^N$ with a chain length N, in contrast to the explicit enumeration where the scaling is ${\sim}2.7^N$. Various techniques for reducing memory requirements are implemented.

셀 분할을 이용한 거리장의 효율적 계산 (Efficient Calculation of Distance Fields Using Cell Subdivision)

  • 유동진
    • 한국정밀공학회지
    • /
    • 제25권3호
    • /
    • pp.147-156
    • /
    • 2008
  • A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.

연마재 워터젯 암석절삭을 위한 결합 노즐의 기하학적 변수 영향 (Effects of geometric parameters of a combined nozzle for rock cutting using an abrasive waterjet)

  • 오태민;조계춘
    • 한국터널지하공간학회 논문집
    • /
    • 제14권5호
    • /
    • pp.517-528
    • /
    • 2012
  • 연마재 워터젯을 이용하여 암반을 굴착하기 위해서는 노즐이 삽입되고 절삭하는 연속적 공정이 요구된다. 본 연구에서는 노즐이 삽입되기 위한 충분한 절삭 폭을 확보하기 위해 한 쌍의 연마재 워터젯 노즐을 이용하여 암석 절삭실험을 실시하였다. 한 쌍의 노즐형태와 위치에 따른 기하학적 변수에 따라 암석 절삭형상과 절삭 폭이 달라지는 것을 확인하였다. 정의된 기하학적 변수에 따라 절삭 깊이 및 폭을 측정하여 암반에 형성되는 절삭단면 형상을 분석하였다. 그 중 노즐 삽입이 가능한 기하학적 변수를 제시하고 현장적용 가능성에 대해 검증하였다.

엇갈리게 기울어진 충돌제트들에 의한 오목면 상의 열전달 성능해석 (ANALYSIS OF HEAT TRANSFER OF INCLINED IMPINGING JETS ON A CONCAVE SURFACE)

  • 허만웅;이기돈;김광용
    • 한국전산유체공학회지
    • /
    • 제16권2호
    • /
    • pp.11-16
    • /
    • 2011
  • Numerical analyses have been carried out to analyze the three-dimensional turbulent heat transfer by impingement jet on a concave surface with variation of geometric configurations. Three-dimensional Reynolds averaged Navier-stokes equations have been calculated using the shear stress transport turbulent model. The numerical results for heat transfer rate were validated in comparison with the experimental data. The distance between jet nozzles and angle of inclined jet nozzle were selected as the geometric variables. Area-averaged Nusselt numbers on concave surface are evaluated to find the characteristics of heat transfer with the two geometric variables. The heat transfer increases as the distance between jet nozzles increases, and the inclined impinging jets show much better heat transfer performance than the vertical impinging jet.

대수기하부호와 Hermitian 함수체의 부분체 (Algebraic Geometric Codes and Subfields of Hermitian Function Field)

  • 양경철
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.418-424
    • /
    • 1994
  • GF(q2) 위의 Hermitian 함수체와 마찬가지로, q+1을 나누는 정수 s에 대해 y + y=x 로 정의되는 부분체들도 Hasse-Weil 한계식에 의해 허용되는 최대수의 1차 점들을 가지므로 최상이 된다. 본 논문에 서는 Hermitian 함수체의 이러한 부분체들로부터 생성되는 기하 Goppa 부호(혹은 대수기하부호)룰 연구한다. n을 부호장, m을 이들 부호의 차원과 최소거리를 결정하는 패러미터라 할때, n보다 작은 임의의 m에 대해 차원과 최소거리가 명확하면서도 완전하게 주어진다.

  • PDF