• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.032 seconds

대전 문화동 대우.신동아 센트럴파크

  • Korea Housing Association
    • 주택과사람들
    • /
    • s.203
    • /
    • pp.68-71
    • /
    • 2007
  • 대전의 랜드마크급 센트럴파크가 지난 2월부터 입주를 시작했다. 센트럴파크는 대단지의 단점인 복잡하고 소음이 많을 거라는 편견 대신 쾌적함과 편리성을 자랑한다. 필자는 마치 미래의 주거 공간에 입주 한것 같다는 이들의 입담을 들어봤다.

  • PDF

A Study on Use of 3D-GIS in the Urban Noise Visualization (도시소음 시각화를 위한 3차원 GIS 활용방안에 관한 연구)

  • Ryu, Keun-Won;Kim, Geun-Han;Jo, Yong-Ju;Jun, Chul-Min
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.313-317
    • /
    • 2007
  • 도시 소음이 미치는 경제적, 사회적 영향이 커짐에 따라 최근 도시소음에 대한 관심이 높아지고 있다. 그러나 기존의 2차원 소음지도를 통해서는 점점 복잡해지고 대규모화 되어 가는 건물의 각 공간에 대한 소음분석 및 시각화에 한계가 있다. 따라서 본 연구에서는 소음데이터의 3차원 시각화 및 공간별 소음분석을 위해 토폴로지가 부여된 3차원 GIS 데이터 모델을 제시하였다. 건물의 각 공간을 볼륨과 벽체들로 구성하고 공간간의 토폴로지를 부여하기 위해 DB에서 관계를 정의해주고 DB의 볼륨테이블과 벽체테이블에 저장된 소음데이터를 이용하여 3차원 소음분석 및 시각화가 가능하도록 하였다.

  • PDF

3D-GIS Modeling for Path Finding in Indoor Spaces (내부공간에서의 경로탐색을 위한 3D-GIS 모델링)

  • Ryu Keun-Won;Jun Chul-Min;Park In-Hye;Kim Hye-Young
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2006.05a
    • /
    • pp.187-192
    • /
    • 2006
  • 도시의 과밀화로 인해 건물들은 고층화, 대형화되고 복잡한 형태를 이루고 있어 건물 이용자들에게 2차원의 정보뿐만 아니라 3차원 공간정보의 필요성이 증가하고 있으며 이를 해결하기 위해 3차원 GIS 모델의 활용이 요구되고 있다. 그러나 현재까지 연구되거나 응용되어 온 3차원 모델은 주로 건물 외부형태의 시각화를 위한 것으로 3차원 공간분석에 응용되기에는 한계가 존재해 왔다. 이에 본 연구에서는 3차원 모델을 공간분석에 적용하는 하나의 방안으로서 건물의 내부공간에서 경로탐색을 구현하기 위한 방법을 제시하였다. 이를 위해 건물 내부의 각 실들과 연결통로 및 기타 시설들을 각각 오브젝트로 분리하여 3차원으로 모델링하였다. 2차원 GIS데이터와 3차원 모델에 각각 벡터기반의 네트워크 모델을 생성하고 DB를 이용하여 두 모델을 연동함으로써 3차원 모델에서 네트워크기반의 경로분석과 탐지기능을 가능하게 하였다.

  • PDF

Segment-based Shape-Size Index Extraction for Classification of High Resolution Satellite Imagery (세그먼트 기반의 Shape-Size Index 추출을 통한 고해상도 영상의 분류정확도 개선)

  • Han, You-Kyung;Kim, Hye-Jin;Choi, Jae-Wan;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.207-212
    • /
    • 2009
  • 고해상도 위성영상이 갖는 공간 객체의 복잡성과 다양성에 의해 기존 중 저해상도 영상에서 사용하던 분류 방식을 고해상도 영상에 그대로 적용하기에는 한계가 있다. 이러한 문제를 극복하기 위하여 영상은 공간적인 특성을 추가적으로 추출하여 분광정보와 결합하여 분류를 수행하는 방식의 연구가 진행되고 있다. 본 연구의 목적은 고해상도 영상의 분류정확도를 개선하기 위하여 새로운 공간 개체(spatial feature)인 SSI(Shape-Size Index)를 제안하는데 있다. SSI는 영역 확장(Region Growing) 기반의 영상 분할(Image Segmentation)을 수행한 후, 객체 내에 객체의 크기와 모양에 대한 고려를 모두 할 수 있는 공간 속성값을 할당하여 공간정보를 추출한다. 추출된 공간정보를 고해강도 영상의 다중분광 밴드와 결합하여 Support Vector Machine(SVM)을 이용한 분류를 수행하였다. 실험 결과, 제안한 기법의 분류 결과가 분광밴드만을 이용하여 분류를 수행한 결과뿐만 아니라 기존의 공간 개체 추출방식인 GLCM, PSI 기법을 이용한 분류 결과에 비해 높은 분류정확도를 도출함을 알 수 있었다.

  • PDF

iSTORM: An Internet-oriented Spatial Object-Relational Database System (iSTORM: 인터넷 지향적 공간 객체-관계 데이터베이스 시스템)

  • 임헌기;김영삼;김록원;남광우;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.42-44
    • /
    • 2000
  • 지금까지의 지리 정보 시스템의 개발은 특정 응용만을 목적으로 개별적이며 부분적인 연구가 진행되어 왔다. 그러나 최근의 인터넷 활성화는 지리정보시스템의 Web 기반화, 분산화를 요구하게 되었고, 데이터와 연산의 복잡성 때문에 파일이나 별도의 저장 공간을 사용하여 관리되었던 공간 데이터를 비공간데이터와 단일 데?터베이스화, 즉 공간데이터의 데이터베이스 시스템화를 요구하게 되었다. 이 논문에서는 네트워크상에 분산되어 있는 GIS응용을 위한 공간 객체-관계 데이터베이스 시스템의 설계 및 구현시스템을 제안한다. Java 언어를 사용하여 시스템은 구현되었으며, 데이터의 저장을 위해 관계형 데이터 베이스시스템을 사용하고 표준 인터페이스를 제공한다.

  • PDF

A Study on the Selective Materialization of Spatial Data Cube (공간 데이타 큐브의 선택적 실체화에 관한 연구)

  • 이기영
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.69-76
    • /
    • 1999
  • Recently, it has been studied the methods to materialize and precompute the query results for complexed spatial aggregation queries with high response time and the popular use in spatial data warehouse. In this paper, we propose extended selective materialization algorithm and present the way to materialize selectively which is considered access frequency and computation time of spatial operation according to spatial measures of spatial views for improvement of existing selective materialization algorithms.

  • PDF

The Mechanism of Spatial Data Processing for Restrictive Resource-Adaptive Form in Shared-nothing Spatial Database Cluster (비공유 공간 데이터베이스 클러스터에서 한정된 자원에 적합한 형태로의 공간데이터 처리 기법)

  • 유병섭;장용일;이충호;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.142-144
    • /
    • 2003
  • 최근 모바일 장치의 발전과 보급으로 차량 네비게이션 시스템(naigation system)과 같이 모바일 장치를 이용한 지도정보 서비스가 발전하였다. 모바일 장치는 자원이 한정되어 있고. 네트워크의 대역폭이 적기 때문에 크기가 크고 복잡한 벡터 데이터를 효율적으로 전송할 수 있는 방법이 매우 중요하다. 본 논문에서는 비공유 데이터베이스 클러스터에서 한정된 자원에 적합한 형태로 공간데이터를 처리하는 기법을 제안한다. 이는 스케일과 사용자의 요청에 따라 보여질 필요가 없는 피쳐들을 제거하고 스케일에 따라 보여지는 형태가 바뀌는 피쳐들에 대해 공간타입을 바꾸는 필터링을 통해 최적화된 지도 정보로 구성한다. 이렇게 구성된 정보는 불필요한 정보가 감소되어 데이터의 크기가 작아지는 장점을 갖는다. 또한 구성된 정보는 주요 부분부터 단계적으로 클라이언트에 보냄으로써 클라이언트에 대한 응답시간이 빠르게 되며, 사용자의 요구에 적합한 형태의 공간 정보를 우선순위가 높은 데이터부터 단계적으로 클라이언트에서 보여짐으로써 사용자에게 필요한 공간정보를 보다 빠르게 얻을 수 있다.

  • PDF

