Algorithms for Detecting Geometric Symmetry in a Series-Parallel Digraph and Its Drawing

그래프 드로잉이란 그래프가 갖고 있는 추상적인 정보를 시각적으로 보여줄 수 있는 형태로 구성하여 이를 이차원 평면상에 그려주는 것을 의미한다. 보통 그래프의 정점은 하나의 점으로 표현되며 에지는 이러한 점들을 이어주는 선분이나 아크로 표현된다. 좋은 드로잉은 그래프의 시각화를 통하여 그래프 구조에 대한 이해도를 증진시킬 수 있으며 정보의 의미를 명확하게 전달할 수 있고 판독성을 증가시킨다. 대칭적으로 그려진 드로잉은 그래프의 구조와 특성을 시각적으로 표현할 수 있게 하지만 일반적인 그래프가 기하학적 대칭성을 갖는지의 여부를 결정하는 것은 NP-Complete 문제로 증명되어 있다. 본 논문에서는 평면 그래프의 한 부류로서 스케쥴링 문제나 네트워크의 모델링에 많이 사용되는 직병렬 유향 그래프를 대상으로 하여 기하학적 대칭성을 탐지하는 O(m) 시간 알고리즘과 직병렬 유향 그래프의 드로잉 알고리즘을 제안하였다. 단, m은 주어진 직병렬 유향 그래프가 갖고 있는 에지의 개수이다.;Graph drawing is constructing a visually-informative drawing of an abstract graph in the plane. Typically, each vertex of a graph is represented by a point and each edge by a line segment or an arc between its corresponding points. Good drawing can help to understand the structure of a graph and the meaning of information that the graph has. It also increases the readibility of the graph. Symmetric drawing enables an understanding of the entire graph to be built up from that of a smaller subgraph. But, the problem of determining if a given graph has any geometric symmetry is known to be an NP-complete problem when the graph is general. In this thesis, we develope an O(m)-time algorithm for detecting geometric symmetry in a Series-Parallel(SP) digraph, where m is the number of edges in a given SP digraph, An SP digraph is a subclass of planar graph and is used for scheduling problems and network modeling. An algorithm for drawing SP digraphs is also developed and implemented.목차 그림목차 = ⅱ 논문개요 = ⅳ Ⅰ. 서론 = 1 Ⅱ. 직병렬 유향 그래프와 기하학적 대칭성의 정의 및 특성 = 5 Ⅲ. 직병렬 유향 그래프의 기하학적 대칭성 = 13 3.1 문제 정의 = 13 3.2 직병렬 유향 그래프의 축 대칭성 = 16 3.3 직병렬 유향 그래프의 회전 대칭성 = 21 3.4 직병렬 유향 그래프의 기하학적 대칭성을 찾는 알고리즘 = 24 3.5 알고리즘의 분석 및 결과 = 32 Ⅳ. 직병렬 유향 그래프의 대칭적 드로잉 = 34 4.1 직병렬 유향 그래프 드로잉의 미적 기준 = 34 4.2 직병렬 유향 그래프의 대칭적 드로잉 알고리즘 = 37 4.3 구현 결과 = 44 Ⅴ. 결론 = 46 참고문헌 = 47 ABSTRACT = 4

A study on Automatist disposition of the Mind for a New ceramic Expression

