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

검색결과 3,685건 처리시간 0.03초

공간 네트워크 데이터베이스에서 공간 제약을 고려한 경로 내 최근접 질의처리 알고리즘 (In-Route Nearest Neighbor Query Processing Algorithm with Space-constraint in Spatial Network Databases)

  • 김용기;김아름;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.19-30
    • /
    • 2008
  • 최근 공간 네트워크 데이터베이스를 위한 질의처리 알고리즘에 관한 연구가 많은 관심을 받고 있으나, 경로-기반 질의에 대한 연구는 매우 미흡한 실정이다. 공간 네트워크 데이터베이스에서는 이동객체가 공간 네트워크상에서만 이동하기 때문에, 위치기반 서비스 및 텔레매틱스의 응용을 지원하기 위해 경로 내 최근접(In-Route Nearest Neighbor : IRNN) 질의와 같은 경로-기반 질의에 대한 효율적인 질의처리 알고리즘 연구가 필수적이다. 그러나 기존 경로 내 최근접 질의처리 알고리즘은 도로내의 병목현상을 반영하지 못하는 문제점이 존재한다. 따라서 본 논문에서는 공간제약을 고려한 경로 내 최근접 질의처리 알고리즘을 제안한다. 마지막으로, 기존 알고리즘과의 성능 비교를 통하여 제안하는 알고리즘이 우수함을 보인다.

  • PDF

상악 제1 및 제2소구치의 발치공간 폐쇄기전에 대한 3차원 유한요소 해석의 비교 연구 (Comparison of finite element analysis of the closing patterns between first and second premolar extraction spaces)

  • 고신애;임원희;박선형;전윤식
    • 대한치과교정학회지
    • /
    • 제37권6호
    • /
    • pp.407-420
    • /
    • 2007
  • 교정 치료에서 발치공간 폐쇄는 치열을 이루는 모든 치아의 연속적인 이동으로 이루어지므로 그 기전은 복잡하다. 특히 전치부 치축을 적절히 유지하면서 구치부 고정원을 조절하는 과정은 정교함을 요하기 때문에 입체적 분석을 통한 치아이동 양상에 대한 이해가 필요하다. 지금까지의 유한요소 분석은 초기 응력분포를 관찰하여 치아 이동양상을 예측해 보는데 그쳤지만 이러한 양상만으로 정확한 치아이동 결과를 추정하는 데에는 한계가 있었다. 따라서 본 연구에서는 3차원 유한요소 모델을 이용하여 상악 제1소구치 및 제2소구치 발치공간 폐쇄 시 전치부와 구치부의 입체적인 이동 양상을 단계별로 비교하여 그 기전을 규명하고자 하였다. 자연치의 크기 및 형태를 갖는 상악 치아들과 브라켓, 교정용 호선 및 치조골부를 3차원 레이저 스캐너로 스캐닝한 후 사면체 요소의 유한요소 모델을 제작하였다 $0.017"{\times}0.025"$ 스테인레스 강 호선에 제작된 bull 루프 후방에 $10^{\circ}$ gable bend를 부여하고 한 번에 2 mm씩 12회 활성화시켜 발치공간을 폐쇄시켰다. 그 결과 제1소구치를 발치한 경우 제2소구치 발치에 비해 전치부의 후방 이동량이 많았으며 구치부의 전방 이동량은 더 적게 나타났다. 전치부에서는 제f, 2소구치 발치 모두 비슷한 미약한 정출을 동반하였고 치축의 변화량은 제1소구치 발치에서 더 크게 나타났다. 또한 제2소구치 발치 시 고정원의 협측 이동량이 더 크게 나타났다

