• Title/Summary/Keyword: 곡선좌표

Search Result 158, Processing Time 0.032 seconds

An Application Method of Curvilinear Coordinate System for Spatial Information based on River Network (하천 네트워크 기반 공간정보의 곡선좌표계 부여 방법)

  • You, Ho Jun;Kim, Dong Su
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.195-195
    • /
    • 2019
  • 최근 센싱 기술과 정보화의 영향으로 하천에서 발생하는 다양한 정보들이 디지털화되어 저장되고 있으며, 이를 효율적으로 저장하고 관리하고자 하는 연구가 수행되고 있다. 특히, 과거에는 점, 선, 면으로 구성된 자료 위주로 구성되어 있어 수집된 자료를 주제별로 관리하는 레이어 형식으로 저장하여 자료를 표출하기 위한 목적으로 설계되었지만, 최근에는 영상자료, 시계열자료 등 기존의 자료와 다른 비구조적 형태의 자료가 발생함에 따라 하천 네트워크를 기반으로 한 하천공간정보를 관계형 구조로 설계하고 있다. 하천의 경우, 각 하천공간정보가 가지는 고유의 값을 활용하여 인접한 하천 네트워크를 구성하는 하천의 중심선 혹은 최심선을 기준으로 하천공간정보들을 관계성을 부여한다. 하지만 이러한 관계성은 자료의 저장, 관리, 제공에는 유리한 측면이 있지만 기하학적인 고려가 없기 때문에 공간정보로서 활용하기에는 한계가 존재한다. 쉽게 설명하면, 1차원 점에 해당하는 공간좌표는 가장 가까운 하천 네트워크를 대상으로 관계성 부여가 가능하지만, 2차원 선과 3차원 면에 해당하는 도형을 대표하는 위치가 공간적으로 많기 때문이다. 본 연구에서는 하천 네트워크 기반 공간정보가 관계성을 부여하되 하천공간정보가 가지는 기하하적 구조를 반영하기 위해 하천 네트워크를 중심으로 한 곡선좌표계 부여 방법을 제시하고자 한다. 하천은 실제로 연속적으로 변화하며, 곡선으로 이루어져 있기 때문에 공간적으로 직교좌표계를 활용하기 보다는 곡선좌표계를 활용하는 것이 더 적합한 것으로 알려져 있다. 실제로 많은 수치해석 모형에서는 곡선좌표계를 고려하여 수치해석을 수행하고 있으며, 도로나 교통 분야의 공간정보에서도 공간적 고려를 위해 곡선좌표계를 활용하는 것으로 알려져 있다. 본 연구에서는 하천 중심선 혹은 최심선을 기준으로 흐름방향 거리를 S, 횡방향 거리를 N으로 설정하여 곡선좌표계를 정의하였으며, 직교좌표계와 곡선좌표계간의 좌표변환을 위해 이차원 변환방법인 투영변환을 활용하였다. 본 연구에서 제시된 방법을 활용할 경우, 하천 네트워크 기반 공간정보가 자료 간의 관계성을 유지하며, 기하하적 고려가 될 것으로 사료된다.

  • PDF

Numerical Analysis of Two-dimenstional Flow in Curvilinear Coordinate System (곡선좌표계에서의 2차원 흐름의 수치해석)

  • Kim, Hyung-Jun;Cho, Yong-Sik;Kim, Su-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.402-407
    • /
    • 2006
  • 본 연구는 곡선좌표계에서 유한차분기법(finite difference method)을 이용하여 2차원 흐름이 모의가능한 수치모형을 개발하는 것이다. 기존의 연구는 대부분 직교좌표계(cartesian coordinate system)에서의 격자망을 대상으로 개발되고 적용되었기 때문에 불규칙한 흐름의 경계 및 형상을 올바로 표현하기 어려웠다. 유한요소법이나 유한체적법같은 수치모의기법들이 개발되어 비구조격자체계를 구성하고 자연현상에 가까운 경계 표현할 수 있도록 개발되었다. 하지만 위의 기법들은 질량과 운동량과 같은 물리량을 보존하기 위해서 매우 조밀한 격자체계를 가져야만 한다. 이에 본 연구에서는 기존의 문제점들을 해결하기 위하여 곡선좌표계(curvilinear coordinate system)를 이용하여 지배방정식을 표현하고 2차원 흐름을 모의할 수 있는 모형을 구축한다. 수치모형은 leap-frog기법과 1차 정확도의 풍상차분기법(upwind scheme)을 사용하여 구성하였다. 본 연구에서 개발된 모형을 사각수조 및 만곡수로흐름에 적용하여 모의결과를 해석해 및 실험관측값과 비교하였다. 이로부터 본 수치모형이 해석해 및 실측치와 잘 일치하고 있음을 알 수 있었다.

  • PDF

