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

검색결과 7,009건 처리시간 0.036초

최대 면적 차이 분할 방법을 이용한 선택률 추정 (Selectivity Estimation using Maximum Area Difference)

  • 이미란;황환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.109-111
    • /
    • 2001
  • 공간데이터베이스에서 공간 질의를 최적화하기 위해서는 질의 결과 크기를 계산하는 것이 필수적이다. 그러나 공간 데이터베이스의 크기는 매우 방대하여 질의 결과 크기를 계산하는데 비용이 많이 든다. 이러한 문제를 해결하기 위해서는 실제 공간 데이터의 분포와 특성에 근접하도록 공간 데이터의 분포를 요약하여 이를 토대로 질의 결과 크기를 추정하는 것이 효과적이라 할 수 있다. 공간 분할 방법에는 균등분할 방법과 비균등 분할 방법이 있으면, 본 논문에서 제안한 방법은 1차원 데이터에 대한 선택률 추정기법 중에서 그 성능이 가장 우수하다고 평가된 바 있는 최대 면적 차이 분말을 공간 데이터베이스에 적용하여 공간 분할하는 것이다. 공간 데이터베이스에서 선택을 추정 방법은 공간 분할 방법에 따라 성능상의 차이가 있으며 본 논문은 기존의 방법과 제안한 방법을 실험을 통하여 선택률 추정의 정확성을 비교, 평가하여 제안한 방법이 우수함을 보였다.

  • PDF

면과 선분의 공간관계 발견 알고리즘 (An Algorithm to Find Spatial Relationship between an Area and a Line Segment)

  • 홍은지;정소영;유석인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.180-182
    • /
    • 1999
  • 지리 정보 시스템(Geographic Information System, GIS)에서 가장 주요한 부분을 차지하는 것 중의 하나가 공간 데이터 모델(spatial data model)에서 정의된 각 공간 데이터들간의 공간 관계 연산자(spatial relational operator)의 효과적인 구현이다. 공간 데이터는 점(point), 선(line), 면(area)으로 표현될 수 있다. 이들 사이의 모든 공간 관계는 Disjoint, Touch, Cross, In, Overlap의 다섯 가지 연산자로 표현 가능함이 알려져 가능함이 알려져 있으며, 이들에 대한 실체적인 위상 관계를 표현하는 다양한 수학적 모델링 방법이 존재한다. 하지만, 실제 이들 공간 연산자들을 수학적 모델에 따라 그대로 구현하려고 하면, 컴퓨터 상에서는 표현할 수 없다거나 많은 자원을 차지하는 데이터 구조를 필요로 한다거나, 또는 비효율적인 알고리즘으로 구현할 수 밖에 없는 현실적인 어려움에 봉착한다. 그 중에서도 구현하기 어려운 연산은 면과 선과의 관계, 면과 면과의 공간 관계를 찾아내는 공간 연산자이다. 본 논문에서는 선분의 양끝점을 이용하여 면과 선분(line segment)과의 관계를 찾아내는 알고리즘을 제안한다. 이 알고리즘을 사용하여 면과 선, 면과 면과의 관계를 찾아내는 공간 연산자를 효율적으로 구현할 수 있다.

  • PDF

비폐쇄를 보이는 III급 부정교합아동의 기도 공간 형태와 안모 골격 형태와의 상관관계 연구 (A study on the correlation between airway space and facial morphology in Class III malocclusion children with nasal obstruction)

  • 정호림;정동화;차경석
    • 대한치과교정학회지
    • /
    • 제37권3호
    • /
    • pp.192-203
    • /
    • 2007
  • 본 연구는 비폐쇄를 보이는 III급 부정교합아동에서, 기도 공간의 형태와 안모 골격 형태 사이의 상관관계를 평가하였다. III급 부정교합을 보이며, 비폐쇄 소견을 보여 이비인후과로 의뢰된 환아 100명의 초진 측모 두부 규격 방사선 사진에서 상 인두기도 공간(upper PAS), 하 인두기도 공간(lower PAS), 편도의 크기, 구개-혀 공간을 측정하여 기도 공간 형태를 분석하였으며, 통상적인 계측점을 사용하여 안면 골격 분석을 시행하여 기도 공간 형태 계측항목과 안면 골격분성 항목간의 상관관계를 연구하여 다음과 같은 결과를 얻었다. Upper PAS는 ramal height, SNA, SNB, PFH, FHR, facial plane angle 항목과 양의 상관관계를 보였으며, saddle angle, articular angle, gonial angle의 sum, SN-GoGn, Y-axis to SN, FMA 항목과 음의 상관관계를 보였다. Lower PAS는 genial angle, FMA와 양의 상관관계를 보였으며, articular angle, facial depth, PFH, FHR와 음의 상관관계를 보였다. 편도의 크기는 PCBL, ramal height, Mn. body length, Mn. body length to ACBL, facial depth, facial length, PFH, AFH와 양의 상관관계를 보였다. 구개-혀 공간은 saddle angle, articular angle, genial angle의 합, facial length, AFH, FMA, LFH와 양의 상관관계를 보였으며, IMPA, overbite와 음의 상관관계를 보였다.

