• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1344-1352
• /
• 1999

본 논문에서는 두 단순 다각형의 교차 영역을 구하는 문제를 재구성메쉬(RMESH) 상에서 상수 시간에 해결하는 두 개의 알고리즘을 제시한다. 먼저, 두 다각형이 모두 볼록 다각형일 때, N$\times$N RMESH에서 상수 시간에 교차 영역을 구하는 알고리즘을 제시한다, 여기서 N은 두 다각형의 정점의 개수의 합이다. 그리고, 두 일반적인 단순 다각형의 교차 영역을 구하는 문제에 대해서 (N+T)$\times$(N+T)2 RMESH에서 수행되는 상수 시간 알고리즘을 제시한다, 여기서 T는 최악의 경우 두 다각형의 경계선 상의 교차점의 개수로서 두 다각형의 정점의 개수가 각각 n과 m일 때 n.m에 해당한다. 두 다각형 중 하나가 볼록 다각형인 경우는 T = 2.max{n, m}이다. 이 알고리즘은 두 다각형의 모든 교차 영역 조각들을 구한 후 RMESH의 0번째 열에 차례로 배치해 준다. Abstract In this paper, we consider two constant time algorithms for polygon intersection problems on a reconfigurable mesh(in short, RMESH). First, we present a constant time algorithm for computing the intersection of two convex polygons on an N$\times$N RMESH, where N is the total number of vertices in both polygons. Second, we present a constant time algorithm for computing the intersection of two simple polygons on an (N+T)$\times$(N+T)2 RMESH, where T is the worstcase number of intersection points between the boundaries of them. T = n m, where n and m are the numbers of vertices of two polygons respectively. If either of them is convex, then T = 2 max{n,m}. The algorithm computes the intersection of them, and then arranges each intersection component onto the 0-th column of the mesh.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.12 no.1
• /
• pp.1-8
• /
• 1992

A method analizing contact pressure between plate and elastic half space is presented by using F.E.M. With the method, the pressure intensities at surface nodes of half space cae be directly calculated by using flexibility matrix of half space. The method is originally presented by Y.K. Cheung et al.(3) Insted of Y.K. Cheung's method, which use a conception of equi-contact pressure area around each surface nodes of half space in the noded rectanqular element area. We use the equi-contact pressure area around the Gaussian integration points of half space surface in the noded isoparametric element area. Numarical examples are presented and compared with other's studies.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.5
• /
• pp.387-395
• /
• 2015

A technique for calculating the additive drag of the inlet in supersonic flow was studied using commercial CFD software, STAR-CCM+, which provides a efficient way of 3 dimensional flow analysis with polyhedron-shaped grid system. Three configurations were chosen and applied to the calculation with various flow conditions of two different free stream Mach No. and some mass flow ratios. Comparisons with results from wind tunnel test gave good agreements. Though computation were carried out with the inviscid and compressible flow around the supersonic inlet for the supercritical condition, ignoring the viscous effects is concluded to give little effects on the accuracy of the additive drag calculation and to make the calculation more efficient owing to less effort and time consumed for grid system build-up and for iteration because of less grid number and simpler boundary condition.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.38 no.5
• /
• pp.58-64
• /
• 2001

Recently many informations are transmitted ,md stored as video data, and they are on the rapid increase because of popularization of high performance computer and internet. In this paper, to retrieve video data, shots are found through analysis of video stream and the method of detection of key frame is studied. Finally users can retrieve the video efficiently. This Paper suggests a new feature that is robust to object movement in a shot and is not sensitive to change of color in boundary detection of shots, and proposes the characterizing value that reflects the characteristic of kind of video (movie, drama, news, music video etc,). The key frames are pulled out from many frames by using the local minima and maxima of differential of the value. After original frame(not de image) are reconstructed for key frame, indexing process is performed through computing parameters. Key frames that arc similar to user's query image arc retrieved through computing parameters. It is proved that the proposed methods are better than conventional method from experiments. The retrieval accuracy rate is so high in experiments.

• Geotechnical Engineering
• /
• v.14 no.5
• /
• pp.181-190
• /
• 1998

One-Dimensional Nonlinear Consolidation Model(NCM) ivas developed by using an Extended Power Function Model, which could represent the compressibility of soils. A nonlinear finite element program for NCM was developed to analyze the porewater pressure dissipation and the settlement of saturated soils. Parameters used in compressibility model could be easily obtained from conventional oedometer test data. This model has been applied to Yansan-Mulgum area for the comparison with the results of CONSOL program and that of Terzaghi theory. A Good The rates of consolidation predicted by this model and CONSOL were faster than that of conventional Tergaghi theory, for they consider the nonlinear characteristics of soils. Consolidation curves of this model were located between Terzaghi and CONSOL curves. Consolidation curves near drainage boundary, where effective stress valied rapidly, seemed to reflect the variations of compressibility of sails. Consolidation curves near drainage boundary obtained from this model were composed of two parabolic curves. Intersection of the parabolic curves occurred when effective stress reached the value of preconsolidation stress. Moreover, thin model could be used to represent the effect of magnitude of applied load. whereas CONSOL and Terazghi theory could not.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.10C
• /
• pp.1007-1016
• /
• 2005