대학수학에서, 다양한 좌표계의 소개

  • Kim, Byeong-Mu
    • Communications of Mathematical Education
    • /
    • v.15
    • /
    • pp.215-222
    • /
    • 2003
  • 직교좌표의 중요성과 극좌표의 이용을 알리고, 포물선좌표의 정의와 타원좌표의 정의를 소개하고 또 타원좌표를 이용하여 그래프를 그려본다. 타원좌표를 이용한 그래프 그리기를 통해 수학에 대한 흥미와 즐거움을 학생들에게 느끼도록 한다. 다양한 좌표계를 이용한 그래프 그리기를 비교해보고 매개변수로 표현된 방정식의 그래프 그리기에 대해 여러 가지 좌표계에 대한 유용성을 알아본다. Mathematica를 이용하여 여러 가지 좌표계에서 관심있는 곡선의 방정식을 만들어보고 그래프를 그려보며 유용한 좌표계에 대해 알아본다.

  • PDF

Application of Mixed Coordinate Technique for Elliptic Curves Defined over GF($p^m$) (GF($p^m$)상에서 정의되는 타원곡선을 위한 복합 좌표계 응용)

  • 정재욱
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.10 no.1
    • /
    • pp.77-87
    • /
    • 2000
  • 타원곡선 이산대수 문제에 기초한 공개키 암호시스템에서 타원곡선 멱승은 반드시 필요한 연산이며 연산들 중에서 가장 복잡도가 크다. 따라서 효율적인 암호시스템 구현을 위해서는 타원곡선 멱승연산을 효율적으로 구현하는 것이 중요하다. 본 논문에서는 복합 좌표계(mixed coordinate system)를 이용한 멱승 방법을 GF(pm)상에서 정의되는 타원 곡선을 적용하여 최적의 효율성을 갖는 타원곡선 멱승 구현법을 제안한다. 또한 ‘곱셈을 이용한 역원 연산 알고리즘(IM; Inversion with Multiplication)’을 이용하여 더욱 효율적인 구현이 가능함을 보인다.

Faster MapToPoint over $F_{3^m}$ for Pairing-based Cryptosystems (페어링 암호 시스템을 위한 $F_{3^m}$에서의 효율적인 MapToPoint 방법)

  • Park, Young-Ho;Cho, Young-In;Chang, Nam-Su
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.6
    • /
    • pp.3-12
    • /
    • 2011
  • A hashing function that maps arbitrary messages directly onto curve points (MapToPoint) has non-negligible complexity in pairing-based cryptosystems. Unlike elliptic curve cryptosystems, pairing-based cryptosystems require the hashing function in ternary fields. Barreto et al. observed that it is more advantageous to hash the message to an ordinate instead of an abscissa. So, they significantly improved the hashing function by using a matrix with coefficients of the abscissa. In this paper, we improve the method of Barreto et al. by reducing the matrix. Our method requires only 44% memory of the previous result. Moreover we can hash a message onto a curve point 2~3 times faster than Barreto's Method.

An Elastic Static Analysis of Curved Girder Bridges by the Displacement Method (변위법(變位法)에 의한 곡선형교(曲線桁橋)의 정적탄성해석(靜的彈性解析))

  • Chung, Jin Hwan;Chang, Sung Pil
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.121-131
    • /
    • 1986
  • The stiffness matrix of circularly curved frame elements including the warping effects is formulated by the solutions of vlasov's differential equations, and the procedure for the elastic static analysis of curved girder systems by the displacement method is presented. The validity of this method has been demonstrated by comparing the analysis results with other solutions. And if the tangential lines of the two frame element axes connected at any nodal point coincide, the transformation to the global coordinate system can be omitted when we analyze the structures consisting of circularly curved elements. The theory introduced in this thesis can be applied with sufficient accuracy to the structures built up with horizontally circular curved frame elements which have closed or open cross sections and are symmetric to the axis perpendicular to the plane of the curvature, such as prestressed concrete box girder bridges.

  • PDF

