• 제목/요약/키워드: 인접도

검색결과 5,661건 처리시간 0.042초

퍼지 하이퍼그래프의 일반호와 퍼지 인접도 (A Generation of Fuzzy Hypergraph and Fuzzy Adjacent Level)

  • 이광형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권2호
    • /
    • pp.321-333
    • /
    • 1999
  • 본 논문은 퍼지 하이퍼그래프(fuzzy hypergraph)를 확장하여 타입-2 퍼지 하이퍼그래프를 정의하고, 이렇게 정의된 그래프의 듀얼( dual)을 소개한다. 그리고 하이퍼그래프의 시스템 분석력을 증대시키기 위하여 원소와 에지(edge)의 인접한 정도를 나타내는 인접도(adjavent level)를 확장하여 퍼지 인접도를 정의한다. 이와 같이 정의된 인접도를 새로이 정의된 타입-2 퍼지 하이퍼그래프에 적용하여 하이퍼그래프의 시스템 분석능력을 증대시킴을 보인다.

산림 인접시설의 산불 위험특성에 관한 연구 (The Studies for Forest Fire Danger Characteristic of Facilities in Wild Land Urban Interface)

  • 박흥석;이시영;권춘근;이병두;구교상
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.65-65
    • /
    • 2011
  • 도시의 확대와 산림의 개발을 통해 산불은 산지의 피해뿐만 아니라, 인접지에도 피해를 입히고 있다. 이는 일반적인 사례가 되어, 이에 대한 연구는 반드시 필요하다고 할 수 있다. 따라서, 본 연구에서는 경상북도의 울진군, 봉화군, 경주시를 대상으로 산림에 인접한 시설물의 빈도와 거리를 분석하여, 산불 발생 시 대피 및 진화 기준을 제시하고자 하였다. 조사 결과, 도시형으로 선정한 경주시가 전체 시설빈도가 가장 높았으며, 산악형으로 분류한 봉화군이 가장 빈도가 낮았다. 가옥의 빈도가 가장 높은 것으로 조사되었으며, 봉화군이 축사의 빈도가 특히 높은 것으로 조사되었다. 산림인접시설물의 산림과의 평균거리분석결과 산악형의 시설물의 평균 산림 인접 거리가 가장 가까우며, 도시형인 경주시의 인접거리가 가장 먼 것으로 조사되었다. 특히, 산악형(봉화 군)은 인접 시설의 산림과의 평균 거리가 100m이내인 것으로 조사되었으며, 산불 발생시 큰 피해가 예상되는 가옥, 의료/복지시설, 주유소, 축사 등 전 시설물의 산림인접 100m 이내 비율도 가장 높은 것으로 조사되었다. 따라서, 산불 발생 시 인접지의 피해가능성이 높은 산림 이격 거리를 100m 이내로 가정할 경우, 봉화군의 경우 산불발생 시 피해가 클 것으로 예상된다. 이러한 연구를 보다 확대하여 향후 산불 발생에 대비한 지역단위 진화와 대피교범과 기준 제작으로 발전시키며, 인접지역 시설물에 대한 산림 위험 시설에 대한 정책수립의 근거로 삼아야 할 것으로 사료된다.

  • PDF