이동 객체 데이타베이스에서 KDB-tree의 동적 분할 정책 (The Dynamic Split Policy of the KDB-Tree in Moving Objects Databases)

  • 임덕성;이창헌;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권4호
    • /
    • pp.396-408
    • /
    • 2006
  • 시간의 흐름에 따라 누적되는 대용량의 과거 위치를 관리하는 이동 객체 데이타베이스에서 이동 객체의 과거 위치를 효율적으로 검색하기 위해서는 이동 객체의 특성을 고려한 색인 구조가 필요하다. 그러나, 영역 질의 성능이 우수한 다차원 색인인 KDB-tree를 이동 객체 데이타베이스에 적용할 경우 시간 도메인이 증가하는 이동 객체 데이타베이스의 특성으로 인해 공간 도메인 가중 분할이 발생한다. 공간 도메인 가중 분할은 하나의 노드가 차지하는 MBR의 공간 영역이 분할 횟수에 반비례하게 감소되어 시공 간 영역 질의 처리시 색인의 검색 비용을 증가시키는 문제가 있다. 이 논문에서는 이동 객체 데이타베이스에서 시공간 영역 질의를 효율적으로 처리하기 위한 KDB-tree의 동적 분할 정책을 제안한다. 동적 분할 정책은 공간 우선 분할 방법을 적용하는 분할 도메인 선정 방법과 포인터 페이지에서 공간 활용도를 최대화시킬 수 있는 최근 시간 분할 정책, 영역 페이지에서 적용되는 최후 시간 분할 정책으로 구성된다. 제안한 동적 분할 정책의 성능을 평가하기 위해 3DR-tree, MV3R-tree, KDB-tree와의 성능을 비교한다. 영역 질의를 위한 성능 평가에서 동적 분할 정책을 적용한 MKDB-tree는 기존 색인에 비해 평균 30% 이상의 노드 접근 회수를 감소시킨다.

이동형 무대장치 활용을 통한 무대 공간성 창출 방안 연구 - 뮤지컬 <레미제라블>을 중심으로 - (A Study on Creating Stage Spatial Effects through the Utilization of Mobile Stage Sets- Focusing on the Musical <Les Misérables> -)

  • 박철현
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.391-398
    • /
    • 2023
  • 본 연구는 대규모 뮤지컬 작품에서 필요로 하는 물리적 공간성과 극장 시설의 제약 없이 소극장에서 이동형 무대장치를 적용하여 공간성 창출 가능성을 중심으로 진행되었다. 국내 뮤지컬 시장에서는 대규모 뮤지컬의 성장세가 지속되고 있고, 이러한 배경을 바탕으로 본 연구에서는 이동형 무대장치를 기획하고 설계하여 대규모 뮤지컬 작품의 실습을 통해 소극장에서의 대규모 뮤지컬 작품을 공연 가능성을 분석하였다. 이를 위해 국내 뮤지컬 시장의 작품 분포를 분석하고, 대학 뮤지컬 교육에서 대규모 뮤지컬 작품 진출을 위한 환경 조성을 위해 공간성 창출 방법을 제시하였다. 이동형 무대장치는 고대 연극의 무대장치인 페리아크토이의 원리를 중심으로 옥외광고에 활용되는 페리아크토이의 정보전달의 특성과 뮤지컬 <노트르담 드 파리>의 이동형 기둥, 뮤지컬 <빨래>의 이동형 무대장치의 특성을 바탕으로 4면으로 구성된 기둥 형태의 이동형 무대장치로 제작되었으며, 이를 뮤지컬 <레미제라블>에 적용하여 공간형성과 인물의 내면 상태, 극의 분위기 형성을 위한 적용 가능성을 도출하였다. 본 연구는 대학 뮤지컬 교육에서 대규모 뮤지컬 작품의 공연 기회를 제공하는 것이 뮤지컬 산업과 교육의 발전을 위한 기반이 될 것으로 기대하며, 이동형 무대장치의 활용을 통해 소극장에서의 대규모 뮤지컬 작품을 공연의 적용 가능성을 제시하였다.