Automatism is an important surrealist technique of the 20th century involving spontaneous writing, drawing, or the like practiced without conscious aesthetic or moral self-censorship. In order to express the unconscious state of mind, all conscious thoughts are restricted. Such a state of mind is applied to painting, drawing and also to literature in addition to a wide range of other disciplines. Automatism eliminates the significance of Dadaism and it began from the efforts to maximize the effect of coincidence, inspired by Freud's psychological analysis, the notion was developed by surrealists using the unconscious state of mind, mysteriousness, dreams, madness, etc, influencing even abstract surrealism that was to follow. The unconscious state of mind reflected in automatism allow imagination to develop on its own without any restraint. In other words, the fountain of imagination flows abundantly if the mind is freed from any mental restrain allowing to develop at its own cause. Therefore all forms of creativity is largely dependent on the emotion and state of mind of the maker and it is this that is reflected in individual artworks. This study focuses on precisely this point and it studies the harmony of lines created through consciousness and coincidence. New images are produced, found and possibly re-interpreted with meanings and imaginations. Rather than planning and calculating the work, the mind is left to follow the hand allowing it to flow freely. At the same time, the inherent characteristics of clay as a material has been examined closely. Existing boundaries are overstepped to find a new chapter in ceramic art and also to experiment with the limit of clay as a material for creative expression. To conduct the study, research work was done on the theoretical aspects of automatism, looking at its concepts and formative interpretations. Along the same lines, the psychological aspects of the unconscious mind has been examined. The works of Masson, Arp, Miro, Chirico, Ernst and Dali were studied closely. Finally the images for the artworks relating to automatism have been included in the study. In the process of making the clay works, expressions typical of automatism were re-interpreted, including its mental qualities, in addition to the freedom of the imaginative world. The work was made using the coiling, pinching, sculpting and wheel-throwing techniques in ceramics. Mostly stoneware clays such as the white, san-white and another white stoneware clay with iron oxide, were used. These stoneware clays are plastic in quality and easy to manipulate for organic shapes. Many quartz based glazes were used to decorate the surface. In them, cobalt oxide, copper carbonate, nickel, manganese oxide and iron oxide were added in different percentages. To make a difference in effect, some pieces were painted with color stains, oxides and slips before glazing. The glaze were applied on to the surface in a number of methods - brushed, sponged, dipped and sprayed. The first bisquit firings were conducted in 0.5㎥ and 1.5㎥ gas kilns, fired to 800℃ in 8 hours. The second firings were done in a 1.5㎥ gas kiln. This took 15 hours reaching a temperature of 1250℃. Both oxidation and reduction firings were done. Through the study and research on automatism, clay proved to be an apt material in expressing the qualities embedded in this particular form of art. Imaginative and unconscious expressions were shown by interpreting elements of the human figure and facial expressions. The work is an open-ended interpretation of these two factors. Automatism is an interesting subject in understanding the self and the self's inner world. It was most appropriate for expressing the hidden psyche. Clay allowed the maker to carry some of the serious inner psychology, as it is a material that can easily be molded into the character of the maker. The study process of this research is comparable to a self-journey, attempting to overstep existing boundaries in order to progress into a new realm - a continued search for the self. The study hopes to contribute to all those interested in working with automatism. Moreover, it has opened a start in this genre to discover more possibilities for future development. The study endeavors to find new forms of expression in ceramic art.;오토마티즘(Automatism), 즉 자동기술법은 20세기 초현실주의의 핵심 개념으로 모든 관습적 기법이나 고정관념, 이성 등의 영향을 배제하고 무념무상의 상태로 손이 움직이는 대로 표현하는 것을 말한다. 무의식을 표현하기 위해 예술가가 일체의 의식적 통제를 억제하는 방법으로 회화나 드로잉 또는 문학과 그 밖의 여러 영역에 걸쳐 나타난다. 이러한 오토마티즘은 다다이스트들이 의미를 배제한 채 우연의 효과를 극대화 하고자 하는 노력에서 시작되어 프로이드의 정신분석학에 고무된 초현실주의자들에 의해 무의식, 불가사의, 꿈, 광기 등을 실체적으로 접근하는데 이용되었으며 후에 자기 표현적 요소에 집중하는 추상 표현주의에까지 영향을 미쳤다. 오토마티즘이 반영하는 무의식은 숨겨진 샘이 있어서 우리가 우리의 상상력의 고삐를 매지 않는다면, 즉 우리가 사고를 자유롭게 놓아둔다면 이 샘은 솟아날 것이라 믿고 있다. 이에, 어떠한 예술 행위도 궁극적으로는 그것의 창조자의 감성과 정신 상태를 고스란히 반영한다고 믿는 본 연구자는 오토마티즘적 표현 방식에서 오는 무의식의 반영, 우연한 선들의 만남으로 인해 생성되는 새로운 이미지의 발견과 재해석 가능한 의미와 상상력에 주목하고자 한다. 자유로운 무의식의 흐름을 따라 마음이 가는대로, 흙이 가진 물성을 활용하여 감각의 흐름을 따라 형태를 창조하는 과정에서 고정된 틀에서 벗어난 또 다른 열린 해석의 장으로서의 도자예술의 가능성을 찾고자 하며 도예의 특성상 가마 안에서 일어나는 여러 가지 의도 되지 않은 변화에도 주목하고자 한다. 이러한 본 연구자의 작업을 위해서 본 연구의 내용은 이론적으로 오토마티즘의 개념과 조형성에 대해 알아보고 이와 같은 이론적 배경을 바탕으로 인간의 무의식을 표현한 조형예술의 방법에 대해 고찰해 볼 것이며 마지막으로 오토마티즘에 의한 선행 작품을 도판으로 제시하고 연구하였다. 작품의 조형과정에서는 오토마티즘의 표현 특성을 근거로 자연스러운 형태의 재현, 의식의 흐름, 상상의 세계를 자유로운 시각으로 표현하였다. 제작 방법으로는 자유로운 형태의 표현을 위해 타렴 성형, 핀칭성형, 물레성형을 하였다. 태토는 백색도가 높아 발색에 효과적인 백자토, 약간의 철분을 함유하고 있어 분위기 있는 색상을 의도할 수 있는 산백토와 세인토, 점력이 좋고 수축률이 적어 성형에 용이한 석기질점토를 사용하였다. 유약은 깊이감 있는 표현을 위해 석회 유약을 기본으로 산화코발트, 탄산동, 산화니켈, 이산화망간, 산화철 등의 금속 산화물을 종류와 비율을 달리하여 다양한 효과를 유도하였다. 일부 작품에서는 발색에 있어 음영의 강한 대비를 위해 화장토와 금속 산화물을 시유 전에 바르기도 하였으며 경우에 따라 색 안료를 사용해 색감의 다양화를 유도하였다. 시유는 부분적인 곳에 붓을 사용하거나 스폰지로 두들겨 찍어 낸 것을 제외하고는 모두 다양한 색감의 유약을 자유롭게 뿌리고 흘리며 유약성분이 덧입혀지고 섞이며 자연스러운 효과를 나타내도록 하였다. 소성은 0.5㎥와 1.5㎥ 도염식 가스가마에서 800℃까지 8시간 동안 1차 소성하였고, 1.5㎥ 도염식 가스가마에서 15시간 동안 1250℃를 마침온도로 산화염 소성과 환원염 소성하였다. 연구자는 본 연구를 통해 자동기술법(Automatism)에 의한 조형 활동을 통해 자유로운 표현의 장으로서의 도자예술의 잠재적 가능성을 발견 할 수 있었으며, 인간의 감성을 드러내는 인체와 표정, 그리고 자유로운 조합으로 인한 상상력의 표현과 무의식의 나열은 연구자의 내면세계를 담아내기에 적절한, 흥미로운 주제가 됨을 알 수 있었다. 시간과 기타 외부 요인에 민감한 점토의 물성은 내면의 분위기와 같은 감성을 간접적이면서도 심도 있게 표현해내는데 효과적인 재료였다. 또한 소성 시 가마 안에서 일어나는 의도되지 않은 다양한 화학 반응에 의해 일어나는 색감의 변화와 형태의 일그러짐 등은 작품에 활기를 더하여 보다 깊이 있는 감성 표현이 가능하다는 것을 알게 되었다. 그리고 연구와 노력이 뒷받침되어 본 연구자의 진솔한 내면과 점토의 물성이 잘 어우러지고 거기에 더하여 요변에 대한 가능성을 작품 안에 수용할 때 진정 독창적인 도자조형작품을 창조할 수 있음을 알 수 있었다. 앞으로도 자유로운 표현 방식으로서의 오토마티즘적 방법론에 따라 형식과 내용 모두에 있어 충실한 작품이 후속 연구자들에 의해 지속적으로 제작되길 바라며, 더 나아가 작가와 감상자간의 보다 폭 넓은 이해와 소통의 공감대가 형성돼 도자예술이 조형예술의 한 장르로 자리를 보다 굳건히 할 수 있기를 기대한다.Ⅰ. 서론 = 1 A. 연구의 동기 및 목적 = 1 B. 연구의 내용 및 방법 = 2 Ⅱ. 오토마티즘에 대한 고찰 = 4 A. 오토마티즘의 개념 = 4 B. 오토마티즘의 조형성 = 5 Ⅲ. 인간의 무의식과 감성 표현 = 8 A. 무의식의 범주와 감성적 접근 = 8 B. 무의식 세계의 감성 표현과 조형예술 = 10 Ⅳ. 오토마티즘에 의한 조형작품 사례 = 13 Ⅴ. 작품제작 및 해석 = 22 A. 조형과정 = 22 B. 제작과정 = 35 C. 작품해석 = 42 Ⅵ. 결론 = 62 참고문헌 = 64 Abstract = 6