A High-Performance ECC Processor Supporting NIST P-521 Elliptic Curve (NIST P-521 타원곡선을 지원하는 고성능 ECC 프로세서)

  • Yang, Hyeon-Jun;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.4
    • /
    • pp.548-555
    • /
    • 2022
  • This paper describes the hardware implementation of elliptic curve cryptography (ECC) used as a core operation in elliptic curve digital signature algorithm (ECDSA). The ECC processor supports eight operation modes (four point operations, four modular operations) on the NIST P-521 curve. In order to minimize computation complexity required for point scalar multiplication (PSM), the radix-4 Booth encoding scheme and modified Jacobian coordinate system were adopted, which was based on the complexity analysis for five PSM algorithms and four different coordinate systems. Modular multiplication was implemented using a modified 3-Way Toom-Cook multiplication and a modified fast reduction algorithm. The ECC processor was implemented on xczu7ev FPGA device to verify hardware operation. Hardware resources of 101,921 LUTs, 18,357 flip-flops and 101 DSP blocks were used, and it was evaluated that about 370 PSM operations per second were achieved at a maximum operation clock frequency of 45 MHz.

In-plane Free Vibrations of Horseshoe Circular Arch (마제형 원호 아치의 면내 자유진동)

  • Lee, Byoung Koo;Oh, Sang Jin;Lee, Tae Eun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.4
    • /
    • pp.1043-1052
    • /
    • 2014
  • This paper deals with in-plane free vibrations of the horseshoe circular arch. Simultaneous ordinary differential equations governing free vibration of the arch are derived with respect to the radial and tangential deformations. Particularly, differential equations are obtained under the arc length coordinate rather than the angular one in order to extend the horseshoe arch whose subtended angle is greater than ${\pi}$ radians. The differential equations are numerically solved for calculating the natural frequencies accompanying with the corresponding mode shapes. In parametric studies, effects of the rotatory inertia, slenderness ratio and circumferential arc length ratio on frequency parameters are extensively discussed.

Secure Scalar Multiplication with Simultaneous Inversion Algorithm in Hyperelliptic Curve Cryptosystem (초 타원 곡선 암호시스템에서 동시 역원 알고리즘을 가진 안전한 스칼라 곱셈)

  • Park, Taek-Jin
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.4 no.4
    • /
    • pp.318-326
    • /
    • 2011
  • Public key cryptosystem applications are very difficult in Ubiquitos environments due to computational complexity, memory and power constrains. HECC offers the same of levels of security with much shorter bit-lengths than RSA or ECC. Scalar multiplication is the core operation in HECC. T.Lange proposed inverse free scalar multiplication on genus 2 HECC. However, further coordinate must be access to SCA and need more storage space. This paper developed secure scalar multiplication algorithm with simultaneous inversion algorithm in HECC. To improve the over all performance and security, the proposed algorithm adopt the comparable technique of the simultaneous inversion algorithm. The proposed algorithm is resistant to DPA and SPA.

선형변환을 이용한 이차곡선에 관한 연구

  • 이승우;윤달선;안성석;차경준
    • Journal for History of Mathematics
    • /
    • v.10 no.1
    • /
    • pp.12-18
    • /
    • 1997
  • 수학의 각 분야 중에서 선형성을 가지는 부분은 그 이론이 가장 정연하게 처리되나 이것이 선형대수학이라는 학문으로 형성된 것은 최근의 일이며, 더욱이 선형대수는 그 광범위한 응용성으로 인하여 더욱 중요시되게 되었다. 선형대수의 교육적 의의는 함수의 특수한 경우인 선형변환을 다룸으로서 선형성을 지닌 수학의 구조를 쉽게 파악할 수 있다는 것이며 더욱이 해석기하 등에도 쉽게 응용할 수 있게 된다. 본 논문에서는 타인, 쌍곡선, 포물선인 이차곡선을 행렬을 이용하여 표현하고, 좌표축의 회전이동과 평행이동을 통하여 행렬을 대각화하고, 고유치의 부호에 의하여 이차곡선의 변환과 분류를 다루었으며 더불어 곡선의 개형을 알아보았다.

  • PDF