• 제목/요약/키워드: 상거리

검색결과 1,943건 처리시간 0.033초

디루니 삼각분할의 병렬처리 알고리즘 (A Parallel Algorithm for Construting the Delaunay Triangulation in the $\textrm{L}_\infty$($\textrm{L}_{1}$) Metric)

  • 위영철;황시영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.545-547
    • /
    • 2000
  • 본 논문은 영역별 근접 그래프(geographic nearest neighbor graph)와 레인지 트리(range tree)를 이용하여 평면 위의 n 개의 점에 대한 L$\infty$(L1) 거리(metric) 상의 디루니 삼각분할(Delaunay triangulation)을 구축하는 방법을 소개한다. 이 방법은 L$\infty$(L1) 거리상에서 디루니 삼각분할에 있는 각 삼각형의 최소한 한 선분이 영역별 근접 그래프에 포함됨을 이용하여 레인지 트리 방법으로 디루니 삼각분할을 구축한다. 본 방법은 O(nlogn)의 순차계산 시간에 L$\infty$(L1) 디루니 삼각분할을 구축하며, CREW-PRAM (Concurrent Read Exclusive Write Programmable Random Access Machine)에서 O(n)의 프로세서로 O(logn)의 병렬처리 시간에 L$\infty$(L1) 디루니 삼각분할을 구축한다. 또한, 이 방법은 직선간의 교차점 계산 대신 거리비교를 하기 때문에 수치오차가 적고 구현이 용이하다.

  • PDF

도시원격탐사에서 베리오그램을 이용한 최적의 분석범위 구역화 (The optimized analysis zone districting using variogram in urban remote sensing)

  • 류희영;이기원;권병두
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2008년도 춘계학술대회 논문집
    • /
    • pp.29-34
    • /
    • 2008
  • 최근에 객체의 경계가 분명하게 나타나는 고해상도 위성영상을 분석하는 연구가 활발히 이루어지고 있다. 고해상도 영상을 이용해 도시지역을 세분화하여 연구하려고 할 때 분석의 범위는 임의로 결정되는 경우가 많다. 사전정보가 충분하다면 임의로 결정하는 것이 가능하지만 그렇지 않을 경우 영상만을 이용해 연구 지역의 최적 분석범위를 결정하는 것은 쉽지 않다. 이 연구에서는 영상자료의 베리오그램을 작성하고 이론적 베리오그램의 상관거리를 통해 최적의 분석범위를 결정하고자 하였다. 베리오그램의 상관거리는 객체의 크기와 객체사이의 거리가 반영된 객관적인 수치이므로 사전자료가 없는 경우 효과적으로 기본 분석단위를 결정하는데 도움을 줄 수 있을 것으로 기대된다.

  • PDF

표면 거리를 기반으로 하는 3차원 형태 기술자 (3D Shape Descriptor Based on Surface Distance)

  • 신현빈;박현;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.847-849
    • /
    • 2005
  • 본 논문에서는 3차원 객체의 전체적인 기하학적 특성을 3차원 형태 기술자로 추출하는 방법을 제안한다. 제안하는 기술자는 기존의 방법에서 문제가 된 부분적 자세변화에 대한 민감성 부분을 해결한다. 3차원 객체의 평면상의 모든 점들을 대상으로 형태 함수를 이용하여 형태 분포(Shape Distribution)를 생성한다. 이때 평면상의 두 정의 거리를 측정하는 기존의 D2 형태 함수를 최단경로를 사용하여 거리를 측정하는 방법으로 변형해 3차원 객체의 부분적 자세 변화에 강건하도록 하였다. 기존의 형태 분포와 비교하여 성능 평가한 결과 관절 객체에 대해서는 약 $ 51\%$, 전체에 대해서는 약 $24\%$의 성능 향상을 보였다.

  • PDF