Geo Semantic Web 시스템의 개발 (Development of a Geo Semantic Web System)

  • 김정준;신인수;한기준
    • Spatial Information Research
    • /
    • 제18권5호
    • /
    • pp.83-92
    • /
    • 2010
  • 최근 상호운용성과 지능화 및 개인화가 강조되는 IT 기술 추세에 맞추어 Geospatial Web이 Semantic Web과 접목되면서 다양한 지리 공간 정보와 일반 웹상의 방대한 비공간 정보를 효율적으로 연계 및 통합하여 사용자에게 보다 적합한 정보를 제공할 수 있는 지능적인 지리 정보 웹 서비스 기술인 Geo Semantic Web이 제시되었다. 이러한 Geo Semantic Web 서비스를 위해서는 웹 환경에 산재한 지식 및 정보를 컴퓨터가 자동으로 처리할 수 있게 하기 위한 Geo Ontology 처리 기술의 개발이 필요하다. 그러나 아직까지 Geo Ontology 처리 기술에 관한 표준은 제정되어 있지 않고 표준화 기구와 여러 단체 및 기관 등에서 관련 연구를 진행 중이다. 본 논문에서는 그동안 진행되었던 Geo Ontology와 관련된 다양한 기반 이론 및 기술들을 적용하여 Geo Semantic Web 시스템을 설계 및 구현하였다. Geo Semantic Web 시스템은 Geo Semantic 질의를 분석 및 처리하고 세션을 관리하기 위한 질의 처리 관리자, Geo Ontology를 생성 및 질의하고 공간/비공간 데이타를 추출하기 위한 온톨로지 관리자, 그리고 클라이언트로 구성된다. 마지막으로, 본 논문에서는 이러한 Geo Semantic Web 시스템을 Geo Semantic 질의가 필요한 가상 시나리오에 적용해 봄으로써 시스템의 효용성을 검증하였다.

공간 트러스에 대한 효율적인 비선형 해석 기법 제안 (The Proposition of Efficient Nonlinear Solution Technique for Space Truss)

  • 석창목;권영환
    • 한국전산구조공학회논문집
    • /
    • 제15권3호
    • /
    • pp.481-490
    • /
    • 2002
  • 본 논문의 목적은 공간 트러스 비선형 해석기법에 대한 수치해석적 장단점을 비교하고, 효율적인 해석기법을 제안하는 것이다. 사용된 해석기법은 하중 제어법으로 뉴턴-랩슨법, 수정 뉴턴-랩슨법, 할선-뉴턴법, 하중-변위 제어법으로 호장법, 증분일 제어법, 그리고 본 논문에서 제안한 하중-변위의 복합적 제어법으로 복합 호장법 Ⅰ, 복합 호장법Ⅱ, 복합 증분일 제어법이 있다. 공간 트러스에 대한 해석기법의 효율성 평가를 위하여 해의 정확성, 수렴성, 계산시간 등을 제시된 예에 비교한 결과 본 논문에서 제안한 하중-변위의 복합적 제어법의 신뢰성을 입증하였으며, 기하학적 비선형 해석 및 좌굴후 거동의 추적에 있어서 효율적이었다. 특히, 자유도수가 많은 공간 트러스의 좌굴하중 추척에 있어서는 복합 증분일 제어법이 효율적이었다.

사회취약계층 비만의 지역 격차에 관한 연구 -수원시를 중심으로 (A Study on the Regional Difference of Obesity in the Social Vulnerabilities -Focused on the Suwon City)

  • 김한이;김용진
    • 한국콘텐츠학회논문지
    • /
    • 제19권4호
    • /
    • pp.682-689
    • /
    • 2019
  • 본 연구는 취약계층을 대상으로 건강정도를 객관적 지표인 체질량지수를 통해 비만 정도의 지역별 격차를 공간적으로 규명해보고자 한다. 따라서 체질량지수가 공간적으로 높은 값과 낮은 값을 가지는 군집패턴을 보이는 지역을 추출하고 이 지역의 특성을 분석하였다. 분석 결과, 비만인구비율의 I 통계량은 0.07, z-score은 4.39으로 나타나, 공간자기상관성을 확인하였다. z-score의 경우 최대 임계값인 2.57보다 훨씬 크게 나타났다. 이는 사회취약계층 비만율이 지역별 격차를 보이며, 이러한 격차가 공간통계적으로 유의함을 의미한다. 이러한 비만 취약지역과 양호지역에 대한 지역별 환경을 비교 분석한 결과는 취약지역의 경우 대중교통성이 좋지 않고 쉽게 이용할 수 있는 공원이 적으며 단독 다세대 주택이 밀집한 지역으로 확인되었다. 본 연구의 분석 결과는 기존 연구들이 소홀했던 사회취약계층의 건강에 대하여 공간적인 시사점을 제공한다는 점에서 의미를 지닌다.

