수치 고도자료를 이용한 지형의 유일성 평가 알고리즘 연구

김수환,Kim, Su-Hwan 한국군사과학기술학회 2008 한국군사과학기술학회지 Vol.11 No.4

Digital Terrain Elevation Data is a set of numerical values that represent the heights of the terrain surface. Terrain has several properties. Among them, roughness is the most widely used one because it gives very useful information to land-based or land-reference platform. There are several ways to measure roughness of terrain. But each of them has own flaws. Moreover, it is not enough to represent the uniqueness of the terrain only by the roughness. We need another metric to measure the actual uniqueness. In this paper, we propose an improved method to measure essential characteristics, uniqueness, of terrain. It gives not only the roughness but also the unevenness. The combination of them makes up the uniqueness. And it can be applied even if there is no pre-planned path on the terrain.

두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 RMESH 알고리즘

김수환,Kim, Soo-Hwan 한국정보통신학회 2016 한국정보통신학회논문지 Vol.20 No.2

단순 다각형 내부의 두 점 p와 q가 주어질 때 다음의 문제를 고려할 수 있다. (1) 다각형에서 p와 q 둘 다로부터 가시적인 점들의 집합을 구하라. (2) p와 q 둘 중의 적어도 하나로부터 가시적인 점들의 집합을 구하라. 이 문제들은 두 가시성 다각형 사이의 교집합과 합집합을 구하는 문제에 해당한다. 본 논문에서는 재구성가능한 메쉬(RMESH)에서 이 문제들을 해결하는 알고리즘을 고려한다. 일반적인 두 다각형의 교차 영역을 구하는 알고리즘[1]을 이용하면, 두 가시성 다각형의 교집합을 구하는 문제를 O($n^3$) 크기의 RMESH에서 상수 시간에 해결할 수 있다. 여기서 n은 두 가시성 다각형의 꼭짓점 개수의 합이다. 본 논문에서는 가시성 다각형의 특성을 이용하여 평면 분할 그래프를 O($n^2$) 크기의 RMESH에서 상수 시간에 구축하고, 이를 통해 두 가시성 다각형의 교집합뿐만 아니라 합집합도 O($log^2n$) 시간에 구하는 알고리즘을 제시한다. 이 알고리즘은 기존의 결과에 비해 병렬 알고리즘의 비용을 나타내는 프로세서-시간 곱 지표를 O($n^3$)에서 O($n^2log^2n$)으로 개선한다. We can consider the following problems for two given points p and q in a simple polygon P. (1) Compute the set of points of P which are visible from both p and q. (2) Compute the set of points of P which are visible from either p or q. They are corresponding to the problems which are to compute the intersection and the union of two visibility polygons. In this paper, we consider algorithms for solving these problems on a reconfigurable mesh(in short, RMESH). The algorithm in [1] can compute the intersection of two general polygons in constant time on an RMESH with size O($n^3$), where n is the total number of vertices of two polygons. In this paper, we construct the planar subdivision graph in constant time on an RMESH with size O($n^2$) using the properties of the visibility polygon for preprocessing. Then we present O($log^2n$) time algorithms for computing the union as well as the intersection of two visibility polygons, which improve the processor-time product from O($n^3$) to O($n^2log^2n$).

차원 분열 도형(Fractal)탐구를 통한 교수/학습 활동

김수환,김남균,Kim, Su-Hwan,Kim, Nam-Gyun 한국수학교육학회 1997 수학교육논문집 Vol.5 No.-

민감성 치아에 대한 수산화인회석 함유 치약의 임상적 효과

김수환,박준범,이철우,구기태,김태일,설양조,이용무,구영,정종평,류인철,Kim, Su-Hwan,Park, Jun-Beom,Lee, Chul-Woo,Koo, Ki-Tae,Kim, Tae-Il,Seol, Yang-Jo,Lee, Yong-Moo,Ku, Young,Chung, Chong-Pyung,Rhyu, In-Chul 대한치주과학회 2009 Journal of Periodontal & Implant Science Vol.39 No.1

Purpose: The aim of this study was to compare the effectiveness of hydroxyapatite containing toothpaste with positive control toothpastes in reducing dentine hypersensitivity. Materials and methods: This clinical trial was a double-blind, randomized, parallel group comparison of two, namely hydroxyapatite containing toothpaste and strontium chloride containing toothpaste. A total of 55 subjects were included in this study. The subjects were given randomly assigned one of the two toothpastes after received tooth brushing instruction at baseline. Some clinical indices(PI, GI, PD), verbal rating score(VRS) for sensitivity to stimulus, the effect in relieving sensitivity and visual analogue scale(VAS) for sensitivity at baseline, week 2, week 4 and week 8 were assessed. All data were evaluated by intention-to-treat analysis. Results: Overall, PI and GI scores were significantly reduced compare baseline in all groups(p<0.05). In addition, there was significant difference in PI at 4 weeks and in GI at 4, 8 weeks between groups. The proportions of subjects relieved sensitivity were 70.4% in experimental group and 57.1% in control group at 8 weeks respectively. The VRS for sensitivity to three kinds of stimuli and VAS for sensitivity decreased according to time, there was no overall difference between two groups(p>0.05). Conclusion: This study demonstrated that the new hydroxyapatite containing toothpaste was similarly effective in reducing dentine hypersensitivity with pre-existing benchmark toothpaste.

자기 냉동 재료 응용을 위한 MOF의 연구 동향

