• Honam Mathematical Journal
• /
• v.29 no.4
• /
• pp.589-595
• /
• 2007

In this paper, we introduce the concepts of the convexity hull and co-convex sets on preconvexity spaces. We study some properties for the co-convexity hull and characterize c-convex functions and c-concave functions by using the co-convexity hull and the convexity hull.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.8
• /
• pp.1931-1940
• /
• 2014

In this paper, we propose a new hand shape recognition algorithm based on the geometric features using the convex-hull from the depth image acquired by Kinect system. Kinect is a camera providing a depth image and user's skeleton information and used for detecting hand region. In the proposed algorithm, hand region is detected in a depth image acquired by Kinect and convex-hull of the region is found. Boundary points caused by noise and unnecessary points for recognition are eliminated in the convex-hull that changes depending on hand shape. Hand shape is recognized by the sum of internal angle of a polygon that is matched with convex-hull reconstructed with selected boundary points. Through experiments, we confirm that proposed algorithm shows high recognition rate not only for five models but also those cases rotated.

• Communications for Statistical Applications and Methods
• /
• v.25 no.1
• /
• pp.79-89
• /
• 2018

In this paper, we study the maximal property of the volume of the convex hull of d-dimensional independent random vectors. We show that the volume of the random convex hull from a multivariate location-scale family indexed by ${\Sigma}$ is stochastically maximized in simple stochastic order when ${\Sigma}$ is diagonal. The claim can be applied to a broad class of multivariate distributions that include skewed/unskewed multivariate t-distributions. We numerically investigate the proven stochastic relationship between the dependent and independent random convex hulls with the Gaussian random convex hull. The numerical results confirm our theoretical findings and the maximal property of the volume of the independent random convex hull.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.14 no.2
• /
• pp.313-320
• /
• 2011

SPH(Smoothed Particle Hydrodynamics) is a gridless Lagrangian technique that is useful as an alternative numerical analysis method used to analyze high deformation problems as well as astrophysical and cosmological problems. In SPH, all points within the support of the kernel are taken as neighbours. The accuracy of the SHP is highly influenced by the method for choosing neighbours from all particle points considered. Typically a linked-list method or tree search method has been used as an effective tool because of its conceptual simplicity, but these methods have some liability in anisotropy situations. In this study, convex hull algorithm is presented as an improved method to eliminate this artifact. A convex hull is the smallest convex set that contains a certain set of points or a polygon. The selected candidate neighbours set are mapped into the new space by an inverse square mapping, and extract a convex hull. The neighbours are selected from the shell of the convex hull. These algorithms are proved by Fortran programs. The programs are expected to use as a searching algorithm in the future SPH program.

• Journal of Electrical Engineering and information Science
• /
• v.3 no.3
• /
• pp.281-285
• /
• 1998

Consider the two-dimensional sorted-set convex hull problem: Given N points in a plane sorted by the x coordinates, compute the convex hull of the points. We propose an O(logNlog logN)-time algorithm that solves the sorted-set convex hull problem on an N\ulcorner\ulcorner${\times}$N\ulcorner\ulcorner reconfigurable mesh. The best known algorithm for the problem on an N\ulcorner\ulcorner${\times}$N\ulcorner\ulcorner reconfigurable mesh takes O(log\ulcornerN) time. Although there is a constant-time algorithm on an N${\times}$N reconfigurable mesh for general two-dimensional convex hull problem, the general convex hull problem requires Θ(N\ulcorner\ulcorner) time on an N\ulcorner\ulcorner${\times}$N\ulcorner\ulcorner reconfigurable mesh due to bandwidth constraints.

• Bulletin of the Korean Mathematical Society
• /
• v.58 no.3
• /
• pp.721-727
• /
• 2021

The convex hull of a generic triple of boundary points has non-zero finite volume in complex hyperbolic 2-space.

• 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.

• Journal of applied mathematics & informatics
• /
• v.6 no.1
• /
• pp.279-289
• /
• 1999

Given n points in the plane the planar convex hull prob-lem in that of finding which of these points belong to the perimeter of the smallest convex region (a polygon) containing all n points. Here we suggest two kinds of methods. First we present a new sequential method for constructing the pla-nar convex hull O(1.5n) time in the quadratic decision tree model. Second using the sequential method we suggest a new parallel algo-rithm which solve the planar convex hull O(1.5n/p) time on a maspar Machine (CREW-PRAM) with O(n) processors. Also when we run on a maspar Machine we achieved a 37. 156-fold speedup with 64 pro-cessor.

• Journal of IKEEE
• /
• v.17 no.1
• /
• pp.29-35
• /
• 2013

In this paper, we suggest an improved Convex Hull algorithm considering sort in plane point set. This algorithm has low computational complexity since processing data are reduced by characteristic of extreme points. Also it obtains a complete convex set with just one processing using an convex vertex discrimination criterion. Initially it requires sorting of point set. However we can't quickly sort because of its heavy operations. This problem was solved by replacing value and index. We measure the execution time of algorithms by generating a random set of points. The results of the experiment show that it is about 2 times faster than the existing algorithm.

• Journal of Korea Multimedia Society
• /
• v.4 no.4
• /
• pp.363-369
• /
• 2001

This paper proposes a convex hull algorithm for 2D patterns. The proposed algorithm is divided ito 2steps; candidate convex point extraction and final convex point extraction. First step removes as many points as possible that cannot be convex points using simple operation. Second step computes final convex hull of 2D patterns. This method accelerates execution time, since it consists of simple operations. Experimental results show that the proposed method is faster than other 2 methods in speed.