• Journal of Korea Multimedia Society
• /
• v.20 no.8
• /
• pp.1312-1320
• /
• 2017

Recently, vector map data is developed and used in many domains widely. In the most cases, vector map data contains confidential information which must be kept away from unauthorized users. Moreover, the production process of vector maps is considerably complex and consumes a lot of money and human resources. Therefore, the secured storage and transmission are necessary to prevent the illegal copying and distribution from hacker. This paper presents a selective encryption algorithm using geometric objects in frequency domain for vector map data. In the proposed algorithm, polyline and polygon data in vector map is the target of the selective encryption process. Experimental results verified that proposed algorithm is effectively and adaptive the requirements of security.

• The Korean Journal of Applied Statistics
• /
• v.22 no.6
• /
• pp.1277-1287
• /
• 2009

For stratifying skewed populations, the Lavall$\acute{e}$e-Hidiroglou(LH) algorithm is often considered to have a take-all stratum with the largest units and some take-some strata with the middle-size and small units. Related to its iterative nature have been reported some numerical difficulties such as the dependency of the ultimate stratum boundaries to a choice of initial boundaries and the slow convergence to locally-optimum boundaries. The geometric stratification has been recently proposed to provide initial boundaries that can avoid such numerical difficulties in implementing the LH algorithm. Since the geometric stratification does not pursuit the optimization but the equalization of the stratum CVs, the corresponding stratum boundaries may not be (near) optimal. This paper revisits these issues concerning convergence and near-optimality of optimal stratification algorithms using artificial numerical examples. We also discuss the formation of the strata and the sample allocation under the optimization process and some aspects related to discontinuity arisen from the finiteness of both population and sample as well.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.24 no.1
• /
• pp.23-37
• /
• 2020

The quadratic error metric (QEM) algorithm has been frequently used for simplification of triangular surface models that utilize the vertex-pair algorithm. Simplified models obtained using such algorithms present the advantage of smaller storage capacity requirement compared to the original models. However, a number of cases exist where significant features are lost geometrically, and these features can generally be preserved by utilizing the advantages of the curvature-weighted algorithm. Based on the vertex-based geometric features, a method capable of preserving the geometric features better than the previous algorithms is proposed in this work. To validate the effectiveness of the proposed method, a simplification experiment is conducted using several models. The results of the experiment indicate that the geometrically important features are preserved well when a local feature is present and that the error is similar to those of the previous algorithms when no local features are present.

• Journal of Ocean Engineering and Technology
• /
• v.29 no.3
• /
• pp.263-269
• /
• 2015

This paper proposes a new approach for solving the weather routing problem by dividing it into two phases with the goal of fuel saving. The problem is to decide two optimal variables: the heading angle and speed of the ship under several constraints. In the first phase, the optimal route is obtained using the Real-Time Adaptive A* algorithm with a fixed ship speed. In other words, only the heading angle is decided. The second phase is the speed scheduling phase. In this phase, the original problem, which is a nonlinear optimization problem, is converted into a geometric programming problem. By solving this geometric programming problem, which is a convex optimization problem, we can obtain an optimal speed scheduling solution very efficiently. A simple case of numerical simulation is conducted in order to validate the proposed method, and the results show that the proposed method can save fuel compared to a constant engine output voyage and constant speed voyage.

• Spatial Information Research
• /
• v.20 no.2
• /
• pp.117-127
• /
• 2012

The purpose of this study is to develop the auto-building algorithm of the Geometric Network Model(GNM), a topology model including geometric information because of the need to reflect the features' geometric characteristic into the topology model, which is for development of indoor 3D virtual model enabling queries. As the critical algorithm, the Straight Medial Axis Transformation(SMAT) algorithm is proposed in order to automatically extract the medial axis of features. The SMAT algorithm is generalized from the existing S-MAT algorithm and a range of target features where applicable is extended from simple polygons to weakly simple polygons which mean the polygons containing the inner ring inside. The GNM built automatically is finally printed out as the .csv file for easy access and w ide application in other systems. This auto-building algorithm of the GNM is available for plenty of cases such as finding a shortest path, guiding a route in emergency situation, and semantic analysis.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.29 no.4
• /
• pp.73-92
• /
• 1987

