• Title/Summary/Keyword: 거리 공간

Search Result 2,400, Processing Time 0.028 seconds

고정 그리드 파일의 객체 및 셀 클러스터링 알고리즘 (Object and Cell Clustering Algorithms of the Fixed Grid File)

  • 조대수;유진영;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.69-85
    • /
    • 2001
  • 공간 데이터베이스에서 효율적으로 공간 질의를 처리하기 위해서는 클러스터링을 통해서 이스크 접근 비용을 줄이는 것이 필요하다. 이 논문은 공간 지역성에 기반을 둔 여러 가지 클러스터링 알고리즘을 제안하고 실험을 통해 제안한 클러스터링 알고리즘의 성능을 평가하였다. 이 논문에서 제안하는 클러스터링 알고리즘은 객체 클러스터링 알고리즘과 셀 클러스터링 알고리즘으로 나뉜다. 객체 클러스터링 알고리즘은 정규 준할 공간 색인 구조에서 영역 분할 선과 겹치는 객체들의 저장 위치를 결정하는데 사용된다. 셀 클러스터링 알고리즘은 클러스터를 만들기 위해 정규 분할된 영역들을 그룹화하는데 사용된다. 실험결과 객체 클러스터링 알고리즘에서는 객체간의 거리를 이용한 경우에 대체로 좋은 성능을 보였지만, 버퍼 크기가 커지거나 데이터가 희박한 영역의 질의에 있어서는 알고리즘 별로 성능의 차이는 거의 없었다. 셀 클러스터링 알고리즘에 대한 실험에서는 이 논문에서 제안한 클러스터링 알고리즘은 N-순서화 기법에 의한 클러스터링 알고리즘에 비해 우수한 성능을 보였다. 특히 중복 참조도를 이용한 경우와 셀의 무게 중심간 거리를 이용한 방법이 가장 우수하였다.

  • PDF

장애물이 존재하는 검색공간에서 역최대근접질의 처리방법에 관한 연구 (The Processing Method for a Reverse Nearest Neighbor Queries in a Search Space with the Presence of Obstacles)

  • 선휘준;김홍기
    • 융합보안논문지
    • /
    • 제17권2호
    • /
    • pp.81-88
    • /
    • 2017
  • 암호화된 공간데이터베이스와 같은 최근의 여러 응용에서는 질의 기준이 최대근접객체가 되는 객체들을 찾는 역최대 근접질의가 자주 발생한다. 실세계의 검색공간에는 강, 호수 그리고 고속도로 등과 같은 다양한 장애물이 존재하며, 이러한 환경에서 검색성능을 높이기 위해서는 장애물을 고려한 검색거리 측도가 반드시 필요하다. 본 연구에서는 장애물이 존재하는 검색공간에서 역최대근접질의 처리를 최적화하기 위한 검색거리 측도들과 질의처리 알고리즘을 제시한다.

2-Arch 터널의 막장면 종방향 적정 이격거리에 관한 연구 (A study on the longitudinal optimum separated distance of tunnel face in 2-arch tunnel)

  • 이민규;정지수;이성기;이승호
    • 한국터널지하공간학회 논문집
    • /
    • 제9권4호
    • /
    • pp.323-330
    • /
    • 2007
  • 최근 선형분리 곤란, 환경훼손 최소화 및 용지보상 등의 이유로 2-Arch 터널의 채택이 점점 증가하고 있다. 이런 실정에도 불구하고 2-Arch 터널은 국내에서의 시공실적 및 설계사례의 부족으로 자료의 데이터화가 체계적이지 않고 2-Arch 터널의 역학적인 거동 메커니즘에 대한 연구가 미흡한 실정이다. 따라서 본 연구에서는 2-Arch 터널의 종방향 이격거리에 대한 연구를 통해 본선 선행터널과 중앙벽체의 거동 메커니즘을 분석하고 적정 이격거리를 제안하고자 한다. 2-Arch 터널의 이격거리 산정은 터널의 안정이 확보되는 조건에서 산정하는 것이 타당하며, 이격거리에 따라 보다 민감하게 작용하는 중앙 벽체의 거동에 영향을 최소화 할 수 있는 범위내에서 이격거리를 산정하는 것이 바람직할 것으로 판단된다. 또한 이격거리에 따른 중앙벽체의 민감도 분석결과 최대 변곡점이 생겨 급격한 응력변화가 발생하는 0.5D이내를 이격거리로 산정하는 것이 타당할 것으로 사료된다.

  • PDF

