• 제목/요약/키워드: 공간연결

검색결과 1,709건 처리시간 0.034초

위치문제 분야에 대한 연구 (A Study on the Field of Location Problems)

  • 김기영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.353-357
    • /
    • 2005
  • 본 연구에서는 위치할 대상물의 특성, 공간의 유형, 연결거리의 유형 등을 고려하여 위치문제의 크게 분야를 제안하였다. 공간의 유형으로는 연속공간, 이산공간, 시공간, 이산시공간, 영속시공간으로 나누었다. 연결거리의 유형으로는 격자연결거리, 직선연결거리, 곡선연결거리, 도로연결거리, 기타연결거리로 나누었다. 연속공간에 대해서는 그 형태에 따라 위치문제의 분야들의 유형을 제안해 보았다.

  • PDF

실내공간의 연결성 분석을 통한 고립지역 탐색 (Finding Isolated Zones through Connectivity Relationship Analysis in Indoor Space)

  • 이슬지;이지영
    • 한국측량학회지
    • /
    • 제30권3호
    • /
    • pp.229-240
    • /
    • 2012
  • 유비쿼터스 환경을 구축하기 위하여 우리나라에서는 IT 기반 신도시 건설의 프로젝트인 u-City 사업이 추진되고 있지만, u-City에서 제공해주는 u-service는 USN(Ubiquitous Sensor Network)기반으로 모니터링에 치중하여 공간분석에 관한 서비스가 부재하다. 특히 대규모 복합 건물이 증가로 실내공간에서의 활동시간이 늘어남에 따라 단순한 모니터링이 아닌 3차원 실내 공간분석이 필요하다. 따라서 위상학적 데이터 모델을 기반으로 하여 실내 공간에서의 연결성을 분석하였다. 실내공간에서는 실외공간과 달리 공간 객체간의 연결이 제한적이기 때문에 환경변화에 따라 연결성이 바뀔 수 있고, 이에 따라 공간분석 결과 또한 달라질 수 있다. 본 연구에서는 연결성을 변화시키는 긴급 상황의 대표적인 예로 화재가 발생하였을 경우 연결성을 분석하고, 연결성 변화를 통해 생성될 수 있는 고립지역을 탐색하는 알고리즘을 개발하였다. 개발한 알고리즘을 적용하여 분석 결과를 도출하기 위하여, 실내공간의3차원 구조뿐만 아니라, 고립지역을 가시화하는 시스템을 구현하였다.

드 모르간 틀 (De Morgan Frames)

  • 이승온
    • 한국수학사학회지
    • /
    • 제17권2호
    • /
    • pp.73-84
    • /
    • 2004
  • 스톤은 스톤 쌍대성에 의하여 완비 불 대수는 극단적으로 비연결인 콤팩트 하우스도르프 공간에 대응되어 불 대수의 범주 Bool에서 단사 대상은 완비 불 대수인 사실에 의하여 0차원 콤팩트 공간의 범주 ZComp의 사영 대상은 극단적으로 비연결인 콤팩트 공간임을 증명하였고, 완전 정규 공간 X가 극단적인 비연결 공간이기 위한 필요충분조건은 X에서 실직선로의 연속함수의 순서집합 C(X, )이 데데킨트 완비인 사실[6]이 드모르간 틀에서도 성립함을 증명하였다[2]. 이 논문에서는 드 모르간의 역사를 조사하고, 드모르간 틀을 도입하여 극단적인 비연결 공간과의 관계와 드 모르간 틀과 불 대수 사이의 관계를 연구한다.

  • PDF

공간 노드들의 최단연결을 위한 3차원 유클리드 최소신장트리 (Three Dimensional Euclidean Minimum Spanning Tree for Connecting Nodes of Space with the Shortest Length)

  • 김재각;김인범
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.161-169
    • /
    • 2012
  • 일반적으로 유클리드 최소신장트리는 2차원 평면상에 존재하는 입력노드들이 최소 비용으로 연결된 것이다. 그러나 생성된 유클리드 최소신장트리는 3차원의 현실세계에 적용할 경우 그 연결비용은 최소비용이 아닐 수 있다. 본 논문에서는 3차원 공간상에 존재하는 입력노드를 최단 길이로 연결하는 3차원 유클리드 최소신장트리를 제안한다. 100%의 공간비율의 3차원 공간상에 존재하는 30,000개의 입력 노드에 대한 실험에서, 본 논문에서 제안된 방법에 생성된 트리는, Prim의 2차원 최소신장트리 알고리즘에 의해 생성된 유클리드 최소신장트리에 비해, 2차원 평면에서만 고려했을 때 251.2%의 연결 비용의 증가를 보이지만 이것은 3차원 실세계에서는 의미가 없다. 본 논문에서 제안된 방법에 의해 생성된 트리는 3차원 공간에서는 90.0%의 비용의 절감율을 보인다. 이는 제안된 방법이 3차원적 연결에 관한 많은 현실적인 문제에 잘 적용될 수 있음을 나타낸다.

