IEEE COMPUTER GRAPHICS AND APPLICATIONS 1 Highly Parallel Algorithms for Visual Perception

Abstract — This article presents highly parallel algorithms for remeshing polygonal models guided by cues from human visual perception. The remeshing framework is based on meshfree techniques for processing surface sample points. The benefit is twofold: it is robust to input models with problematic connectivity and the geometric processing on points is easier to run in parallel on GPUs. The visual perception information is extracted in the image space and then mapped back to the Euclidean space. Based on these cues, a saliency field is generated to re-sample the input model. Lastly, a new projection operator is developed to further optimize the distribution of re-sampled points. As the number of vertices on the resultant model is controlled by the down-sampled points, this remeshing framework can also be used in model simplification. Experimental results demonstrate that our algorithm can remesh diverse polygonal models to well-shaped triangular meshes with high visual fidelity. Index Terms — Parallel algorithm, visual perception, sampling, remeshing, simplification. I