국토해양부 NDGPS 정확도 향상을 위한 의사거리 보정치의 이상점 및 노이즈 제거기법 개발 (Development of Removal Techniques for PRC Outlier & Noise to Improve NDGPS Accuracy)

  • 김군택;김혜인;박관동
    • 대한공간정보학회지
    • /
    • 제19권2호
    • /
    • pp.63-73
    • /
    • 2011
  • DGPS(Differential Global Positioning System) 측위에 보정정보로 사용되는 의사거리 보정치(PRC, Pseudo Range Correction)에는 불규칙적으로 이상점, 노이즈, 이상현상이 발생한다. 이러한 의사거리 보정치를 보정정보로 사용한 DGPS 측위의 경우 측위 오차는 증가하게 된다. 따라서 이 연구에서는 발생되는 의사거리 보정치의 이상점, 노이즈, 이상현상을 다항식 곡선 접합을 적용한 모델링을 통해 검출 및 보정하는 기법을 제안하였다. 또한 의사거리 보정치 모델의 검증을 위해 보정 전 후의 의사거리 보정치를 DGPS 측위에 사용하여 측위오차를 분석하였다. 분석 결과, 이상점, 노이즈, 이상현상이 발생하는 의사거리 보정치를 사용한 측위의 RMS 오차는 수평방향으로 3.84m로 나타났고, 보정된 의사거리 보정치를 사용한 측위에서는 RMS 오차가 수평방향으로 1.49m로 나타나서 측위 정확도가 향상되는 것을 확인하였다.

울산광역시 교통사고 유형별 공간적 분포 특성 분석 (Spatial Distribution Characteristic Analysis of Traffic Accidents in Ulsan)

  • 김미송;구신회;표경수
    • 한국재난정보학회:학술대회논문집
    • /
    • 한국재난정보학회 2016년 정기학술대회
    • /
    • pp.261-262
    • /
    • 2016
  • 교통사고의 발생요인에는 다양한 원인들이 있지만 본 연구에서는 공간적으로 접근하여 사고유형별 분포특성을 도출하기 위해 공간적 자기상관성 분석을 수행하였다. 논문에서는 2012년부터 2014년까지 울산광역시에서 발생된 교통사고를 대상으로 분석을 수행하였다. 그 결과 울산시 전체 교통사고 약 53%는 안전운전불이행이며 다음으로는 안전거리미확보, 신호위반 순으로 나타났다. 밀도분석 결과는 사고유형별로 분포가 차이가 있었으며 안전운전불이행의 경우 가장 큰 군집은 중심시가지인 달동과 삼산동 중심에 나타났으며 중앙선침범은 도시의 중심부 보다는 면지역에 넓게 퍼져서 발생되었으며 산업단지가 있는 동구지역에 군집이 크게 나타났다. 따라서 읍면동별 공간적 특성을 파악하기 위해 Moran's I분석과 LISA분석을 수행한 결과 안전운전불이행, 안전거리미확보, 신호위반, 교차로운행방해 모두 중심시가지인 신정동, 달동, 삼산동이 공간적 자기상관성이 높았으며 중앙선침범의 경우 밀도분석 결과와 마찬가지로 중심시가지 이외에 읍면 지역도 자기상관성이 더 높게 나타났다. 이를 통해 사고유형별 공간의존성 및 이질성을 파악하여 교통사고 다발지역을 도출하고 이를 토대로 지역특성에 맞는 저감 대책 마련에 활용되고자 한다.

  • PDF

$CO_2$소화제 노즐과 벽간 거리의 영향 (The Effect of the Distance Between $CO_2$ Agent Nozzle and Wall)

  • 박찬수
    • 한국화재소방학회논문지
    • /
    • 제18권4호
    • /
    • pp.27-34
    • /
    • 2004
  • CO₂소화장치의 CO₂노즐과 방호공간 내 벽 사이의 거리변화에 따른 유동 및 CO₂질량전달효과를 분석하기 위하여 CO₂노즐과 후측 벽 사이의 거리를 변화시키면서 전산모이실험을 3차원 비정상상태로 수행하였다. 유동장과 CO₂소화제 농도장을 계산하였다. CO₂노즐과 후측 벽 사이의 거리 증가에 따라 다른 재 순환 유동형태와 벽면제트기류가 형성되었다. CO₂ 소화제 질량전달은 모든 경우에서 각 벽으로부터 방호공간의 중앙으로 일어나지만 CO₂소화제 노즐의 전 후 영역의 CO₂질량분율은 CO₂노즐과 벽 사이의 거리 증가에 따라 높거나 낮게 나타났다.

