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

김수환,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.

Phenotypic Characterization of Cementum-Derived Cells in Human

김수환,양병근,구영,류인철,정종평,한수부,이용무,Kim, Su-Hwan,Yang, Byung-Kun,Ku, Young,Rhyu, In-Chul,Chung, Chong-Pyoung,Han, Soo-Boo,Lee, Yong-Moo The Korean Academy of Periodontoloy 2004 Journal of Periodontal & Implant Science Vol.34 No.2

백악질 세포의 분리 및 배양방법을 확립하고, 이를 이용하여 백악질 세포의 형질특성을 알아보고자 하였다. 교정목적으로 발거된 소구치를 이용하여, 치은섬유아세포, 치주인대 세포 및 백악질 유래세포를 분리, 배양하였다. 백악질 유래 세포 배양시에는 백악질을 절제한 후 Collagenase P를 이용하여 백악질 유래 세포 외의 다른 세포의 개제를 배제하였고, 기질을 분해하여 세포의 분리 및 배양이 용이하도록 하였다. 분리 및 배양시기의 세포의 형태를 광화현미정을 이용하여 관찰하였다. 조골세포의 특성을 가지는 SaOs-2 세포를 대조군으로 이용하여 분리 및 배양된 세포군들을 동일한 조건으로 배양하였다. 3일 및 7일째에 세포증식도를 측정하였고 7일째에 ALPase 효소 활성도를 측정하였다. 각 세포의 형질 특성을 알아보기 위해 RT-PCR을 실시하여 조골세포 분화 표식자와 연관된 osteopontin(OPN), Alkaline phosphatase(ALP), type I collagen(COL-I), Bone sialoprotein(BSP), BMP-2 및 osteocalcin(OC)의 발현을 비교 관찰하였다. 백악질 유래 세포의 분리 및 배양을 시도한 5명의 치아 중에서 3명의 치아에서 세포군을 배양해 낼 수 있었다. 배양한 백악질 유래 세포는 섬유아세포와 유사한 형태와 증식을 보였다. ALPase 효소 활성도 검사 결과 백악질 유래 세포는 SaOs-2 세포보다 낮은 활성도를 나타내었으며, 배양된 세포의 RT-PCR 결과 백악질 유래 세포군에서는 ALPase의 발현이 나타나지 않았고, 다른 조골세포 표식자의 발현도 낮게 나타났다. 이는 백악질 유래 세포가 조골세포 및 다른 대조군의 세포와는 다른 형질 특성을 가지고 있다는 것을 시사한다. 이상의 관찰결과로 사람의 백악질 유래 세포롤 백악질의 절제 및 효소처리 방법으로 효과적인 분리 및 배양이 가능하며, 이는 향후 백악질 세포의 형질 특성 및 백악질 형성의 분자적 기전을 파악하는 중요한 연구자료로 활용 될 수 있을 것으로 사료된다.

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

김수환,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.

두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 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$).

다양한 교감신경차단이 필요했던 복부 암성통증

김수환,박우영,윤덕미,Kim, Soo-Hwan,Park, Woo-Young,Yoon, Duck-Mi 한국호스피스완화의료학회 2008 한국호스피스.완화의료학회지 Vol.11 No.1

Qualify of life is the main consideration in pain management and palliative care for patients with advanced cancer. Cancer pain is primarily relieved with pharmacological therapy including aretaminophen, nonsteroidal anti-inflammatory drugs, adjuvant analgesics, and opioids. In addition to pharmacological therapy, the neurolytic celiac plexus block is claimed to be an effective approach in management of advanced pancreatic cancer pain. We report our patient who has been treated for advanced cancer pain with multiple neurolytic blocks. The clinical result suggests that combined neurolytic blocks improved the quality of life of patient who had advanced ranter pain by reducing both the intensity of pain and opioid consumption, without serious complications. 말기암 환자에서 암성통증 완화와 삶의 질 유지는 여전히 도전과제로 남아있다. 암성 통증 환자에게서 약물치료는 여전히 치료의 중심이 되고 있으나, 약물적 중재도 불구하고 많은 환자에서 적절한 통증 조절 효과를 얻지 못하거나 진통제와 관련된 부작용을 경험하고 있다. 이에 저자들은 복강신경총차단과 하장간막신경총차단 그리고 상하복신경 총차단의 다양한 교감신경차단을 시행하여 통증조절에 성공한 증례를 보고한다.

프로그래밍 과정에서 나타나는 초보학습자들의 행동 및 사고과정 분석

김수환 ( Soo Hwan Kim ),한선관 ( Seon Kwan Han ),김현철 ( Hyeon Cheol Kim ) 한국컴퓨터교육학회 2011 컴퓨터교육학회 논문지 Vol.14 No.1

