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

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

객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법 (The Processing Method of Nearest Neighbor Queries Considering a Circular Location Property of Object)

  • 선휘준
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권4호
    • /
    • pp.85-88
    • /
    • 2009
  • 멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

  • PDF

도심경계설정을 위한 공간통계학적 접근 (A Spatial Statistical Approach to the Delimitation of CBD)

  • 김호용;김지숙;이성호
    • 한국지리정보학회지
    • /
    • 제15권4호
    • /
    • pp.42-54
    • /
    • 2012
  • 본 연구에서는 원도심의 노후화로 인해 도심 활력이 저하되고 있는 부산시 도심부를 대상으로 도심의 경계를 확인하기 위하여 공간통계학적 접근이 시도되었다. 이 과정에서 도심경계설정에 적합한 Getis-Ord $G_i^*$ 방법론과 Inverse Distance Weight(IDW)와 Fixed Distance Band(FDB) 두 가지 공간적 연관성 방법을 적용하여 도심경계를 설정하였다. 공간통계학적 방법을 이용해 도출된 도심경계 결과는 유용성과 신뢰성 확인을 위하여 선행연구의 방법과 비교 검증하였다. 검증결과 IDW 방법론의 결과는 상업 업무용 토지이용비율이 40% 이상인 선행연구의 결과와는 일치하였고, FDB 방법론의 결과는 주상혼합지역 혹은 주공혼합지역의 성격을 가지는 점이지대의 특성을 반영할 수 있었다. 특히, 본 연구에서 적용한 특성화 지수를 이용한 결과 FDB 방법론을 적용한 도심경계에서 주 상복합용 토지이용이 매우 특화되는 것으로 나타났다. 본 연구에서 제시한 방법은 향후 도시공간구조의 이해와 효율적인 도시의 관리에 도움을 줄 것으로 판단된다.

Efficient Processing of All-farthest-neighbors Queries in Spatial Network Databases

  • Cho, Hyung-Ju
    • 한국멀티미디어학회논문지
    • /
    • 제22권12호
    • /
    • pp.1466-1480
    • /
    • 2019
  • This paper addresses the efficient processing of all-farthest-neighbors (AFN) queries in spatial network databases. Given a set of data points P={p1,p2,…,p|p|} in a spatial network, where the distance between two data points p and s, denoted by dist (p,s), is the length of the shortest path between them, an AFN query is defined as follows: find the farthest neighbor ω(p)∈P of each data point p such that dist(p,ω(p)) ≥ dist(p,s) for all s∈P. In this paper, we propose a shared execution algorithm called FAST (for All-Farthest-neighbors Search in spatial neTworks). Extensive experiments on real-world roadmaps confirm the efficiency and scalability of the FAST algorithm, while demonstrating a speedup of up to two orders of magnitude over a conventional solution.

Resolution of Temporal-Multiplexing and Spatial-Multiplexing Stereoscopic Televisions

  • Kim, Joohwan;Banks, Martin S.
    • Current Optics and Photonics
    • /
    • 제1권1호
    • /
    • pp.34-44
    • /
    • 2017
  • Stereoscopic (S3D) displays present different images to the two eyes. Temporal multiplexing and spatial multiplexing are two common techniques for accomplishing this. We compared the effective resolution provided by these two techniques. In a psychophysical experiment, we measured resolution at various viewing distances on a display employing temporal multiplexing, and on another display employing spatial multiplexing. In another experiment, we simulated the two multiplexing techniques on one display and again measured resolution. The results show that temporal multiplexing provides greater effective resolution than spatial multiplexing at short and medium viewing distances, and that the two techniques provide similar resolution at long viewing distance. Importantly, we observed a significant difference in resolution at the viewing distance that is generally recommended for high-definition television.

시간거리 접근성 카토그램 제작 및 접근성 공간구조 분석 (Mapping Time-distance Cartogram and the Accessibility Analysis in Korea)

  • 김소연;이금숙
    • 한국경제지리학회지
    • /
    • 제9권2호
    • /
    • pp.149-166
    • /
    • 2006
  • 본 연구의 목적은 우리나라를 대상으로 절대적 공간을 시간거리 접근성에 의한 공간 카토그램으로 재구성하여 지도화하고, 이를 바탕으로 접근성의 변화된 공간패턴을 분석하는 것이다. 카토그램은 특정한 목적을 위해 기본도의 형상이나 지역간의 연속성을 강조시켜서 만든 변형된 지도의 일종으로 전통적인 지도와는 매우 다른 이미지를 주게 되지만, 표현하고자 하는 현상의 공간적 구조를 매우 효과적으로 나타낼 수 있다. 시간거리는 교통망을 이용하여 실제 이동 가능성를 나타내는 것으로 접근성을 대변하며, 교통망의 상태에 따라 달라지므로 우리나라 주요 교통망 별 시간거리를 카토그램으로 표현하면 국토공간의 접근성 구조를 시각적으로 확연히 드러 낼 수 있다. 현재 우리나라에서 시간거리 접근성에 가장 큰 영향을 미치는 교통망은 도로망과 일반철도망 및 고속철도(KTX)망 이므로 본 연구에서는 이들 세 교통망을 중심으로 움직일 때 요구되는 실제 이동 소요시간을 이용하여 시간거리 공간 카토그램을 제작하였다. 시간거리로 재구성된 공간 카토그램은 한 지점의 공간적 접근성 및 그에 따른 공간 구조의 패턴을 시각화하여 보여주기 때문에 교통망의 발달에 따른 접근성의 공간구조 변화 분석이 가능하다. 따라서 본 연구에서는 도로망과 철도망, 그리고 고속철도망 간의 시간거리 카토그램의 공간적 변화를 분석하였다. 또한 접근성의 공간구조의 보다 상세한 분석을 위해 도시별 다차원척도 분석을 실시하였다.

  • PDF

소양강댐 유역의 강우관측망 적정성 평가 (Evaluation of Raingauge Networks in the Soyanggang Dam River Basin)

  • 김재복;배영대;박봉진;김재한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.178-182
    • /
    • 2007
  • In this study, we evaluated current raingauge network of Soyanggang dam region applying spatial-correlation analysis and Entropy theory to recommend an optimized raingauge network. In the process of analysis, correlation distance of raingauge stations is estimated and evaluated via spatial-correlation method and entropy method. From this correlation distances, respective influencing radii of each dataset and each methods is assessed. The result of correlation and entropy analysis has estimated correlation distance of 25.546km and influence radius of 7.206km, deducing a decrease of network density from $224.53km^2$ to $122.47km^2$ which satisfy the recommended minimum densities of $250km^2$ in mountainous regions(WMO, 1994) and an increase of basin coverage from 59.3% to 86.8%. As for the elevation analysis the relative evaluation ratio increased from 0.59(current) to 0.92(optimized) resulting an obvious improvement.

  • PDF

누진렌즈 디자인에 따른 원거리 대비감도 비교분석 연구 (A Comparative Analysis Study on Distance Contrast Sensitivities According to Progressive Lens Design)

  • 신동민;김수현;정주현
    • 한국안광학회지
    • /
    • 제18권3호
    • /
    • pp.241-246
    • /
    • 2013
  • 목적: 본 연구에서는 프리폼 누진렌즈와 일반 누진렌즈를 착용 하였을 때 원거리 대비감도에 미치는 영향을 비교 분석 하였다. 방법: 안질환이 없는 성인 20명을 대상으로 원거리 대비감도 검사를 실시하였고 5단계의 공간 주파수를 갖는 F.A.C.T.(Stereo Optical, USA)를 이용하였다. 우안, 좌안, 양안 순서로 프리폼 누진렌즈와 일반누진렌즈 대비감도를 측정하였다. 결과: 우안/좌안/양안 대비감도 검사 값이 A(1.5 cpd) 공간주파수에서는 일반 누진렌즈에 비교하여 프리폼 누진렌즈가 16%/17%/11%, B(3 cpd) 공간주파수에서는 11%/5%/5%, C(6 cpd) 공간주파수에서는 6%/6%/9%, D(12 cpd) 공간주파수에서는 19%/16%/13%, E(18 cpd) 공간주파수에서는 4%/3%/18% 높았다. 결론: 원거리 대비감도의 모든 공간주파수 영역에서 프리폼 누진렌즈가 일반 누진렌즈보다 측정값이 높게 측정되었다.

Thickness and clearance visualization based on distance field of 3D objects

  • Inui, Masatomo;Umezun, Nobuyuki;Wakasaki, Kazuma;Sato, Shunsuke
    • Journal of Computational Design and Engineering
    • /
    • 제2권3호
    • /
    • pp.183-194
    • /
    • 2015
  • This paper proposes a novel method for visualizing the thickness and clearance of 3D objects in a polyhedral representation. The proposed method uses the distance field of the objects in the visualization. A parallel algorithm is developed for constructing the distance field of polyhedral objects using the GPU. The distance between a voxel and the surface polygons of the model is computed many times in the distance field construction. Similar sets of polygons are usually selected as close polygons for close voxels. By using this spatial coherence, a parallel algorithm is designed to compute the distances between a cluster of close voxels and the polygons selected by the culling operation so that the fast shared memory mechanism of the GPU can be fully utilized. The thickness/clearance of the objects is visualized by distributing points on the visible surfaces of the objects and painting them with a unique color corresponding to the thickness/clearance values at those points. A modified ray casting method is developed for computing the thickness/clearance using the distance field of the objects. A system based on these algorithms can compute the distance field of complex objects within a few minutes for most cases. After the distance field construction, thickness/clearance visualization at a near interactive rate is achieved.

몬테카를로 방법을 이용한 이동형 X선 투시검사 시 수술실 내 공간선량평가 (Spatial Dose Distribution for C-arm Examination within Operation Room Using Monte Carlo Method)

  • 김정훈;신엄현
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제44권3호
    • /
    • pp.205-210
    • /
    • 2021
  • The purpose of this study was to analyze the spatial dose according to the distance by location of medical workers when using a mobile X-ray fluoroscopy device in the operating room through a simulation experiment. The MCNPX program was used for the simulation, and the location of medical workers was set around the operating table, and the spatial dose distribution according to the distance and changes in imaging conditions was evaluated. As a result, The highest score was 2.74×10-4 mGy, 2.72×10-4 mGy, and 1.18×10-4 mGy based on the 10 cm distance from the operating table. Spatial dose depending on the distance 100cm, A point 5.15×10-5 mGy is decreased 19% of 10cm, D point 5.12×10-5 mGy, 19 % of 10cm, and G pint, 1.73×10-5 mGy is reduced by 15% of 10cm. Based on this study, medical-related workers directly or indirectly participating in surgery carry potential risks of radiation exposure during surgery, but there are difficulties in radiation protection due to the nature of their work. Therefore, efforts to reduce exposure suitable for the operating room environment will be required.

공간표현요소와 프로세믹스 개념 간의 연관성 - 어린이 병원의 총체적치유환경사례 중심으로 - (Conceptual Relationship between Elements of Spatial Expression and Proxemics - Focused on the Case of Total Healing Environment of Children's Hospital -)

  • 우정훈;김광호
    • 한국실내디자인학회논문집
    • /
    • 제23권4호
    • /
    • pp.111-119
    • /
    • 2014
  • This papers is to find out the design theory of total healing environment through the studies on the mutually complementary roles of proxemics, which is the objective and numerical design indicator in the analysis of space and the spacial expression theory, which is the subjective and intuitive design indicator. 3 factors in the elements of total healing environment have the following relationship. And 8 behavioral affordance factors in the elements of spatial expression have the following mutual relationships; The physical factor of total healing environment has the relation with the work&study(+) and circulation(+), the psychological factor has the relationship with the rest(-),visual sequence(-),social exchange(+),refreshment(-) and meditation(-). In addition, the social factor of total healing environment has the relation with the circulation(+),social exchange(+) and community(+). And the work&study(+) and rest(-) of the refuge have the relation with the intimate distance and personal distance, the circulation (+) and visual sequence (-) of the flow has the relationship with the social distance. In addition, the social exchange (+) and the refreshment (-) of the prospect have the relation with the near public distance and the community (+) and meditation (-) of the void have the relation with the far public distance. According to the analysis, the cases in 5 children hospital were studied and the characteristics of total healing environment was evaluated for the spatial proxemics.