• 제목/요약/키워드: 가시성 분석기법

검색결과 89건 처리시간 0.023초

가시권 문제를 위한 공간최적화 기법 비교 연구 (Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem)

  • 김영훈
    • 한국지리정보학회지
    • /
    • 제9권3호
    • /
    • pp.156-170
    • /
    • 2006
  • 지형분석에서 최대가시권역 확보 문제는 지리정보시스템 (GIS)의 가시권 분석에서 가장 널리 활용되어 오고 있는 공간분석 방법이다. 그러나 한정된 자원과 제약 조건하에서 최대 가시권역을 확보하는 지점을 탐색하는 공간 문제는 연산 과정이 복잡하고 이미 개발된 알고리즘의 경우, 본 연구의 알고리즘과 차이가 있고 최대가시권역 문제 해결에 효과적으로 대처하지 못하고 있다. 그러므로 본 논문에서는 최대 가시권역 문제를 GIS상의 공간 최적화 문제의 하나로 정의하고 이를 해결하기 위하여 전통적인 시설물 입지 분석 알고리즘과 새로운 탐색 방법으로 일반적으로 비공간적 최적화 문제를 위해 개발, 제안되어 온 유전자 알고리즘과 시뮬레이트 어닐링 기법을 가시권 분석 문제에 적합하도록 개발하여 적용하였다. 이들 알고리즘의 적용 가능성과 성능 비교를 위해서 본 논문에서는 다양한 탐색 조건에 대한 각 알고리즘간의 가시권의 해 (visibility solution)를 비교하고, 알고리즘의 탐색 안정성 (algorithmic consistency of solution values)을 통해서 최대가시권역 탐색에 적합한 기법들의 특징을 살펴보고자 하였다. 비교 결과, 유전자 알고리즘과 시뮬레이트 어닐링 기법의 상대적 우수성과 GIS가시권 분석의 활용 가능성이 발견되었고, 향후 복잡하고 복합적인 최대 가시권역 분석을 위해서 보다 향상된 탐색 알고리즘 개발의 필요성과 이를 통한 차세대 GIS가시권 공간분석 기법 개발을 제안하고자 하였다.

  • PDF

색상 분석, 보정을 이용한 안개 제거 알고리즘

  • 엄태하;이근민;김원하
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.19-22
    • /
    • 2012
  • 본 논문에서는 영상의 Intensity와 색상의 채도 분석을 통한 안개 강도 측정과 제거, 그리고 색상을 보정하는 방법을 제안한다. 이를 위해 영상에서 안개가 많은 지역과 적은 지역을 히스토그램을 통해 분석하고 안개 강도 맵을 만들어 안개의 양에 따라 안개를 제거한다. 안개로 인하여 악화된 영상의 색상은 HSI 공간에서 분석하여, 안개 강도에 따른 보정을 한다. 색상뿐만 아니라 전달량에 따른 Intensity를 보정하여 영상의 전체적인 밝기와 Contrast를 향상시킨다. 제안하는 기법은 기존의 기법들과 비교하여 색상의 편향성을 보정하여 가시성뿐만 아니라 영상 내에 색상이 자연스럽게 조화된 결과를 얻었다.

  • PDF

색상 보정을 이용한 안개 제거 알고리즘

  • 엄태하;이근민;김원하
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.19-22
    • /
    • 2012
  • 본 논문에서는 히스토그램 분석을 통한 안개 강도 측정과 제거, 그리고 HSI채널에서 색상을 보정하는 방법을 제안한다. 이를 위해 영상에서 안개가 많은 지역과 적은 지역을 히스토그램을 통해 분석하고 안개 강도 맵을 만들어 안개의 양에 따라 안개를 제거한다. 안개로 인하여 악화된 영상의 색상은 HSI 공간에서 분석하여, 안개 강도에 따른 보정을 한다. 제안하는 기법은 기존의 기법들과 비교하여 색상의 편향성을 보정하여 가시성뿐만 아니라 영상 내에 색상이 자연스럽게 조화된 결과를 얻었다.

  • PDF

CLOD 를 활용한 충돌검출과 옥트리 분할 기법 (A Collision Detection and Octree Partitioning Method using CLOD)

  • 이승욱;박경환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.615-618
    • /
    • 2001
  • 본 논문은 기존의 3D 게임 엔진에 실시간으로 상호 작용이 가능하고 3D MMORPG(Massive Multi-play Online Role flaying Game) 게임에 적합한 가상 공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3 차원 기술을 적용하고, 3 차원 물체를 모델링 하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형 처리와 렌드링 속도 향상을 위하여 3 차원 개체의 폴리곤을 동적으로 생성시키고 가시성 판단이나 충돌 검출을 위한 방법으로 Height field 처리 기법과 거리에 변화에 따라 다르게 모델링 된 데이터를 선택적으로 사용하는 CLOD(Continuous Level of Detail) 처리 기법과 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해하기 위한 자료 구조로 사용한다. 거리의 변화에 따라 지형을 표현하는 vertex 들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD 를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 기존의 3 차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부 수준으로 나누어 처리하기 위한 LOD(Level of Detail)와 CLOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법과 가시성 판단이나 충돌 검출을 위한 방법을 제시하려 한다.

  • PDF

