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

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

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.

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 Korean Academy of Periodontology 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.

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

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

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.

혁명과 소리: 소비에트 영화에서 사운드 도입의 전환기적 함의

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

The purpose of this article is to examine the meaning of Soviet cinema`s conversion to sound in the late 1920s and early 1930s and its multifaceted consequences in terms of its artistic, political, technological and institutional aspects. By illuminating the meaning of the introduction of sound in Soviet cinema in such various ways, we intend to underscore its profound implications as a representational symbol for the transitional dynamics of post-revolutionary Soviet society. In Soviet cinema transition to sound was not only explicitly linked to the Soviet modernization project, i.e., first Five-Year-Plan (1928-1932), but also coincided with so many other important shifts that it is almost impossible to say just one set of before and after without referring to the others: from New Economic Policy to the First Five-Year-Plan, from formalism to Socialist Realism, from avant-garde montage cinema of the 1920s to “cinema for millions” of the 1930s, and so on. While analysing various institutional discourses and industrial practices in addition to the aesthetical debate which were directly or indirectly related to this issue (from the famous 1928 treaties “Statement on Sound” by Eisenstein, Pudovkin, and Alexandrov, through Dziga Vertov`s film Enthusiam (1930) and Grigorii Kozintsev and Leonid Trauberg`s film Odna (1931) as one of the first experiments with sound in Soviet cinema, to the Stalinist musical comedy as an embodying genre of the slogan “cinema for million”), we will highlight the characteristic “transitional” aspects of this problematics, namely the ambiguous ambivalence between distinct opposing positions, i.e., complex and diverse artistic negotiations between what traditionally call avant-garde and realistic models.

러시아적 일상과 두 이론: 형식주의 vs 바흐친

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

The purpose of this article lies in inquiring into the uniquely Russian viewpoint on or attitude towards the concept of everyday life in the one hand, and on the other hand, extracting from sphere of theory the pattern in which such characteristics are reflected in. In the case of Russia the concept of everyday life is very closely related to national ideals, and furthermore the self-consciousness of Russian culture has been constructed on the basis of its axiological relationship with the concept of everyday life. To elucidate the typological particularity of the concept of Russian everyday life, we will attempt to connect these characteristics to the famous typology of Russian culture by Yuri Lotman, who characterized Russian culture as binary model which is opposed to ternary model of western type. Finding the possibility of yet another concept of everyday life (ternary model) that exists alongside such a dominant opinion on everyday life (binary model) yet functions as a kind of potential counterpart to it, we will highlight the confrontation between the dominant foreground trend in Russian culture and exceptional background potentiality in it. In the sphere of theory, such an opposition will be confirmed through that between formalism (Viktor B. Shklovsky) and Mikhail M. Bakhtin, which can be seen as the first scene in Russian literary theory. The patterns of this opposition will be staged through a confrontation between: Shklovsky`s concept of defamilirization(octranenie) and Bakhtin`s so-called Prosaics. Present study, which aims at an integrative research methodology will highlight the fascinating characteristics and significance of the concept of Russian everyday life and, at the same time, provide a new and refreshing framework for elucidating the particularity of Russian theory.

혁명과 장난감 발터 벤야민의 『모스끄바 일기』다시 읽기

김수환 ( Soo Hwan Kim ) 영미문학연구회 2015 안과 밖 Vol.0 No.38

W. Benjamin’s Moscow Diary is a special kind of “physiognomy” depicting the revolutionary society of the 1920s as well as a text studded with “fragments” of Benjamin’s thoughts which were to configurate his “constellation.” Focusing on the concept of “toys” which Benjamin eagerly collected in Moscow, I attempt to outline its implication in the context of revolution. The problematics of “toys” are related to a key question in his philosophy of history: how should Revolution handle the “(legacy of its) past”? When Benjamin visited Moscow-the transition period (“waiting room of history”) from the age of experimental avant-garde to so-called Stalinism, most representatively social realism-scholars were divided on the issue of the “past.” If avant-garde aesthetics insisted on absolute rupture from the past, namely the “zero degree” of history, Stalinism asserted a privileged right to “use” the legacy of the past in utilitarian ways. The peculiar stance-twofold temporality-toward the past Benjamin’s concept of toys suggests is an example of using the past “differently” insofar as it neither abolishes the past nor limits itself in the concept of history as a linear time chain. Benjamin’s problematics of toys can offer new reflections on the well-known dilemma of Soviet revolution over the issue of “past.”

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

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

계간 축열조에서 매립방식과 이중외벽의 영향을 고려한 열손실 비교

김수환(Soo-Hwan Kim),이현진(Hyun-Jin Lee),이경호(Kyoung-Ho Lee),허재혁(Jae-Hyeok He),이동원(Dong-Won Lee) 한국신재생에너지학회 2018 신재생에너지 Vol.14 No.2

The integration of renewable energy systems is important for mitigating the weaknesses of individual energy sources and simultaneously fortifying their strengths. In the city of Jincheon, an eco-friendly town utilizes various renewable heat sources, such as solar thermal and geothermal energies, for block heating. Seasonal thermal energy storage (STES) plays a key role in integrating the heat sources. STES is charged mainly with the excess solar heat in summer and discharged in winter. Because STES uses the sensible heat of water with a long lifetime, it is critical to minimize the heat loss from STES. In this study, the heat loss was investigated numerically with a focus on the burial types of STES with and without an additional, surrounding concrete wall. The monthly steady-state heat losses were calculated using commercial software while considering the temperature-dependent and water-content-dependent thermal conductivity of the insulator and the thermal stratification of water inside the STES. The secondary outer wall did not necessarily improve the thermal insulation and a water content of 9% in the insulator could increase heat loss almost two fold.