Learn More
A novel algorithm is presented to compute the convex hull of a point set in &#x211D;<sup>3</sup> using the graphics processing unit (GPU). By exploiting the relationship between the Voronoi diagram and the convex hull, the algorithm derives the approximation of the convex hull from the former. The other extreme vertices of the convex hull are then found by(More)
Flipping is a local and efficient operation to construct the convex hull in an incremental fashion. However, it is known that the traditional flip algorithm is not able to compute the convex hull when applied to a polyhedron in R<sup>3</sup>. Our novel Flip-Flop algorithm is a variant of the flip algorithm. It overcomes the deficiency of the traditional one(More)
We propose the first algorithm to compute the 3D Delaunay triangulation (DT) on the GPU. Our algorithm uses massively parallel point insertion followed by bilateral flipping, a powerful local operation in computational geometry. Although a flipping algorithm is very amenable to parallel processing and has been employed to construct the 2D DT and the 3D(More)
We present a novel approach, termed gHull, to compute the convex hull for a 3D point set using the GPU. We exploit the fast computation of the digital Voronoi diagram and its relationship with the convex hull to compute the answer from the former rather than directly. Our algorithm is robust, while able to maximizes the parallelism available in the GPU to(More)
The separations of the immunosuppressive reagents, capsaicinoids, vitamin E, curcumins on cyclofructan based stationary phases containing polystyrene supported native cyclofructan (MCI Gel CRS100), silica supported native cyclofructan (Frulic N), silica supported isopropyl carbamate cyclofructan 6 (Larihc P), silica supported R-naphthylethyl carbamate(More)
An aqueous two-phase extraction system (ATPS) combined with an in situ dispersive liquid-liquid microextraction (DLLME) method using imidazolium ionic liquids (ILs) for the separation of curcuminoids is developed. The influence of structure of IL, the type of metathesis reagents, and the back extraction agents on the extraction efficiency is investigated.(More)
Flip is a simple and local operation to transform one triangulation to another. It makes changes only to some neighboring simplices, without considering any attribute or configuration global in nature to the triangulation. Thanks to this characteristic, several flips can be independently applied to different small, non-overlapping regions of one(More)
A novel algorithm is presented to compute the convex hull of a point set in R3 using the graphics processing unit (GPU). By exploiting the relationship between the Voronoi diagram and the convex hull, the algorithm derives the approximation of the convex hull from the former. The other extreme vertices of the convex hull are then found by using a two-round(More)
  • 1