• Title/Summary/Keyword: 각도 계산

Search Result 6,343, Processing Time 0.038 seconds

A Link-Based Shortest Path Algorithm for the Urban Intermodal Transportation Network with Time-Schedule Constraints (서비스시간 제약이 존재하는 도시부 복합교통망을 위한 링크기반의 최단경로탐색 알고리즘)

  • 장인성
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.6
    • /
    • pp.111-124
    • /
    • 2000
  • 본 연구에서 다루고자 하는 문제는 서비스시간 제약을 갖는 도시부 복합교통망에서의 기종점을 잇는 합리적인 최단경로를 탐색하고자 하는 것이다. 서비스시간 제약은 도시부 복합교통망에서의 현실성을 보다 더 사실적으로 표현하지만 기존의 알고리즘들은 이를 고려하지 않고 있다. 서비스시간 제약은 환승역에서 여행자가 환승차량을 이용해서 다른 지점으로 여행할 수 있는 출발시간이 미리 계획된 차량운행시간들에 의해 제한되어지는 것이다. 환승역에 도착한 여행자는 환승차량의 정해진 운행시간에서만 환승차량을 이용해서 다른 지점으로 여행할 수 있다. 따라서 서비스시간 제약이 고려되어지는 경우 총소요시간에는 여행시간과 환승대기시간이 포함되어지고, 환승대기시간은 여행자가 환승역에 도착한 시간과 환승차량의 출발이 허용되어지는 시간에 의존해서 변한다. 본 논문에서는 이러한 문제를 해결할 수 있는 링크기반의 최단경로탐색 알고리즘을 개발하였다. Dijkstra 알고리즘과 같은 전통적인 탐색법에서는 각 노드까지의 최단도착시간을 계산하여 각 노드에 표지로 설정하지만 제안된 알고리즘에서는 각 링크가지의 최단도착시간과 각 링크에서의 가장 빠른 출발시간을 계산하여 각 링크의 표지로 설정한다. 제안된 알고리즘의 자세한 탐색과정이 간단한 복합교통망에 대하여 예시되어진다.

  • PDF

흡입구를 포함한 액체 램제트 엔진의 3차원 유동 해석

  • 임상규;오대환;손창현;이충원
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.14-14
    • /
    • 1999
  • 액체 램제트 엔진의 특성은 흡입구를 통해 들어오는 유입공기의 상태에 따라 많이 달라진다. 흡입구에 들어오는 공기의 유입각이 일정각도를 넘어서면 유입공기의 왜곡이 심하여 정상적인 연소가 불가능 할 수 있다. 따라서 다양한 비행조건에 따른 램제트 엔진의 특성을 파악하기 위하여 외부 유입영역, 흡입구, 연소기, 노즐 및 출구 대기 영역을 함께 계산하여 유동 특성과 연소 특성을 파악하고자 하였다. 흡입구는 마하 2.0을 기준으로 설계하고, 4각 덕트에서 완만하게 원형 덕트로 변화되는 확대관의 형상으로 비행체에 붙어 있는 것으로 격자를 구성하였다. 흡입구에서의 유동 조건은 비행체을 지난 유속이 마하 2.0과 2.2의 경우에 대하여 수치 실험을 수행하였으며, 비반응 유동 해석과 연소가 있는 반응 유동해석 결과를 흡입구를 포함하지 않았던 선행 연구 결과들과 비교하였다. 유입각이 영 일 때의 흡입구를 포함한 계산 결과는 흡입구에서 생성되는 충격파에 의한 손실로 총압력이 흡입구를 포함하지 않았던 선행 연구 결과와 차이가 있었으나 유동 특성에는 큰 차이가 없었다. 그러나 유입각이 증가함에 따라 흡입구로 유입되는 공기의 량이 감소하고 그에 따른 유동의 왜곡이 심하여 연소특성에 변화를 보여 주었다.

  • PDF

3D Mesh Creation using 2D Triangulation of 3D Point Clouds (2D 삼각화를 통한 3D 점집합으로부터의 메쉬 생성)

  • Choi, Ji-Hoon;Yoon, Jong-Hyun;Park, Jong-Seung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.202-205
    • /
    • 2007
  • 본 논문에서는 3D 점집합으로부터 3D 메쉬를 생성하는 효율적인 기법을 소개한다. 대표적인 3D 삼각화 방법으로 3D Delaunay 삼각화 기법이 있으나 물체의 표면만을 고려한 메쉬 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메쉬를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2D Delaunay 삼각화를 적용하여 3D 메쉬 구조를 얻는다. 3차원 점 집합에 대해 OBB를 계산하고 이를 기준으로 점집합을 다양한 각도에서 자르고 각 부분 점집합에 대해서 2D Delaunay 삼각화를 실시한다. 절단하는 각도의 간격이나 폭은 원래의 3D 점집합에서의 가장 가까운 이웃점들까지의 평균 거리를 이용하여 결정하도록 하였다. 후처리 과정으로 삼각 분할과정에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메쉬 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

  • PDF

