Abstract:Mesh segmentation is a fundamental and critical task in mesh processing, and it has been studied extensively in computer graphics and geometric modeling communities. However, current methods are not well suited for segmenting large meshes which are now common in many applications. This paper proposes a new spectral segmentation method specifically designed for large meshes inspired by multi-resolution representations. Building on edge collapse operators and progressive mesh representations, we first devise a feature-aware simplification algorithm that can generate a coarse mesh which keeps the same topology as the input mesh and preserves as many features of the input mesh as possible. Then, using the spectral segmentation method proposed in Tong et al. (IEEE Trans Vis Comput Graph 26(4):1807–1820, 2020), we perform partition on the coarse mesh to obtain a coarse segmentation which mimics closely the desired segmentation of the input mesh. By reversing the simplification process through vertex split operators, we present a fast algorithm which maps the coarse segmentation to the input mesh and therefore obtain an initial segmentation of the input mesh. Finally, to smooth some jaggy boundaries between adjacent parts of the initial segmentation or align with the desired boundaries, we propose an efficient method to evolve those boundaries driven by geodesic curvature flows. As demonstrated by experimental results on a variety of large meshes, our method outperforms the state-of-the-art segmentation method in terms of not only speed but also usability.

Lightweight Web3D Visualization Framework Using Dijkstra-Based Mesh Segmentation.

Graph Based Mesh Segmentation

Mesh Decomposition With Cross-Boundary Brushes

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

Adaptive Decomposition and Shared Weight Volumetric Transformer Blocks for Efficient Patch-Free 3D Medical Image Segmentation.

3D Reconstruction Based on Image Segmentation

3D mesh segmentation using a two-stage merging strategy

A Locatable Zero Watermarking Scheme and Visualization for 3D Mesh Models

Survey of lightweighting methods of huge 3D models for online Web3D visualization

Spectral 3D Mesh Segmentation with a Novel Single Segmentation Field.

Neural ShDF: Reviving an Efficient and Consistent Mesh Segmentation Method

3D Object Segmentation Using Cross-Window Point Transformer with Latent Semantic Boundary Guidance

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

MeshFormer: High-resolution Mesh Segmentation with Graph Transformer

Spatial data structures for accelerated 3D visibility computation to enable large model visualization on the web

Fast mesh segmentation using random walks

Saliency Regions for 3D Mesh Abstraction

Sketch-based Segmentation of Scanned Outdoor Environment Models

A Spectral Segmentation Method for Large Meshes

Mesh Segmentation for High Resolution Medical Data

Vis2Mesh: Efficient Mesh Reconstruction from Unstructured Point Clouds of Large Scenes with Learned Virtual View Visibility