Development of a system to evaluate sewing operators skills for improving production efficiency

학위논문(석사) -- 서울대학교대학원 : 생활과학대학 의류학과, 2023. 8. 김성민.본 연구에서는 봉제 작업자의 기술 숙련도를 정량적으로 평가할 수 있는 방법을 개발하였다. 이를 위해 작업자의 숙련도를 수치화할 수 있는 다차원적인 평가 체계를 구축하였다. 먼저, 재봉틀에 전력 모니터링 장치를 부착하여 소비되는 전력을 측정함으로써 작업자의 기술 수준을 평가하는 기법을 개발하였다. 또한, 작업 영상에 손 추적 알고리즘을 적용하여 작업자의 움직임을 분석하고 숙련도를 평가하였다. 마지막으로 봉제 작업물의 정확성을 평가하기 위해서 봉제 템플릿을 제작하였고 결과물에 이미지 분석을 수행하여 작업 정확도를 정량화하는 알고리즘을 개발하였다. 최종적으로 작업자의 숙련도를 종합적으로 비교하고 평가할 수 있는 프로그램을 개발하였다. 본 연구에서 개발된 시스템을 이용하면 봉제 작업자 간의 숙련도에 대한 공정한 비교와 평가가 가능할 것이다. 이러한 결과는 작업자들의 실제 기술 수준을 객관적으로 파악해 효율적인 생산 운영 관리에 활용될 수 있을 것으로 기대된다.In this study, an objective and quantitative method has been developed that evaluates the relative skill proficiency within a group of sewing operators. For this purpose, a multidimensional evaluation system has been established. Firstly, a power monitoring device was developed and attached to a sewing machine to measure the power consumed by the operators to assess their skill level. Secondly, a hand-tracking algorithm was developed to analyze the operators' movements. Thirdly, a series of sewing templates were used to evaluate the quality and accuracy of sewing work through image analysis. Finally, a comprehensive analysis was performed to evaluate the skill level of operators within a group. It is expected that fair comparisons and evaluations of skill proficiency among sewing operators will be possible by utilizing the system developed in this study. These results are expected to be used to improve the production efficiency in garment industry.Ⅰ 서론 1 1.1 연구의 배경 1 1.2 연구의 목적 5 Ⅱ 이론적 배경 6 2.1 봉제 작업자 평가 방법의 한계 6 2.2 객관적 작업자 평가를 위한 연구 10 Ⅲ 연구방법 14 3.1 전력 모니터링 14 3.1.1 하드웨어 설계 14 3.1.2 전력 분석 방법 16 3.2 손 탐지 및 추적 20 3.2.1 Mediapipe hands 알고리즘 20 3.2.2 분석 과정 21 3.3 봉제 템플릿 분석 24 3.3.1 봉제 템플릿 제작 24 3.3.2 분석 과정 25 3.4 실험 설계 29 3.4.1 피험자 및 측정 방법 29 3.4.2 집단 내 상대적 숙련도 평가 방법 29 Ⅳ 연구 결과 및 고찰 31 4.1 시스템 개발 결과 31 4.2 실험 결과 및 평가 33 4.2.1 평가 방법별 숙련도 비교 결과 33 4.2.2 집단 내 상대적 숙련도 평가 결과 39 Ⅴ 결론 및 제언 41 참고문헌 42 Abstract 46석

