• 제목/요약/키워드: 입력 선분

검색결과 37건 처리시간 0.019초

교전시뮬레이션에의 활용을 위한 적정해상도의 차량 연막유탄 M&S 개발 (Developing Vehicle-launched Smoke Grenade M&S of Moderate-resolution for Applications in Engagement Simulation)

  • 민서정;이상진
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.59-69
    • /
    • 2019
  • 차량 연막 유탄은 전차에서 적의 탐지체계를 교란하기 위해 가장 우선으로 운용하는 방호 장비로, 전차의 교전효과 분석 시 필수적인 요소라고 할 수 있다. 본 연구에서는 주요한 공학급 파라미터를 포함하면서도, 연산 부하가 크지 않아 교전 시뮬레이션에 활용하기 적절한 차량 연막 유탄 모델을 개발하였다. 먼저 교전급에서 공학급까지의 주요한 입력 파라미터를 포괄하여, 다양한 조합 모의를 가능케 하였다. 내부 모델은 간단한 연산을 사용함으로써, 여러 개체가 포함되는 교전 시뮬레이션에 적용하기 쉽도록 하였다. 연막운과 가시선을 각각 원반과 선분 형상으로 모델링하여, 기존 연막 M&S들에서 활용한 입자모델보다 비교적 낮은 해상도로 모의하였다. 또한, 테스트 시뮬레이션을 수행하여 전차의 연막 유탄 운용 효과를 분석해 보았다. 본 모델을 사용함으로써 운용개념 수립에서부터 연구개발까지 넓은 해상도 범위를 포괄 가능하다는 점을 확인할 수 있었다. 본 모델은 추후 국과연 2본부 4부에서 개발한 AddSIM 버전 3.0 환경에서, 전차 및 전투차량 모델에 삽입될 것이며, AddSIM의 사용자들은 이 모델들을 활용하여 연막 유탄을 이용하는 다양한 교전 시나리오를 구성할 수 있을 것이다.

원 그래프의 연결 요소들을 찾는 제곱미만 시간 알고리즘 (Subquadratic Time Algorithm to Find the Connected Components of Circle Graphs)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.1538-1543
    • /
    • 2018
  • 원 상에 n개의 점들의 쌍 (a,b)이 존재할 때, 두 점 a와 b를 연결하는 직선 선분을 코드라고 한다. 이러한 n개의 코드들은 새로운 그래프 G를 정의한다. 각 코드는 G의 한 정점을 정의하고 두 코드가 교차하는 경우에 대응되는 정점들 간에 간선을 연결한다. 이렇게 만들어진 그래프 G를 원 그래프라고 부른다. 본 논문에서는 원 그래프에서 연결 요소를 찾는 문제를 다룬다. 연결 요소란 그래프 G의 부분 그래프 H로서 H안의 임의의 두 정점 간에 경로가 존재한다는 조건을 만족하는 최대 부분 그래프이다. 그래프 G가 인접 행렬로 주어지는 경우, 연결 요소를 찾는 문제는 깊이 우선 탐색 또는 너비 우선 탐색을 통해서 해결할 수 있다. 하지만 원 그래프의 경우에 코드들을 정의하는 n개의 점들의 쌍 정보만 입력으로 주어질 때, 인접 행렬을 구하는데 ${\Omega}(n^2)$ 시간이 소요됨을 알 수 있다. 본 논문에서는 인접 행렬을 만들지 않고 원 그래프의 연결 요소를 $O(n{\log}^2n)$시간에 찾는 알고리즘을 고안한다.