본 연구의 목적은 CL(Computatioanl Literacy) 교육에서 중요한 교육 내용인 프로그래밍 문제해결 과정을 규명하는데 있다. 프로그래밍 초보학습자들의 인지적 사고과정 분석을 통해 프로그래밍 문제해결 과정에서 나타나는 사고 특성을 조망하는 분석틀을 제시하고, 실제 CL 문제해결 과정에서의 초보학습자들의 사고과정을 규명하는 것이다. 이를 위해 사고발성법을 적용하여 프로그래밍 과정에서 나타나는 여러 상황을 분석하였다. 본 연구에서는 학생들의 사고 특성을 추출하는 분석코드와 프로그래밍 과정 코드를 이용한 코딩조직를 개발하였고, 프로그래밍 과정에서 겪는 어려움과 이를 해결하는 과정을 Nvivo를 사용하여 종합적으로 분석하였다. 특히 프로그래밍 과정에서 나타나는 사고력의 활용에 대한 분석과 시사점을 제시하였다. 본 연구는 프로그래밍 과정에서 나타나는 인지적 사고 특성과 흐름을 이해하는데 기여하며 프로그래밍에서의 사고 과정을 과학적으로 분석할 수 있는 준거를 제시한다. The purpose in this paper is to provide the theoretical framework of characteristics of programming thinking processes in computational literacy education. That is, we developed the theoretical framework through analyzing novices` cognitive thinking processes, applied it to the real situation about computational literacy problem-solving processes and defined characteristics of the processes. For this purpose, we tried to analyze characteristics of programming thinking processes of novices by using think-aloud method. Also we developed the programming process code about novices` cognitive processes and programming processes, and analyzed the process that novice faced and overcame programming barriers by using qualitative research tool, Nvivo. As a result, we found what characteristics of programming problem-solving processes were and how novices used the thinking skill in the process. This study contributes to understand programming problem-solving processes and provides the criterion to analyze the processes scientifically.

발터 벤야민의 『모스크바 일기』: 메이에르홀드와 브레히트 사이에서

김수환 ( Soo Hwan Kim ) 한국비교문학회 2016 比較文學 Vol.0 No.68

본 연구의 목적은 지금까지 주로 아샤 라치스와의 사적 모티브의 관점에서 읽혀져 온 발터 벤야민의 『모스크바 일기』를 외적 관찰자에 의해 씌어진 1920년대 혁명기 소비에트 사회의 매우 특별한 인상기로서 읽어보는 것이다. 사상가 벤야민을 보여주는 만큼이나 흥미롭고 다채롭게 혁명기 소비에트 사회를 비춰주는 이중의 기록이라 할 『모스크바 일기』를 ``연극``의 프리즘을 통해 다시 읽어봄으로써, 혁명의 조건에 적응하려 애쓴 한 부르주아 지식인의 고문분투를 헤아려 보는 동시에 ``예술과 정치``라는 문제적인 짝패의 관계를 다시금 곱씹어본다. 모스크바에서 벤야민의 시선은 무대 자체와 더불어, 어쩌면 그보다 훨씬 주의 깊게 ``관객석``을 행해 있다. 그가 보고 있고, 애초부터 보고 싶어 했던 것은 [유럽 부르주아 모더니즘의 연장선상에 있다고 할 수 있는] 혁명적 아방가르드의 놀라운 예술적 성취(가령, 메이에르홀드)가 아니라 그것 너머, 그것 다음의 풍경이었다. 프롤레타리아 국가에서 나타난, 예술의 정치적 기능의 원칙적으로 새로운 형식들, 작가와 독자, 그리고 비평가 간의 전혀 새로운 관계를 향한 벤야민의 관심은 모스크바 여행 전체를 추동하는 가장 본질적인 모티브로서, 잘 알려진 브레히트의 영향 이전에 이미 모스크바에서 그 최초의 형태를 갖추었다. 벤야민의 행보는 일반적인 ``소비에트 방문객``의 그것을 따르지 않았던 바, 어떤 점에서 그는 반대 반향으로 움직여 갔다. 모스크바에서 그토록 우유부단했던 벤야민은 이후 놀랄 만큼 단호하고 명료한 어조로 아우라에서 해방된 ``대중의 잠재력``과, 투쟁하고 개입하는 ``생산자로서의 작가``에 관하여 쓰기 시작했다. In this article I will attempt to (re)read W. Benjamin`s Moscow Diary as a special kind of "palimpsest text" interestingly showing mental state of Benjamin as a thinker, at the same time depicting the specfic landscape of revolutionary society in 1920s. Especially focusing on the topic of "drama" in which Benjamin was deeply involved while he stayed in Moscow, I will try to reconstruct atmosphere of revolutionary theatrical art at that time and attempt to outline its implications in the context of problematics of relationship between art and politics. In Moscow Benjamin was constantly casting glance upon "audience," not on the stage itself. What he really wanted to see with his own eyes on the revolutionary stage of Moscow theater was arguably not an outstanding achievement of revolutionary avant-garde, most representatively, theater of Meyerhold (which could be regarded as an extension of European bourgeois modernism) but completely new circumstances which were just beginning to formulate at the time "beyond" avant-garde movement. Benjamin`s keen attention to the fundamental transformation in art production, including entirely new relationship between author, reader and critic, was firstly formed in Moscow prior to the well-known influence from Brecht. And this transformation could be traced through reconstruction of his thoughts on Moscow theater at that time. The orientation toward an absolutely new type and function granted to the artist eventually brought Benjamin to the late famous concepts such as "Mass" liberated from aura or "Author as producer" who operates and intervenes instead of writing or informing.