GIS 기법을 활용한 편의점의 입지분석에 관한 연구 - 서울시 송파구를 중심으로 - (An Application of GIS Technique to Analyze the Location of Convenience Stores : The Case of Songpa Gu , Seoul)

  • 이희연;홍의택
    • Spatial Information Research
    • /
    • 제3권2호
    • /
    • pp.103-121
    • /
    • 1995
  • 본 논문은 GIS 기법을 활용하여 소매업의 새로운 형태인 편의점의 입지를 분석한 것이다. 편의점과 같이 점포 운영을 위한 최소요구치가 매우 작은 소매업의 경우 전통적인 계향적 기법을 적용하여 입지를 분석하는데는 상당한 문제점이 있다. 본 연구에서는 편의점의 입지에 영향을 주리라 예상되는 통행량, 접근성, 가시성, 그리고 제한적 요인들을 선정하여 송파구를 연구대상으로 편의점이 입지할 수 있는 가설적 지구를 추출한 후 실제 편의점의 입지와를 비교하였다. 그 결과 실제 편의점의 83% 정도가 가설적 입지가능지구에 입지하고 있는 것으로 나타났다. 결론에서 본 연구의 제한점과 GIS기법을 활용하여 입지를 분석에서 시급히 이루어져야 할 자료구축의 필요성에 대해 논하였다.

  • PDF

다구찌 기법을 활용한 흙막이 가설공법 최적설계 방안 (Design Optimization of Earth Retaining Walls Using the Taguchi Method)

  • 문성우;김성부
    • 한국건설관리학회논문집
    • /
    • 제18권1호
    • /
    • pp.83-89
    • /
    • 2017
  • 가시설 공사는 자연환경에서 영구 구조물에 대한 시공을 수행하기 위해서 필요한 접근공간을 제공한다. 흙막이 공법과 같이 가시설 공사의 안정성을 높이기 위해서는 가시설에 작용하는 외부영향요인을 찾고, 이에 대응하기 위한 설계기능을 구현해야 한다. 즉 외부영향요인이 가시설 성능에 가져오는 영향을 최소화하기 위한 설계요소와 설계요소의 수준을 찾아야 한다. 본 연구에서는 가설공사의 대표적인 공법인 흙막이 공법을 대상으로 가시설 설계시 고려해야 할 외부영향요인을 분석하고, 영향요소를 최소화하기 위한 내부영향요인으로써 설계기능의 개선방안을 제시한다. 설계기능 구현시에는 다구찌 기법을 적용하여 설계요소에 대한 체계적인 평가를 실시하여 가치향상을 분석했다. 적용사례에서는 외부영향요인의 영향을 가장 적게 받으면서 제품특성의 목표치에 가장 근접한 설계인자의 조건을 찾았다. 시범사례에서는 다구찌 기법을 적용하여 흙막이 설계기능을 구현함으로써 외부요인의 변화에 적절하게 대응할 수 있는 설계기능을 제공할 수 있다는 것을 보여줬다.

도심에서의 3차원 GIS 기반 위성항법시스템 가시성 분석 (Analysis of 3D GIS- Based GNSS Visibility at Urban Area)

  • 유경호;강태삼;성상경;이은성;정성균;신천식;이상욱;이영재
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1095-1100
    • /
    • 2007
  • 도심지에서는 지형지물 및 건물 등에 의한 영향으로 가시위성 확보가 어려워지게 되며, 이는 사용자 위치결정 및 정확도에 영향을 미친다. 본 논문에서는 3D GIS 수치지도를 이용하여 서울 도심의 특정 지역을 3D 모델로 생성하는 기법에 대해 기술하고, 직선-폴리곤 충돌검사 알고리즘을 적용한 도심지에서의 가시위성 분석 기법 개발 및 필드 실험을 통한 검증을 수행하였다. 도심의 3D 모델을 이용하여 GPS/갈릴레오 단독 수신과 동시 수신의 경우에 대한 가시성을 DOP (Dilution of Precision)관점에서 분석하였다