이동체의 과거, 현재 및 미래 위치 질의 처리를 위한 통합 색인의 설계 및 구현 (Design and Implementation of Unified Index for Query Processing Past, Current and Future Positions of Moving Objects)

  • 반재훈;전희철;안성우;김진덕;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.77-89
    • /
    • 2005
  • 최근 이동 통신과 GPS 기술의 발달로 위치 기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간 도메인에 따라 과거 궤적 색인과 현재 및 미래 위치 색인으로 분류된다. 그러나 실세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치 검색을 모두 요구하므로 모든 시간 도메인에 대한 질의를 지원하는 통합 색인을 개발해야 한다. 이 논문에서는 이동체의 과거 궤적을 표현하는 3차원 공간상의 선분과 이동체의 현재 및 미래 위치를 표현하는 시간에 대한 선형 함수를 하나의 색인에 구성함으로써 이동체의 과거, 현재, 미래의 위치 데이터가 통합된 새로운 색인인 PCR-tree(Past, Current R-tree)을 제안한다. PCR-tree 는 노드 내에 포함된 과거, 현재, 미래 위치 데이터에 대한 새로운 경계 영역을 가지며 색인의 모든 엔트리에 대한 단일 인터페이스를 제공한다. 그리고, 제안된 색인과 색인 실험 도구를 구현하여 모든 시간 도메인에 대한 질의 처리가 가능함을 보인다.

  • PDF

이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법을 위한 이동 에이전트 위치관리 프로토콜 (Mobile Agent Location Management Protocol for Spatial Replication-based Approach in Mobile Agent Computing Environments)

  • 윤준원;최성진;안진호
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.455-464
    • /
    • 2006
  • 다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법(SRBA: Spatial Replication-Based Approach)은 에이전트의 고장발생 시에도 그 에이전트의 수행이 대기 없이 계속적으로 진행될 수 있도록 하기 때문에, 대표적인 이동 에이전트 결함 포용 기법으로 사용될 수 있다. 그러나 이 기법을 실제의 이동 에이전트 기반 컴퓨팅 시스템에 적용하는데 있어서, 단계별로 복제된 이동 에이전트들에 대한 위치추적 및 관리비용을 최소화시키는 것이 필수적이다. 본 논문에서는 이러한 문제점을 해결하는 새로운 이동 에이전트 위치 관리 프로토콜인 SRLM(Location Management protocol for Spatial Replication)을 제안한다. 제안된 프로토콜은 단계군 내의 복제된 이동 에이전트들 중 대표 작업자만이 자신의 지역서버에게 위치등록하게 함으로써 기존 프로토콜에 비해 위치갱신 및 메시지 전달 비용을 매우 줄인다. 또한, 이 프로토콜은 한 단계 군에서의 대표 작업자 결함 발생시 새로운 대표 작업자의 선출로 인한 위치 관리 문제를 해결한다.

이동 호스트를 지원하는 공간 데이터베이스 트랜잭션 모델(FTMSD)의 구현 (The Implementation of Spatial Database Transaction Model (FTMSD) supporting Mobile Host)

  • 이영걸;김성희;배영호;정미영;정현민
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.175-181
    • /
    • 2006
  • 공간 데이터베이스 호스트의 이동성은 어디서나 필요한 공간 데이터에 대한 접근을 가능하게 하지만, 시스템의 특징인 이동성과 이로 인한 네트워크의 불안정성으로 인하여 전통적인 분산 환경에서의 데이터베이스 트랜잭션 처리 방법으로는 처리하기 어려운 단점을 가지고 있다. 특히, 위치 투명성을 제공하는 분산 컴퓨팅 환경과는 달리 이동 컴퓨팅 환경은 위치 의존적인 특성을 가지므로 트랜잭션 처리에 있어서도 분산 트랜잭션에 참여하는 이동 호스트의 이동성을 반영하기 위한 새로운 모델이 요구된다. 따라서 본 논문에서는 기존 이동 트랜잭션 모델들이 고려하지 않는 이동 호스트의 이동 경로 양식인 지리적 기준으로 트랜잭션을 처리하는 Feature 기반 트랜잭션 처리 모델을 구현한다.

  • PDF

