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

Search Result 1,901, Processing Time 0.031 seconds

A Water Budget Analysis with Inter-basin Water Transfer Taken Spatially into Considerations (외부공급을 공간적으로 고려한 물수지 분석)

  • Yoon, Yong Nam;Kim, Tae Guen
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.1
    • /
    • pp.89-96
    • /
    • 1993
  • The conventional water budget analysis methods for major water works do not take the spatial variation of available water resources into account. There has also been a tendency of over-estimation of water supply capacity when a significant inter-basin water transfer is involved. Therefore, a revised water budget analysis methodology is proposed which can take care of the spatial variation of the water resources available within the basin and with the inter-basin transferable water. For the purpose of present study, the Saemangeum project area is taken for the analysis, which includes both the Dongjin and the Mangyungs River basin, one of the regions with the most complex water utilization.

  • PDF

Real-time Image-space Hatching (실시간 영상 공간 해칭 -GPU 기반 실시간 픽셀 단위 영상공간 해칭-)

  • Kim, Yong-Jin;Lee, Seung-Yong
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.459-462
    • /
    • 2009
  • Hatching is an effective artistic tool for conveying shape and shading by placing parallel line strokes on drawing objects. We present a simple and effective per-pixel image-space hatching method to draw line strokes using given stroke directions. Our hatching method directly runs on the screen and it can efficiently render highly complex scenes in hatching styles. We implement the algorithm using a pixel shader in a modern GPU.

  • PDF

Implementation of Process States Analyzer for Schedulability Analysis of Real-Time Process (실시간 프로세스의 스케줄가능성 분석을 위한 프로세스 상태 분석기 구현)

  • 서상진;서동진;최동한;김춘배;박흥복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1999.05a
    • /
    • pp.208-212
    • /
    • 1999
  • 실시간 스케줄가능성 분석에 대한 기존의 방법들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성이 증가된다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하고, GUI 환경을 기반으로 스케줄이 불가능한 프로세스에 대해 스케줄 가능하게 하는 회복 알고리즘을 제안하고, 이들의 상태 공간을 화면상에 표시해 주는 실시간 프로세스의 상태 분석기를 구현한다.

  • PDF

Context-aware Mobile AR System for Personalization, Selective Sharing, and Interaction of u-Contents in u-Space (지능형 정보 공간에서 u-콘텐츠의 개인화, 선택적 공유 및 상호작용을 위한 맥락 인식 증강 현실 시스템)

  • Suh, Young-Jung;Park, Young-Min;Shin, Choon-Sung;Yoon, Hyo-Seok;Chang, Yoon-Je;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.598-605
    • /
    • 2007
  • 본 논문에서는 지능형 정보 공간에서의 모바일 증강 현실 기반 환경 제어, u-콘텐츠의 개인화, 선택적 공유 및 협업의 개념을 포함하는 맥락 인식 모바일 증강 현실 (Context-aware Mobile AR) 시스템을 제안한다. 유비쿼터스 컴퓨팅 인프라의 발전으로 눈에 보이지 않는 컴퓨팅 리소스들로부터 획득되는 환경 및 개인의 맥락정보와 u-콘텐츠 활용의 용이성이 증가하고 있다. 하지만 사용자들이 눈에 보이지 않는 수많은 스마트 오브젝트들을 인지하기가 어려우며, 인터페이스의 복잡성으로 인하여 스마트 오브젝트들을 제어하는 것 역시 쉽지 않다. 또한, 다양한 u-콘텐츠의 획일적인 증강은 사용자에게 혼란만을 가중시키는 문제를 유발한다. 따라서, 제안된 시스템은 맥락 인지 기술과 모바일 증강 현실 기술을 접목하여 개인화된 스마트 오브젝트 컨트롤과 개인화된 u-콘텐츠의 증강 및 선택적인 공유를 가능하게 하고자 한다.

  • PDF

Variation of Erosion and Deposition with Catchment Characteristic Factors (유역특성인자에 따른 침식 및 퇴적의 변화)

  • Yu, Wan-Sik;Lee, Gi-Ha;Lee, Kun-Hyuk;Lee, Bok-Hwan;Jung, Kwan-Sue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2011.05a
    • /
    • pp.295-299
    • /
    • 2011
  • 자연계에서 토양의 침식 및 퇴적 반복적 과정은 매우 복잡한 형태로 발생하며, 호우로 인한 토사유출은 유역의 지형 및 지질학적 특성과 수문기상학적 특성 등에 의해 매우 민감하게 반응한다. 즉, 토양 침식 및 퇴적은 유역의 형상, 토양종류, 토지 이용 및 피복상태, 강우사상 등에 따라 시 공간적 분포가 다양하게 변화한다. 따라서 유역내 침식 및 퇴적의 시·공간적 변동성을 분석하기 위해서는 지형학적 특성인자와 수문기상학적 특성인자에 따른 유역내 수문학적 응답을 이해해야 한다. 본 연구에서는 분포형 강우-유사-유출 모형을 이용하여 용담댐 상류 천천유역을 대상으로 Strahler 하천차수구분법에 의해 유역을 차수별 소유역으로 구분하고, 지형학적 특성인자(유역면적, 지표흐름 이동거리, 국부경사)와 수문학적 특성인자(총 강우량)에 따른 침식 및 퇴적의 공간분포 변화에 대하여 분석하였다.

  • PDF

