Method for generating object space swept volume

Abstract

The present invention discloses a method for generating an object space swept volume, relates to the fields of virtual simulation, computer aided manufacturing (CAM) and product lifecycle management (PLM), and in particular to a virtual model motion swept volume generation method. According to the method, a three-dimensional voxel method is adopted to obtain a swept volume, of an object, formed by motion transformation in a three-dimensional space, or called as an envelope volume, an envelope space, a swept space and a swept track. Compared with the current existing swept volume calculation method, the method provided by the present invention is applicable to rigid and nonrigid motion transformation of any complex three-dimensional shape, and can perform real-time three-dimensional display and surface reconstruction on a swept volume at each sampling moment during a motion transformation process. Besides, the method disclosed by the present invention further proposes accelerating a swept volume calculation process by adopting a massive parallel computing method, and the method is superior to the methods known in the art in the aspects of calculation efficiency, calculation accuracy and robustness of an algorithm.

Description

technical field [0001] The invention belongs to the fields of virtual simulation, computer-aided manufacturing (CAM) and product cycle management (PLM), and in particular relates to a method for generating a virtual model motion sweeping body. Background technique [0002] Space swept volume, also known as space envelope, envelope space, sweep space, sweep trajectory space, the English term is SweptVolume, it refers to any object along any trajectory line (even a surface), Carry out motion transformation in a certain way (translation, rotation, scaling, deformation), and finally generate a sum of all the spaces that the object passes through in the three-dimensional space. The swept volume problem includes a series of sub-problems such as envelope modeling and calculation, envelope curve, surface delineation and 3D display. However, one of the most challenging problems is the generation and visualization of swept volumes. Space swept body technology plays a very important ...

AI Technical Summary

Problems solved by technology

[0007] 1. The object model used to generate the swept body can only perform rigid body motion, that is, translation and rotation, but cannot do anything to the swept body generated by non-rigid transformations such as bending, scaling, extrusion, and arbitrary deformation of the free surface. ;

[0008] 2. Only one final static space sweeping body can be generated, but the space sweeping body at each moment during the movement of the object cannot be dynamically calculated and displayed in real time;

[0009] 3. The existing space-sweeping volume calculation algorithm has high complexity and low calculation efficiency, and all of them adopt offline calculation instead of real-time dynamic calculation

Images