Prosthetic rehabilitation of the edentulous patients using O-ring attachment:A clinical report (O-ring Attachment를 이용한 무치악환자의 보철수복증례)

  • Ahn, Jae-Jin;Jo, Byung-Woan;Ahn, Sang-Hun;Kim, Jong-Pil
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.36 no.4
    • /
    • pp.581-586
    • /
    • 1998
  • A successful prosthesis is difficult to produce without using the implants in the severely resorbed alveolar ridges and maxillofacial defects. This report describes clinical experience of the overdenture using O-ring attachment. Clinical results have revealed successful application for the O-ring attachment in the two edentulous patients and a partial maxillectomy patient.

  • PDF

An Efficient Scheme for Creating Concurrency Information in OpenMP Programs (OpenMP 프로그램을 위한 효율적 병행성 정보의 생성기법)

  • Ha, Ok-Kyoon;Kim, Sun-Sook;Jun, Yong-Kee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.534-539
    • /
    • 2010
  • OpenMP 프로그램의 수행 중에 발생하는 자료 경합과 같은 병행성 오류는 디버깅을 위하여 반드시 탐지되어야만 한다. 그러나 이를 탐지하는 것은 어려운 일이다. 접근사건의 발생 후 관계를 기반으로하는 경합 탐지 기법은 프로그램의 수행 중에 발생하는 스레드의 병행성 정보를 식별하기위한 레이블을 생성하고, 생성된 스레드의 레이블을 기반으로 공유변수에 접근하는 사건을 접근역사를 통해 감시함으로써 경합을 탐지한다. 이러한 경합 탐지의 방법에서 레이블 생성을 위한 NR 레이블링 기법은 병행성 정보생성 시에 지역자료 구조를 사용함으로써 병목현상이 발생하지 않으며, 접근역사에 저장하는 레이블의 크기가 상수 값을 갖는 공간적 효율성을 제공한다. 또한 부모스레드의 정보역사를 정렬된 리스트 형태로 가져 병행성 정보 비교 시에 이진탐색이 가능하므로 시간적 효율성을 가지는 우수한 기법이다. 그러나, NR 레이블링은 레이블의 생성시에 부모스레드의 정보역사를 유지하기 위해서 내포 병렬성의 깊이에 의존하는 시간적 비용이 요구된다. 본 논문에서는 부모스레드의 정보역사 유지를 위해 상수적인 시간 및 공간적 복잡도를 갖도록 NR 레이블링 기법을 개선한다. 합성 프로그램을 이용하여 실험한 결과에서 개선된 기법은 최대 병렬성의 증가에 따라 레이블의 생성과 유지시 기존의 기법보다 평균 4.5배 빠르고, 레이블링을 위해 평균 3배 감소된 기억공간을 요구하며, 내포 병렬성에 의존적이지 않음을 보인다.

  • PDF

Data Retrieval by Multi-Dimensional Signal Space Partitioning (다차원 신호공간 분할을 이용한 데이터 복원)

  • Jeon, Taehyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.6
    • /
    • pp.674-677
    • /
    • 2004
  • This paper deals with a systematic approach for the construction of the fixed-delay tree search (FDTS) detector in the intersymbol interference channel. The approach is based on the efficient multi-dimensional space partitioning. The Voronoi diagram (VoD) and the Delaunay tessellation (DT) of the multi-dimensional space are applied to implement the algorithm. In the proposed approach, utilizing the geometric information contained in the VOD/DT, the relative location of the observation sequence is determined which has been shown to reduce the implementation complexity. Detailed construction procedures are discussed followed by an example from the intersymbol interference communication channel.