An algorithm for computing the convex hull of a simple polygon is presented. Its correctness and complexity are also shown. Computational geometry Convex hull Simple polygon Algorithm

Computational Fluid Dynamics is used to investigate the global forces and moments acting on the KVLCC2 hull form under going straight line, drift and pure sway planar motion mechanism tests. Simulated results are compared with experimental results for the unappended hull in shallow water and a fully appended hull with a propeller acting at the ship self propulsion point. A body fitted mesh unde...

Generalizing the fact that Scott’s continuous lattices form the equational hull of the class of all algebraic lattices, we describe an equational hull of LFP, the category of locally finitely presentable categories, over CAT. Up to a set-theoretical hypothesis this hull is formed by the category of all precontinuous categories, i.e., categories in which limits and filtered colimits distribute. ...

A space-efficient algorithm is one in which the output is given in the same location as the input and only a small amount of additional memory is used by the algorithm. We describe four space-efficient algorithms for computing the convex hull of a planar point set.

in this research effectiveness of immersing three types of contaminated pistachios fresh with hull (exocarp or epicarp), dried in shell and dried with hull from ohady cultivar in ozonated water 0 ppm (control), 4 and 8 ppm ozone concentrations in aqueous solution for range of exposure times 0(control), 2, 4, 6, 8, 10 and12 hours, to decrease of aflatoxin (b1, b2, g1, g2 and total) were investig...

The pomegranate, Punica granatum L., has been the subject of current interest as a medicinal agent with wide-ranging therapeutic indications. In the present study, pomegranate ethanolic seed and hull extracts were tested, in comparison with a commercial sample, for the inhibition of aldose reductase, an enzyme involved in the etiology of diabetic complications. In vitro inhibition of rat lens a...

We investigate the utility of the convex hull ofmany Lagrangian tracers to analyze transport properties of turbulent flowswith different anisotropy. In direct numerical simulations of statistically homogeneous and stationaryNavier–Stokes turbulence, neutral fluid Boussinesq convection, and MHDBoussinesq convection a comparisonwith Lagrangian pair dispersion shows that convex hull statistics cap...

This paper is concerned with supplier development in an emerging-market. The context of the study is the interaction between Pakistani suppliers and Japanese automotive manufacturers in equity joint ventures operating in Pakistan. Using a novel approach, drawing data from buyers ‘and’ suppliers, the paper presents a three-stage (evaluation, exploration and interactive) teleological process theo...

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

We propose an advanced visual hull technique to compensate for outliers using the reliabilities of silhouettes. The proposed method consists of a foreground extraction technique with multiple thresholds based on the Generalized Gaussian Family model and a compensated visual hull algorithm. We proved that the proposed technique constructs a compact visual hull even in the presence of segmentatio...