• Title/Summary/Keyword: discrete differential geometry

Search Result 13, Processing Time 0.024 seconds

Differential Operators on a Triangular Mesh and Their Applications (삼각형 메쉬 상에서의 미분 연산자와 그 응용)

  • Baek, Seung-Yeob;Kam, Dong-Uk;Lee, Kunwoo
    • Korean Journal of Computational Design and Engineering
    • /
    • v.20 no.1
    • /
    • pp.44-54
    • /
    • 2015
  • Solving partial differential equations (PDEs) on a manifold setting is frequently faced problem in CAD, CAM and CAE. However, unlikely to a regular grid, solutions for those problems on a triangular mesh are not available in general, as there are no well-established intrinsic differential operators. Considering that a triangular mesh is a powerful tool for representing a highly-complicated geometry, this problem must be tackled for improving the capabilities of many geometry processing algorithms. In this paper, we introduce mathematically well-defined differential operators on a triangular mesh setup, and show some examples of their applications. Through this, it is expected that many CAD/CAM/CAE application will be benefited, as it provides a mathematically rigorous solution for a PDE problem which was not available before.

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 RICCI CURVATURE ON DIRECTED GRAPHS

  • Yamada, Taiki
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.113-125
    • /
    • 2019
  • In this paper, we consider the Ricci curvature of a directed graph, based on Lin-Lu-Yau's definition. We give some properties of the Ricci curvature, including conditions for a directed regular graph to be Ricci-flat. Moreover, we calculate the Ricci curvature of the cartesian product of directed graphs.

A Study on Classification Algorithm of Arbitrary Polygon Curved Hull Plates for the Curved Hull Plates Forming (곡가공을 위한 임의 다각형 곡판 분류 알고리즘 연구)

  • Kim, Chan Suk;Son, Seung Hyeok;Shin, Jong Gye;Noh, Jackyou
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.51 no.4
    • /
    • pp.342-348
    • /
    • 2014
  • In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In the previous research, the classification algorithm of curved hull plates was studied only about rectangle shaped plates, and other limitations were notified. In this paper, the classification algorithm is extended to classify not only rectangle shaped plates but also arbitrary polygon hull plates. The discrete curvature can be computed by using arbitrary polygon mesh which is represented by half-edge data structure and discrete differential geometry. The algorithm tests to verify the developed algorithm with sample plates of a real ship data have been performed.

Discrete construction of generalized derivative functions (일반화된 도함수의 이산적 구현)

  • Kim, Tae-Sik;Kim, Kyung-W.
    • Journal of Digital Contents Society
    • /
    • v.9 no.1
    • /
    • pp.109-116
    • /
    • 2008
  • The variation of real phenomena and shape of nature in our world is so complicated that some mathematical tools using the traditional geometric methods based on the Euclidean geometry and analytical differential method may be irrelevant or insufficient in some problems. Recently, to deal with these circumstances, one can use the fractal geometric method. As another measures, in this paper we introduce the non-integral order derivative function for the analytical method and construct to facilitate their calculation.

  • PDF

Meromorphic functions, divisors, and proective curves: an introductory survey

  • Yang, Ko-Choon
    • Journal of the Korean Mathematical Society
    • /
    • v.31 no.4
    • /
    • pp.569-608
    • /
    • 1994
  • The subject matter of this survey has to do with holomorphic maps from a compact Riemann surface to projective space, which are also called algebrac curves; the theory we survey lies at the crossroads of function theory, projective geometry, and commutative algebra (although we should mention that the present survey de-emphasizes the algebraic aspect). Algebraic curves have been vigorously and continuously investigated since the time of Riemann. The reasons for the preoccupation with algebraic curves amongst mathematicians perhaps have to do with-other than the usual usual reason, namely, the herd mentality prompting us to follow the leads of a few great pioneering methematicians in the field-the fact that algebraic curves possess a certain simple unity together with a rich and complex structure. From a differential-topological standpoint algebraic curves are quite simple as they are neatly parameterized by a single discrete invariant, the genus. Even the possible complex structures of a fixed genus curve afford a fairly complete description. Yet there are a multitude of diverse perspectives (algebraic, function theoretic, and geometric) often coalescing to yield a spectacular result.

  • PDF

Sliding Mode Control with Fixed Switching Frequency for Four-wire Shunt Active Filter

  • Hamoudi, Farid;Chaghi, A. Aziz;Amimeur, Hocine;Merabet, El Kheir
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.5
    • /
    • pp.647-657
    • /
    • 2011
  • The present paper proposes a sliding mode control with fixed switching frequency for three-phase three-leg voltage source inverter based four-wire shunt active power filter. The aim is to improve phase current waveform, neutral current mitigation, and reactive power compensation in electric power distribution system. The performed sliding mode for active filter current control is formulated using elementary differential geometry. The discrete control vector is deduced from the sliding surface accessibility using the Lyapunov stability. The problem of the switching frequency is addressed by considering hysteresis comparators for the switched signals generation. Through this method, a variable hysteresis band has been established as a function of the sliding mode equivalent control and a predefined switching frequency in order to keep this band constant. The proposed control has been verified with computer simulation which showed satisfactory results.

