• Journal of the Society of Naval Architects of Korea
• /
• v.36 no.1
• /
• pp.70-81
• /
• 1999

To predict the viscous boundary layers and wakes around a ship, the CFD techniques are commonly used. For the efficient application of CFD tools to practical hull farms, a 3-D field grid generating system is developed. The present grid generating system utilizes the solution of Poisson equation. Sorenson's method developed for 2-D is extended into 3-D to provide the forcing functions controling grid interval and orthogonality on hull surface, etc. The weighting function scheme is used for the discretization of the Poisson equation and the linear equations are solved by using MSIP salver. The trans-finite interpolation is also employed to assure the smooth transition into boundary surface grids. To rove the applicability, the field grid systems around a container ship and a VLCC with bow and stem bulb are illustrated, and the procedures for generating 3-D field grid system are explained.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.05a
• /
• pp.485-489
• /
• 2003

Several clustering methods for spatial data mining have been devised in the literature, but have the following drawback: increase cost due to calculating distance among objects. To solve this problem, we propose a spatial clustering method using regular cells. In this paper, we design and implement file structures, data structures and algorithms to realize the proposed method, also, show experimental results after applying test data to the implemented method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.5
• /
• pp.956-966
• /
• 1997

Dynamic free-space optical interconnection system is experimented by a holographic crossbar with single-state switching architecture. For dynamic operation, electrically addressed liquid-crystal spatial light modulator and diffraction gratings are used in place of passive holograms of matrix-matrix crossbar. Diffraction gratings are consisted of regular cells which have different phase delays. This pixelated phase grating array displayed on SLM(Spatial Light modulator) deflects an input beam toward a wanted direction or splits an input beam into many beams and then steers them to desired positions. Through the experimental results, free-space optical interconnection is dynamically perfomed using a computer, SLM and phase diffraction gratings.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.431-436
• /
• 2006

본 논문은 몰입형 가상환경 시스템에서 3 차원 공간입력 인터페이스 시스템을 이용한 3 차원 오브젝트 설계, 오브젝트의 변형 등의 작업을 수행하기 위해 몰입형 가상환경 시스템이 갖는 부정확한 입력과 접근성을 향상시키기 위한 연구이다. 몰입형 가상환경 시스템은 가상 디자인 분야에서의 활용이 예견되고 있으나, 사용자의 입력이 부정확한 단점으로 인하여 정밀한 입력을 요구하는 작업을 진행하기 위해 많은 어려움을 겪고 있다. 본 논문에서는 가상 디자인 분야에서의 사용자 입력 정밀도를 향상 시키는 방법으로 공간격자를 제시하고 두 가지 실험을 통해 공간격자를 사용할 때 사용하지 않았을 때 보다 좀 더 높은 입력 정밀도를 갖는 것을 알 수 있었다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.9 no.8
• /
• pp.907-914
• /
• 2014

A heuristic search algorithm is proposed to plan a collision free path for robots in an indoor environment. The proposed algorithm is to find a collision free path in the gridded configuration space by proposed heuristic graph search algorithm. The proposed algorithm largely consists of two parts : tunnel searching and path searching in the tunnel. The tunnel searching algorithm finds a thicker path from start grid to goal grid in grid configuration space. The tunnel is constructed with large grid defined as a connected several minimum size grids in grid-based configuration space. The path searching algorithm then searches a path in the tunnel with minimum grids. The computational time of the proposed algorithm is less than the other graph search algorithm and we analysis the time complexity. To show the validity of the proposed algorithm, some numerical examples are illustrated for robot.

• Journal of Environmental Impact Assessment
• /
• v.27 no.5
• /
• pp.447-474
• /
• 2018

The purpose of this study is to build a new dataset of spatially interpolated climate data of South Korea by performing various geo-statistical interpolation techniques for comparison with the LDAPS grid data of KMA. Among 595 observation data in 2017, 80 % of the total points and remaining 117 points were used for spatial mapping and quantification,respectively. IDW, cokriging, and kriging were performed via the ArcGIS10.3.1 software and Python3.6.4, and each result was then divided into three clusters and four watersheds for statistical verification. As a result, cokriging produced the most suitable grid climate data for instantaneous temperature. For 1-hr accumulated precipitation, IDW was most suitable for expressing local rainfall effects.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.271-271
• /
• 2011