격리차단된 제내지 하천환경의 생태적 연계성 평가 기술 (Ecological Assessment Technique of Connectivity to Disconnected Floodplains by Levee)

  • 조강현;진승남;조현석
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.7-7
    • /
    • 2017
  • 범람파동 개념에 따르면 하도와 홍수터의 횡적 연결성은 하천 생태계의 생물다양성과 생산성 증대에 중요한 역할을 한다. 제방에 의하여 제내지 홍수터가 하도와 차단된 우리나라 하천에서 생태적 서비스를 증대하기 위해서 횡적 연결성을 복원하는 기술 개발이 필요하다. 횡적 연결성의 복원 기술을 개발하기 위해서는 우선 하도와 홍수터 사이에 생태적 연결성의 현황을 파악하고 연결성을 저해하는 요인을 진단하는 평가 기술 개발이 시급히 요청되고 있다. 따라서 본 연구에서는 제방에 의하여 차단된 제내지 하천환경에서 수리적, 생태적 횡적 연결성을 평가하고 진단하는 기술을 개발하고 연결성 회복 방안을 제안하고자 한다. 차단된 제내지 하천환경 평가는 1) 지리정보시스템을 이용하여 차단된 하천공간을 탐색하고, 2) 탐색된 전체 재내지에서 원격평가에 의하여 간편하게 횡적 연결성 평가를 실시하고, 3) 선정된 특정 제내지 대상지에서 현장평가에 의하여 상세하게 연결성을 평가하는 순서로 수행된다. 차단된 하천공간의 획정은 홍수가 범람할 수 있는 제내지 공간을 잠재적 하천공간으로 정의하고 수치표고모델 (DEM)과 하천기본계획의 30년 빈도 홍수위 자료를 이용하여 제내지 홍수터를 탐색하였다. 제내지 홍수터의 원격 연결성평가는 지리정보시스템에서 수치지도와 토지피복도 등 공간자료를 이용하여 수리 및 서식처 환경성, 제방 차단성과 하도 및 육상 연결성을 평가하고 원격평가 결과를 토대로 현장평가 대상지를 선정하였다. 횡적 연결성의 현장평가를 위하여 크게 하도-홍수터 연결성과 제내지 서식처 보존성으로 평가 항목을 선정하였다. 또한 연결성 평가는 수리연결성과 생물연결성으로, 서식처 보존성 평가는 습지유지율, 습지보존성, 육역지보존성을 세부항목으로 구성하였다. 평가 항목별로 5 등급의 평가 기준에 따라서 평가 점수를 부여하고 평가 총점을 산출하여 최종 연결성 평가 등급을 5 단계로 구분하였다. 현장평가를 위한 MS Access 기반 소프트웨어를 개발하여, 데이터 입력과 관리 및 평가 결과 산출과 비교를 편리하게 하였다. 개발된 제내지 하천환경 평가법을 청미천과 만경강에 적용하여 검증하였다. 개발된 평가법을 바탕으로 차단된 제내지 하천환경에서 연결성 회복에 따른 어류와 식생의 분포를 예측하는 수리생태 결합모델을 개발하였다. 먼저 차단된 제내지에서 연결 수로를 복원하여 유속, 수심 분포를 준이차 수리수문 모델로 예측하였다. 예측된 수리 환경에 따라서 지표어종의 서식처 적합도 지수 (HSI)를 이용하여 서식 분포 확률을 모의하였다. 또한 일반화가법모델 (GAM)을 이용하여 환경구배에 의한 우점식생의 분포를 예측하였다. 차단된 제내지 하천환경의 생태적 연계성 평가 기술을 기반으로 제방제거, 제방후퇴, 제방고 하강, 수문 및 연결수로 개선, 생물이동 저해 장벽 제거 등의 다양한 복원기술이 개발되어야 할 것으로 생각된다.

  • PDF

