Qiang Zou,Charlie C. L. Wang,Hsi-Yung Feng
Abstract:This paper presents a new method to generate tool paths for machining freeform surfaces represented either as parametric surfaces or as triangular meshes. This method allows for the optimal tradeoff between the preferred feed direction field and the constant scallop height, and yields a minimized overall path length. The optimality is achieved by formulating tool path planning as a Poisson problem that minimizes a simple, quadratic energy. This Poisson formulation considers all tool paths at once, without resorting to any heuristic sampling or initial tool path choosing as in existing methods, and is thus a globally optimal solution. Finding the optimal tool paths amounts to solving a well-conditioned sparse linear system, which is computationally convenient and efficient. Tool paths are represented with an implicit scheme that can completely avoid the challenging topological issues of path singularities and self-intersections seen in previous methods. The presented method has been validated with a series of examples and comparisons.
What problem does this paper attempt to address?
### Problems the paper attempts to solve
This paper aims to solve the problem of tool path planning in free - form surface machining. Specifically, the paper attempts to find the optimal balance between the following two goals:
1. **Constant scallop height**: Keep a constant scallop height between adjacent tool paths to avoid repeated machining.
2. **Preferred feed direction**: Make the tool path as much as possible in the direction of the maximum cutting width to improve the material removal efficiency.
These two goals are usually contradictory. A tool path with a constant scallop height usually does not coincide with the direction of the maximum cutting width, and vice versa. Therefore, how to find the best compromise between the two to minimize the overall path length is a challenging problem.
### Overview of the method
To achieve the above goals, the paper proposes a new method that transforms the tool path planning problem into the solution of the Poisson equation. The main features of this method include:
1. **Implicit tool path representation**: Use a scalar function defined on the design surface to represent the tool path. By extracting the iso - level curves of this scalar function, the tool path can be obtained.
2. **Global optimization**: By solving the Poisson equation, the requirements of constant scallop height and preferred feed direction can be considered simultaneously, thus obtaining a globally optimal tool path.
3. **Computational efficiency**: Solving the Poisson equation is transformed into solving a well - conditioned sparse linear system, which is very computationally efficient.
### Formula analysis
1. **Alignment energy**:
\[
E_{\text{Align}}(\phi)=\int_S \|D\cdot\nabla\phi\|^2 \, dA
\]
where \( D \) is the preferred feed direction field, and \( \nabla\phi \) is the gradient of the scalar function \( \phi \).
2. **Scallop energy**:
\[
E_{\text{Scallop}}(\phi)=\int_S \left(\|\nabla\phi\|-\sqrt{\frac{k_s + 1/r_1}{8}}\right)^2 \, dA
\]
where \( k_s \) is the normal curvature of the design surface at point \( p_1 \), and \( r_1 \) is the tool radius.
3. **Total energy**:
\[
\min_\phi E_{\text{Align}}(\phi)+E_{\text{Scallop}}(\phi)
\]
4. **Poisson equation**:
\[
\Delta\phi=\nabla\cdot V
\]
where \( V \) is the optimal vector field, whose direction is \( D_{90^\circ} \) and magnitude is \( \sqrt{\frac{k_s + 1/r_1}{8}} \).
### Conclusion
By transforming the tool path planning problem into the solution of the Poisson equation, this paper provides a globally optimal solution. This method can not only maintain a constant scallop height but also maximize the cutting width, thereby minimizing the overall path length. In addition, this method is computationally efficient, easy to implement, and can automatically handle problems such as path singularities and self - intersections.