베지어 곡선을 활용한 육각 그리드의 그림자 생성 방법 (Hexagonal Grid Shadow Generation using Bézier Curves)

  • 김민석;남택관;박영진
    • 스마트미디어저널
    • /
    • 제12권4호
    • /
    • pp.47-57
    • /
    • 2023
  • 육각 그리드(hexagonal grid) 구조는 지리정보시스템에서 공간정보 데이터를 처리하고 표현하기에 우수하여 많은 연구가 이루어지고 있다. 육각 그리드를 이용한 시각화는 다른 그리드 표현 방법 대비 시인성이 높지만, 이에 표현된 공간정보 데이터에 따라 양적 정보와 그리드 간 데이터 차이를 효과적으로 전달하는 데 어려움이 있다. 따라서, 본 연구에서는 육각 그리드 외곽에 그림자를 생성하여 시각적으로 육각 그리드를 강조하는 방법을 제안한다. 이를 위해 강조하고자 하는 육각 그리드들의 최외곽 선분들을 오프셋 시키고, 그 정보를 바탕으로 베지어 곡선을 생성하여 최종적인 그림자 형상을 결정한다. 그림자는 육각 그리드에서 멀어질수록 서서히 옅어진다는 특성을 활용하여, 그림자의 가장자리로 갈수록 투명도를 가변적으로 적용한다. 제안하는 방법을 이용하여 하나의 육각 그리드뿐만 아니라 여러 개의 육각 그리드가 주어지더라도 그림자 영역을 효과적으로 생성할 수 있음을 보였으며, 사용자 인터페이스의 입력에 따라 다양한 그림자 형상을 생성할 수 있다. 서울특별시의 행정구 중 용산구에 제안하는 방법을 활용하여 그림자를 생성한 후 시각적으로 강조한 결과를 보인다.

온라인 흘림체 한글 인식을 위한 곡률획 모델링 기법 (Curvature stroke modeling for the recognition of on-line cursive korean characters)

  • 전병환;김무영;김창수;박강령;김재희
    • 전자공학회논문지B
    • /
    • 제33B권11호
    • /
    • pp.140-149
    • /
    • 1996
  • 흘림체 필기 문자는 문자의 가능한 한도 펜의 움직임을 줄이려는 경제성의 원칙에서 비롯된다. 즉, 다음 획을 쓰기 위해 이동할 때 펜을 들지 않거나, 아예 이동을 생략하거나, 또는 연결된 두 획이 서로 닮아가면서 필기하기 쉬운 단순간 형태로 변화한다. 이러한 변화로 인해, 획이나 자소의 형태가 달라질 뿐만 아니라, 획간이나 자소간의 구분이 매우 어려워진다. 따라서 흘림체의 효과적인 인식을 위해서는 획이나 자소의 정확한 분할에 의존하지 않으면서, 일정한 단위로 분할하여 매칭할 수 있는 방법이 필요하다. 이 연구에서는 구조적인 형태의 단위로 분할하고 매칭하는 '곡률획 모델링 방법(curvature stroke modeling method)'을 제안한다. 곡률획(curvature stroke)은 필기의 회전 방향이 바뀌지 않는 부분획으로 정의되며, 곡률에 따라 선분, 호, 원 등의 형태를 갖는다. 흘려 써진 입력 획들을 곡률획의 나열로 변환하기 위해서는, 필기의 회전을 변화시키는 곳, 급격한 방향 변화를 일으키는 곳, 그리고 지나친 회전을 일으키는 곳 등을 분할한다. 각 참조 자소는 정자체로 입력하여 분할 과정에 의해 생성된 곡률획의 나열로 저장되어 있으며, 인식중에 융합과정을 수행함으로써 매칭을 위한 다양한 곡률획의 나열을 만들어낸다. 이때, 가상 획이 필기되거나 생략될 가능성도 고려한다. 인식의 기본 단위로 곡률획을 사용함으로써, 입력 문자의 불필요한 분할점들을 효과적으로 줄일 수 있고, 또한 자소간의 연결점을 찾기 어려운 경우에도 인접한 두 자소에 걸치는 참조 곡률획을 생성해내기 때문에 정확한 매칭이 가능해진다. 실험 결과, 83.60%의 제 1후보 인식률과 0.99초/자(CPU 클럭: 66MHz)의 처리 시간을 보였다./atom으로 추출되었다. 한편 별도의 추가적인 공정없이 일반적인 에피 성장법을 사용하여 고농도로 붕소가 도핑된 실리콘층 위에 부정합 전위가 없는 에피 실리콘을 성장시켰으며, 이 에피 실리콘의 결정성은 매우 양호한 것으로 밝혀졌다. 또 부정합 전위가 없는 에피 실리콘에 n+/p 게이트 다이오드를 제작하고 그 전압-전류 특성을 측정한 결과 5V의 역 바이어스에서 0.6nA/$cm^{2}$의 작은 누설 전류값을 나타내었다.이었다 5. 쌀의 알칼리 붕괴도는 밀양 맥후작산미가 가장 높았고 호남평야지산미가 가장 낮았는데 비해 아밀로그래프의 호화개시온도는 수원과 이리산미가 가장 낮았던 반면 밀양산미가 가장 높았다. 강하점도는 밀양산미가 가장 낮았고 다음이 이천산미가 낮았던데 비해 계화 및 이리산미가 가장 높았으며 치반점도는 이와 정반대의 경향을 나타내었다. 밥의 점성 /경도비율은 지역간 차이가 유의하지는 않았으나 남부평야산미가 중부평야산미에 비해 다소 떨어지는 경향이었다. 6. 식미와 관련이 있는 쌀 외관품질 및 이화학적 특성을 이용한 주성분 분석에서 전정보의 약 59% 설명이 가능한 제 1 및 제 2 주성분치상의 7개 품종별 6개 산지미의 분포로 보아 품종에 따라서 산지 반응이 달랐는데 대체로 자포니카와 통일형 품종군간 구분과 밀양, 중부평야 및 호남평야의 세 산지간 구분이 가능하였다. 산지내 품종간 미질변이는 남양간척지와 이리산미가 비교적 작았는데 수원산미는 이천과 남양산미의 미질변이를, 계화산미는 이리산미의 미질변이를 거의 포괄하였다.는 산불위험지역의 격자점(15km)내에 최소한 1대의 AWS 설치방안을 제시하였지만, 금후에는 15km내에서도 능선, 계곡 등 구체적인 위치확정을 위한 선행연구가 실시되어야할

  • PDF