부산 중죽도를 활용한 해양문화공간 조성방안에 관한 연구

  • 안웅희
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 춘계학술대회
    • /
    • pp.198-200
    • /
    • 2014
  • 부산 강서구 천성동에 소재한 중죽도는 해양문화공간으로 조성할 수 있는 다양한 잠재력과 가능성을 가지고 있다. 거가대교의 지상부분으로 연결되는 장소에 있는 중죽도와 대죽도는 거가대교를 건설하면서 육지와 침매 해저터널로 연결된 무인도이다. 이러한 시설을 조성하면서 자연스럽게 형성된 방파제와 매립지는 중죽도와 인접한 까닭에 육지에서 자동차로 접근이 가능한 공간이다. 때문에 무인도라는 섬을 자동차로 갈 수 있다는 장점뿐 아니라 육지의 전기가 공급된다는 장점도 있다. 특히 대형차량을 위한 주차시설과 거가대교 홍보관이 있는 가덕해양파크 휴게소에서 차량을 이용하여 접근이 가능하므로 이 시설과 연계한 관광상품도 개발이 가능한 현실이다. 국내 유일의 이러한 환경을 활용하여 친환경적인 개념을 도입하여 각종 시설을 계획한다면 매우 매력적인 해양문화공간을 조성할 수 있을 것이다. 이에 본 연구는 중죽도와 연결된 매립지을 활용하여 해양문화공간을 조성하는 방안을 제시하고자 한다.

  • PDF

교차적 연결과 다계층구조의 유용성에 관한 인지적 연구 : 사이버쇼핑몰의 커스터머 인터페이스를 중심으로 (A Cognitive Study on the Usability of Cross-referencing link ad Multiple hierarchies)

  • 이정원;김진우
    • 인지과학
    • /
    • 제10권1호
    • /
    • pp.25-43
    • /
    • 1999
  • 본 연구는 사이버 공간에서 사용자와 시스템간의 상호작용을 도울 수 있는 구조디자인 설계에 초점을 맞추고 있다. 구조디자인이란 인터페이스를 구성하는 개별화면이 어떻게 분류되며 이에 따라서 화면내의 정보가 어떻게 표현되어야 하는지를 결정하는 것이다. 본 연구에서는 사이버 쇼핑몰 안에서 쇼핑만족과 항해 편리성을 높일 수 있는 구조디자인을 설계하기 위한 방안으로 교차적 연결과 다 계층 구조를 제시하였다. 교차적 연결이란 여러 가지 범주화 기준이 적용된 정보공간 사이를 연결시켜주고 것이고, 다 계층 구조란 동일한 정보공간에 대해서 여러 가지 기준을 가지고 각 기준에서 바라본 관점으로 정보공간을 표현해주는 구조이다. 본 연구에서는 교차적 연결과 다 계층 구조의 유용성 검증을 위한 두 단계의 실험을 사이버 쇼핑몰을 대상으로 실시하였다. 제1단계 실험은 사용자의 특정 정보 공간에 대한 인지적 틀, 즉 상품 정보 공간에 대한 사용자 관점에서의 다양한 범주화 기준을 파악함으로써 사이버 쇼핑몰의 기본 상품분류체계를 개발하였으며, 제2단계 실험은 1단계 실험결과를 바탕으로 교차적 연결과 다 계층 구조를 사용한 쇼핑몰 구조에 대한 유용성을 검증하는 것이었다. 그 검증 결과는 교차적 연결 측면에서는 교차적 연결이 제공되는 쇼핑몰이 제공되지 않는 쇼핑몰 보다 항해 편리성이 높은 것으로 나왔다. 그리고 이 교차적 연결이 다 층 구조상에서 제공되는 것보다는 단일 계층 구조상에서 제공되는 것이 항해 편리성을 높이고 있다. 한편, 계층구조측면에서는 단일 계층 구조가 제공되는 쇼핑몰이 다 계층 구조가 제공되는 쇼핑몰보다 항해만족과 항해 편리성이 높은 것으로 나왔다. 이를 기초로 본 연구는 이러한 결과에 대한 토론 및 쇼핑몰 구축상의 시사점을 제시하였다.

  • PDF