Camera-based barcode detection for multiple lateral flow assay strips (카메라를 이용한 다중 측방 유동 검사 스트립의 바코드 판독)

  • Lee, Yong-Oh;Park, Ji-Seong;Nahm, Ki-Bong;Kim, Jong-Dae
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.443-444
    • /
    • 2020
  • 본 논문에서는 여러 개의 측방 유동 스트립을 형광분석을 통한 정량분석을 할 수 있는 장비의 각 스트립에 인쇄된 바코드를 카메라를 이용하여 인식하는 방법을 제안한다. 제안한 알고리즘에서는 각 슬롯의 스트립 유무를 판단하고, 시작 비트의 위치를 템플릿 정합법으로 검출하여 바코드 영역을 찾는다. 각 비트 영역은 바코드 설계 데이터와 기기 교정 시 계산된 공간 해상도를 이용하여 결정된다. 각 비트의 값은 비트 영역 중앙 부분의 평균을 이용하여 결정하였다. 다양한 조명 아래에서 취득한 영상들로부터 스트립 유무 판단, 시작 비트 위치 탐색 성공 여부 및 각 비트 값을 결정 등을 위한 판정 값을 가우시안 모델을 이용하여 계산하였다. 실험 결과 모든 판정 오류는 무시할 만 하였다.

  • PDF

Prediction of Effective Properties of Laminated Plain Weave Textile Composites (적층각을 가지는 평직복합재료 적층판의 등가물성치 예측)

  • U,Gyeong-Sik;Seo,Yeong-Uk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.10
    • /
    • pp.10-20
    • /
    • 2003
  • In this study, the effective properties were numerically calculated for laminated plain weave textile composites with arbitrary s tacking orientation angles. A single-field macroelement with modified sub-domain integration was used in the analysis to reduce computer resource requirement while efficiently accounting for the internal microstructure. A sample calculation procedure based on the Monte Carlo method was employed to consider the random shift between the layers. Results showed that a significant deviation occurred when the orientation angles were near 0 deg for extensional modulus and Poisson's ratio and 45 deg for the shear modulus. It was also found that the average properties calculated by the 2-layer numerical specimen had large differences compared to the CLT results, which indicated that a caution must be needed when designig of thin plain weave composite structures.

Review of water level-discharge relationship applicability using a numerical model (수치모형을 이용한 수위-방류량 관계 적용성 검토)

  • Joo, Sung sik;Kim, Beak min;Koo, Ja hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.332-332
    • /
    • 2016
  • 수공구조물 설계시 hardware와 software의 발달로 수리계산과 수치해석의 오차율이 감소함에 따라 수치해석을 이용하는 빈도가 높아지고, 신뢰도가 향상되고 있는 추세에 있다. 그러나 댐 설계에 있어 수위별 방유량 관계 검토시 수치해석값은 각 수위에 해당하는 몇 개의 유량값을 대응시켜 경향만 비교하고 수리계산 결과를 설계에 반영해 왔다. 이러한 방법은 여수로 주변에 인접구조물이 없고, 여수로 각 수문별 균등한 유량이 방류될 경우 문제가 되지 않지만, 여수로 직상류 지형에 만곡부나 지형적 특성이 여수로 방류에 영향을 미치거나, 취수탑 등 여수로에 인접한 수리구조물이 설치되어 접근수로에서 복잡한 유동을 형성하는 경우 각 문비마다 방류량의 분배율은 달라질 수밖에 없고, 수리계산 결과를 일괄 반영하기에는 오차가 증가할 수밖에 없다. 이에 본 연구에서는 댐 운영시 중요한 인자 중 하나인 수위-방류량 관계에 대하여 수치모형을 이용한 정밀한 분석을 통하여 댐 여수로 운영시 오차율을 저감시키고, 적용성을 향상시키는 방안을 검토하였다. 첫째, 수위별 방류량 관계 검토시 여수로 상류에서 일정한 시간에 따라 선형적으로 수위가 증가하도록 경계조건을 설정한 후 3차원 수치해석 모형의 Output data를 단위시간에 따라 수위와 방류량이 산정되도록 하고, 기존 검토 방식대로 각 수위별 모형을 steady 상태로 수행하여 비교분석하였다. 수리계산과 기존 방식, 본 연구에서 제시한 방법에 대한 오차율 검토 결과 오차는 3 % 이내로 검토되었다. 둘째, 수치해석을 이용하여 수위별 방류량 산정시 접근유속에 대한 영향을 받게 되므로 수리계산시 에너지 경사를 이용하여 수위값을 반영하지만, 수치해석을 이용하여 수위별 방류량 산정시 경계조건을 부여한 수위값을 반영하거나, 임의의 지점에서의 수위값을 반영하는 경우 등 일괄적이지 않은 수위값을 반영하여 오차율이 증가하는 경향이 있다. 따라서, 본 연구에서는 여수로 지점별 전수두를 측정하여 방류량 값을 산정하여 비교하였다.

  • PDF

