• 한국멀티미디어학회논문지
• /
• 제3권3호
• /
• pp.298-308
• /
• 2000

본 논문에서는 고정된 평면에 대한 움직이는 정규 다면체의 가까운 점들을 효과적으로 찾는 알고리즘을 제안한다. 본 알고리즘은 문제를 효율적으로 해결 위하여 다면체의 각 면에서 정의되는 단위 법선 벡터들에 의해 구성되는 구면 보로노이 다이아그램을 이용한다. 일반적인 보로노이 다이아그램이 O(nlogn) 시간에 구성되는 것에 반하여 여기에 사용되는 구면 보로노이 다이아그램은 O(n)에 구할 수 있음을 보인다. 이를 본 문제에 적용하면 구면 위치 파악 문제로 전환할 수 있다. 따라서, 주어진 시점에서의 근점은 O(logn) 시간에 구할 수 있고, 다면체의 움직임에 따라 변하는 근점들의 리스트는 (equation omitted) 시간에 구할 수 있다. 이때, m$^{j}$ $_{k}$ (1$\leq$j$\leq$s)는 질의점이 지나는 구면 보로노이 다이아그램의 영역 sreg(equation omitted)의 선분의 개수이다. 본 논문에서 제안한 알고리즘은 컴퓨터 애니메이션과 로보틱스 분야에서 충돌지점을 찾는 문제에 효과적으로 사용될 수 있다.

• Tribology and Lubricants
• /
• 제13권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.

• 한국안전학회지
• /
• 제37권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
• /
• 제38권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.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 2002년도 proceedings of the second asia international conference on tribology
• /
• 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.

• 대한기계학회논문집A
• /
• 제33권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.

• 한국CDE학회논문집
• /
• 제11권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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• 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 설계 지원 시스템을 설계하였다.

• 암석학회지
• /
• 제19권2호
• /
• pp.123-139
• /
• 2010

강화군 석모도 일대의 선캠브리아기 및 중생대 화강암류에서 발달하는 단열계의 특성이 조사 분석되었다. 노두에서 측정한 대부분의 단열은 경사가 거의 수직이거나 급하다. 빈도등급에 의한 단열 조의 방향성은 다음과 같다: 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$ 단열군으로 나타났다. 특히, 단열의 주향(N:240)을 표시한 장미도에서는 남-북~북북동 및 서북서의 대표적인 2 방향을 지시한다. 석모도에서 발달하는 단열의 이러한 분포형태는 기존의 연구에서 시사한 국내의 주요 선구조선의 분포형태와 부합한다. 한편, 단열 모집단의 길이분포에 대한 스케일링 성질을 조사하였다. 먼저 선캠브리아기 장봉편암 및 중생대 화강암류(북부 및 남부암체)에서 측정한 단열 조는 주향 과 빈도수에 의하여 5개 그룹(그룹 I~V)으로 분류하였다. 그 다음, 상기한 5개 그룹에 대한 개개 길이-누적빈도 도표를 종합한 분포도를 작성하였다. 관계도에서 거의 멱법칙의 길이 분포를 따르는 상기한 5개 부집단(그룹 I~V)은 지수(-0.79~-1.53)의 넓은 범위를 보여준다. 이러한 5개 그룹 사이의 지수의 상대적인 차이는 방향성 효과의 중요성을 강조한다. 관계도에서 5개 그룹 중 그룹 Ⅲ의 도표가 보다 상위영역을 차지한다. 마지막으로, 각 암체에 대한 길이 빈도 분포의 특성을 보여주는 분포도를 작성하였다. 관계도에서 각 암체의 도표는 반상흑운모화강암 < 각섬석화강섬록암 < 중립질흑운모화강암(남부암체) < 중립질흑운모화강암(북부암체) < 장봉편암의 순으로 배열되어 있다. 관계도에서 생성시기가 보다 고기인 암체의 도표가 보다 상위영역을 차지하는 경향이 있다. 특히, 선캠브리아기 장봉편암의 도표는 중생대 화강암류의 도표에 비하여 보다 상위영역을 차지한다. 이와 같은 분포특성은 암체의 생성 이후에 작용한 응력장과 부합하는 신규 단열의 발생과 더불어 기존 단열의 성장작용의 공존을 시사한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권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.