• Title/Summary/Keyword: 삼각화

Search Result 255, Processing Time 0.024 seconds

선형계획법 프로그램의 수치오차보정과 행렬희소도 유지

  • 서용원;김우제;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.363-369
    • /
    • 1995
  • 본 연구에서는 선형계획법 프로그램의 수치오차보정과 행렬희소도 유지를 통하여 수행 속도를 향상시키는 방안에 대해 다룬다. 수치오차를 줄이기 위 해 규모화를 도입하였으며, 계산 과정에서의 상하삼각행렬의 수치오차를 근 사적으로 측정하는 방법을 고려하였다. 기저행렬의 상하분해에 널리 사용되 는 Markowitz 순서화의 효율적인 구현에 대해 연구하였으며, Reid의 기저수 정방법의 효율성에 대해 실험적으로 검토하였다. 또, 행렬의 희소도에 의한 재역산 기준을 수립하여 수행 속도를 개선하였다.

  • PDF

Tracking Location of Sensor Node by RSSI without Synchronization (비동기 환경에서의 RSSI 를 이용한 센서 위치 추적)

  • Jung, Dong-Won;Kim, Sung-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.1437-1440
    • /
    • 2005
  • 이미 많은 시간동기화 기반의 트랙킹 기술들이 제시되었지만 시간동기화 유지의 문제점 등으로 실환경에 맞는 새로운 방법이 필요하다. 따라서 본 논문의 목적은 건물이나 집 안에서와 같이 수${\sim}$수십 m 사이의 공간 안에 움직이는 센서 노드의 위치를 시간동기화가 필요 없는 RSSI 방법과 삼각함수법을 이용하여 추적하는 방법을 제시하는 것이다.

  • PDF

거리의 확장화에 대하여

  • 양인환
    • The Mathematical Education
    • /
    • v.15 no.1
    • /
    • pp.5-7
    • /
    • 1976
  • Euclid 기하학이 성립하는 공간은 우리들과 가장 밀접한 공간이다. Descartes의 해석기하학은 Euclid의 3차원공간에서 성립한다. 이 경우 점이라 해도 그것은 3개의 실수의 순서쌍(x, y, z)에 의해 표현되는 것으로 생각해도 좋다. 일반의 n차원 Euclid 공간 R$^n$에 대해서도 같은 생각으로 정의할 수 있다. 이 경우 n=1은 수치선, n=2는 평면, n=3은 소위 3차원의 공간으로서 직관적으로 상상할 수 있으나 n(equation omitted)4인 경우는 상상하기 어렵다. 여기서는 거리의 성질과 추상공간을 논하고 Euclid 공간의 거리에서 출발하여 그 성질중 삼각부등식을 계산을 통하여 증명하므로서 공간의 확장화가 이루워짐을 보였다.

  • PDF

퍼지확률회귀모형(確率回歸模型)

  • Lee, Ho-Sung;O, Chang-Hyeok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.5 no.1
    • /
    • pp.49-57
    • /
    • 1994
  • 기존의 퍼지회귀모형은 모수의 퍼지성질에 의해 관측된 종속변수의 변동을 설명하는 방법이다. 그러나 일반적으로 종속변수에 영향을 미치는 모든 독립변수를 모형화하는 일은 불가능하므로 종속변수가 삼각퍼지숫자로 관측된 경우 모형화되지 않은 변수들의 영향을 랜덤 오차항으로 두는 퍼지확률회귀모형을 소개하고 이에 따른 모수추정법을 다룬다. 이 방법은 통계적 회귀모형의 일반화로 간주할 수 있다.

  • PDF

Development of Mesh Generator for 2D Hydraulic Analysis(II) (2차원 수리해석을 위한 범용 Mesh Generation의 개발(II))

  • Kim, Eu-Gene;Jang, Hyung-Sang;Kim, Hong-Sik;Seo, Il-Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.396-401
    • /
    • 2006
  • 하천의 2차원 흐름, 유사이동 그리고, 오염 확산의 정도를 알아보기 위해 유한 요소법을 이용한 해석 방법이 널리 사용되고 있다. 유한 요소법을 이용할 때 유한 요소망 생성이 필수적이며, 해석 결과에 크게 영향을 주는 변수로 작용하게 된다. 본 연구에서는 복잡한 경계를 가진 하천의 유한 요소망 생성을 위해 대표적인 비구조적 요소망 생성 기법인 Delaunay 삼각화 기법과 흐름의 특성을 잘 나타낼 수 있도록 Transfinite 보간법을 이용한 구조적 요소망 생성 기법을 구현하였다. 그리고, 본 연구에 의해 생성된 유한 요소망의 형질 평가를 통해서 해석 결과에 대한 신뢰성을 높였으며, 요소망 생성 GUI 프로그램을 통하여 요소망에 대한 1차식의 요소와 2차식의 요소간의 변환, 되돌리기, 다시 실행 등의 기능을 지원하여 사용의 편리성을 추가하였다.

  • PDF

