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.

A Hybrid Approach to Feature Segmentation for Triangle Meshes of Mechanical CAD Model

Mesh segmentation based on mesh parameterization techniques

CAD Mesh Model Segmentation by Clustering

A Novel Mesh Quad-segmentation Algorithm

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

Short Communication to SMI 2011: CAD mesh model segmentation by clustering

3D mesh segmentation using a two-stage merging strategy

Part-to-Surface Mesh Segmentation for Mechanical Models Based on Multi-Stage Clustering

Graph Based Mesh Segmentation

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Part Segmentation Algorithm for Triangular Mesh Based on Poisson Shape Signature

Geometry-based Adaptive Surface Mesh Generation for STL Models

Mesh Segmentation with Concavity-Aware Fields

Multiresolution Modeling for the Feature-Based Parametric CAD Models

An Improved Approach of Mesh Segmentation to Extract Feature Regions

A Divide-and-Conquer Approach to Quad Remeshing

An Edge-Based Mesh Segmentation Method for Engineering Objects

User-controllable Mesh Segmentation Using Shape Harmonic Signature

A primitive-based 3D segmentation algorithm for mechanical CAD models

Edge-based Segmentation of Point Cloud Data

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD