• Journal of the Korea Society of Computer and Information
• /
• v.17 no.7
• /
• pp.87-95
• /
• 2012

In this paper, PTAS three-dimensional Steiner minimum tree connecting numerous input nodes rapidly in 3D space is proposed. Steiner minimum tree problem belongs to NP problem domain, and when properly devised heuristic introduces, it is generally superior to other algorithms as minimum spanning tree affiliated with P problem domain. But when the number of input nodes is very large, the problem requires excessive execution time. In this paper, a method using PTAS is proposed to solve the difficulty. In experiments for 70,000 input nodes in 3D space, the tree produced by the proposed 8 space partitioned PTAS method reduced 86.88% execution time, compared with the tree by naive 3D steiner minimum tree method, though increased 0.81% tree length. This affirms the proposed method can work well for applications that many nodes of three dimensions are need to connect swifty, enduring slight increase of tree length.

• Journal of Internet Computing and Services
• /
• v.8 no.2
• /
• pp.1-13
• /
• 2007

GPS/GIS and RFID technologies have been changing the paradigm af our society toward ubiquitous era. Especially, geographically distributed mobile agents with transporting objects need to be automatically recognizable and traceable under certain conditions. To do this, fundamental theories and technologies are required to specify and verify spatial and temporal behaviors of agents on geographical space. This paper presents a new formal method, called Calculus of Real-Time Distribution, Mobility, and Interaction (CaRDMI), for this purpose. For specification, CaRDMI defines a map, mobile agents with transporting objects. The movement of on agent is represented by a path on the map, consisting of a list of nodes and a list of edges with spatial and temporal constraints. Interactive constraints among agents are represented by synchronization modes on objects at nodes. These constraints are distinguishable features of CaRDMI from other methods. Especially, many-to-many timed synchronization constraints are noticeable. For verification, CaRDMI presents the spatial, temporal and interactive deduction rules and the spatial and temporal equivalence relations.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.14 no.2
• /
• pp.162-169
• /
• 2011

Land information is the real-time spatial thing which must be considered with spatial and time factors. This study aims to apply and implement an appropriate spatiotemporal model for land information by exploring spatiotemporal data models which have been suggested in the previous studies. The implemented spatiotemporal model in this study is characterized by time and attribute. In the time aspect, it is divided by valid time and transaction time, and in the attribute aspect, includes the related information such as area and ownership. At the spatial point of view, the model has a spaghetti information structure as reducing information overlapped by managing the spatial information coordinates. The spatiotemporal land information model in this study facilitates representing the quality of attribute, spatial and time information.

• The Journal of Korean society of community based occupational therapy
• /
• v.9 no.2
• /
• pp.13-22
• /
• 2019

Objective : The purpose of this technical research is to determine decline of episodic memory by normal aging focucing on object, spatial location, and temporal order memory. Methods : We allocated seventy-seven of healthy adults from twenty to eighty years old, and performed computer-based cognitive tasks which were consisted of the object, spatial location, and temporal order memory. We used OpenSesame(OpenSesame Inc, OR), put ten pictures people normally see in their daily life, and evaluated those aspects through asking the objects types, object spatial locations, and picture temporal orders from 10 sheets of the picture. Results : Object and spatial location memory were not affected by normal aging whereas, temporal order memory significantly decreased with normal aging. Specifically, temporal order memory for in their age of forty was significantly decreased compared with their age of twenty and object memory at their age of eighty was relatively high compared to spatial location and temporal order memory. We found out that temporal order memory worse fastest and object memory lasted longest. Conclusion : In this study, we confirmed characteristics of declines of episodic memory consisting of object, spatial location, and temporal order memory. Notably, we could specifically identify declines of spatial location and temporal order memory with normal aging previous studies investigated on a limited basis using conventional neuropsychological assessments. These findings would be helpful to screen impairment in episodic memory by normal aging and provide an evidence that cognitive intervention for healthy older adults needs to include spatial and temporal aspect of memory.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2002.03b
• /
• pp.127-141
• /
• 2002

GIS환경에서 도시모형(urban model)의 적용을 목적으로 사회·경제적 데이터(socio-economic data)를 활용하는 과정은 도시현상이 갖는 복잡성과 변동성으로 인해 하나의 특정시간에서의 상황을 그대로 저장한 형태인 스냅샷 모형(snapshot model)만으로는 효율적인 공간분석의 실행이 불가능하다. 또한 도시모형을 적용하는 과정에서 GIS의 대상이 되는 공간, 속성, 시간의 정의는 분석목적에 따라 다르게 정의되어질 수 있으며 이에 따라 상이한 결과가 도출될 수 있다. 본 연구는 30년 간의 부산시 인구분포의 동적 변화과정 관측을 위해 시간개념을 결합한 Temporal GIS를 구축하고 이를 활용하여 인구밀도모형 및 접근성모형을 적용하는 과정을 통해 보다 효율적이고 다양한 결과를 제시할 수 있는 GIS 활용방안을 제시하고자 하였다. 흔히 공간현상의 계량화와 통계적 기법의 적용을 위한 데이터 처리과정은 많은 오차와 오류를 유발할 수 있다. 이러한 문제의 해결을 위해서는 우선적으로 분석목적에 맞는 데이터의 정의(Data Definition), 적용하고자 하는 모형(Model)의 유용성 검증, 적절한 분석단위의 설정, 결과해석의 객관적 접근 등이 요구된다. 이와 더불어 변동성 파악을 위한 시계열 자료의 효율적 처리를 위한 방법론이 마련되어져야 한다. 즉, GIS환경에서의 도시모형의 적용에 따른 효율성과 효과성의 극대화를 위해서는 분석목적에 맞는 데이터모델의 설정과 공간DB의 구축방법이 이루어져야 하며 분석가능한 데이터의 유형에 대한 충분한 고려와 적용과정에서 분석결과에 중대한 영향을 미칠 수 있는 요소들을 미리 검증하여 결정하는 순환적 의사결정과정이 필요하다., 표준패턴을 음표와 비음표의 두개의 그룹으로 나누어 인식함으로써 DP 매칭의 처리 속도를 개선시켰고, 국소적인 변형이 있는 패턴과 특징의 수가 다른 패턴의 경우에도 좋은 인식률을 얻었다.r interferon alfa concentrated solution can be established according to the monograph of EP suggesting the revision of Minimum requirements for biological productss of e-procurement, e-placement, e-payment are also investigated.. monocytogenes, E. coli 및 S. enteritidis에 대한 키토산의 최소저해농도는 각각 0.1461 mg/mL, 0.2419 mg/mL, 0.0980 mg/mL 및 0.0490 mg/mL로 측정되었다. 또한 2%(v/v) 초산 자체의 최소저해농도를 측정한 결과, B. cereus, L. mosocytogenes, E. eoli에 대해서는 control과 비교시 유의적인 항균효과는 나타나지 않았다. 반면에 S. enteritidis의 경우는 배양시간 4시간까지는 항균활성을 나타내었지만, 8시간 이후부터는 S. enteritidis의 성장이 control 보다 높아져 배양시간 20시간에서는 control 보다 약 2배 이상 균주의 성장을 촉진시켰다.차에 따른 개별화 학습을 가능하게 할 뿐만 아니라 능동적인 참여를 유도하여 학습효율을 높일 수 있을 것으로 기대된다.향은 패션마케팅의 정의와 적용범위를 축소시킬 수 있는 위험을 내재한 것으로 보여진다. 그런가 하면, 많이 다루어진 주제라

• Journal of the Economic Geographical Society of Korea
• /
• v.16 no.3
• /
• pp.492-511
• /
• 2013

According to IASB(International Accounting Standards Board), R&D(Research and Development) is defined as a tertiary sector industry combining research and development. Many studies investigated R&D industry clusters in the form of high-tech cluster(Coe et al., 2007). However, these studies only generalized various spatial cluster of R&D industries. In particular, the studies could not considers cluster formation process over time lacking statistical significance in space-time perspectives. This study, therefore, indicates the limitation of recent R&D cluster literature which only considers either time or space. In addition, this study explores space-time clusters in R&D industry together with textile and cloth industry for comparison. Discovering the existence and location of clusters, this study utilized space-time K function and space-time scan statistics. The result shows that R&D industry presents significant clusters only in spatial dimension. No significant clusters were found in space-time dimension. However, textile and clothing industry presents significant clusters in both spatial and space-time dimensions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.91-93
• /
• 2004

이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.343-348
• /
• 2007

위성영상은 항공사진과 더불어 지표면의 변화를 신속하고 주기적으로 관찰할 수 있다는 장점을 가지고 있다. 이러한 장점뿐만 아니라 위성영상에 포함된 분광정보는 시간에 따른 지표면의 변화를 면밀하게 관찰이 가능하다. 이러한 장점들을 이용하여 현재 도시의 중추적인 교통수단으로서의 역할을 하고 있는 지하철 구간주변을 대상으로 시간에 따른 공간변화를 알아보았다. 지하철 건설전후의 구간을 대상으로 Landsat TM영상을 이용하여 토지이용변화 정도를, SPOT Panchromatic 영상을 이용하여 주거 및 상업지구의 변화정도를 위성영상을 통해 살펴보았다. 또한 부산에서 발간한 토지건축물 대장, 교통유발금부과대장을 통해 영상에서 나타난 건물들이 어떤 용도의 건물인지를 파악하고 부산교통공사에서 발간한 일반현황자료를 통하여 지하철이용의 현황과 이용행태를 주변 공간변화와 더불어 분석해보았다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.06a
• /
• pp.155-156
• /
• 2014

선박의 안전한 입출항 지원을 위한 항만항행 환경정보로서 해양환경정보 제공기술을 개발하였다. 선박 안전 입출항을 위한 해양환경정보로는 바람, 조류, 조위, 수심 등의 정보를 고려하였으며, 각각 해역 전체의 공간분포와 항로상 변동을 제공할 수 있도록 정보를 생산하였다. 바람은 기상청의 예보자료를 활용하여 항만 공간 규모에 적합하도록 상세 공간 간격으로 최적화하여 생산하였으며, 조류와 조류는 자체적으로 개발한 조석조류 수치모델 결과에 기반한 실시간 예측 기법을 적용하여 생산하였다. 수심은 해도에 제시된 약최저저조면의 수심에 실시간 조위 변동을 적용하여 선박에서 만나게 될 실제 수심을 생산하였다. 제공 정보 중 공간 분포는 사용자가 원하신 시간에 대해 해역 전체의 정보를 제공하며, 항로상 정보는 선박이 운항하게 될 항적 계획에 따라 공간적으로 시간적으로 변동하는 정보를 제공한다. 본 연구의 결과는 항만 입출항 선박의 안전운항에 기여할 것으로 기대된다.

• Proceedings of the Conference
• /
• 2005.12a
• /
• pp.40-47
• /
• 2005

카토그램(Cartogram)은 통계데이터를 이용하여 지리공간에 나타나는 현상을 효과적으로 표현하는 방법 중 하나이다. 카토그램이란 넓은 의미에서 모든 통계지도를 포함하지만, 좁은 의미에서 지도의 변형을 통해 통계데이터의 특징을 표현하는 시각화 방법을 의미한다. 이 연구에서는 후자의 의미에서 카토그램이란 용어를 사용하였으며, 우리나라를 대상으로 절대적 공간을 시간거리 접근성에 의한 공간 카토그램으로 재구성하여 지도화하고, 변화된 공간패턴을 분석하고자 하였다. 카토그램은 특정한 목적을 위해 기본도의 형상이나 지역간의 연속성을 강조시켜서 만든 변형된 지도의 일종으로 전통적인 지도와는 매우 다른 이미지를 주게 되지만, 표현하고자 하는 현상의 공간적 구조를 매우 효과적으로 나타낼 수 있다.