490 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- China University of GeosciencesCN22 papers
- University of FreiburgDE12 papers
- Chinese Academy of SciencesCN9 papers
- University of Naples Federico IIIT7 papers
- Beijing Normal UniversityCN5 papers
- University of GrazAT5 papers
- Wuhan UniversityCN5 papers
- Tsinghua UniversityCN4 papers
- University of Chinese Academy of SciencesCN4 papers
- Macau University of Science and TechnologyMO3 papers
- National Space Science CenterCN3 papers
- Nawi GrazAT3 papers
8 papers · 1 filter
CudaChain: A Practical GPU-accelerated 2D Convex Hull Algorithm
Gang Mei
This paper presents a practical GPU-accelerated convex hull algorithm and a novel Sorting-based Preprocessing Approach (SPA) for planar point sets. The proposed algorithm consists…
A Novel Implementation of QuickHull Algorithm on the GPU
Jiayin Zhang, Gang Mei, Nengxiong Xu +1
We present a novel GPU-accelerated implementation of the QuickHull algorihtm for calculating convex hulls of planar point sets. We also describe a practical solution to demonstrate…
Simple and Robust Boolean Operations for Triangulated Surfaces
Gang Mei, John C. Tipper
Boolean operations of geometric models is an essential issue in computational geometry. In this paper, we develop a simple and robust approach to perform Boolean operations on clos…
A Hybrid Approach for Optimizing Planar Triangular Meshes
Gang Mei, John C. Tipper, Nengxiong Xu
Modified Direct Method (MDM) is an iterative scheme based on Jacobi iterations for smoothing planar meshes [4]. The basic idea behind MDM is to make any triangular element be as cl…
An Algorithm for Finding Convex Hulls of Planar Point Sets
Gang Mei, John C. Tipper, Nengxiong Xu
This paper presents an alternate choice of computing the convex hulls (CHs) for planar point sets. We firstly discard the interior points and then sort the remaining vertices by x-…
Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation
Gang Mei, John C. Tipper, Nengxiong Xu
A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior a…
T-Base: A Triangle-Based Iterative Algorithm for Smoothing Quadrilateral Meshes
Gang Mei, John C. Tipper, Nengxiong Xu
We present a novel approach named TBase for smoothing planar and surface quadrilateral meshes. Our motivation is that the best shape of quadrilateral element (square) can be virtua…
The Modified Direct Method: an Approach for Smoothing Planar and Surface Meshes
Gang Mei, John C. Tipper, Nengxiong Xu
The Modified Direct Method (MDM) is an iterative mesh smoothing method for smoothing planar and surface meshes, which is developed from the non-iterative smoothing method originate…