Incremental high-efficiency method for generating middle axle
The invention discloses an incremental high-efficiency method for generating a middle axle. The method comprises the following steps: firstly, carrying out voxelization on a three-dimensional model; secondly, initializing a current queue and a reserved queue; thirdly, traversing voxels of the curren...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses an incremental high-efficiency method for generating a middle axle. The method comprises the following steps: firstly, carrying out voxelization on a three-dimensional model; secondly, initializing a current queue and a reserved queue; thirdly, traversing voxels of the current queue, taking out a nearest boundary voxel and inner peripheral voxels of the current voxels, updating the distances from the inner peripheral voxels to the nearest boundary voxel in sequence, moving the current inner peripheral voxels into the reserved queue when each updated distance is greater than or equal to the sum of the current distance and the voxel edge and lower than the sum of the current distance and two times of the voxel edge, and then judging whether each inner peripheral voxel of the current voxels is a middle axle voxel or not; fourthly, when the reserved queue is nonempty after traversing, exchanging the reserved queue and the current queue mutually, setting the current distance as the sum of t |
---|