This paper presents a feature extraction method for shape based retrieval of 3D models. Since the feature descriptor of 3D model should be invariant to translation, rotation and scaling, it is necessary to preprocess the 3D models to represent them in a canonical coordinate system. We use the PCA(Principal Component Analysis) method to preprocess the 3D models. Also, we apply that to make a MBR(Minimum Boundary Rectangle) and a circumsphere. The proposed algorithm is as follows. We generate a circumsphere around 3D models, where radius equals 1(r=1) and locate each model in the center of the circumsphere. We produce the concentric spheres with a different radius($r_i=i/n,\;i=1,2,{\ldots},n$). After looking for meshes intersected with the concentric spheres, we compute the curvature of the meshes. We use these curvatures as the model descriptor. Experimental results numerically show the performance improvement of proposed algorithm from min. 0.1 to max. 0.6 in comparison with conventional methods by ANMRR, although our method uses .relatively small bins. This paper uses $R{^*}-tree$ as the indexing.

• Journal of the Korea Concrete Institute
• /
• v.15 no.3
• /
• pp.462-469
• /
• 2003

This paper presents an experimental study on the potential durability enhancement of infrastructures repaired by a sprayed high ductile fiber-reinforced cementitious composite (ECC). For this study, a PVA-ECC which exhibits sprayable properties in the fresh state and tensile strain-hardening behavior in hardened state was sprayed and tested. The experimental results show that the sprayed ECC exhibits mechanical properties with strain capacity comparable to the cast ECC with the same mix design. During loading, the crack widths of ECC are tightly controlled with an average of 30${\mu}m$. It is also revealed that when sprayed ECC is used as a repair material, ductility represented by deformation capacity at peak load of repaired beams in flexure are obviously increased in comparison to those of commercial prepackaged mortar (PM) repaired beams. In addition to high delamination resistance, the significant enhancement of energy absorption capacity and crack width control in ECC repair system suggest that sprayed ECC can be effective in extending the service life of rehabilitated infrastructures.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.8 no.2
• /
• pp.161-173
• /
• 1996

Two-dimensional numerical models with 1$^{\circ}$ and 1/3$^{\circ}$ resolution have been established to investigate the Ma distribution of global ocean tides. Especially, a 1/3$^{\circ}$ numerical model in this study has the most fine resolution among the existing global tidal model and it has been applied to the computation of detailed tidal distributions in the marginal seas and the shelf seas. Tidal characteristics in shallow areas could be hardly interpreted with the existing global chart due to the low resolution. The Ma tidal charts obtaind by 1$^{\circ}$ and 1/3$^{\circ}$ numerical model have been compared with the existing global maps and the altimetry-derived tidal charts. Also, the computed harmonic constants have been compared with the pelagic observations. The results obtained by 1/3$^{\circ}$ numerical model show better agreement with the existing global charts and the observed data than those obtained by 1$^{\circ}$ model. The possibility has been presented that the results obtained by 1/3$^{\circ}$ model can provide the open boundary conditions of the regional tidal numerical model.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.11 no.2
• /
• pp.345-353
• /
• 1987

An analysis is performed to study flow and heat transfer characteristics of mixed free and forced convection about a sphere. Nonsimilar boundary layer equations which are valid over the entire regime of mixed convection are derived in terms of the mixed convection parameter, Gr/Re$^{2}$, through a dimensional analysis. The transformed conservation equations are solved by a finite difference method for the whole range of mixed convection regime. Numerical results for fluids having the Prandtl number 0.7 and 7 are presented. As the mixed convection parameter increases, the local friction coefficient and local heat transfer coefficient increases as well. For small Prandtl number, the friction coefficient is larger, while for large Prandtl number, the heat transfer coefficient is larger. Natural convection effect on the forced flow is more sensitive for small Prandtl number fluid. Flow separation migrates rearward as an increase in the mixed convection parameter. For small Prandtl number, the buoyancy effect is relatively small so that the flow separation occurs earlier.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2010.04a
• /
• pp.327-330
• /
• 2010

어선의 해양사고 중 가장 많이 발생하는 충돌사고의 경우 선박 운항자의 졸음 등의 이유로 경계를 소홀이 하여 발생하는 경우와 어로 작업 중 접근하고 있는 상대선을 발견하고도 어로 작업 특성상 조종성능이 극도로 제한되어 적절한 피항 동작을 하지 못하여 발생한 경우가 대부분이며 이는 성어기의 어선 조업 특성상 선박의 조종업무를 수행할 수 있는 선장의 업무과중에 의한 피로누적과 어로 작업 특성상의 조종성능제한에 의해 기인한 것으로 판단되어 동해지방해양안전심판원 관할구역 내에서 주로 행해지는 자망, 채낚기, 기선저인망, 동해구 트롤어업의 조업 형태에 따른 어선 선원의 작업 여건과 각 어업별 어로 작업 중인 선박의 운항 성능에 대해 알아보고 충돌사고 방지를 위한 대책을 제안하고자 한다.