공간 상관도 기법에 따른 하이브리드 융합영상의 공간/분광 왜곡 평가 (The comparison of spatial/spectral distortion on the hybrid pansharpened images by the spatial correlation methods)

  • 최재완;김대성;김용일
    • 한국측량학회지
    • /
    • 제29권2호
    • /
    • pp.175-181
    • /
    • 2011
  • 원격탐사 분야에서 고해상도의 멀티스펙트럴 영상은 위성센서의 기술적인 제약 때문에 직접적으로 취득하기 어렵다. 이러한 문제를 극복하기 위하여 다양한 위성영상 융합 기법이 제안되어졌다. 그러나, 대부분의 영상융합기법들은 원 멀티스펙트럴 영상의 분광정보를 왜곡시키거나 고해상도 흑백영상의 공간해상도에 비하여 융합영상의 공간해상도가 저하되는 문제점을 지닌다. 최근 들어 융합영상의 분광왜곡을 최소화시키면 서 공간해상도를 효율적으로 증가시킬 수 있는 공간상관도 기반의 하이브리드 융합 기법이 제안되었다. 본 연구에서는 하이브리드 융합기법에 다양한 공간상관도 추출 식을 적용하여 보고 이에 따른 분광/공간정보 왜곡의 양을 비교 평가하였다. 실험 결과 라플라시안 필터를 이용한 하이브리드 융합 기법이 다른 고주파 정보 추출 기법에 비하여 하이브리드 융합 기법에 효과적으로 적용할 수 있다는 것을 확인할 수 있었다.

영상의 분광 및 공간 특성을 이용한 고해상도 위성영상 융합 알고리즘 (Pan-Sharpening Algorithm of High-Spatial Resolution Satellite Image by Using Spectral and Spatial Characteristics)

  • 최재완;김용일
    • 대한공간정보학회지
    • /
    • 제18권2호
    • /
    • pp.79-86
    • /
    • 2010
  • 일반적으로, 영상 융합은 서로 다른 특징을 가지는 2개 이상의 영상을 이용하여 각 영상의 장점 및 특징을 모두 가지는 하나의 영상으로 재구성하는 것을 의미한다. 특히, 원격탐사 분야에서의 영상융합은 멀티스펙트럴 영상의 공간해상도를 향상시키는 것을 의미하며 이러한 이유로 인하여 Pan-sharpening 기술로도 불리어진다. 특히, 융합영상은 변화탐지, 영상 지도 제작, 도시 분석 등 다양한 분야에 적용 가능하기 때문에 중요성이 증대되고 있다. 그러나, 기존에 제안된 알고리즘들은 멀티스펙트럴 영상의 분광정보를 왜곡시키거나, 융합 영상의 공간해상도가 흑백영상의 공간해상도에 비하여 저하되는 문제를 지닌다. 이를 위해 본 논문에서는 멀티스펙트럴 영상의 분광 및 공간특성을 고려한 새로운 융합 방법론을 제안하였다. 본 알고리즘의 평가를 위해서 KOMPSAT-2, QuickBird 위성영상에 알고리즘을 적용을 하였으며, 기존의 영상융합 알고리즘에 비하여 공간적/분광적인 측면에서 모두 향상된 결과를 보임을 확인할 수 있었다.

공간 데이터 마이닝에서 가중치를 고려한 클러스터링 알고리즘의 설계와 구현 (Design and development of the clustering algorithm considering weight in spatial data mining)

  • 김호숙;임현숙;용환승
    • 지능정보연구
    • /
    • 제8권2호
    • /
    • pp.177-187
    • /
    • 2002
  • 공간 데이터 마이닝이란 공간 데이터베이스 내에 함축적으로 존재하는 흥미 있는 관계와 특징을 발견하는 과정이다. 많은 공간 클러스터링 알고리즘이 개발 되었으나, 공간 속성을 기준으로 클러스터링을 수행하면서 동시에 오브젝트의 비 공간적 속성에 대하여 가중치를 부여하는 방법에 대한 연구는 부족하였다. 본 논문은 새로운 공간 클러스터링 알고리즘인 DBSCAN-W를 제안하였다. DBSCAN-W는 밀도 기반 클러스터링 알고리즘인 DBSCAN을 확장한 알고리즘이다. 기존의 DBSCAN에서는 클러스터링을 위해 오브젝트의 위치 속성만을 고려한 반면, DBSCAN-W는 오브젝트의 위치 속성 뿐 아니라 주어진 응용과 관련된 오브젝트의 비 공간 속성들을 함께 고려한다. DBSCAN-W에서 각 오브젝트들은 다양한 크기의 원으로 표현되는 영역을 갖는다. 이때 원의 반지름은 해당 응용 시스템에서 오브젝트가 갖는 중요도를 반영한다 또한 실험을 통하여 DBSCAN-W알고리즘이 사용자의 의도를 반영한 다양한 클러스터를 효과적으로 생성하는 결과를 보였다.

  • PDF

장려상 이진원_ 중앙대

  • 한국건축구조기술사회
    • 건축구조
    • /
    • 제12권4호
    • /
    • pp.76-77
    • /
    • 2005
  • 공간속 구조, 구조속 공간 삼각입방채로 이루어진 이 건물은 하나의 거대한 트러스를 이룬다. 때문에 횡력에 강한 저항력을 보이고 코어계획도 기존에 비해 자유도가 높아졌다.

  • PDF