Abstract:Many natural and man-made objects consist of simple primitives, similar components, and various symmetry structures. This paper presents a divide-and-conquer quadrangulation approach that exploits such global structural information. Given a model represented in triangular mesh, we first segment it into a set of submeshes, and compare them with some predefined quad mesh templates. For the submeshes that are similar to a predefined template, we remesh them as the template up to a number of subdivisions. For the others, we adopt the wave-based quadrangulation technique to remesh them with extensions to preserve symmetric structure and generate compatible quad mesh boundary. To ensure that the individually remeshed submeshes can be seamlessly stitched together, we formulate a mixed-integer optimization problem and design a heuristic solver to optimize the subdivision numbers and the size fields on the submesh boundaries. With this divider-and-conquer quadrangulation framework, we are able to process very large models that are very difficult for the previous techniques. Since the submeshes can be remeshed individually in any order, the remeshing procedure can run in parallel. Experimental results showed that the proposed method can preserve the high-level structures, and process large complex surfaces robustly and efficiently.

Mesh Reconstruction Algorithm Based on Modulation Intensity

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Heuristic Region Growing Mesh Reconstruction Algorithm

A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

Mesh segmentation based on mesh parameterization techniques

A Novel Mesh Quad-segmentation Algorithm

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

Mesh Reconstruction of Noisy Point Cloud Based on Intrinsic Property

Rapid B-Spline Surface Reconstruction from a Mesh Model with Holes

Part Segmentation Algorithm for Triangular Mesh Based on Poisson Shape Signature

Mesh Reconstruction Algorithm Based on Geometric and Shape Feature of Point Cloud

Feature-preserving Mesh Completion

Automatic Repairing Algorithm for Complex Holes of Triangular Mesh Surfaces

Surface Reconstruction for Deformed Mesh Based on Original Surface Information

Research on Reconstruction of Triangular Mesh Model from Scattered 3D Measured Data

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Saliency Guided Subdivision for Single-View Mesh Reconstruction

An Efficient Method to Mesh Point Cloud

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

Modified Smoothing Algorithm of Triangular Mesh Model

A Divide-and-Conquer Approach to Quad Remeshing