Abstract:With the increasing accessibility of the mobile head-mounted displays (HMDs), mobile virtual reality (VR) systems are finding applications in various areas. However, mobile HMDs are highly constrained with limited graphics processing units (GPUs) and low processing power and onboard memory. Hence, VR developers must be cognizant of the number of polygons contained within their virtual environments to avoid rendering at low frame rates and inducing simulator sickness. The most robust and rapid approach to keeping the overall number of polygons low is to use mesh simplification algorithms to create low-poly versions of pre-existing, high-poly models. Unfortunately, most existing mesh simplification algorithms cannot adequately handle meshes with lots of boundaries or nonmanifold meshes, which are common attributes of many 3D models. In this article, we present QEM 4VR , a high-fidelity mesh simplification algorithm specifically designed for VR. This algorithm addresses the deficiencies of prior quadric error metric (QEM) approaches by leveraging the insight that the most relevant boundary edges lie along curvatures while linear boundary edges can be collapsed. Additionally, our algorithm preserves key surface properties, such as normals, texture coordinates, colors, and materials, as it preprocesses 3D models and generates their low-poly approximations offline. We evaluated the effectiveness of our QEM 4VR algorithm by comparing its simplified-mesh results to those of prior QEM variations in terms of geometric approximation error, texture error, progressive approximation errors, frame rate impact, and perceptual quality measures. We found that QEM 4VR consistently yielded simplified meshes with less geometric approximation error and texture error than the prior QEM variations. It afforded better frame rates than QEM variations with boundary preservation constraints that create unnecessary lower bounds on overall polygon count reduction. Our evaluation revealed that QEM 4VR did not fair well in terms of existing perceptual distance measurements, but human-based inspections demonstrate that these algorithmic measurements are not suitable substitutes for actual human perception. In turn, we present a user-based methodology for evaluating the perceptual qualities of mesh simplification algorithms.

ALGORITHMS FOR CONVERTING VOXEL 3D MODELS INTO POLYGONAL ONES

The Investigation of Data Voxelization for a Three-Dimensional Volumetric Display System

Image-based Meshing of Patient-Specific Data:Converting Medical Scans into Highly Accurate Computational Models

Three-dimensional unstructured mesh generation: Part 3. Volume meshes

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

A Divide-and-Conquer Approach to Quad Remeshing

Conservative voxelization

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Comparative Study of Algorithms for the Conversion From Surface Mesh Models to Volume Mesh Models

Efficient voxelization using projected optimal scanline.

Error-Bounded solid voxelization for polygonal model based on heuristic seed filling

3D Mesh Compression

Surface Carving-Based Automatic Volume Data Reduction

ConvMesh: Reimagining Mesh Quality Through Convex Optimization

IMAGE CONVERTER BASED ON BLOCK COMPRESSION ALGORITHMS OF DXT1, DXT3 AND DXT5 TEXTURES

Designing and Evaluating a Mesh Simplification Algorithm for Virtual Reality

Polar, Spherical and Orthogonal Space Subdivisions for an Algorithm Acceleration: O(1) Point-in-Polygon/Polyhedron Test

High Resolution Solid Voxelization Accelerated by GPU

A NEW MESH SIMPLIFICATION ALGORITHM BASED ON VERTEX CLUSTERING

A NEW SIMPLIFICATION ALGORITHM FOR COLORED OR TEXTURED POLYGONAL MODELS

Evaluation of Denoising and Voxelization Algorithms on 3D Point Clouds