Parallelly Generating Nc Tool Paths for Subdivision Surfaces

J Dai,K Qin
2002-01-01
Abstract:The subdivision surface is the limit of recursively refined polyhedral mesh. It is quite intuitive that the multi-resolution feature can be utilized to simplify generation of NC tool paths for rough machining. In this paper, a new method of parallel NC tool path generation for subdivision surfaces is presented. The basic idea of the method includes two steps: First, extending G-Buffer to a strip buffer (called S-Buffer) by dividing the working area into strips to generate NC tool paths for objects of large size. Second, generating NC tool paths by parallel implementation of S-Buffer based on MPI (Message Passing Interface). The recursion depth of a subdivision surface can be estimated within user-specified error tolerance, then substitute the polyhedral mesh for the limit surface during rough machining. The surface we'll deal with during fine machining is the limit surface of the subdivision. Furthermore, we make use of the locality of S-Buffer and develop a dynamic division and load-balanced strategy to effectively parallelize S-Buffer Method.
What problem does this paper attempt to address?