인접 가해 성분을 이용한 적응적 선형 축소 알고리즘의 성능 분석 (Performance Analysis of Adaptive FOD Algorithm Using Neighbor Intelligible Components)

  • 곽노윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.591-594
    • /
    • 2003
  • 본 논문은 중심 화소의 FOD 성분값과 인접 가해 성분값의 평균으로 축소 성분값을 산출함으로써 FOD에 적응성을 부여한 디지털 영상 축소 알고리즘의 성능을 분석함에 그 목적이 있다. 제안된 방법은, 중심 화소의 우측 및 하측 인접 화소의 기울기의 크기를 이용하여 산출한 각각의 국부 가해 가중치를 우측 및 하측 인접 화소값에 곱한 후에 그 결과를 합산함으로써 인접 가해 성분값을 구하고 FOD 성분값과 이 인접 가해 성분값을 평균하여 축소 성분값을 구하는 과정을 전체 영역에 반복적으로 수행함으로써 축소 영상을 얻을 수 있다. 제안된 축소 방법에 따르면, 적은 연산량을 요하면서도 평균적으로 우수한 결과를 제공하는 FOD 방식의 장점을 취하면서 인접 화소의 유효 가해 성분을 각각의 국부 가해 가중치에 따라 축소 성분값에 적응적으로 반영함으로써 FOD의 단점인 몽롱화 현상을 효과적으로 억제시킬 수 있는 바, 개선된 정보 보존성을 제공할 수 있는 이점이 있다. 본고에서는 주관적인 성능과 하드웨어 복잡도 측면에서 제안된 방법과 기존의 각 방식에 대한 성능을 분석 평가한다.

  • PDF

인접 블록의 중첩된 탐색 영역을 고려한 고속 블록 정합 알고리즘 (Fast Block Matching Algorithm Considering Overlapped Search Region of Neighboring Block)

  • 이법기;이경환;정원식;최정현;이건일;김덕규
    • 전자공학회논문지S
    • /
    • 제36S권5호
    • /
    • pp.48-55
    • /
    • 1999
  • 본 논문에서는 움직임 추정시 인접된 블록간의 탐색 영역이 중첩됨을 이용하여 전역 탐색 기법과 동일한 성능을 유지하면서 계산량을 현저히 감소시킬수 있는 고속 움직임 추정 기법을 제안하였다. 제안한 기법에서는 현재 움직임 추정을 행하고자 하는 블록에 대한 탐색점 중에서 인접된 블록과 중첩되는 탐색점에 대하여는 먼저 평균 절대 오차 (mean absoulte difference; MAD)를 계산할 필요가 있을지에 대한 판별을 행한 뒤 MAD 계산이 필요한 경우에 대하여서만 MAD를 구한다. MAD 계산 여부에 대한 판별에는 현재 블록과 인접 블록간의 MAD 와 인접 블록의 각 탐색점에 대한 MAD를 이용한다. 여기에 사용된 현재 블록과 인접 블록간의 MAD는 각 블록에 대하여 한번만 계산하면 되고, 인접 블록의 각 탐색점에 대한 MAD는 이미 구해져 있기 때문에 한번의 MAD 계산을 추가함으로써 탐색점 수를 현저히 감소시킬 수 있었다. 컴퓨터 모의 실험 결과로부터 제안한 방법이 전역 탐색 알고리즘과 동일한 성능을 유지하면서 많은 계산량의 감소를 얻을 수 있음을 확인 할 수 있었다.

  • PDF