봉암리 마을 만들기에 관한 연구

학위논문(석사)--서울대학교 환경대학원 :환경조경학과,2002.Maste

Powder characteristics and sintering behavior of Al2O3Al_2O_3-15vol% ZrO2ZrO_2 ceramics prepared from metal alkoxides

학위논문(석사) - 한국과학기술원 : 재료공학과, 1988.2, [ [iii], 51 p. ]한국과학기술원 : 재료공학과

The Expression of RUNX3 Protein in Oral Squamous Cell Carcinoma from Korean Oral Cancer Patients

Runt-related transcription factor (RUNX) 3 is well known as a developmental regulators, as well as candidate tumor suppressor gene in human breast cancer, gastric cancer, esophageal cancer, and so on. The present study was aimed to analyze the expression of RUNX3 protein in oral squamous cell carcinoma (OSCC) from Korean patients. The immunohistochemical stain was performed with 14 normal oral mucosa (NOM) and 25 OSCCs, and statistical analysis was carried out to find out the correlation between the expression of RUNX and clinicopathological parameters of OSCC patients. In OSCC, the expression of RUNX3 protein was found to increase more than in NOM. Moreover, in the univariate correlation analysis, the gender, regional lymph node metastasis, and histopathologic differentiation of OSCC patients were positively correlated with the expression of RUNX3 (p<0.05). These results indicate that RUNX3 can play a role as an oncogene in OSCC, in contrast to some reports on RUNX3 in other human cancers. In addition, RUNX3 may be considered as new malignant biomarker of OSCC.N