Abstract:Mesh offsetting plays an important role in discrete geometric processing. In this paper, we propose a parallel feature-preserving mesh offsetting framework with variable distance. Different from the traditional method based on distance and normal vector, a new calculation of offset position is proposed by using dynamic programming and quadratic programming, and the sharp feature can be preserved after offsetting. Instead of distance implicit field, a spatial coverage region represented by polyhedral for computing offsets is proposed. Our method can generate an offsetting model with smaller mesh size, and also can achieve high quality without gaps, holes, and self-intersections. Moreover, several acceleration techniques are proposed for the efficient mesh offsetting, such as the parallel computing with grid, AABB tree and rays computing. In order to show the efficiency and robustness of the proposed framework, we have tested our method on the quadmesh dataset, which is available at [https://www.quadmesh.cloud]. The source code of the proposed algorithm is available on GitHub at [<a class="link-external link-https" href="https://github.com/iGame-Lab/PFPOffset" rel="external noopener nofollow">this https URL</a>].
What problem does this paper attempt to address?
### What problems does this paper attempt to solve?
This paper aims to solve several key problems in **Mesh Offsetting**, especially when dealing with meshes with variable distances. Specifically, the author proposes a parallel feature - preserving mesh offsetting framework based on dynamic programming and quadratic programming to generate high - quality offset models without gaps, holes and self - intersections. The following are the main problems that the paper attempts to solve:
1. **Limitations of traditional methods**:
- **Direct offset method**: The method of directly offsetting vertices along the normal direction is prone to self - intersection problems in complex CAD models (as shown in Figure 1), and it is difficult to determine whether new geometries should be generated after the intersection.
- **Distance - field - based method**: Although it can accurately define the offset surface, due to the sampling problems of implicit expressions, it often leads to the loss of geometric features (as shown in Figures 2 and 3). In addition, these methods usually require high computational costs.
2. **Feature - preservation problem**:
- Existing mesh offsetting methods (such as distance - field - based methods) often cannot well preserve sharp - edge or sharp - corner features in the original model. The method proposed in this paper optimizes the offset position by introducing dynamic programming and quadratic programming, thereby better preserving these features.
3. **Efficiency and robustness**:
- The paper proposes several acceleration techniques, such as mesh - based parallel computing, AABB tree and ray calculation, to improve the efficiency and robustness of mesh offsetting. These techniques enable the new method to perform well when dealing with large - scale complex models.
4. **Lightweight and easy implementation**:
- Compared with existing methods, the new framework can generate offset surfaces with smaller sizes and is relatively easy to implement. The author also open - sourced the implementation code for other researchers and engineers to use.
### Method overview
The framework proposed in the paper mainly includes the following steps:
- **Dynamic programming and quadratic programming**: Determine the optimal offset position of each vertex through dynamic programming and quadratic programming to ensure that the offset mesh can preserve the original features.
- **Octree redistribution**: To solve the problem of local vertex aggregation, use the octree structure to redistribute the merged vertices.
- **Construct the spatial coverage of each face**: Perform Delaunay tetrahedralization on each triangular patch and calculate its outer surface to determine the spatial coverage area.
- **Mesh intersection calculation**: Efficiently calculate the intersection between meshes through parallel computing and other acceleration techniques.
- **Post - processing**: Perform post - processing on the generated offset surface to ensure the quality and integrity of the final result.
Through these methods, the paper provides an efficient, robust and feature - preserving mesh offsetting solution, which is suitable for a variety of application scenarios, such as computer - aided design (CAD), collision detection, path planning, etc.