집단화된 자료의 평균과 분산을 계산하는 방법에 관하여

  • Kim, Hyeok-Ju;Kim, Yeong-Seon
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2003.10a
    • /
    • pp.227-232
    • /
    • 2003
  • 본 논문에서는 집단화된 자료의 평균과 분산을 계산하는 새로운 방범을 제시하였다. 제시된 방법은 각 계급구간 안의 자료값들이 그 구간에 걸쳐 균등한 간격으로 분포하고 있다고 가정하고 평균과 분산을 계산하는 것이다. 개개의 자료값들이 주어진 자료와 모의실험에 의해 생성된 자료를 이용하여 제시된 방법과 기존의 방법을 비교하였다.

  • PDF

Accelerated Numerical Computations of Antennas Using OpenMP, MPI, CUDA (OpenMP, MPI, CUDA를 이용한 안테나 수치 계산 가속화)

  • Cho, Yong-Heui
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2014.11a
    • /
    • pp.41-42
    • /
    • 2014
  • 대형 안테나 해석에서 큰 화두는 안테나 수치 계산 속도를 높이는 것이다. 현재 인기를 얻고 있는 병렬 처리 방식인 OpenMP, MPI, CUDA를 이용하여 안테나 수치 계산을 병렬화할 경우 발생하는 단점을 제시하고, 각 병렬 처리법의 장점도 소개한다.

  • PDF

집단화된 자료의 분위수를 계산하는 수정된 방법

  • Kim, Hyeok-Ju;Yu, Ji-Seon
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.05a
    • /
    • pp.147-154
    • /
    • 2005
  • 본 논문에서는 집단화된 자료의 분위수들을 계산하는 수정된 방법을 제시하였다. 제시된 방법은 각 계급구간 안의 자료들이 그 구간에 걸쳐 균등한 간격으로, 그리고 구간의 중간점에 관하여 대칭으로 분포하고 있다고 가정하고 분위수들을 계산하는 방법이다. 개개의 자료값들이 주어진 자료를 통하여, 제시된 방법과 기존의 방법을 비교하였다.

  • PDF

PEFP 빔라인의 진공 펌프 설계를 위한 압력 프로파일 계산

  • Lee, Hwa-Ryeon;Kim, Han-Seong;Gwon, Hyeok-Jung;Jo, Yong-Seop
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.02a
    • /
    • pp.292-292
    • /
    • 2010
  • 양성자기반공학기술개발단에서는 100MeV와 20MeV의 가속기를 개발하고 있으며 빔 이용을 위하여 각 에너지에 5개의 빔라인을 구축 할 계획이다. 빔라인에는 각 마그넷과 빔 계측, 진공 등의 부품이 포함되어 있다. 본 연구에서는 빔라인의 기초 구성품인 진공 부품의 설계를 위한 압력의 계산을 수행하였다. 각 빔라인 재질에 따른 gas load는 표면의 아웃게싱이 주요하게 고려되었으며 고진공용 Cu gasket의 진공 leak는 거의 없다고 가정하였다. 재질은 스테인레스스틸과 알루미늄의 두 가지 경우를 사용하였으며 주 배기 펌프는 이온펌프로 펌핑 스피드 125L/s의 diode 타입이다. 빔튜브의 사이즈는 CF6"의 규격 플랜지를 기본으로 빔 사이즈가 고려된 여러 플랜지의 조합으로 내부 부피를 구할 수 있었다. 빔라인 뿐만 아니라 타겟룸에 위치되어지는 튜브를 합한 경우와 펌프의 개수를 다르게 하였을 때에도 길이에 따른 압력의 프로파일을 계산하였다. 빔을 분배해 주는 AC 마그넷 이전에 이온펌프 한 개를 위치하였을 때 스테인레스스틸 빔 튜브의 경우에 최대값은 1.3E-6 torr, 최소값은 1.7E-6 torr 으로 계산 되었다. 이 결과는 가속기의 아래쪽 3개의 빔라인을 동시에 배기하고 빔 조사가 가능하도록 운영되는 조건이며 운영 마진 2배를 고려한다고 하여도 최소 진공도는 3.4E-6 torr 이다. 이온펌프는 일반적으로 9.0E-6 torr 이하에서 사용이 가능하므로 이온펌프 1개의 진공도로도 운영에 무리가 없으며 이온펌프의 수가 증가됨에 따라서 최대 도달 압력이 낮아짐을 알 수 있다.

  • PDF