In this paper we present several results on the expected complexity of a convex hull of n points chosen uniformly and independently from a convex shape. (i) We show that the expected number of vertices of the convex hull of n points, chosen uniformly and independently from a disk is O(n1/3), and O(k log n) for the case a convex polygon with k sides. Those results are well known (see [RS63, Ray7...

This paper is dealing with the robust stability of an uncertain three dimensional (3-D) system using existence MATLAB convex hull functions. Hence, the uncertain model of plant will be simulated by INTLAB Toolbox; furthermore, the root loci of the characteristic polynomials of the convex hull are obtained to judge whether the uncertain system is stable or not. A design third order example for u...

The universal form of univariate Quasi-Bézier basis functions with multiple shape parameters and a series of corresponding QuasiBézier curveswere constructed step-by-step in this paper, using themethod of undetermined coefficients.The series ofQuasi-Bézier curves had geometric and affine invariability, convex hull property, symmetry, interpolation at the endpoints and tangent edges at the endpo...

Recently, the NURBS technique has been widely used in 3D design software for ships. However, most research, is only applied to mathematical representation of hull curves and surfaces, parametric deformation surfaces based on geometric feature parameters less understood. The aims this paper are establish process through classification curves, apply modeling finally achieve driven by develop soft...

The authors describe and demonstrate a hierarchical reconstruction algorithm for use in noisy and limited-angle or sparse-angle tomography. The algorithm estimates an object's mass, center of mass, and convex hull from the available projections, and uses this information, along with fundamental mathematical constraints, to estimate a full set of smoothed projections. The mass and center of mass...

The visual hull is an efficient shape approximation for the purpose of reconstructing and visualizing dynamic objects. Recently, rapid progress in graphics hardware development has made it possible to render visual hulls from a set of silhouette images in real-time. In this paper we present several new algorithms to improve the generality and quality of hardwareaccelerated visual hull rendering...

Ho, T.K., J.J. Hull and S.N. Srihari, A word shape analysis approach to lexicon based word recognition, Pattern Recognition Letters 13 (1992) 821-826. A method for word recognition is presented that is based on an analysis of the shape of a word as a whole object. It is demonstrated to be a useful alternative for recognizing degraded word images that are prone to errors in character segmentation.

Multicore processors are a shift of paradigm in computer architecture that promises dramatic increase in performance. But they also bring complexity in algorithmic design. In this paper we describe the challenges and design issues involved in parallelizing two dimensional convex hull on both CUDA and Cell Brodband Engine (Cell BE). We have parallelized the quickhull algorithm for two dimensiona...