After McCallum and Avis [4] showed that the convex hull of a simple polygon P with n vertices can be constructed in O(n) time, several authors [1,2,3] devised simplified algorithms for this problem. Graham and Yao [2] presented a particularly simple and elegant one. After finding two points of the convex hull, their algorithm generated all other hull vertices using only one stack for intermedia...

To determine the antioxidant effects of rice hull extract exposed to far-infrared radiation, the added extracts were compared with sesamol in cooked turkey breast. Rice hull extract showed antioxidant properties in cooked turkey breast by reducing lipid oxidation and volatile aldehydes. Far-infrared radiation increased significantly the antioxidant activities of rice hull extracts. Rice hull ex...

We present a hybrid algorithm to compute the convex hull of points in three or higher dimensional spaces. Our formulation uses a GPU-based interior point filter to cull away many of the points that do not lie on the boundary. The convex hull of remaining points is computed on a CPU. The GPU-based filter proceeds in an incremental manner and computes a pseudo-hull that is contained inside the co...

In this paper we characterize the convex hull of feasible points for a disjunctive program, a class of problems which subsumes pure and mixed integer programs and many other nonconvex programming problems. Two representations are given for the convex hull of feasible points. each of which provides linear programming equivalents of the disjunctive program. The first one involves a number of new ...

LET K C R3 be a simple closed curve, and K be its convex hull. In [l], Almgren and Thurston define the (oriented) convex hull genus of K to be the minimal genus of an (oriented) surface contained in g and bounded by K. They give examples showing that even if K is unknotted both the orientable and non-orientable convex hull genus of K may be arbitrarily large. In 43 of this paper we show that th...

The problem of acquiring procedural knowledge for hull form design and construction of a knowledge base for hull form selection is addressed in this paper. An object oriented methodology involving creating classes, state diagrams and data flows for parametric hull form design was undertaken. An interactive graphical tool for the production of hull designs from a parent design was developed base...

Original scientific paper Since an evident tendency of the shipbuilding is that the sizes of ships are larger and larger, the dynamic interactions between the propulsion system and ship hull in large scale ships are much severer than those of the small sized ships. Ship hull deformations caused by the action of heavy excited wave forces could affect the vibration characteristics of the propulsi...

in this note we characterize polynomial numerical hulls of matrices $a in m_n$ such that$a^2$ is hermitian. also, we consider normal matrices $a in m_n$ whose $k^{th}$ power are semidefinite. for such matriceswe show that $v^k(a)=sigma(a)$.

In this paper, the m-hull sets in the join and composition of two connected graphs are characterized and their m-hull numbers are shown to be direct consequences of these characterizations.