To collect the data of deduction of distance Estimating Position of Mobiles by Multi-Criteria Decision Making System (거리추정 데이터를 수집하여 공간적 의사결정을 이용한 이동물체 위치 인식 시스템)

  • Jang, Hae-Suk;Jung, Kyu-Cheol;Lee, Jin-Kwan;Park, Ki-Hong
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.1215-1218
    • /
    • 2005
  • 이동물체의 인식기능은 인간을 대신하여 수행하기위한 컴퓨터비젼 시스템이다. 공간적 의사결정지원시스템(SDSS: Spatial Decision Support Systems)을 이용한 이동물체의 위치를 인식하는 시스템은 실세계의 복잡하고 다양한 조건들을 만족시키는 대안들을 도출시키고 보다 객관적이고 과학적으로 평가받는 연구가 될것이다.본 연구에서는 거리 추정 데이터를 수집하여 공간적 의사결정을 이용하여 이동 물체의 위치를 인식하는 방법을 제안한다.

  • PDF

Design and Implementation of XLinking-based Web MapServer for Integrated Viewing of Spatial Data (공간 데이타 통합 뷰를 위한 XLinking 기반의 웹 맵서버의 설계 및 구현)

  • 이혜진;전봉기;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.240-242
    • /
    • 2000
  • 기존의 통합 시스템은 이미 구축된 자원을 재활용하여 데이터의 구축 비용을 줄이고자 하는 의도에서 시작되었다. 최근 웹의 확산으로 인하여 웹 기반 분산 환경에서 공간 데이터의 제공을 위한 통합 시스템이 요구되고 있다. 이 논문에서는 XLinking을 기반으로 웹 환경에서 공간 데이터의 통합을 제공하는 시스템을 설계한다. 이는 기존 통합 시스템이 가지는 응용의 복잡성과 긴 사용자 응답 시간이라는 문제점을 해결 가능할 뿐만 아니라 표준 기술을 지원하여 상호 운용을 달성한다. 이 논몬에서는 OGC(OpenGIS Consortium)의 웹 매핑 표준 기술인 WMT(Web Mapping Testbed)의 중첩 맵서버(Cascading MapServer)와 GML(Geography Markup Language)을 사용하여 통합 시스템을 설계하고 구현한다.

  • PDF

Proposing Construction of Pedestrian Path Network from the Existing Geospatial Data Sets (기 구축된 공간정보를 활용한 보행자 네트워크 생성에 관한 연구)

  • Kim, Ji-Young;Yu, Ki-Yun;Kim, Jung-Ok
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2009.04a
    • /
    • pp.7-9
    • /
    • 2009
  • Because unlike cars, pedestrians are not moving along the middle axis of street lanes, PNS needs more sophisticated information. So we defined the specific needs of pedestrians, analyzed already existing geodata sets and selected the reasonable layers.

  • PDF

Spontaneous Subject and Participation Space of the Computer Game ;from viewpoint of Visual Culture (영상문화의 관점에서 본 컴퓨터게임의 능동적 주체와 참여공간)

  • Oh, Hyoun-Ju
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2008.06a
    • /
    • pp.275-278
    • /
    • 2008
  • 컴퓨터게임에 대한 여러 가지 논의는 부정적이거나 기술적인 연구의 한계점을 보이지만, 그 가능성과 사회적 영향력에 대한 부분은 우리 생활 깊이 들어와 인식되고 있다. 다양한 분야에 걸쳐 복잡한 특성을 드러내는 컴퓨터게임은 현 디지털시대와 이 시대를 살고 있는 모두를 포함하여 이들의 문화와 크게 밀접한 연관성을 가진다. 이에 따라 컴퓨터게임이 어떻게 현 시대를 반영하고, 영향력을 미치는지에 대해 다각도의 학문적 접근이 필요함을 밝히고자 한다. 결핍에서만 생겨나는 욕망의 주체가 컴퓨터게임이라는 즐김의 공간에서 일상과는 대립된 가상을 실현하는 심리적 관점에서의 관찰과 함께 양방향적인 게임의 특성을 각각의 이론들과 연관지어 보면서, 막연한 부정적인 시각에서 벗어나 컴퓨터게임을 여러 분야의 만남의 장으로 인식하고 문화로서 바라보는 객관적 시각의 필요성을 밝혀보고자 한다.

  • PDF

Design and Application of Genetic-Fuzzy System based on Grammatical Encoding (문법 코딩에 기반한 유전적 퍼지 시스템의 설계 및 응용)

  • Gil, Jun-Min;Go, Myeong-Suk;Hwang, Jong-Seon
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.1
    • /
    • pp.31-45
    • /
    • 2001
  • 퍼지 시스템의 설계시, 퍼지 시스템의 성능 저하 없이 최적의 퍼지 규칙 선택과 퍼지 소속 함수의 단순한 정의는 매우 중요하다. 이러한 목적을 이루기 위해서, 본 논문에서는 입력 공간에 강한 영향을 보이는 퍼지 규칙만을 퍼지 규칙으로 선택함으로써 입력 공간의 증가에 유연하게 대처할 수 있는 퍼지 규칙 구조를 제안한다. 또한, 유전자 알고리즘의 진화 탐색을 통하여 퍼지 시스템의 최적화된 구조를 얻기 위해서 퍼지 시스템의 구조를 생성시키는 문법 규칙을 해개체로 코딩하는 문법 코딩을 이용한 유전적 퍼지 시스템을 제안한다. 문법 규칙은 퍼지 규칙의 복잡한 구조를 단순한 모듈 구조로 표현하므로 문법 규칙의 코딩은 유전자 알고리즘의 빠른 수렴과 효율적인 탐색을 보장한다. 아울러, 제안하는 방법을 많은 입력 공간을 갖는 아이리스 데이타(Iris data) 문제와 시간열 예측(time series prediction) 문제에 적용함으로써 제안하는 방법의 응용성을 보이고 성능을 분석한다. 실험 결과, 제안하는 방법이 직접 코딩을 사용한 다른 설계 방법보다 더 좋은 성능을 보여 주었다.

  • PDF