원전 배관 감육 결함 검사를 위한 IR 열화상시험 조건 결정 (Determination of an Test Condition for IR Thermography to Inspect a Wall-Thinning Defect in Nuclear Piping Components)

  • 김진원;윤경원;정현철;김경석
    • 비파괴검사학회지
    • /
    • 제32권1호
    • /
    • pp.12-19
    • /
    • 2012
  • 본 논문에서는 적외선 열화상 기법을 원전 배관에 적용하여 감육결함을 검사하기 위한 시험 조건을 파악하기 위해서, 인공 결함이 가공된 배관 시편과 평판 시편을 이용하여 적외선 열화상 시험을 수행하였다. 시험에는 할로겐램프를 사용하여 시편을 가열하였으며, 램프의 출력과 시편과 램프의 거리를 변수로 실험을 수행하였다. 시험 결과 시편과 램프의 거리가 1~2 m 이고 램프의 출력이 정격출력의 60 % 이상일 때, 적외선 열화상 기법은 1회 촬영으로 최소한 500 mm 범위 내에 존재하는 원주방향 폭이 $2{\Theta}=90^{\circ}$이고 깊이와 길이가 각각 d/t=0.5와 $L/D_o=0.25$인 배관내 인공 감육 결함들을 검출하였다. 평판 시편과 배관 시편에서 시편과 램프의 거리에 관계없이 램프 출력이 높을수록 결함에 대한 이미지가 선명하였다. 평판 시편과 배관 시편에서 적외선 열화상 방법의 결함 검출 능력은 유사하지만, 최적의 시험 조건은 시편에 따라 다르게 나타났다.

피부 상태 추정을 위한 촬영 거리에 적응적인 모공 검출 연구 (Shooting Distance Adaptive Pore Extraction for Skin Condition Estimation)

  • 이강규;유준상;배진곤;배지상;김종옥
    • 전자공학회논문지
    • /
    • 제52권8호
    • /
    • pp.106-114
    • /
    • 2015
  • 최근 스마트 폰 카메라가 발달함에 따라, 전문적인 촬영장비 없이 일반 스마트 폰 카메라만으로 피부 상태를 추정할 수 있을 정도의 고해상도 영상 획득이 가능해졌다. 스마트 폰을 활용한 영상 촬영은 일정한 거리에서 이루어지기가 힘들기 때문에 촬영거리에 적응적인 피부 특성 측정 방법이 필수적이다. 본 논문에서는, 여러 피부 특성 중 거리에 따라 크기가 변하는 모공검출에 집중하였다. 실험을 통해 촬영 거리와 피부 특성 검출에 적절한 마스크 크기 사이의 관계를 모델링했고, 모공크기 보상기법을 설계하였다. 서로 다른 거리에서 촬영한 영상에서 실험한 결과, 기준 거리에서의 결과와 유사한 모공 검출 결과를 얻을 수 있음을 확인하였다.

도심 지역 LTE 측위 기반 무인항공기 안전거리 생성 알고리즘 연구 및 시각화 도구 개발 (Safety Distance Visualization Tool for LTE-Based UAV Positioning in Urban Areas)

  • 이하림;강태원;서지원
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.408-414
    • /
    • 2019
  • 본 연구에서는 도심지역의 무인항공기 충돌 방지를 위한 관제 도구를 개발하였다. 개발된 도구에서 사용자는 실제 도심지역 3D 지도상에 기지국과 무인항공기를 배치한 뒤, 안전 거리를 가시화할 수 있다. 이 때, 무인항공기의 위치는 long-term evolution(LTE) 신호를 기반으로 계산된다고 가정하였다. 또한, 무인항공기의 안전 거리는 거리 측정 오차의 바이어스가 발생한 신호를 포함하도록 정의되었다. 이러한 안전거리 계산 방식은 다중 경로에 의해 바이어스 신호가 빈번히 발생하는 실제 도심환경의 특성을 반영한다. 개발된 도구 상에서 실측값을 바탕으로 파라미터를 설정하고 고장 신호 개수에 따른 안전거리의 변화를 시뮬레이션하였다. 그 결과 고장 신호의 개수가 증가함에 따라 안전거리가 증가하는 정상적인 결과가 출력됨을 확인하였다.

제한수역에서의 항행선박 항과거리에 관한 연구(II)

  • 박영수;정재용;노범석;김종성
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2010년도 추계학술대회
    • /
    • pp.155-157
    • /
    • 2010
  • 선박운항자는 주위의 통항하는 선박과 적절한 거리를 두고 항과를 하고 있다. 지금까지는 30년전의 외국 자료를 이용하여 해상교통안전진단제도의 중요한 평가 지표로 우리나라에서 사용되고 있다. 또한 항과 거리에 대한 이전 연구에서는 선박 종류, 시정 등과 같은 외부 요인에 관계없이 항과거리가 조사되어 사용되고 있다. 하지만 선박운항자의 안전의식에는 외부 요인에 의하여 안전 의식에 상당한 차이가 있을 것으로 사료되며 이에 대한 분석이 필요할 것으로 사료된다. 이 분석 결과를 이용하여 제한수역에서의 선박 항과거리에 대한 가이드라인을 책정하여 해상교통관제에 이용할 수 있을 것이다.

  • PDF