탄성변형에너지 측도를 이용한 부분적으로 가려진 이진 객체의 인식 (Recognition of Partially Occluded Binary Objects using Elastic Deformation Energy Measure)

  • 문영인;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권10호
    • /
    • pp.63-70
    • /
    • 2014
  • 주어진 이진영상 안에 존재하는 객체를 인식하기 위해서는 영상분할과 패턴정합 과정을 거친다. 영상 내의 이진 객체들이 서로 분리되었다는 조건 하에서는 면적, 경계선의 길이, 또는 그들 사이의 비례 등과 같은 대상 전체의 특징을 기술하는 전역적 특징을 이용해서 객체를 인식할 수 있지만 객체들이 서로에 의해 부분적으로 가리어져 있으면 전역적 특징은 사용될 수 없고 점, 선분 등 객체의 부분을 기술하는 국지적 특징들을 이용해서 인식해야 한다. 본 논문에서는 모델의 경계선상의 곡률이 큰 점들을 추출하여 특징점으로 삼고, 그 가운데 두 점을 택하여 하나의 국지적 특징으로 사용한다. 또한 모델과 입력영상에서 각기 추출된 국지적 특징들을 비교하여 정합함으로써 부분적으로 가려진 객체를 인식하는 방법을 제안하고 있다. 특징점의 쌍으로 표현되는 국지적 특징을 서로 비교함에 있어서 두 점간의 거리와 양 특징점에서의 그래디언트 벡터의 사이 각을 일치시키는데 필요한 탄성변형 에너지를 이용하여 국지적 특징 사이의 유사도를 정의한다. 인식대상 객체 상의 한 특징점의 레이블을 다른 특징점의 레이블들이 얼마나 지지하는 지를 계산함으로써 부분적으로 가려진 객체를 안정적으로 인식하는 방법을 제안한다. Kimia-25 데이터에 대한 실험 결과 최대 클리크 알고리즘의 4.5배의 속도로 동일한 인식률을 얻음을 보였다.