인접전류가 고온 초전도테이프의 통전손실에 미치는 영향 (Effect of the Neighboring Tape's AC Currents on Transport Current Loss of a HTS tape)

  • 박권배;류경우;최병주
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.603-604
    • /
    • 2000
  • Bi-2223 테이프는 송전케이블과 같은 저 자장 전력시스템의 응용에 가장 유망한 선재로 알려져 있다. 송전케이블에 교류 전류가 인가되면 인접한 테이프에 의해서 발생되는 자계는 통전손실에 영향을 미치게 된다. 이와 같은 실제 송전케이블의 응용 측면을 고려하여 좌측 및 상부인접전류가 통전손실에 미치는 영향에 대하여 조사하였다. Bi-2223 테이프의 통전손실은 교류 인접전류가 증가함에 따라서 급격하게 증가하는 반면, 직류 인접전류의 영향은 무시 가능한 정도로 작았으며, 인접전류가 큰 경우는 테이프의 배열에 무관한 반면 작은 경우에는 상부배열인 경우의 영향이 큼을 알 수 있었다. 또한 Bi-2223 테이프의 통전손실은 교류 인접전류의 주파수에 무관함을 알 수 있었다.

  • PDF

스트라이핑 기반 병렬 입출력 시스템에서의 Enhanced Parallel R-tree (Enhanced Parallel R-tree on a Parallel I/O System Based on Striping)

  • 이춘근;김정원;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.117-119
    • /
    • 1998
  • 대용량의 데이터를 다루는 지리정보 시스템은 I/O가 시스템의 병목현상을 발생시킨다. 따라서, I/O의 병렬화로 GIS의 데이터 요구를 만족시키려는 연구가 이루어져 왔다. PR(Parallel R-tree)[1]도 이러한 연구에 속한다. 한편, 지리 정보 시스템의 질의는 영역질의가 대부분이다. 영역질의는 특성상 인접한 객체들의 동시에 요구한다. 그러므로, 인접한 데이터를 물리적으로 인접하게 배치하면 I/O의 성능이 향상된다. 본 논문에서는 인접한 객체를 물리적으로 인접한 위치에 저장하는 방식인 EPR(Enhanced PR)기법과 단말노드 구조를 제안하고 그 성능을 평가하였다.

필지중심 토지이용변화패튼엔 관한 연구 (A Study on the patterns of land use change based on the digital parcels)

  • 김정훈
    • Spatial Information Research
    • /
    • 제10권1호
    • /
    • pp.153-164
    • /
    • 2002
  • 이 연구는 수도권 주변지역을 대상으로 토지이용변화의 결정변수를 찾는 과정에서 인접하고 있는 필지들이 당해필지의 토지이용변화에 어느 정도 영향을 미치는가 하는 것을 분석하기 위해 수행되어졌다. 그리드 셀(Cell)과 달리 지적을 기본도로 해서 인접필지를 추출할 경우 불규칙적인 필지형상과 필지면적 그리고 당해 필지에 면하고 있는 길이 또한 다양하기 때문에 일반적인 원칙을 가지고 접근하기가 어렵다 연구수행중 인접필지를 어떻게 추출하느냐 하는 것이 큰 관건이었다. 그래서 이 논문은 별도로 인접필지를 추출하는 방법을 정리하고 과 결과를 활용하여 실제 사례지역의 토지이용변화패튼과 인접필지 토지이용분포패튼을 살펴보고자 한다. 이 연구는 우선 Avenue프로그램을 응용하여 수치지적도 폴리곤(이하 필지)이 기본적으로 가지고 있는 ID와 인접필지 ID를 찾아내었다. 그리고 인접필지 ID를 현재 이용되고 있는 토지용도로 바꾸었다 이것을 위해서 이 연구는 EXCEL의 Lookup기능을 사용했다. 인접필지의 토지용도를 얻은 후, 다음 단계는 당해필지에 영향을 푸는 인접필지 토지용도 감을 어떻게 정하느냐 하는 것이다 이것을 위해서 이 연구는 Visual Basic을 사용하였다. 인접하고 있는 필지들의 토지용도를 모두 다 합하고 각 해당용도마다 전체필지 중에 차지하는 비율을 구하였다. 최종적으로 이 연구는 당해필지에 인접하고 있는 총 인접필지 중에 도시적 용도 즉 대지, 공장, 공공시설로 이용되고 있는 비율감의 합을 인접필지의 토지이용과 관련된 종속변수 감으로 정하였다. 이 분석은 대도시 주변지역의 토지이용변화패튼을 이해하는데 활용될 수 있을 것이다. 또한 자방자치단체가 행정구역내에 일어나고 있는 토지이용변화현상을 이해하고 효율적으로 관리할 수 있는 방안을 마련하는 데도 활용될 수 있을 것이다.

  • PDF

삼각형 메쉬 모델의 효율적 이산 곡률 근사 (Efficient Approximation of Discrete Curvature of Triangular Mesh Model)

  • 전성환;권영수;서정근;최유주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.716-718
    • /
    • 2016
  • 본 논문에서는 실시간 메쉬 모델의 형태 분석 처리가 가능하도록 하기 위한 효율적 이산 곡률 근사 방법을 제안한다. 메쉬 이산 곡률을 계산하는 기존 방법들의 경우, 각 정점(vertex) 별로 인접면(face)에대한 인접 순서등 인접 정점과 인접면과의 관계에 대한 사전 분석이 요구된다. 또한, 인접 정점과의 관계 분석을 위하여 고유치 분석 등 높은 계산 비용을 요구한다. 이에 비해, 제안 방법은 각 정점별로 정렬되지 않은 인접 정점의 위치 정보만으로 이산 곡률을 계산함에 따라 계산 부담이 적은 반면, 기존에 Taubin의 방법을 적용한 결과에 비해 정확한 곡률 계산 결과를 보여 주었다. 곡률 계산의 정확성은 다양한 형태의 메쉬 모델들에 대한 기존 방법과의 비교 실험을 통하여 입증하였다.

산림 인접 시설의 산림으로부터의 거리분포에 관한 연구 (The Studies for distance of facilities in wild land urban interface from forest)

  • 박흥석;이시영;이병두;구교상;권춘근
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2011년도 추계학술논문발표회 논문집
    • /
    • pp.11-14
    • /
    • 2011
  • 산림 인접 시설은 산불의 발화원이자 주요 보호대상으로써, 이에 대한 관리와 소방 우선 순위의 결정은 인명과 재산의 보호를 위해 매우 중요하다고 할 수 있다. 본 연구에서는 산림 인접지의 정의를 위해, 산림으로부터 거리 별로 지역의 시설물의 분포를 분석하고, 해외분류 사례를 조사함으로써, 적절하고, 효과적인 산림 인접지 정의를 위한 기초자료를 제공하고자 하였다. 연구 결과 해외사례와 국내의 지형과 상황을 반영하였을 때, 산림으로부터 30m 혹은 50m의 이격거리 이내 지역을 인접지로 선정하는 것이 타당할 것으로 보이며, 실제 현장 조사 결과, 비화로 인해 피해를 발생한 사례를 제외하고, 전 피해 시설이 인접지 내에서 발생하여, 선정기준이 타당할 것으로 사료된다. 향후 추가적인 연구와 사례검증을 통한 연구를 통한 지속적인 보강이 필요할 것으로 사료된다.

  • PDF

RFID 요킹증명을 위한 인접태그 정보 획득 기법 (A Tag Proximity Information Acquisition Scheme for RFID Yoking Proof)

  • 함형민
    • 한국콘텐츠학회논문지
    • /
    • 제19권9호
    • /
    • pp.476-484
    • /
    • 2019
  • RFID 요킹증명은 한 쌍의 태그가 동시에 스캔 되었는지를 증명한다. 단일 리더에 의해 동시에 스캔 된 태그들은 서로 인접해 있기 때문에, 요킹증명은 태그가 부착된 객체들의 물리적 인접성을 검사해야 하는 응용에서 사용된다. 현재까지 제안된 대부분의 요킹증명 기법들은 인접한 태그에 관한 사전정보가 필수적이다. 만약 인접한 태그에 관한 정보를 수집하는 과정에서 오류가 발생하면, 이후의 증명들은 모두 검증에 실패하게 된다. 그러나 현재까지 인접한 태그에 관한 정보를 얻기 위한 구체적인 방법을 제시한 연구는 아직 없다. 이 연구에서 나는 요킹증명 기법을 위한 인접태그 정보 획득 기법인 TPIA을 제안한다. 제안기법은 스캐닝영역 결정과 스캐닝영역 검증의 두 단계로 구성된다. 스캐닝영역 결정 단계에서는 태그들의 위치와 전송범위를 고려하여 태그들을 스캔할 영역의 크기와 위치를 결정하며, 스캐닝영역 검증 단계에서는 고정된 위치의 참조태그를 사용하여 태그 스캐닝이 스캐닝영역 안에서 수행되었는지 여부를 검증한다. 나는 분석에서 제안하는 스캐닝영역이 정상적인 인접태그 정보의 획득을 보장하며, 스캐닝영역 검증이 스캐닝영역의 변형과 이탈을 감지하는 것을 보인다.