• KIPS Transactions on Computer and Communication Systems
• /
• v.3 no.1
• /
• pp.1-6
• /
• 2014

Most of the previous algorithms focus on computing the convex hull for a set of points. In this paper, we present a method for approximating the convex hull for a set of spheres with various radii in discrete space. Computing the convex hull for a set of spheres is a base technology for many applications that study structural properties of molecules. We present a voxel map data structures, where the molecule is represented as a set of spheres, and corresponding algorithms. Based on CUDA programming for using the parallel architecture of GPU, our algorithm takes less than 40ms for computing the convex hull of 6,400 spheres in average.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.14 no.5
• /
• pp.137-144
• /
• 2014

This paper proposes a novel procedure that uses a combination of overlapped basic convex shapes to decompose 2D silhouette image. A basic convex shape is used here as a structuring element to give a meaningful interpretation to 2D images. Poisson equation is utilized to obtain the basic shapes for either the whole image or a partial region or segment of an image. The reconstruction procedure is used to combine the basic convex shapes to generate the original shape. The decomposition process involves a merging stage, filtering stage and finalized by compromising stage. The merging procedure is based on solving Poisson's equation for two regions satisfying the same symmetrical conditions which leads to finding equivalencies between basic shapes that need to be merged. We implemented and tested our novel algorithm using 2D silhouette images. The test results showed that the proposed algorithm lead to an efficient shape decomposition procedure that transforms any shape into a simpler basic convex shapes.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.562-564
• /
• 1999

래디오시티 렌더링 시스템에 적합한 모델링을 하는데 있어서 수작업을 비롯한 기존의 여러 방법을 적용해 본 결과, 제작하고자 하는 환경 설정에 많은 어려움을 겪었다. 본 논문은 이러한 문제를 해결하기 위해, 인크리먼털 컨벡스 헐 모델링 기법을 응용하여 시스템을 개발하였다. 이 시스템은 기본 데이터 정보를 입력하면 자동적으로 패치와 엘리먼트가 생성되는 프로그램으로, 물체가 많은 환경이나 곡면을 비교적 쉽고, 고속으로 표현할 수 있었다. 그리고 인크리먼털 컨벡스 헐 알고리즘으로 생성된 환경에, 폼 팩터의 대표적인 세 가지 알고리즘들을 비교.평가 해본 결과 Cubic-Tetrahedron 알고리즘이 가장 효율적이었음을 알 수 있었다.

• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.636-639
• /
• 1999

본 논문에서는 기존의 FMMCNN이나 Fuzzy ART에서 Hyperbox를 정형으로 이용한 방법보다 적응적으로 분류가 가능한 컨벡스 집합을 기반으로 한 새로운 클래시피케이션 기법을 제안하였다. 컨벡스 다면체를 적응적으로 생성하기 위하여 퍼지 뉴럴 네트웍 분류기를 구성하고, 이를 이용한 패턴 클래스들을 생성하였다. 마지막으로, FMMCNN과의 다양한 시뮬레이션을 수행하여 본 논문의 우수성을 입증하였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.6
• /
• pp.1-9
• /
• 2003

In this paper, we propose a new fingerprint feature extraction method using the convex structure. A fingerprint minutiae flows along the uniform direction and is regarded as a sinusoidal signal across the normal direction. Local maxima of the signal represent coarse thinned one-pixel-wide ridges in which the convex region of the signal correspond to ridges. The proposed fingerprint feature extraction method detects the convex structure and local maxima. Finally fingerprint features are extracted from one-pixel-wide ridges. Because it has no parameter, it is efficient for various fingerprint identification systems.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.48 no.9
• /
• pp.691-701
• /
• 2020

An actuator mixer design using convex optimization technique situation where the propulsion system of an electric VTOL UAV during vertical take-off and landing maneuvers is proposed. The attainable control set to analyze the impact from failure of each motor and propeller can be calculated and illustrated using the properties of the convex function. The control allocation can be defined as a convex function optimization problem to obtain an optimal solution in real time. The mixer is implemented using a convex optimization solver, and the performance of the control allocation methods is compared to the attainable control set. Finally, the proposed mixer is compared with other techniques with nonlinear sux degree-of-freedom simulation.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.49 no.1
• /
• pp.21-30
• /
• 2021

Mid-course trajectory of the missiles equipped with seeker should be designed to detect target within FOV of seeker and to maximize the maneuverability at the point of transition to terminal guidance phase. Because the trajectory optimization problems are generally hard to obtain the analytic solutions due to its own nonlinearity with several constraints, the various numerical methods have been presented so far. In this paper, mid-course trajectory optimization problem for boost-glide missiles is calculated by using SOCP (Second-Order Cone Programming) which is one of convex optimization methods. At first, control variable augmentation scheme with a control constraint is suggested to reduce state variables of missile dynamics. And it is reformulated using a normalized time approach to cope with a free final time problem and boost time problem. Then, partial linearization and lossless convexification are used to convexify dynamic equation and control constraint, respectively. Finally, the results of the proposed method are compared with those of state-of-the-art nonlinear optimization method for verification.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.2
• /
• pp.145-152
• /
• 2011

Stage-broadcasting Fresnel and Plano Convex Lighting fixture were fabricated. Compare illumination simulation and measured values for Fresnel and Plano Convex fixture. After made Lighting install studio motor system construction. In studio Daejeon Health Sciences College we measured illuminance and simulation in order to compare Fresnel and Plano Convex Lighting. And we study how much different illuminance between Fresnel and Plano Convex Lighting. In the result of comparison of simulation Fresnel and Plano Convex Lighting fixture are measures of difference value 39.7~250.6Lux and comparison of actually Fresnel and Plano Convex Lighting fixture are measure of difference value 92.84~157.35Lux.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.30 no.3
• /
• pp.305-312
• /
• 2012

This paper aims at improving the accuracy and computational efficiency in reconstructing building boundaries from airborne Lidar points. We proposed an adaptive convex hull algorithm, which is a modified version of local convex hull algorithm in three ways. The candidate points for boundary are first selected to improve efficiency depending on their local density. Second, a searching-space is adjusted adaptively, based on raw data structure, to extract boundary points more robustly. Third, distance between two points and their IDs are utilized in detecting the seed points of inner boundary to distinguish between inner yards and inner holes due to errors or occlusions. The practicability of the approach were evaluated on two urban areas where various buildings exist. The proposed method showed less shape-dissimilarity(8.5%) and proved to be two times more efficient than the other method.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.50 no.11
• /
• pp.763-770
• /
• 2022

In an environment where multiple drones are operated, collisions can occur when path points overlap, and collision avoidance in preparation for this is essential. When multiple drones perform multiple tasks, it is not appropriate to use a method to generate a collision-avoiding path in the path planning phase because the path of the drone is complex and there are too many collision prediction points. In this paper, we generate a path through a commonly used path generation algorithm and propose a collision avoidance method using speed profile optimization from that path segment. The safe distance between drones was considered at the expected point of collision between paths of drones, and it was designed to assign a speed profile to the path segment. The optimization problem was defined by setting the distance between drones as variables in the flight time equation. We constructed the constraints through linearize and convexification, and compared the computation time of SQP and convex optimization method in multiple drone operating environments. Finally, we confirmed whether the results of performing convex optimization in the 20 drone operating environments were suitable for the multiple drone operating system proposed in this study.