임분의 생장효과가 GIS 응용 가시권 분석에 미치는 영향 분석 (Effects of Stand Growth on Viewshed Analysis Using GIS)

  • 장광민;송정은;설아라;한희;정주상
    • 한국지리정보학회지
    • /
    • 제13권2호
    • /
    • pp.11-20
    • /
    • 2010
  • 본 연구에서는 임분의 수고생장이 GIS기반의 가시권분석에 미치는 영향을 분석하고자 하였다. 이를 위해 관악산 지역을 대상으로 수치표고모델(DEM)과 임분수고 주제도의 지도대수분석을 통해 수치표면모델(DSM)을 구축하였다. 임분의 수고주제도는 산림과학원에서 구축한 임상도, 입지도 및 수확표를 이용하여 작성하였으며, 분석기간은 40년으로 하였다. 또한 투시도면화기법을 적용하여 시가지 사거리에 위치한 2개의 조망점을 추출하고, 각 조망점에서 가시권 분석을 수행하였다. 분석결과에 따르면 현 시점에서의 가시지역 면적은 DSM을 적용하는 경우 DEM을 적용하는 경우에 비해 약 17% 감소하는 것으로 나타났다. 또한 시간의 흐름에 따라 임분 수고가 생장하면서 가시권역이 줄어들고, 비가시권의 깊이가 점차 증가하는 경향을 보이는 것으로 나타났다.

가시성그래프에 의해 최소 여유공간을 보장하는 길찾기 (Finding a path with the minimum clearance by using Visibility graph)

  • 전현주;유견아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.739-741
    • /
    • 2005
  • 최근 게임에서 자주 등장하기 시작한 랜덤 지형 맵 생성기법으로 인해 단순한 경로 찾기가 아닌 지형분석을 통한 복잡한 경로 찾기 문제가 많은 관심을 받고 있다. 이에 로보틱스 분야에서 경로 찾기에 이용되는 가시성그래프(Visibility Graph, Vgraph)가 지형분석과 경로 찾기를 동시에 해결할 수 있는 방법으로 제안되고 있다. Vgraph를 이용하면 지형의 로드맵을 효과적으로 생성할 수 있을 뿐 아니라 A* 알고리즘과 결합하여 최적의 경로를 찾는 것을 보장하는 장점이 있다. 그러나 Vgraph에 의해 구해진 경로는 장애물의 정점에서 정점으로 이동하기 때문에 항상 장애물의 모서리를 향해 움직이며 벽에 붙어가는 듯이 보여 부자연스러운 것이 단점이다. 본 논문에서는 설계자가 요구하는 여유공간 c만큼 장애물을 확장하여 확장된 장애물에 대해 가시성그래프를 생성함으로써, Vgraph의 장점은 유지하며 단점을 보완할 수 있는 방법에 대해 제안한다.

  • PDF

역방향 가시빈도 분석에 의한 조망점의 유효성 평가 (Validity Assessment of Viewpoints Using the Reverse-viewshed Frequency Analysis)

  • 박종찬;엄대용
    • 한국측량학회지
    • /
    • 제31권5호
    • /
    • pp.343-353
    • /
    • 2013
  • 최근 개발사업의 시행에 따른 경관의 변화에 많은 관심이 모아지고 있으며, 이를 반영하여 환경영향 평가과정에서 경관영향평가를 필하도록 규정하고 있다. 그러나 경관영향평가의 결과에 가장 큰 영향을 미치게 되는 조망점의 선정은 관련지침에 의해 규정되어 있으나 그 기준의 일관성이 결여되어 있어 경관영향평가를 시행하는 전문가 또는 사업시행자의 주관적 판단에 상당수 의존하고 있는 실정이다. 이로 인해 실제 조망점 선정기준의 해석여부에 따라 기준에 부합하지 못하는 조망점이 선정되는 사례가 발생하여 경관영향평가 결과의 정확도 및 신뢰도를 크게 저해할 수 있게 된다. 이에 본 연구에서는 경관분석에 적용한 조망점의 신뢰도를 보다 객관적이며 직관적으로 검증할 수 있는 방안으로 기존의 가시빈도 분석을 변형한 역방향 가시빈도 분석기법을 제안하고, 실제 개발사업의 환경영향평가 과정에서 경관영향평가를 위해 선정된 조망점들에 대하여 역방향 가시빈도 분석기법을 적용하여 유효성을 평가하였다. 연구결과, 연구대상지에서 경관평가를 위해 이용된 조망점들의 유효율은 전체 평균 58%에 불과하였으며, 가시빈도수를 높일수록 조망점의 유효율은 크게 저하됨을 확인할 수 있었다. 이로서 경관영향평가 과정에서 선정된 예비 조망점들 중 상당수는 불합리한 점이었음을 검증할 수 있었으며, 이에 따라 경관분석의 정확도와 신뢰도 역시 저하되었을 것으로 판단된다.