GIS기법을 이용한 봉수대의 지형특성분석 (Topographic Characteristic Analysis in Beacon Mounds Using GIS Techniques)

  • 한기봉;이지영;강인준
    • 대한공간정보학회지
    • /
    • 제17권4호
    • /
    • pp.75-80
    • /
    • 2009
  • 봉수대는 예로부터 조선시대에 이르기까지 국방 및 통신에서 중요한 역할을 해왔다. 그동안의 봉수대에 대한 연구는 고문헌을 통한 조사에 집중되었다. 본 연구에서는 봉수대 입지 선정에 영향을 주는 요소들인 고도, 단면도, 봉수대간의 거리 및 가시권 등의 지형요소를 분석하였다. 그리고 봉수대의 입지 선정 시 지형적 요소가 어떻게 고려되었는지 분석하였다. 분석 결과 봉수대의 지형 특성은 신호전달에서는 봉수대간의 거리와 가시거리가 상관이 있었고 조망에 있어서는 해안과의 거리와 가시범위가 상관이 있었다. 봉수대의 위치 선정에 있어서는 한가지의 지형요소뿐만 아니라 어려 지형요소들이 복합적으로 고려되었다고 생각된다.

  • PDF

위상천이 디지털 홀로그래피를 이용한 3차원 상대 거리 측정 (Three-dimensional relative-distance measurement by use of the phase-shifting digital holography)

  • 김현;이연호
    • 한국광학회지
    • /
    • 제14권2호
    • /
    • pp.200-207
    • /
    • 2003
  • 본 논문에서는 기존의 위상천이 디지털 홀로그래피에서 기준빔으로 사용되는 평면파 대신 보다 일반적인 구면파를 이용하여 3차원 공간상에 위치한 두 물체점들 사이의 상대적인 거리를 측정하는 새로운 시스템 및 알고리듬을 제안한다. 본 논문에서는 이러한 시스템에 대한 모의실험 및 광학실험을 실시하였다. 이러한 시스템에서는 홀로그램 기록에 사용된 기준빔의 정확한 정보를 알고 있지 않더라도 3차원 공간상의 두 물체점들 사이의 상대적인 거리를 정확하게 측정할 수 있다. 본 논문에서는 광학실험을 통하여 약 300 cm 거리에서 서로 0.5 cm 떨어진 두 물체점들 사이의 상대적인 거리를 10% 미만의 오차로 측정하였다.

문화유산 광희문(光熙門)의 관광자원화를 위한 공간 활성화 콘텐츠 연구 (A Study on the Contents to Vitalize the Space for Making Traditional Gwangheemun A Tourism Resource)

  • 김지은;박은수
    • 한국과학예술포럼
    • /
    • 제23권
    • /
    • pp.95-109
    • /
    • 2016
  • 본 연구의 배경 및 목적은 다음과 같다. 서울성곽의 4소문 중 하나인 광희문은 서민을 대표하는 공간으로 조선시대 축성 기술의 변천 과정을 보여 주는 소중한 문화유산으로서 역사와 문화가 한데 어우러지는 소통의 장(場)으로서 역할이 기대되는 곳이다. 그러나 현재 광희문은 주변 환경 낙후와 시설의 노후로 인한 주변 재정비가 요구되며, 지역적 특색이 부각된 새로운 전통 공간 활성화가 필요한 실정이다. 본 연구는 다음과 같은 연구방법 및 내용과 그 결과를 도출하였다. 광희문과 관련된 역사·문화적 배경을 바탕으로 아이덴티티를 수립하고 전통문화유산 광희문으로서 공간 활성화 콘텐츠를 제시하여 놀거리와 볼거리, 즐길거리가 있는 역사문화 공간을 창출하고자 하였다. 이에 광희문의 역사문화적 특성을 바탕으로 달빛거리라는 아이덴티티를 부여하고, 광희문 정비계획, 성곽복원계획, 성안마을, 성밖마을, 패션예술거리라는 다섯 가지 공간 활성화 콘텐츠를 개발·제시하였다. 공간 활성화 콘텐츠는 구체적인 도시재생의 개발 방법으로 그 의미가 있으며, 전통 문화재를 중심으로 주변 지역의 브랜드 아이덴티티를 형성하여 거주자와 방문자 모두의 문화적 삶의 질을 향상시킬 수 있는 개발 방향으로 활용이 기대된다.