김수환,손광효,오현철,Kim, Suhwan,Son, Kwanghyo,Oh, Hyunchul 한국재료학회 2020 한국재료학회지 Vol.30 No.3

The magnetocaloric effect (MCE), which is the reversible temperature change of magnetic materials due to an applied magnetic field, occurs largely in the vicinity of the magnetic phase transition temperature. This phenomenon can be used to induce magnetic refrigeration, a viable, energy-efficient solid-state cooling technology. Recently, Metal-organic frameworks (MOFs), due to their structural diversity of tunable crystalline pore structure and chemical functionality, have been studied as good candidates for magnetic refrigeration materials in the cryogenic region. In cryogenic cooling applications, MCE using MOF can have great potential, and is even considered comparable to conventional lanthanum alloys and magnetic nanoparticles. Owing to the presence of large internal pores, however, MOF also exhibits the drawback of low magnetic density. To overcome this problem, therefore, recent reports in literature that achieve high magnetic entropy change using a dense structure formation and ligand tuning are introduced.

논리적 사고력 신장을 위한 Logo 프로그래밍 활동의 효과 분석

김수환,이재학 ( S . H . Kim,J . H . Lee ) 한국수학교육학회 1992 수학교육 Vol.31 No.1

양돈계열화의 문제점 및 추진방향

김수환,Kim, Su-Hwan 대한양돈협회 1991 養豚 Vol.13 No.4

선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘

김수환,Kim, Soo-Hwan 한국정보통신학회 2010 한국정보통신학회논문지 Vol.14 No.2

다각형 내부에 위치한 두 점 사이의 최단 경로는 다각형의 외부를 지나지 않는 경로 중에서 길이가 가장 짧은 경로를 말한다. 일반적인 단순 다각형에서 최단 경로를 구하는 선형 시간 알고리즘은 매우 복잡한 과정으로 알려진 삼각분할을 전처리과정으로 수행해야 한다. 따라서 이론적으로는 최적인 시간복잡도를 갖지만, 실제적으로는 구현이 어려울 뿐만 아니라 입력의 크기가 매우 크지 않은 한 수행 시간이 효율적이지 못하다. 본 논문에서는 다각형 내부의 모든 점들을 볼 수 있는 선분이 존재하는 다각형 부류인 선분가시 다각형의 내부에 위치한 두 점 사이의 최단 경로를 구하는 선형 시간 알고리즘을 제시한다. 이 알고리즘은 삼각 분할을 필요로 하지 않으며, 볼록 외피 구축 등 단순한 절차만으로 구성되어 있어 구현이 용이할 뿐만 아니라 수행 속도도 빠르다 The shortest path between two points inside a simple polygon P is a minimum-length path among all paths connecting them which don't pass by the exterior of P. A linear time algorithm for computing the shortest path in a general simple polygon requires triangulating a polygon as preprocessing. The linear time triangulating is known to very complex to understand and implement it. It is also inefficient in case that the input without very large size is given because its time complexity has a big constant factor. In this paper, we present the customized shortest path algorithm for a segment-visible polygon which is a simple polygon weakly visible from an internal line segment. Our algorithm doesn't require triangulating as preprocessing and consists of simple procedures such as construction of convex hulls, so it is easy to implement and runs very fast in linear time.

광선 슈팅 문제를 위한 볼록 레이어 트리

김수환,Kim, Soo-Hwan 한국정보통신학회 2017 한국정보통신학회논문지 Vol.21 No.4

광선 슈팅 문제는 주어진 기하 객체들에 대해서 직선을 따라서 이동하는 광선이 처음으로 부딪히는 객체의 점을 찾는 문제이다. 광선은 보통 질의의 형태로 주어지기 때문에, 이 문제의 일반적인 해법은 다음과 같다. 먼저, 전처리 과정으로, 주어진 객체들에 대한 자료구조를 구축한다. 그 다음, 이 자료구조를 이용하여 각 질의에 대한 답을 빠르게 구한다. 본 논문에서는 x축 상에 놓인 수직 선분들 집합에 대한 광선 슈팅 문제를 고려한다. 본 논문에서는 입력으로 주어진 n개의 수직 선분들에 대해 볼록 레이어 트리라고 부르는 새로운 자료구조를 제시한다. 이것은 수직 선분들의 볼록 외피들의 레이어로 구성되는 이진 트리이다. 이 트리는 O(n log n) 시간과 O(n) 공간의 알고리즘으로 구축되며 구현이 용이하다. 또한 이 자료구조를 사용하여 각 질의를 O(log n) 시간에 수행하는 알고리즘을 제시한다. The ray-shooting problem is to find the first intersection point on the surface of given geometric objects where a ray moving along a straight line hits. Since rays are usually given in the form of queries, this problem is typically solved as follows. First, a data structure for a collection of objects is constructed as preprocessing. Then, the answer for each query ray is quickly computed using the data structure. In this paper, we consider the ray-shooting problem about the set of vertical line segments on the x-axis. We present a new data structure called a convex layer tree for n vertical line segments given by input. This is a tree structure consisting of layers of convex hulls of vertical line segments. It can be constructed in O(n log n) time and O(n) space and is easy to implement. We also present an algorithm to solve each query in O(log n) time using this data structure.

초(初) ${\cdot}$ 중등학생(中等學生)들의 수학적(數學的) 문화(文化) 형성(形成)을 위(爲)한 교수(敎授)/학습(學習) 모형(模型) 개발(開發) 연구(硏究)

김수환,Kim, Su-Hwan 한국수학교육학회 1997 수학교육논문집 Vol.5 No.-