• Journal of Korea Multimedia Society
• /
• v.3 no.3
• /
• pp.298-308
• /
• 2000

We present an efficient algorithm for finding the sequence of extreme vortices of a moving regular convex polyhedron of with respect to a fixed plane H.. The algorithm utilizes the spherical Voronoi diagram that results from the outward unit normal vectors nF$_{i}$ 's of faces of P. It is well-known that the Voronoi diagram of n sites in the plane can be computed in 0(nlogn) time, and this bound is optimal. However. exploiting the convexity of P, we are able to construct the spherical Voronoi diagram of nF$_{i}$ ,'s in O(n) time. Using the spherical Voronoi diagram, we show that an extreme vertex problem can be transformed to a spherical point location problem. The extreme vertex problem can be solved in O(logn) time after O(n) time and space preprocessing. Moreover, the sequence of extreme vertices of a moving regular convex polyhedron with respect to H can be found in (equation omitted) time, where m$^{j}$ $_{k}$ (1$\leq$j$\leq$s) is the number of edges of a spherical Voronoi region sreg(equation omitted) such that (equation omitted) gives one or more extreme vertices.

• Tribology and Lubricants
• /
• v.13 no.3
• /
• pp.28-32
• /
• 1997

Indentation, scratch and sliding tests were carried out in this paper to predict the critical loads and the failure modes of TiN-coated specimen. The test specimens were S20C steels with three different substrate hardness, roughness and coating thickness. The scratch test shows that the coating thickness has more dominant effect on the critical load of coated disk than the hardness and the roughness. Using the percent contact load, the ratio of sliding load to the critical scratch load, the cycles to failure are measured to predict the wear-life of TiN film. On the wear-life diagram the percent loads and the cycle to failure show the good linear relation on semi-log coordinate. With decreasing loads, the diagram shows the wear-limit at which the coated disk survives more than 4000 cycles.

• Journal of the Korean Society of Safety
• /
• v.37 no.5
• /
• pp.1-6
• /
• 2022

In this study, to confirm the effects of the mixed load of normal and shear forces acting on a fixing bolt, fatigue design criteria were developed by varying the loading angle and conducting tensile and fatigue tests. After evaluating and comparing the test results under different loading angles, the evaluation criteria were selected. These evaluation criteria were then applied to develop the design criteria. An Arcan fixture was designed and manufactured to simultaneously apply a mixed load of normal and shear forces to the fixing bolt of a turntable, and a fatigue test was conducted. S-N diagrams for various loading angles were obtained, and a 1% P-S-N diagram of failure probability was determined using statistical processing techniques. Our results show that failures of the fixing bolt can be prevented using these diagrams as a basis for developing fatigue design criteria.

• East Asian mathematical journal
• /
• v.38 no.1
• /
• pp.107-127
• /
• 2022

In this paper, we discuss the relationship between doubly-pointed Heegaard diagrams of (1, 1)-knots in lens spaces and Dunwoody 3-manifolds, and then give explicit representations of n-fold cyclic branched coverings of all (1, 1)-knots in S³ up to 10 crossings in Rolfsen's knot table as Dunwoody 3-manifolds.

• Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
• /
• 2002.10b
• /
• pp.179-180
• /
• 2002

In this study. the friction transition diagram based on the effect of oxide layer formation on contact surface between TiN coated steel ball and uncoated steel disk was constructed. From the diagram. it can be seen that as the contact load increases. the contact number of cycle at the beginning of oxide layer formation decreases linearly and as the coating thickness increases and the surface roughness of steel disk increases under same contact load. that increases. For the coated ball specimen, a AISI 52100 steel ball was used and AISI 1045 steel was used for the disk counter part.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.33 no.10
• /
• pp.1158-1162
• /
• 2009

Fatigue limit of the copper film coated by Sn was estimated using Goodman diagram and Gerber diagram. To obtain the high cycle fatigue life curve, S-N curve, of the film, the high cycle fatigue test was carried out by applying the constant amplitude load to the film specimen with three different stress ratio of 0.05, 0.3 and 0.5 and the frequency of 40 Hz at room temperature in air. The free-standing film specimen 15.26${\mu}m$ thick was fabricated by etching process. The fatigue limits and S-N curves at the respective stress ratios were determined from the experimental works. It was shown that the S-N curves were dependent on the stress ratio and the fatigue limit was increased with decreasing the stress ratio. The dependency of the fatigue behavior was presented in empirical relationship. Using these relationships, the fatigue limit was predicted.

• Korean Journal of Computational Design and Engineering
• /
• v.11 no.2
• /
• pp.97-106
• /
• 2006

Voronoi diagrams have been known for numerous important applications in science and engineering including CAD/CAM. Especially, the Voronoi diagram for 3D spheres has been known as very useful tool to analyze spatial structural properties of molecules or materials modeled by a set of spherical atoms. In this paper, we present two algorithms, the edge-tracing algorithm and the region-expansion algorithm, for constructing the Voronoi diagram of 3D spheres and applications to protein structure analysis. The basic scheme of the edge-tracing algorithm is to follow Voronoi edges until the construction is completed in O(mn) time in the worst-case, where m and n are the numbers of edges and spheres, respectively. On the other hand, the region-expansion algorithm constructs the desired Voronoi diagram by expanding Voronoi regions for one sphere after another via a series of topology operations, starting from the ordinary Voronoi diagram for the centers of spheres. It turns out that the region-expansion algorithm also has the worst-case time complexity of O(mn). The Voronoi diagram for 3D spheres can play key roles in various analyses of protein structures such as the pocket recognition, molecular surface construction, and protein-protein interaction interface construction.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.463-465
• /
• 1998

