• 제목/요약/키워드: Spatial range

검색결과 1,385건 처리시간 0.024초

An Efficient Collision Detection in the Dynamic Spatial Subdivisions for an MMORPG Engine

  • Lee, Sung-Ug;Park, Kyung-Hwan
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1729-1736
    • /
    • 2004
  • This paper proposes an efficient collision detection method in the dynamic spatial subdivisions for the MMORPG engine which requires realtime interactions. An octree is a suitable structure for static scenes or terrain processing. An octree spatial subdivision enhances rendering speed of scenes. Current spatial subdivisions tend to be highly optimized for efficient traversal, but are difficult to update quickly for a changing geometry. When an object moves to the outside extent for the spatial subdivisions, the acceleration structure would normally have to be rebuilt. The OSP based on a tree is used to divide dynamically wide outside which is the subject of 3D MMORPG. TBV does not reconstruct all tree nodes of OSP and has reduced rebuilding times by TBV information of a target node. A collision detection is restricted to those objects contained in the visibility range of sight by using the information established in TBV. We applied the HBV and ray tracing for an efficient collision detection.

  • PDF

Numerical Analysis of Wintertime Air Pollution in East Asia Region Using Long-Range Transport Model

  • Jang, Eun-Suk
    • Environmental Sciences Bulletin of The Korean Environmental Sciences Society
    • /
    • 제4권2호
    • /
    • pp.103-110
    • /
    • 2000
  • In order to understand the wintertime intermittent characteristics of the trans-boundary air pollutant transport observed in East Asia, a numerical simulation of the long-range transport of pollutants was applied using an atmospheric transport model(STEM-II). The numerical simulation was carried out for the entire month of January 1997 and specific atmospheric aerosol (including sulfate, nitrate, and other ion compounds0 observation data were compared from four observation sites(Cheju Island, Kanghwa Island, Dazaifu, and Fukue Island). The observation data revealed that concentration peaks were intermittently observed at 3 to 4-day intervals plus the four observation sites exhibited a very similar spatial variation. The horizontal and spatial scale of the heavily polluted air masses was analyzed based on numerical results. The mechanism of the intermittent transport of air pollutants was clearly explained by a comparison of the observed data with the numerical output. It was found that the wind pattern variations associated with the synoptic scale pressure system changes play an extremely important role in the transport of pollutants in this region.

  • PDF

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책 (The Policy of Minimizing Spatio-Temporal Overlaps on the TB-tree for Trajectories Index)

  • 조대수;임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.13-24
    • /
    • 2005
  • 차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다.

  • PDF

스케쥴링 기법을 이용한 분산 이동 객체 데이타베이스의 범위 질의 처리 (Range Query Processing of Distributed Moving Object Databases using Scheduling Technique)

  • 전세길;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제6권2호
    • /
    • pp.51-62
    • /
    • 2004
  • 최근 들어 이동 통신 서비스에서 이동하는 고객의 위치정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동 객체의 경우 갱신 연산이 많고 부하가 특정 지역에 집중되는 특징이 있다. 이러한 LBS 응용에서 시공간 영역질의는 중요한 서비스이다. 질의 처리 속도의 개선을 위해서 디스크 입출력 시간을 최대한 줄일 필요가 있다. 본 논문에서는 갱신연산을 최소화하기 위해 고안되어진 시공간 시스템 아키텍쳐로 GALIS의 비균등 2단계 격자 인덱스 구조를 적용한다. 질의 처리 처리율을 향상시키기 위해서 공간 관련성과 시간 관련성을 이용한 스케줄링 기법과 Time Zone 개념을 사용하여 시공간 개념이 결합된 질의 처리 기법을 제안한다. 제안된 방법의 성능 측정을 위해서 다른 질의 범위를 가지고 영역 질의의 결과를 보인다.

  • PDF

도시 열환경 평가를 위한 기온관측망 영향범위 분석 (Analysis on Effective Range of Temperature Observation Network for Evaluating Urban Thermal Environment)

  • 김효민;박찬;정승현
    • KIEAE Journal
    • /
    • 제16권6호
    • /
    • pp.69-75
    • /
    • 2016
  • Climate change has resulted in the urban heat island (UHI) effect throughout the globe, contributing to heat-related illness and fatalities. In order to reduce such damage, it is necessary to improve the climate observation network for precise observation of the urban thermal environment and quick UHI forecasting system. Purpose: This study analyzed the effective range of the climate observation network and the distribution of the existing Automatic Weather Stations (AWS) in Seoul to propose optimal locations for additional installment of AWS. Method: First, we performed quality analysis to pinpoint missing values and outliers within the high-density temperature data measured. With the result from the analysis, a spatial autocorrelation structure in the temperature data was tested to draw the effective range and correlation distance for each major time period. Result: As a result, it turned out that the optimal effective range for the climate observation network in Seoul in July was a radius of 2.8 kilometers. Based on this result, population density, and temperature data, we selected the locations for additional installment of AWS. This study is expected to be used to generate urban temperature maps, select and move measurement locations since it is able to suggest valid, specific spatial ranges when the data measured in point is converted into surface data.

공간주파수 특성을 이용한 DCT 압축영상의 적응 영상 향상 (An Adaptive Image Enhancement of the DCT Compressed Image using the Spatial Frequency Property)

  • 전선동;김상희
    • 융합신호처리학회논문지
    • /
    • 제11권2호
    • /
    • pp.104-111
    • /
    • 2010
  • 본 논문은 DCT 압축 영역에서 공간 주파수 특성을 이용한 적응 영상향상 방법에 관한 것이다. 영상의 동적범위를 압축하기 위해 Retinex 이론을 이용하여 영상의 조명성분인 dc 계수들을 조절하였으며, 대비를 개선하기 위해 인간의 시각 체계와 계수들의 공간 주파수 특성을 이용하여 ac 계수들을 수정하였다. 세로 방향, 가로 방향, 그리고 혼합된 공간 주파수 성분으로 분류된 ac계수들은 영상향상에 발생하는 블록화 현상을 최소화하기 위하여 적응적으로 수정하였다. 제안된 방법은 영상의 동적 범위 압축과 적응적 대비 개선을 이용하여 기존 방법보다 블록화 현상이 없는 효과적인 영상 향상의 결과를 가져왔다.

Population persistence of the perennial kelp Eisenia arborea varies across local spatial scales

  • Gossard, Daniel J.;Steller, Diana L.
    • ALGAE
    • /
    • 제37권1호
    • /
    • pp.63-74
    • /
    • 2022
  • Perennial stipitate kelps are globally distributed and individual species can inhabit broad latitudinal ranges, expressing notably longevous persistence. Despite the foundational role kelps provide to their communities, little is known about the variability in persistence of the stipitate kelps at local spatial scales. We studied the population persistence of Eisenia arborea, a heat- and wave force-tolerant perennial stipitate kelp with a distributional range extending from British Columbia to south of the range limit of all other northeast Pacific kelps, in Baja California Sur, Mexico. Persistence characteristics for E. arborea among sites were compared and used to test the hypothesis that stand persistence varied at local spatial scales around Isla Natividad, a Pacific island off the Baja California peninsula with documented spatiotemporal environmental heterogeneity. Collected individuals around the island were "aged" using the previously validated age estimation technique of counting annual cortical dark rings. After detecting no significant differences among sites in the covariation between estimated ages for collected individuals and stipe length, we utilized in-situ population-level stipe length measurements to more rapidly predict age structures within six stands around the island. Predicted age structures, and associated stand densities, revealed persistence characteristics and density varied at local scales and a strong positive relationship existed between stand density and stand mean and maximum ages. We speculate that stands responded differently to deterministic influences (e.g., the 2014-2016 marine heatwave and / or competition with Macrocystis) resulting in heterogenous local persistence of this foundation species.

안양시 평촌 학원가의 교육 서비스 실태 및 공간 범위에 관한 연구 (Study on the Reality of the Private Educational Institute Street and the Spatial Range of its Service in Pyeongchon, Anyang-si)

  • 한영은;이승철
    • 한국경제지리학회지
    • /
    • 제15권4호
    • /
    • pp.721-734
    • /
    • 2012
  • 본 연구는 안양시 평촌 학원가의 입시 보습학원을 대상으로 평촌 학원가의 형성 과정 및 실태를 분석하고, 학원의 입지 요인, 학원 서비스의 공간 범위, 그리고 학원 수요자의 공간 행태를 분석하고자 하였다. 첫째, 평촌 학원가의 주요 입지 요인은 학원가 지역으로서의 명성, 대규모 주거지와의 거리, 지가 및 임대료로 나타난 한편, 다른 학원과의 거리, 우수한 강사진 확보의 편리함은 크게 고려하지 않는 것으로 나타났다. 둘째, 학원 서비스의 공간 범위를 살펴보면, 1차 학원의 서비스 공간 범위는 최대 수원시(반경 10km)까지 미치는 것으로 나타났다. 특히, 반경 6km 이내 지역에 서비스의 영향력이 집중되었다. 2차 및 3차 학원은 최대 약 6km 범위까지 영향을 미쳤다. 2차 학원은 평촌 신시가지를 포함하는 약 2km 반경에, 3차 학원의 경우 약 1km 반경에 그 영향력이 집중되었다. 셋째, 학원 수요자의 공간 행태를 분석한 결과 1차 학원 수강생들은 통원버스와 버스를 이용하여 주로 20~40분 이내의 통원시간을 할애하며, 2차 및 3차 학원의 수강생들은 주로 버스와 도보를 이용하여 주로 20분 이내에 통원시간이 소요되는 것으로 나타났다.

  • PDF

수치지도 일반화 위치정확도 품질평가 (The Positional Accuracy Quality Assessment of Digital Map Generalization)

  • 박경식;임인섭;최석근
    • 한국측량학회지
    • /
    • 제19권2호
    • /
    • pp.173-181
    • /
    • 2001
  • 수치지도 일반화 과정을 통해 생성된 수치지도의 공간데이터에 관한 품질을 평가하는 것은 매우 중요하다. 본 연구에서는, 공간데이터 품질유지 측면에서, 변환된 수치지도 데이터가 해당 축척의 수치지도 규정 및 정확도에 위배되지 않도록 하기 위해 이론적 기대정확도의 허용범위를 살펴보고 공간데이터의 품질 평가 기준을 정립하였다. 그리고, 대축척 수치지도를 소축척 수치지도로 변환할 때, 단순화, 완만화, 정리 등과 같은 처리과정을 통해 복잡성을 감소시키게 되면 공간적인 위치변화는 항상 발생하게 될 것이다. 따라서, 각 지점의 변환된 위치에 관한 공간정확도를 분석하는 것은 매우 힘든 일이기 때문에 평가방법으로서 버퍼링기법을 이용하였다. 비록 축척 1/1,000 및 l/5,000에 대한 일반적인 위치오차의 허용범위는 관련법규를 기준으로 결정되었다 하더라도, 각 처리요소에 적용된 알고리즘들은 서로 다른 특성을 가지고 있기 때문에, 알고리즘에 따라 적절한 매개변수와 허용오차를 결정하지 않는다면, 일반화 처리후의 허용범위를 만족할 수 없을 것이다. 허용범위에 근거를 둔 각 알고리즘의 변수에 관한 본 연구에서의 실험결과는 단순화 및 위치오차의 매개변수가 각각 0.2617 m, 0.4617 m를 나타내고 있었다.

  • PDF

지리정보시스템에서 공간 색인기법에 관한 연구 (A Study on the Spatial Indexing Scheme in Geographic Information System)

  • 황병연
    • Spatial Information Research
    • /
    • 제6권2호
    • /
    • pp.125-132
    • /
    • 1998
  • 지리정보시스템을 위한 공간 데이터베이스는 공간 데이터의 특성에 의해 다차원의 대용량 데이터를 다루기 때문에 공간 질의의 I/O성능이 매우 중요한 역할을 한다. 따라서 본 논문에서는 공간 질의의 I/O성능을 높이기 위해서 복잡한 공간 객체들을 다루는 대표적인 접근기법들인 Z-변형을 이용한 B 트리, KDB트리, R트리, MAX트리에 대해 기술하였다. 또한, 다양한 실제 데이터와 질의 집합을 사용해서 여러 공간 색인 기법들의 성능을 측정하였다. 벤치마크 실험을 해본 결과, MAX 트리는 삽입, 영역 질의, 공간 조인 둥의 연산에 대해 다른 색인 기법들보다 상대적으로 좋은 성능을 나타냈다. MAX 트리는 향후 GIS의 하부 저장시스템을 구성하는 색인기법으로 사용될 것으로 기대된다.

  • PDF