외곽 검출을 통한 스테레오 비전의 실시간 거리 측정 (Real-time judging distance of the stereo vision by Edge Detection)

  • 황진;박태오;이배호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.80-82
    • /
    • 2007
  • 외곽 검출을 통한 스테레오 비전의 실시간 거리 측정을 제안하였다. 주차 시스템이나 이동 로봇의 경로 설정에 있어 실시간으로 거리 측정이 중요시 되고, 이를 해결하기 위하여 인간의 시각에 가까운 평행 축 상의 두 대의 카메라에서 취득된 영상을 이용한다. 카메라에서 얻은 영상으로부터 외곽을 추출하기 위해 Sobel Mask를 사용하였으며, 좌 우 구분을 위해 색 변환과 영상 정보로부터 거리를 측정하기 위해 영상 등록 과정을 거치고 거리 측정을 하였다. 거리 측정의 결과 2.4%의 오차율을 보였으며 이는 로봇의 이동 간에 적용할 경우 양호한 결과를 얻을 수 있을 것이다.

날개형 수제의 이격거리에 따른 개수로 만곡부의 유심선 변화 (Thalweg Change According to Outer-bank Distance of the Submerged Vane in Curved Channel)

  • 함광현;전우성;심영주;박상덕
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.261-261
    • /
    • 2021
  • 자연하천은 직선하천보다 만곡하천으로 존재하는 경우가 많다. 하천의 만곡부에서 2차류 흐름과 나선형 흐름, 원심력이 수충부와 외측제방에 작용하여 하상에 국부적인 세굴이 발생한다. 세굴이 발생하게 되면 수충부나 외측제방에 붕괴나 피해가 일어날 수 있다. 세굴의 피해를 줄이고 만곡부유로를 조정하기 위해 날개형 수제를 설치할 수 있다. 날개형 수제를 설치한 하상은 수제의 두께, 길이, 높이, 간격, 위치, 배열 등에 따라 다르게 반응한다. 본 연구에서는 만곡 개수로에 잠긴 날개형 수제를 설치할 때 만곡 외측에서 수제 열까지의 거리가 만곡부의 유심선 변화에 미치는 영향을 이동상 개수로 수리실험으로 조사하였다. 이동상 수리실험은 폭 1.16 m, 깊이 1 m, 길이 24 m인 90° 만곡 개수로에 d50이 3.3mm인 잔자갈을 깔아 하상경사 1/300로 정리한 후 수제를 설치하는 순서로 이루어졌다. 수제는 폭 20mm, 길이 70mm의 직사각형 단면 목재로 제작하여 설치하였고, 실험별 이격거리는 외측 제방으로부터 8.4 cm, 14 cm, 19.6 cm로 하였다. 실험유량은 140l/s로 3시간 동안 흘린 뒤 하상측정장치를 이용하여 주요 횡단면별 하상고를 측정하였다. 측정한 데이터를 이용하여 최심하상고의 크기와 위치, 유심선의 변화 등을 분석하였다.

  • PDF

도로망이 설치된 평면에서의 보로노이 다이어그램 (Voronoi Diagrams with a Transportation Network)

  • 배상원;좌경룡
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.949-951
    • /
    • 2004
  • 본 논문에서는 유클리드 평면상에 도로망이 주어져 있어서 여행자들이 그 도로들을 이용하여 더욱 빠르게 이동할 수 있을 경우를 가정한다. 이 때, 두 점 사이의 거리는 기하학적 직선거리가 아닌 주어진 도로들을 이용하여 두 점 사이를 이동할 때 필요한 최소시간으로 측정한다. 본 논문에서는 이러한 새로운 거리 척도를 고려할 때에 보로노이 다이어그램이 어떤 특성을 갖는 가를 연구하며 그것을 이용하여 보로노이 다이어그램을 효율적으로 계산하는 알고리즘을 제시한다. 이알고리즘은 O(nm$^2$logn+m$^3$logm)의 시간과 O(m(n + m))의 공간을 필요로 한다. 이 때, n은 주어진 싸이트의 개수이고 m은 주어 진 도로의 개수이다.

  • PDF