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

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

두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 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. 말기암 환자에서 암성통증 완화와 삶의 질 유지는 여전히 도전과제로 남아있다. 암성 통증 환자에게서 약물치료는 여전히 치료의 중심이 되고 있으나, 약물적 중재도 불구하고 많은 환자에서 적절한 통증 조절 효과를 얻지 못하거나 진통제와 관련된 부작용을 경험하고 있다. 이에 저자들은 복강신경총차단과 하장간막신경총차단 그리고 상하복신경 총차단의 다양한 교감신경차단을 시행하여 통증조절에 성공한 증례를 보고한다.

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.

파벨 룽긴의 『섬』(2006) -영적 영화의 부활 혹은 푸틴 시대의 정교 수사학

김수환 ( Soo Hwan Kim ) 한국러시아문학회 2007 러시아어문학 연구논집 Vol.26 No.-

러시아적 주체 : 바흐친과 로트만의 자아 개념 비교

김수환(Kim Soo Hwan) 한국노어노문학회 2010 노어노문학 Vol.22 No.4

바흐친과 로트만은 공히 이른바 자아중심적egocentric 모델, 즉 ‘영혼의 선장’으로서의 자아라는 자기 폐쇄적인 서구식 개인 모델을 거부했다. 바흐친에게 ‘사회적인 것’이 자아의 형성을 위한 필수불가결한 조건이었다면, 로트만에게는 ‘상징적인 것 혹은 기호적인 것’이 자아 형성을 위한 본질적인 전제가 된다. 그들에게 내부 혹은 무의식의 영역과 외부 혹은 의식의 영역은 질적으로 단절된 별개의 두 영역이 아니라 ‘상호 대화/번역 가능한’ 두 영역으로 나타난다. 본 논문의 목적은 바흐친과 로트만의 저작에서 심리 혹은 자아 모델에 관한 주요 개념들(내적 발화inner speech와 자기커뮤니케이션autocommunication)을 찾아내 그것들을 서로 비교함으로써 두 사람에게서 각각의 영역이 어떻게 개념화되는지, 또 그들을 구별하는 ‘차이’는 구체적으로 어떤 것들인지 살펴보는 것이다. 주된 관심사는 이 질문들을 통해 두 사상가의 공통점과 차이점을 밝혀보는 것, 나아가 이들의 관점을 자아 혹은 주체에 관한 서구적 접근으로부터 구별 짓는 특징을 생각해보는 것이다. This article aims to compare the main concepts of psyche and self through the writings of Bakhtin and Lotman. The main goal here is to confirm a common ground between the two thinkers, while emphasizing their originality. By that also aims to provide an opportunity to think about the uniquenessof the ‘ussian perspective or position’ on the notion of self, distinguished from the western approach. The concept of “inner speech” by Bakhtin, which represents the semiotic connection between consciousness and unconsciousness, is suggested as a conceptual alternative to the Freudian unconsciousness. Meanwhile a theoretical concept relevant to Bahktin’s inner speech in Lotman’s thoughts - one of the most original and creative concepts of Lotman: ‘autocommunication.’ Autocommunication, the case in which a subject does not transmit information to another person, but directs it back to him or herself. If Bahktin tried to show why ‘monologue-like inner speech’ is not a monologue but a complicated ‘dialogue,’ Lotman proves why ‘surplus repetition’ is not repetition, but ‘creation’. Furthermore, Reorganizing the personality and transforming the self-understanding of the person who engages in communication is the most important character of the I-I communication, and in that sense the concept relates to the ‘self model’ issue, and more narrowly to the ‘inner speech’ concept. But this kind of commonness - it is a point of convergence, as well as bifurcation. While Baktin returned back to original problematic which he raised in the psychological context of the 1920s - the problem of ‘ personality exceeding oneself’, the problem that obsessed Lotman even more in his later period was the mechanism of renewal process of history as a unique self-organizing system: ‘autopoiesis’- coining U. Maturana. Russian theorists take a different standpoint in thingking of self/ego from Western approach. Their strategy is to concentrate on justifying the multiple, creative and dynamic self-creating semiosis, instead of revealing the ‘emptiness’ and the ‘crack(fissure)’ of the subjectivity. can we call it a characteristic strategy of peripheral thinking, distinguished from the central one, which always formulates oneself as a radical self-negating gesture or it is merely another evidence that shows the theoretical frailty of Russian thoughts on the ‘subject’ issue - open question.

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

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

로트만 문화 기호학에 있어서 러시아 역사철학적 전통의 문제 -러시아적 이념과 러아적 이론

김수환 ( Soo Hwan Kim ) 한국러시아문학회 2004 러시아어문학 연구논집 Vol.15 No.-

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

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