Formulation of the geometric optimization for truss structures based on the elasticity theory turn out to be the nonlinear programming problem which has to deal with the cross-sectional area of the member and the coordinates of its nodes simultaneously. A few techniques have been proposed and adopted for the analysis of this nonlinear programming problem for the time being. These techniques, however, bear some limitations on truss shapes, loading conditions and design criteria for the practical application to real structures. A generalized algorithm for the geometric optimization of the truss structures, which can eliminate the above mentioned limitations, is developed in this study. The algorithm proposed utilizes the two-levels technique. In the first level which consists of two phases, the cross-sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton Raphson method. In the second level, which also consists of two phases the geometric shape is optimized utillzing the unindirectional search technique of the Powell method which make it possible to minimize only the objective functlon. The algorithm proposed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examine its applicability and stability. The numerical comparisons show that the two- levels algorithm proposed in this study is safely applicable to any design criteria, and the convergency rate is relatively fast and stable compared with other iteration methods for the geometric optimization of truss structures. It was found for the result of the shape optimization in this study to be decreased greatly in the weight of truss structures in comparison with the shape optimization of the truss utilizing the algorithm proposed with the other area optimum method.

• Structural Engineering and Mechanics
• /
• v.3 no.3
• /
• pp.289-297
• /
• 1995

A finite element algorithm for consideration of contact constraints is presented. It is characterized by introducing the geometric constraints, resulting from contact conditions, directly into the algebraic system of equations for the incremental displacements of an incremental iterative solution procedure. The usefulness of the proposed algorithm for efficient solutions of contact problems involving large displacements and large strains is demonstrated in the numerical investigation.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.5 no.5
• /
• pp.197-212
• /
• 1997

The performance of a torque converter can be expressed by the performance parameters such as flow radius and flow angle, on the mean flow path. The geometric analysis of the torque converter is required to determine these parameters for the modeling of the torque converter. In general, the blade shape is depicted by three dimensional data at the mid-surface of blade or those of the pressure and suction side. To generate three dimensional model of the blade using the data mentioned above, a consistent data format and a shape generation algorithm are required. This paper presents a useful consistent data format of the blades and an algorithm for the geometrical shape generation. By the geometric analysis program to which the shape generation algorithm is embedded, the variation of blade angles in rotating element analyzed. Then finally, the analyzed results of geometric profile of a blade are compared with those of the blade design principle, so called forced vortex theorem.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.10 no.3
• /
• pp.143-149
• /
• 2014

This paper is on the blind signal separation(BSS) method by the geometric method. To separate the signal sources, we use Hough transform and BSS. Hough transform is a geometric method which let us know the local informations of the signal. We find the orientations of signals by Hough transform and know the number of signal sources. When the number of sensors is more than the number of sources. the BSS algorithm can separate the mixtures well in the time domain. This algorithm has a good performance in converging fast. We had checked up the quality of the algorithm after separating the mixed signals. The results of simulations show that this BSS method has the abnormal waveforms due to unconverging coefficients in the beginning, and stably has the separated waveforms which almost equal to the sources in the most period.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2002.10a
• /
• pp.417-422
• /
• 2002

One of the major limitations of productivity and quality in metal cutting is the machining accuracy of machine tools. The machining accuracy is affected by geometric errors, thermally-induced errors, and the deterioration of the machine tools. Geometric and thermal errors of machine tools should be measured and compensated to manufacture high quality products. In metal cutting, the machining accuracy is more affected by thermal errors than by geometric errors. In this study, the compensation device and temperature-based algorithm have been implemented on the machining center in order to compensate thermal error of machine tools under the real-time. The thermal errors are predicted using the neural network and multi-regression modeling methods. In order to compensate thermal characteristics under several operating conditions, experiments performed with five gap sensors and manufactured compensation device on the horizontal machining center.