사건 어휘의 특성을 반영한 다국어 사건 연결 탐색 (Multilingual Story Link Detection based on Properties of Event Terms)

  • 이경순
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.81-90
    • /
    • 2005
  • 본 논문에서는 다국어 뉴스에 대해서 '시간' 요소와 '언어 공간' 요소를 사건 어휘의 가중치 계산에 반영하는 다국어 사건 연결 탐색하는 방법을 제안한다. 시간의 흐름과 다국어 공간상에서 어휘의 분포 특성을 어휘의 가중치로 반영하여 사건 중심 어휘에 변별력을 줌으로써 같은 사건을 다루는 문서를 탐색하도록 한다. 시간상에서 어휘가중치는 전체 시간의 모든 문서집합에서의 어휘 분포와 특정 시간의 문서집합에서의 어휘 분포를 비교함으로써 계산하고, 그 특정 시간의 어휘의 가중치로 표현한다. 두 개의 언어는 하나의 언어에서보다 더 많은 정보를 줄 수 있기 때문에, 각 언어공간에서 어휘의 중요도를 측정하고, 다국어 처리에서 다른 언어 공간에서의 정보를 참조함으로써 언어 공간에서의 참조 역할을 하도록 한다. 본 논문의 실험에서는 같은 기간의 한국어와 일본어 신문기사에 대해서 사건 연결 탐색 성능을 평가하였다. 일반적인 가중치 기법인 tfidf 가중치 기법과의 비교 평가에서, 제안 방법이 단일언어 문서쌍에 대한 사건 연결 탐색은 $14.3{\%}$, 다국어 문서쌍에 대한 사건 연결 탐색에서는 $16.7{\%}$의 성능 향상을 보였다. 제안한 가중치 요소에 대한 유효성을 검증하기 위해, 공간 밀집도를 측정하였는데, 같은 사건을 나타내는 문서들의 그룹에서는 높은 밀집도를 나타냈고, 서로 다른 사건을 나타내는 문서들의 그룹에서는 낮은 밀집도를 나타냈다. 이 결과를 통해서 시간과 공간 요소를 반영한 사건 어휘 가중치 방법이 단일언어 사건 연결 탐색뿐만 아니라 다국어 사건 연결 탐색에 효과적이라고 볼 수 있다.

대구·경북 생태공간 연결성 및 산림축 분석 (Analysis of Ecological Space Connectivity and Forest axis in Daegu and Gyeongsangbuk-do)

  • 차재규
    • 한국지리정보학회지
    • /
    • 제26권4호
    • /
    • pp.80-96
    • /
    • 2023
  • 인간의 활동 영역과 도로의 확장으로 인한 생태공간의 손실과 단절은 생물다양성에 부정적 요소이다. 특히 토지의 이용과 피복이 급속하게 변한 도시의 시가화지역은 생태공간의 손실과 고립으로 야생생물의 서식이 어려운 지역이다. 또한 도시화에 따른 생태공간 손실과 단절은 생태계서비스에 부정적 영향을 미칠 수 있다. 그러므로 도시와 국토의 생물다양성 및 생태계서비스 증진을 위해 도시의 현황을 반영한 실용적 생태축 구축이 필요하다. 따라서 본 연구는 대구·경북권역 기초자치단체의 도시생태축 관련 공간계획 수립에 활용할 수 있는 생태공간의 연결성과 산림축을 분석하여 제시하였다. 생태공간 연결성은 대구·경북권역 31개 기초자치단체의 산림과 자연지역으로 구분하여 토지피복도를 활용하여 분석하였다. 그리고 대상지를 20,483개의 1km2 육각형 격자로 나누고 생태공간의 100m 이내 단절에 대한 복원 효과를 공간 군집화하여 복원 중점지역을 시각화하였다. 산림축은 100ha 이상 산림 1,534개를 연결하는 선형을 토지피복, 건축물 면적, 경사 등 지역 현황을 반영하여 도출하였다. 연구 결과는 생태공간의 연결성 개선을 위한 공간계획 및 목표 수립과 복원지역 선정의 기초자료로 활용할 수 있을 것으로 기대된다.

연결획 모델을 이용한 온라인 공간필기 인식 (Online 3D Space Handwriting Recognition Using Ligature Model)

  • 김대환;최현일;이택헌;김진형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.289-291
    • /
    • 2006
  • 본 연구에서는 온라인 공간 필기를 인식 시스템을 구성하는 방법을 제안한다. 공간 필기 인식은 데이터의 부족으로 인한 한계를 지니고 있다 공간필기와 기존의 펜과 태블릿을 이용한 필기 사이의 차이가 연결획에 있다는 사실에 착안하여, 공간 필기 데이터로는 연결획만을 모델링하고. 나머지 부분은 기존의 수집된 데이터 흑은 모델을 이용함으로써, 데이터 부족 문제를 효과적으로 해결하였다.

  • PDF