Mesh Simplification For Unfolding

Manas Bhargava,Camille Schreck,Marco Freire,Pierre-Alexandre Hugron,Sylvain Lefebvre,Silvia Sellán,Bernd Bickel

2024-08-13

Abstract:We present a computational approach for unfolding 3D shapes isometrically into the plane as a single patch without overlapping triangles. This is a hard, sometimes impossible, problem, which existing methods are forced to soften by allowing for map distortions or multiple patches. Instead, we propose a geometric relaxation of the problem: we modify the input shape until it admits an overlap-free unfolding. We achieve this by locally displacing vertices and collapsing edges, guided by the unfolding process. We validate our algorithm quantitatively and qualitatively on a large dataset of complex shapes and show its proficiency by fabricating real shapes from paper.

Graphics

What problem does this paper attempt to address?

### Problem Addressed by the Paper

This paper aims to solve the problem of unfolding arbitrary 3D shapes isometrically onto a plane as a single piece without generating overlapping triangles. This is a highly challenging problem and sometimes even an impossible task. Existing methods typically relax this problem by allowing some deformation or generating multiple disconnected pieces. However, these methods have significant limitations in manufacturing applications because many materials (such as paper, wood, or printed circuit boards) cannot be stretched, and assembling objects from multiple unfolded pieces is also very difficult.

To overcome these issues, the authors propose a geometric relaxation method: by locally modifying the vertex positions and folding edges of the input shape, the shape can be easily unfolded into a single piece. This method can handle shapes with arbitrary topology and mesh quality while achieving non-overlapping single-piece unfoldings that remain highly similar to the original shape.

### Main Contributions

1. **Geometric Relaxation Method**: Modifying the input shape through local vertex displacement and guided edge folding to enable single-piece unfolding.
2. **Robust Algorithm**: The proposed algorithm has been validated on a large dataset of complex shapes, demonstrating its efficiency and robustness.
3. **Practical Application**: The method is shown to be applicable to common manufacturing frameworks, such as creating 3D shapes from non-stretchable materials like paper.

### Method Overview

1. **Initial Unfolding**: Start with an initial unfolding that may have overlaps.
2. **Geometric Adjustment**: Reduce overlaps by moving vertex positions.
3. **Topological Simplification**: Further reduce overlaps through purposeful mesh simplification strategies (e.g., edge folding).
4. **Post-Processing**: Optimize vertex positions to make the final unfolded shape as close to the original input as possible while avoiding new overlaps.

### Experimental Results

The authors conducted experiments on two datasets containing shapes with 500 and 1000 faces, respectively. The experimental results show that the method significantly improves the probability of successfully finding a single-piece non-overlapping unfolding and performs excellently in terms of time and output quality.

### Conclusion

Through the geometric relaxation method, the authors successfully addressed the challenge of single-piece non-overlapping unfolding of 3D shapes, providing a new solution for manufacturing applications. The method is not only innovative in theory but also performs well in practical applications.