최근의 유출해석은 지리정보체계(GIS, Geographic Information System) 및 지형자료(DEM, Digital Elevation Model 등) 구축의 발달로 대부분 격자 기반의 분포형 강우-유출 모형을 통해 이루어지고 있으며, Rodriguez-Iturbe and Valdes (1979)에 의해 소개된 통계물리학적 접근방법인 지형학적 순간단위도(GIUH)모형 역시 DEM을 기반으로 한 연구가 꾸준히 진행되어 온 실정이다(Maidment, 1993; D'odorico and Rigon, 2003; Di Lazzaro, 2010). 이러한 격자 기반 모형들은 대부분 8방향 최급경사에 기초한 흐름방향도를 기반으로 물의 유동을 표현한다. 8방향법에 의해 결정된 흐름방향도를 이용할 경우 각 격자 중심에서 유역출구 까지의 배수로경로길이를 비교적 쉽고, 빠르게 계산할 수 있다는 장점을 가지나, 공간해상도(격자 규모)에 따라 상이한 결과를 나타내는 것을 예상할 수 있다. 따라서 본 연구에서는 DEM의 공간해상도에 따른 배수경로길이의 통계적 변화양상을 살펴보고, 이로부터 실제 수문사상의 통계적 특성과 Di Lazzaro(2010)의 특성유속산정 공식을 이용해 지표면과 하천의 특성유속을 산정하였다. 산정된 특성유속들을 D'odorico and Rigon(2003)이 제시한 값과 비교함으로써 격자 기반의 GIUH 모형의 적용에 있어서 적정 공간해상도를 찾고자 하였다. 대상유역으로는 국제수문개발계획(IHP, International Hydrological Project)의 금강수계 보청천 유역 중 이평수위국을 출구로하는 소유역을 선정하였으며, DEM의 공간해상도는 수치지형도의 축척을 고려하여 1: 5,000의 경우 5, 10, 15, 20m를, 1: 25,000의 경우 20, 30, 50, 100, 150, 200m로 결정하였다. 분석 결과 격자 형태 GIUH의 특성유속을 산정을 위한 적정 공간해상도는 1:5,000의 경우 5m를, 1:25,000의 경우에는 20～50m의 범위를 적용하는 것이 타당할 것으로 판단된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.31-33
• /
• 2001

고비용의 공간 연산을 수행해야 하는 공간 질의 처리는 여과-정제의 2단계 처리가 일반적이다. 그러나, 2단계 색인 방법은 여과율이 좋지 못한 단점이 있으므로, 최근 다단계 여과 과정이 많이 연구되고 있다. 다단계 여과 과정은 1차 여과된 객체에 대하여 더욱 정밀한 필터를 적용함으로써 후부 객체 수를 줄이는 방법으로 접근하고 있으나, 여러 번의 여과 단계를 거치므로 수행 시간이 길어지고 추가 정보유지로 인한 저장 공간 낭비 등의 단점이 있다. 본 논문에서는 전체 공간 영역을 격자로 분할하고, 객체를 격자 위에 구성하는 2단계의 공간 색인 방법을 제안한다. 제안된 색인 방법은 Dead Space의 크기를 줄이고, 한 번의 여과 과정으로 높은 여과율을 갖는다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.4
• /
• pp.955-959
• /
• 2004

Existing Clustering Methods for spatial data mining process only Point objects, not spatial objects with polygonometry such as lines and areas. It is because that distance computation between objects with polygonometry for clustering is more complex than distance computation between point objects. To solve this problem, we design a clustering method based on regular grid cell structures. In details, it reduces cost and time for distance computation using cell relationships in grid cell structures.

• Spatial Information Research
• /
• v.23 no.5
• /
• pp.31-40
• /
• 2015

The purpose of this paper is to propose a data transformation method for visualizing the statistical information based on the grid system which has regular shape and size. Grid is better solution than administrator boundary or census block to check the distribution of the statistical information and be able to use as a spatial unit on the map flexibly. On the other hand, we need the additional process to convert the various statistical information to grid if we use the current method which is areal interpolation. Therefore, this paper proposes the 3 steps to convert the various statistical information to grid. 1)Geocoding the statistical information, 2)Converting the spatial information through the defining the spatial relationship, 3)Attribute transformation considering the data scale measurement. This method applies to the population density of Seoul to convert to the grid. Especially, spatial autocorrelation is performed to check the consistency of grid display if the reference data is different for same statistic information. As a result, both distribution of grid are similar to each other when the population density data which is represented by census block and building is converted to grid. Through the result of implementation, it is demonstrated to be able to perform the consistent data conversion based on the proposed method.