• 제목/요약/키워드: Discrete differential geometry

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

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

  • 백승엽;감동욱;이건우
    • 한국CDE학회논문집
    • /
    • 제20권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)

  • 김수균;김선정;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.288-296
    • /
    • 2004
  • 본 논문은 미분오차 척도를 이용하여 메쉬를 간략화 하는 새로울 알고리즘을 제안한다. 많은 간략화 알고리즘은 거리 오차 척도를 이용하였으나, 거리 오차 척도는 높은 곡률을 갖는 동시에 작은 거리오차를 갖는 지역에 대해서는 메쉬 간략화를 위한 정확한 기하학적 오차 측정이 어렵다. 본 논문은 간략화를 위해 새로운 오차 척도인 미분 오차 척도를 제안한다. 미분 오차 척도란 거리 오차 척도와 거리 오차의 1차 미분인 탄젠트 오차 척도, 그리고 거리 오차의 2차 미분인 곡률 오차 척도를 합하여 정의된 오차척도로서, 모델의 특징 부분의 형상을 최대한으로 보존 가능하다. 메쉬는 이산 표면이지만 알지 못하는 부드러운 표면의 불연속선형 근사로 표현될 수 있고, 이산 표면은 미분이 추정 가능하므로 미분 오차 척도라는 새로운 개념을 도입할 수 있다. 본 간략화 알고리즘은 반복적인 모서리 축약(Edge Collapse)에 바탕을 두고 있고, 미분 오차 척도를 이용하여 기하학적으로 원래의 형상이 잘 유지되는 새로운 점의 위치를 찾을 수 있다. 본 논문에서는 기존 방법보다 더 작은 기하학적인 오차와 높은 품질의 간략화 된 모델의 예를 보여준다.

THE RICCI CURVATURE ON DIRECTED GRAPHS

  • Yamada, Taiki
    • 대한수학회지
    • /
    • 제56권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)

  • 김찬석;손승혁;신종계;노재규
    • 대한조선학회논문집
    • /
    • 제51권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)

  • 김태식;김경원
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.109-116
    • /
    • 2008
  • 정칙적인 곡선이나 곡면에 대해서만 적용되고 있는 전통적인 개념의 미적분을 복잡하고 비 정칙적인 대상에도 적용할 수 있는 방법들이 다양하게 시도되고 있다. 이에 본 논문에서는 비 정수 차수의 도함수를 적분의 한 형태로 변환하여 표현하는 방법을 알아보고 이를 효과적으로 구현함으로 실제적인 응용을 할 수 있게 하였다.

  • PDF

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

  • Yang, Ko-Choon
    • 대한수학회지
    • /
    • 제31권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
    • /
    • 제6권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.

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

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제19권7호
    • /
    • pp.265-274
    • /
    • 2018
  • 빌딩, 자동차, 선박, 항공기 등에서의 곡선보 사용 증가가 이러한 구조물의 동적거동해석에 필요한 정확한 해법 발전에 괄목할 만한 기여를 해왔다. 탄성곡선 보의 안정성거동은 많은 연구자들의 한 과제분야였다. 전통적으로 미분방정식의 해법은 유한치분법이나 유한요소법으로 해결해왔다. 이러한 방법들은 복잡한 기하학적 구조 및 하중에 따른 격자점의 증가로 많은 컴퓨팅시간을 요구한다. 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 복잡한 기하학적 구조 및 하중 은 컴퓨터 용량을 과도하게 사용할 뿐만 아니라, 복합알고리즘 프로그램의 어려움을 극복하기위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. DQM을 이용하여 곡선 보의 아크 축 신장을 고려한 내 평면 좌굴을 등분포 하중 하에서 해석하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 임계하중을 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해와 비교하였다. DQM은 적은 격자점을 사용하고도 엄밀해 결과와 일치함을 보여주었다 (0.3% 미만). 다양한 변경에 따른 새로운 결과가 또한 제시 되였고, 그 결과는 곡선 보의 좌굴거동에 중요한 역할을 보여주었고, 다른 수치해석결과 혹은 실험결과비교에 사용될 수 있다.

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

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제20권5호
    • /
    • pp.612-620
    • /
    • 2019
  • 빌딩, 자동차, 선박, 항공기 등에서의 곡선보 사용 증가로 인해 이러한 구조물의 동적거동해석에 있어 괄목할만한 성과가 있어 왔다. 탄성곡선보의 안정성 거동 해석분야는 많은 연구자들의 관심분야였다. 전통적으로 미분방정식의 해법은 유한차분법으로 해결해왔다. 이러한 방법들은 복잡한 기하학적 구조 및 하중에 따른 격자점의 증가로 많은 계산시간을 요구한다. 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 복잡한 기하학적 구조 및 하중으로 인한 과도한 컴퓨터 용량의 사용과 복합알고리즘 프로그램의 어려움을 극복하기 위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. 본 연구에서는 선형적으로 단면적이 변하는 비대칭 곡선보에 대하여 DQM을 적용하여 아크축 신장을 고려한 내 평면 진동해석을 수행하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 기본진동수를 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해와 비교하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 기본진동수를 계산하였으며 DQM 결과를 활용 가능한 다른 엄밀해와 비교하였다. 해석결과에 따르면 DQM은, 적은 격자점을 사용하고도, 엄밀해 결과와 일치함을 보여주었다.

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

  • 강기준
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.300-309
    • /
    • 2016
  • 빌딩, 자동차, 선박, 항공기 등에서의 곡선보 사용 증가가 이러한 구조물의 동적거동해석에 필요한 정확한 해법 발전에 괄목할 만한 기여를 해왔다. 탄성곡선보의 안정성거동은 많은 연구자들의 한 과제분야였다. 전통적으로 미분방정식의 해법은 유한치분법이나 유한요소법으로 해결해왔다. 이러한 방법들은 복잡한 기하학적 구조 및 하중에 따른 격자점의 증가로 많은 컴퓨팅시간을 요구한다. 편미분방정식의 해를 구하기 위한 효율적인 방법 중의 하나는 미분구적법이다. 복잡한 기하학적 구조 및 하중은 컴퓨터 용량을 과도하게 사용할 뿐만 아니라, 복합알고리즘 프로그램을 어렵게 해 이를 극복하기 위하여 미분구적법(DQM)이 많은 분야에 적용되어왔다. DQM을 이용하여 곡선 보의 회전관성을 고려한 외 평면 좌굴을 등분포하중 하에서 해석하였다. 다양한 매개변수 비, 경계조건, 그리고 열림 각에 따른 임계하중을 계산하였다. DQM 결과는 활용 가능한 다른 엄밀해와 비교하였다. DQM은 적은 격자점을 사용하고도 엄밀해 결과와 일치함을 보여주었다 (0.3% 미만). 다양한 변경에 따른 새로운 결과가 또한 제시 되였고, 그 결과는 곡선 보의 좌굴거동에 중요한 역할을 보여주었고, 다른 수치해석결과 혹은 실험결과비교에 사용될 수 있다.