결합과 분배를 이용한 정합 알고리즘 (Matching Algorithms using the Union and Division)

  • 박종민;조범준
    • 한국정보통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.1102-1107
    • /
    • 2004
  • 지문 인식 시스템은 지문인식 장치(fingerprint acquisition device)를 통하여 아날로그(analog) 지문으로 부터 변환된 디지털(digital) 지문에서 특이점을 추출하고 추출한 특이점들에 대한 정보를 데이터 베이스에 등록하는 오프라인(off-line) 처리와 사용자가 시스템에 접근 할 때 입력한 지문으로부터 특이점을 추출한 후 데이터베이스에 저장되어 있는 특이점들과 정합(matching) 하여 사용자의 시스템 접근 여부를 결정하는 온라인(on-line) 처리로 이루어져 있다. 정합에 있어서 가장 중요한 것은 어떤 기준점을 어떻게 설정하느냐 하는 것이다. 지금까지 삼각주나 코어를 기준점으로 잡거나, 기준점으로 설정하는 경우에는 모든 사람에게 존재하지 않는 단점이 있다. 특징점이 없는 사용자들을 처리하기 위하여 특이점들의 상호 관계를 스패닝 트리를 구성하거나, 삼각화를 하여 정합 하는 방법들이 이용되고 있다. 그러나 이러한 방법들은 시간에 대한 오버헤드가 있고 정확하게 정합 한다는 보장을 하지 못한다. 본 논문에서는 동일 등선 줄기 상에 있는 두 특이점을 잇는 선분을 기준점으로 선택함으로서 기존 정합 알고리즘과 비교하여 인식률이 높고 오인식률이 낮으며 효율성 면에서도 우수하고 정확하게 정합 하는 알고리즘을 제안한다.

한국원자력연구원 파이로 안전조치 기술개발 현황 (Status of Development of Pyroprocessing Safeguards at KAERI)

  • 박세환;안성규;장홍래;한보영;김봉영;김동선;김호동;이채훈;오종명;서희;신희성;원병희;구정회
    • 방사성폐기물학회지
    • /
    • 제15권3호
    • /
    • pp.191-197
    • /
    • 2017
  • 한국원자력연구원은 IAEA에서 권고하고 있는 안전조치기반설계(SBD)에 입각하여 파이로 안전조치 기술을 개발하고 있다. 한국원자력연구원은 파이로 안전조치접근방안 개발을 위한 IAEA 회원국지원프로그램(MSSP)을 수행하였다. IAEA 회원국 지원프로그램을 통하여 기준파이로시설(REPF) 개념을 설계하고, 이 시설에 대한 안전조치시스템을 개발하였다. 최근에 기준파이로시설은 용량이 증대된 REPF+로 업데이트 되고 있다. 핵물질계량관리시스템 성능평가를 위하여 전산코드 PYMUS를 개발하였으며, PYMUS는 전용탐지획률 통계평가 방안을 포함하여 업그레이드하고 있다. 파이로 입력물질 계량을 위한 비파괴분석장비로 ASNC가 개발되고 있으며, 파이로 출력물질인 U/TRU 잉곳을 계량하기위한 비파괴분석장비로 HIPAI가 개발되고 있다. 또한 컴프톤 억제 감마선분광기술, LIBS 기술, 균질화 공정의 샘플링 오차에 대한 평가도 진행 중이다. 이러한 노력들은 국내에서 선진핵주기기술 실현에 크게 기여할 것이다.