A Study on Transient Chip Formation in Cutting with Self-Propelled Rotary Tools-Experimental Verification (자기추진 로타리 공구를 사용한 절삭에서 천이칩 형성에 관한 연구 - 실험에 의한 증명)

  • 최기흥;최기상;김정수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.8
    • /
    • pp.1910-1920
    • /
    • 1993
  • An experimental study to investigate the unconventional chip formation called triangulation of chip in cutting with a SPRT (self-propelled rotary tool) is performed using acoustic emission (AE) signal analysis. In doing that, a quantitative model of the AE RMS signal in triangulation with a SPRT is first developed. The predicted results from this model show good correlation between the AE RMS signal and the general characteristics of triangular chip formation. Then, effects of various process parameters such as cutting conditions (cutting speed, depth of cut, oblique angle and normal rake angle) and the work material properties on the chip formation in cutting with a SPRT are explored. Special attention is paid to the work material properties which are found to have significant effects on triangulation.

A Study on Error Verification of STL Format for Rapid Prototyping System (급속조형 시스템을 위한 STL 포맷의 오류 검증에 관한 연구)

  • Park, H.T.;Lee, S.H.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.10
    • /
    • pp.46-55
    • /
    • 1996
  • As industrial standard data, the STL format which approximates three dimensional CAD model to triangular facets, is used for RP(Rapid Prototyping) system in recent days. Because most RP system take the only form of two dimensional line segments as an input stream inspite of its imperfectness while converting into STL format, a CAD model is converted into a standard industrial format which is composed of many triangular facets. The error verifying process is composed of four main steps, and these are 1) Remove facets with two or more vertices equal to each other. 2) Fix overlapping error such as more than three facets adjacent to anedge. 3) Fill holes in the mesh by using Delaunay triangulation method. 4) Correct the wrong direction and normal vectors. This paper is concerned with serching the mentioned errors in advance and modifying them.

  • PDF

번들-분해법을 이용한 대규모 비분리 콘벡스 프로그램 해법 - 수치 적용결과

  • 박구현;신용식
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.211-219
    • /
    • 1995
  • 블록-삼각(Block-angular)구조를 갖는 선형 제약식과 분리되지 않는 콘벡스 목적함수의 대규모 비분리 콘벡스 최적화 문제의 해법으로 번들-분해법 (Bundle Based Decomposition)을 이용한 알고리즘 SQA(Separable Quadratic Approximation)은 비분리 콘벡스 프로그램을 분리가능한 2차계획 법(Separable Quadratic Programming) 문제로 근사화시켜 번들-분해법을 축 차적으로 적용한다. 본 연구는 수렴성(local convergence & global convergence) 및 알고리즘 구현 [1]에 이어 이에 대한 수치적용 결과를 중심 으로 소개한다. 수치 적용은 ANSI C로 작성된 SQA 프로그램을 SUN SPARC II에서 실행하였으며 이때 대규모 비분리 최적화 문제의 비분리 목 적함수와 블록-삼각 구조의 선형 제약식들이 계수들은 ANSI C의 랜덤함수 로부터 임의의 값들을 이용하였다. 이와같은 다양한 비분리 콘벡스 최적화 문제에 대한 수렴성, 반복회수 및 처리시간등의 결과와 함께 GAMS/MINOS 의 최적해를 소개한다.

  • PDF

Mobility Support Mechanism of the Mobile Node which used the SIP (SIP를 이용한 이동노드의 이동성 지원 메커니즘)

  • Kim, Jong-Hun;Choe, Ji-Sul;Kim, Gi-Cheon
    • 한국ITS학회:학술대회논문집
    • /
    • v.2007 no.10
    • /
    • pp.219-224
    • /
    • 2007
  • 인터넷 망의 고속화와 무선 인터넷의 발달로 다양한 인터넷 서비스가 지원되고 있다. 한 예로 DMB, VOD 서비스 등은 대표적인 서비스로 자리 매김을 하고 있다. 하지만 이 서비스들을 무선 인터넷에 접목시킴으로서 이동성 지원에 따른 문제가 대두되고 있다. 이로 인하여 IETF (Internet Engineering Task Force)에서 이동성을 지원하는 Mobile IP를 제시하였지만 삼각라우팅 문제로 인하여 데이터 전송 지연이 발생하게 되었고, 실시간 서비스와 데이터 손실이 많은 응용프로그램에서는 빠른 핸드오버를 제공하지 못하는 문제가 발생하게 되었다. 따라서 본 논문에서는 SIP를 접목하여 효율적인 이동성을 지원하면서, SIP의 Redirect 기능을 이용하여 삼각 라우팅 문제를 해결하였으며, 본 논문의 결과를 이동성 DMB 서비스, 이동성 VOD 서비스에 접목시키면 효율적인 이동성 서비스에 큰 기여를 할 것으로 보인다.

  • PDF

A Study on Error Verification of STL format for Rapid Prototyping System (급속조형시스템을 위한 STL 포멧의 오류 검증에 관한 연구)

  • 최홍태;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.597-601
    • /
    • 1996
  • Nowadays, the STL format, industrial standard data, which approximates three dimensional CAD model to triangular facets, is used for RP(Rapid Prototyping) system. Because most RP machine is accpted to only two dimensional line segments, but some STL translators are sometimes poorly implemented. The error verifying process is as follows. 1) Remove facets with two or more vertices equal to each other. 2) Fix overlapping error such as more than three facets adjacent to an edge. 3) Fill holes in the mesh by using Delaunay triangulation method. 4) Repair wrong direction and value of normal vectors. This paper is concerned with searching the mentioned errors in advance and modifying them.

  • PDF