COncurrent Design Approach for Real-Time System(이하 COSATRS) 방법론은 Gomaa가 제안한 실시간 설계 방법론으로서 Real-Time Structured Analysis(이하 RTSA)또는 Concurrent Object-Based Real-Time Analysis(이하 COBRA)방법론을 이용하여 Control and Data Flow Diagram(이하 C&DFD)를 구성하고 이것에 병렬 태스크 구조화 지침, 정보 은닉 모듈 구조화 지침을 적용하여 Task Architecture Diagram (이하 TDA), Information Hiding Module(이하 IHM)을 구성하고 나서 이 둘을 결합하여 Software Architecture Diagram(이하 SAD)를 구성하게 된다. 본 논문에서는 CODARTS 방법론의 적용과정을 테이블을 구성하여 적용함으로써 실시간 S/W 설계 지원 시스템을 설계하였다.

• The Journal of the Petrological Society of Korea
• /
• v.19 no.2
• /
• pp.123-139
• /
• 2010

The properties of fracture system in Precambrian Jangbong schist and Mesozoic granites from Seokmo-do, Ganghwa-gun were investigated and analyzed. Most of the fractures measured at outcrops are nearly vertical or steeply dipping. Orientations of fracture sets in terms of frequency order are as follows: Set $1:N2^{\circ}E/77^{\circ}SE$, Set $2:N17^{\circ}E/84^{\circ}NW$, Set $3:N26^{\circ}E/64^{\circ}SE$, Set $4:N86^{\circ}W/82^{\circ}SW$, Set $5:N80^{\circ}W/77^{\circ}NE$, Set $6:N60^{\circ}W/85^{\circ}SW$, Set $7:N73^{\circ}E/87^{\circ}NW$, Set $8:N82^{\circ}W/53^{\circ}NE$, Set $9:N23^{\circ}W/86^{\circ}SW$, Set 10: $N39^{\circ}W/61^{\circ}NE$. Especially, the rose diagram of fracture strikes(N:240) indicates that there are two dorminant directions of N-S~NNE and WNW. These distribution pattern of fractures from Seokmo-do correponds with those of major lineaments from South Korea suggested in previous study. Meanwhile, the scaling properties on the length distribution of fracture populations have been investigated. First, fracture sets from Precambrian Jangbong schist and Mesozoic granites(north and south rock body) has been classified into five groups(group I~V) based on strike and frequency. Then, the distribution chart generalized the individual length-cumulative frequency diagram for above five groups were made. From the related chart, five subpopulations(group I~V) that closely follow a power-law length distribution show a wide range in exponents(-0.79~-1.53). These relative differences in exponent among five groups emphasizes the importance of orientation effect. From the related chart, the diagram of group III occupies an upper region among five groups. Finally, the distribution chart showing the chracteristics of the length frequency distribution for each rock body were made. From the related chart, the diagram of each rock body shows an order of porphyritic biotite granite < hornblende granodiorite < medium-grained biotite granite(south rock body) < medium-grained biotite granite(north rock body) < Precambrian Jangbong schist. From the related chart, the diagram of more older rock body in the formation age tends to occupy an upper region. Especially, the diagram of Precambrian Jangbong schist occupies an upper region compared with the diagrams of Mesozoic granites. These distributional chracteristics suggests that coexistence of new fracture initiation and growing of existing fractures corresponding with stress field acted since the formation of rock body.

• Journal of KIISE:Software and Applications
• /
• v.26 no.9
• /
• pp.1105-1113
• /
• 1999

객체 지향 소프트웨어의 확장과 더불어 소프트웨어의 재사용성의 중요도가 부각되면서 소프트웨어를 콤포넌트 단위로 구현하는 추세이다. 따라서 콤포넌트 기반의 소프트웨어 개발에서의 통합 테스트가 중요한 이슈로 떠오르고 있다. 그러나 콤포넌트들의 통합 테스트에 대한 연구는 미흡한 상태이다. 본 논문에서는 UML을 기반으로 체계적인 통합 테스트 모형을 제안하고. 나아가 본 논문에서는 "멀티미디어 정보처리 시스템"의 사례를 본 논문의 콤포넌트 통합 테스트 모형에 적용한 결과를 분석하여 기술한다. 콤포넌트 통합 테스트 모형은 UML(Unified Modeling Language)의 순서도(sequence diagram)와 협력도(collaboration diagram)를 이용하여 전체 시스템에서 UML의 사건흐름을 구성하는 콤포넌트들 사이의 인터페이스 영역에 존재하는 오류들을 추출한다. 그리고 UML을 기반으로 통합 테스트를 수행함으로써, 테스트 준비 작업을 줄이고, 기존의 UML 지원 도구들과 연계하여 테스트 자동화 도구의 구현을 앞당길 수 있다. 또한 시스템의 순차적 흐름 뿐 아니라, 동시에 수행되는 흐름에 대한 정보까지 모두 수용하여 테스트함으로써, 콤포넌트 기반의 분산 환경의 특성에 적합하다. Abstract As the object-oriented approach to software development becomes more mature, software development from pre-existing, independently developed components becomes an important aim of software engineering. Therefore, integration testing becomes an important aspect of component-based software development. However, there has been little work done in the area of the component-based integration testing. In this paper, we propose the "component integration test model" which is based on UML. Furthermore, we describe a case study on "Multimedia Information Processing System" conducted to analyse the result from which our model is applied. Our model extracts the faults, which exist in interfaces of components, using sequence diagram and collaboration diagram of UML(Unified Modeling Language). As our model is based on UML, the preparation effort for testing is reduced and its test-tools can be implemented more easily through linking existing UML tool. And our model accepts the information of concurrent flow represented by collaboration diagram as well as sequential flow, so it is more suitable to component-based distributed environment.based distributed environment.