In-Plane Extensional Buckling Analysis of Curved Beams under Uniformly Distributed Radial Loads Using DQM (등분포하중 하에서 미분구적법(DQM)을 이용한 곡선 보의 내평면 신장 좌굴해석)

  • Kang, Ki-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.7
    • /
    • pp.265-274
    • /
    • 2018
  • The increasing use of curved beams in buildings, vehicles, ships, and aircraft has prompted studies directed toward the development of an accurate method for analyzing the dynamic behavior of such structures. The stability behavior of elastic curved beams has been the subject of a large number of investigations. Solutions of the relevant differential equations have been obtained traditionally using standard finite difference or finite element methods. These techniques require a great deal of computer time as the number of discrete nodes becomes relatively large under the conditions of complex geometry and loading. One of the efficient procedures for the solution of partial differential equations is the method of differential quadrature. The differential quadrature method (DQM) has been applied to a large number of cases to overcome the difficulties of the complex algorithms of programming for the computer, as well as the excessive use of storage due to the conditions of complex geometry and loading. The in-plane buckling of curved beams considering the extensibility of the arch axis was analyzed under uniformly distributed radial loads using the DQM. The critical loads were calculated for the member with various parameter ratios, boundary conditions, and opening angles. The results were compared with the precise results by other methods for cases, in which they were available. The DQM, using only a limited number of grid points, provided results that agreed very well (less than 0.3%) with the exact ones. New results according to diverse variations were obtained, showing the important roles in the buckling behavior of curved beams, and can be used in comparisons with other numerical solutions or with experimental test data.

In-Plane Extensional Vibration Analysis of Asymmetric Curved Beams with Linearly Varying Cross-Section Using DQM (미분구적법(DQM)을 이용한 단면적이 선형적으로 변하는 비대칭 곡선보의 내평면 신장 진동해석)

  • Kang, Ki-Jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.5
    • /
    • pp.612-620
    • /
    • 2019
  • The increasing use of curved beams in buildings, vehicles, ships, and aircraft has results in considerable effort being directed toward developing an accurate method for analyzing the dynamic behavior of such structures. The stability behavior of elastic curved beams has been the subject of a large number of investigations. Solutions of the relevant differential equations have traditionally been obtained by the standard finite difference. These techniques require a great deal of computer time as the number of discrete nodes becomes relatively large under conditions of complex geometry and loading. One of the efficient procedures for the solution of partial differential equations is the method of differential quadrature. The differential quadrature method(DQM) has been applied to a large number of cases to overcome the difficulties of the complex algorithms of programming for the computer, as well as excessive use of storage due to conditions of complex geometry and loading. In this study, the in-plane extensional vibration for asymmetric curved beams with linearly varying cross-section is analyzed using the DQM. Fundamental frequency parameters are calculated for the member with various parameter ratios, boundary conditions, and opening angles. The results are compared with the result by other methods for cases in which they are available. According to the analysis of the solutions, the DQM, used only a limited number of grid points, gives results which agree very well with the exact ones.

Out-of-Plane Buckling Analysis of Curved Beams Considering Rotatory Inertia Using DQM (미분구적법(DQM)을 이용 회전관성을 고려한 곡선 보의 외평면 좌굴해석)

  • Kang, Ki-jun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.10
    • /
    • pp.300-309
    • /
    • 2016
  • Curved beams are increasingly used in buildings, vehicles, ships, and aircraft, which has resulted in considerable effort towards developing an accurate method for analyzing the dynamic behavior of such structures. The stability behavior of elastic curved beams has been the subject of many investigations. Solutions to the relevant differential equations have traditionally been obtained by the standard finite difference or finite element methods. However, these techniques require a great deal of computer time for a large number of discrete nodes with conditions of complex geometry and loading. One efficient procedure for the solution of partial differential equations is the differential quadrature method (DQM). This method has been applied to many cases to overcome the difficulties of complex algorithms and high storage requirements for complex geometry and loading conditions. Out-of-plane buckling of curved beams with rotatory inertia were analyzed using DQM under uniformly distributed radial loads. Critical loads were calculated for the member with various parameter ratios, boundary conditions, and opening angles. The results were compared with exact results from other methods for available cases. The DQM used only a limited number of grid points and shows very good agreement with the exact results (less than 0.3% error). New results according to diverse variation are also suggested, which show important roles in the buckling behavior of curved beams and can be used for comparisons with other numerical solutions or experimental test data.