매개된 감정: SNS와 우리 시대의 감정구조

김수환 ( Soo Hwan Kim ) 한국기호학회 2012 기호학연구 Vol.31 No.-

This article aims to make a close inquiry into the problematic status of emotion of our age in SNS. Emotion through media, that is, mediated emotion is not just a expression of emotion. Every media is not transparent as language also isn`t. Media is not just a means for communication, but structural mechanism which constructs communication itself. In our age human being comes to possess a most fast and extensive means for expressing and sharing emotions and by that makes it inevitable to ask what kind of transformations in structure and formula of our emotion will bring about this new media innovation. Expression as psychological unit is social and cultural construct as well as individual. In this respect, core question is about the problematic relation between contemporary media-scape in the name of SNS and so-called emotion-inflation of our age. Digital media scene including SNS is not just a medium for communication, but the actual spot where takes place interesting identification play which is strongly colligated to consumerism, for instance by stylization of tastes. As a microcosmos of self-identity, it can function as very effective symbolic integrator of subject. At the same time, SNS scene serves as the most vivid and live stage of cultural model of intimacy. The dominant formula managing this stage is what is called cold intimacy as characteristics of modern type of human relationship, and this shows well the real circumstances of emotion-capitalism where every emotional relationship can be calculated and rationalized(and in the long run can be purchased and sold). On the other hand, the huge possibilities of active participation of SNS users (interactivity) also have a potential threat of being transformed into pseudo-activity which is termed interpassivity by S. Zizek. This ambivalent aspects of SNS demand more close and comprehensive reading of SNS media-space, that is media-phenomenology for SNS.

멀티미디어 창작을 활용한 기독교교육의 가능성 연구

김수환(Soo Hwan Kim),함영주(Young Ju Ham) 한국기독교교육정보학회 2015 기독교교육정보 Vol.0 No.44

러시아 문학(문화) 이론에서 중심-주변 모델의 문제: 위상학적 공간성에서 탈구된 시간성으로

김수환 ( Soo Hwan Kim ) 한국외국어대학교 러시아연구소 2012 슬라브연구 Vol.28 No.1

전 지구화로 대변되는 급격한 사회·문화적 변동을 배경으로 중심-주변 관계의 모델이 새롭게 주목받고 있다. 진정한 대안적 사유를 위해서는 중심-주변 관계를 둘러싼 각종 개념들에 대한 철저한 재고가 불가피하다. 이에 따라 이 글에서는 러시아 문학(문화) 이론사(史)에서 중심-주변모델이 적용되고 전개되는 다채로운 양상을 살펴본다. 문학사의 진화 과정에 중심-주변의 모델을 도입하려는 러시아 형식주의의 기획에서 출발하여, 그 방법적 유산을 ``문화유형론``이라는 새로운 학제에 적용하려는 로트만의 노선, 나아가 그 한계와 곤궁을 ``시간성``의 차원을 통해 돌파하려는 그의 이론적 시도에 이르기까지, 중심-주변 모델을 둘러싼 흥미로운 사례들을 확인해 본다. 이 과정에서 중심-주변 모델의 이론적 중요성 및 방법론적 실효성뿐 아니라, 그것이 직면하게 되는 본질적인 한계 역시 드러날 수 있을 것이다. At the age of rapid socio-cultural transformation in the name of Globalization, "Center - Periphery" model as a particular theoretical paradigm appears as an object of intensive academic interest. The main problematic of the concept "Center - Periphery" is that it can be end up just a "repetition" by simple replacement of hegemonic power. For the real alternative for that dilemma, we have to thoroughly reexamine various concepts, related to model "center - periphery." This article aims to examine various theoretical attempts to introduce and adapt this model to Literary and Cultural Studies in history of Russian Literary (Cultural) theory. From the first attempt in "Russian formalism" to apply the model to problem of "literary evolution," through the Lotman`s trial to adapt methodological legacy of this model into the new discipline, which is called as "Cultural typology," and finally to his final effort to overcome the theoretical dilemma of "Center - Periphery" model, we will in order investigate the process of development of this paradigm in Russian Literary (Cultural) theory. By that, we hope to show not only the theoretic implication and methodological actuality of the model, but also its essential limitation and weak point. Searching for the most appropriate theoretical model for explaining the process of "generating new meaning," Lotman gradually moved from "Spacial model (in particular center - periphery model)" to "Temporal model," so called the concept of "Explosion [vzryv]." The proper expression for "Explosion" is a dislocated temporality, which is described as time out of the line of time [vyklyuchennyi iz vremeni]. Temporal model of explosion was a new model for him in theoretically justifying the historical unpredictability and cultural indeterminateness. It was not just an index witnessing the "existential landscape" in which Lotman found himself in his last period, but also served as a "theoretical breakthrough," by which he could escape from previous deadlock.