Occlusion culling is a cornerstone of real-time rendering, particularly in mobile games where limited GPU bandwidth demands highly efficient scene management. At the heart of occlusion culling lies the use of simplified proxy geometry-called occluders-that approximate scene geometry for rapid visibility testing. However, producing high-quality occluders that are low in polygon count, conservative in coverage, and tightly aligned with the original geometry remains a manual and labor-intensive process. In this paper, we present a fast and fully automated two-stage approach for robust occluder generation tailored to real-world game assets. Our method begins with a novel strategy for inward offset mesh computation, followed by a conservative simplification step leveraging a new variant of Quadric Error Metrics (QEM). This approach effectively handles noisy and topologically complex inputs, generating production-ready occluders in seconds. Extensive experiments on a wide range of asset types demonstrate that our technique achieves aggressive triangle reduction while preserving critical occlusion fidelity. By offering a practical and scalable solution, our method bridges the gap between academic research and demanding needs for game development.

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 Steiner points, a constrained Delaunay triangulation conforming to G and containing tetrahedra mostly with radiusedge ratios smaller than B. Our implementation of the algorithm shows that it can be an order of magnitude faster than the best CPU software while using similar quantities of Steiner points to produce triangulations of comparable qualities. It thus reduces the computing time of triangulation refinement from possibly an hour to a few seconds or minutes for possible use in interactive applications.

We propose the first working GPU algorithm for the 2D Delaunay refinement problem. Our algorithm adds Steiner points to an input planar straight line graph (PSLG) to generate a constrained Delaunay mesh with triangles having no angle smaller than an input θ. It is shown to run from a few times to an order of magnitude faster than the well-known Triangle software, which is the fastest CPU Delaunay mesh generator. Our implementation handles degeneracy and is numerically robust. It is proven to terminate with finite output size for an input PSLG with no angle smaller than 60° and θ ≥ 20.7°. In addition, we notice meshes generated by our algorithm are of similar sizes to that by Triangle, which has incorporated good consideration in keeping output small in size.