상업시설 공간구성의 실시간 시선추적에 나타난 소비자 시지각 정보획득 특성 연구 (A Study on the Characteristics of Consumer Visual-Perceptional Information Acquisition in Commercial Facilities in Regard to its Construction of Space from Real-Time Eye Gaze Tracking)

  • 박선명
    • 감성과학
    • /
    • 제21권2호
    • /
    • pp.3-14
    • /
    • 2018
  • 소비자들의 구매 욕구를 충족시키기 위하여 상업시설에서는 판매와 관련된 다양한 공간표현이 요구되고, 소비자의 시선을 끄는 상품의 배치나 공간구성은 곧 마케팅 전략으로 이어질 수 있다. 사람의 눈은 가장 많은 정보를 획득하는 감각기관으로 시각정보에 대한 분석은 <공간과 사용자>의 상호간의 시각적 관련성을 파악할 수 있는데, 그간 연구에서는 실험이미지를 통해 정지된 화상에 대한 분석이 대다수 이며, 상업공간의 이동영상을 바탕으로 공간에 대한 시선정보를 분석한 연구는 미비하다. 이에 본 연구에서는 상업시설의 이동경로를 촬영한 동영상을 실험에 사용함으로써 공간분석에 있어 사실감이 부여된 공간 사용자 시선정보를 통한 감성반응을 분석하였다. 이동동선의 직선구간을 분석구간으로 설정하고, 획득된 데이터를 바탕으로 5개의 주시강도 범위에 대한 구간특성을 살펴본 결과, 이동동선의 시작점인 A구간(직선구간-1)에서는 주시강도가 낮게 나타났으며, B구간(직선구간-2)에서 가장 높은 주시강도가 나타난 것을 알 수 있다. 이는 피험자들의 B구간부터 안정적인 공간 탐색을 한 것으로 볼 수 있으며, 실험영상에 대한 적응시간이 필요한 것을 알 수 있다. 주시집중구역에 대한 공간특성을 살펴보면, 6개 구간 중 4개 구간에서 우측매장의 진열방식에 대한 시선의 집중이 더 높게 나타난 것을 알 수 있다. 소비자의 시선이 높게 머무른 요소는 소품위주로 시선이 유도되었으며, 매장 내 쇼케이스 같은 진열형식에 시선정보가 높게 나타난 것을 알 수 있다. 이러한 분석방법을 통해 소비자의 시선이 선호하는 상품진열방법, 상품요소 배치 등 직접적인 디자인 자료로 활용 가치가 높게 제공될 수 있을 것으로 사료된다.

이동 호스트 환경에서의 효율적인 멀티캐스팅 기법 (Efficient Multicasting Mechanism for Mobile Computing Environment)

  • 박규석;김재수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.138-143
    • /
    • 1998
  • 이동 컴퓨팅 환경은 휴대용 컴퓨터가 다른 곳으로 이동하여도 무선 전송 링크를 통하여 공간 제약이 없이 네트워크 접속을 유지할 수 있는 새로운 컴퓨팅 모델이다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티캐스트 그룹에 속한 이동 호스트들에게 호스트의 위치에 관계없이 효율적으로 패킷을 전송하는 이동 멀티캐스팅 기법을 제시한다 이 기법은 기존의 Mobile IP에 근거한 알고리즘과는 달리 멀티캐스트 그룹에 속한 이동 호스트들은 멀티캐스트 주소로 구별이 되며, 멀티캐스트 그룹에 속한 호스트가 이동을 하면 멀티캐스트 분배 트리를 재구성한다. 이동 호스트로의 패킷 전송은 멀티캐스트 분배 트리에 속한 멀티캐스트 라우터로 분배되어 이동 호스트로 전달되게 된다.

  • PDF