Triangle meshes are used in many important shape-related applications including geometric
modeling, animation production, system simulation, and visualization. However, these …

With rapid development of 3D scanning technology, 3D point cloud based research and
applications are becoming more popular. However, major difficulties are still exist which …

Geometric algorithms rely on predicates, among them, the 2D and 3D orientation and
incircle tests are important ones. Shewchuk's adaptive floating-point predicate is a well …

We propose the first GPU algorithm for the 3D constrained Delaunay refinement problem.
For an input of a piecewise linear complex G and a constant B, it produces, by adding …

We present a set of rules to guide the design of GPU algorithms. These rules are grounded
on the principle of reducing waste in GPU utility to achieve good speed up. In accordance to …

Real world can be described as an interaction of moving objects and obstacles. To address
this fact, we consider how to transform a straightforward set of vertices into a simple and …

We present three GPU algorithms for performing 2D and 3D Delaunay mesh refinement. For
2D, we present a GPU constrained Delaunay algorithm which takes in a plane straight line …