Path planning in the Proteus rapid prototyping system

Presents algorithms for determining the paths employed by the Proteus rapid prototyping system when building three-dimensional parts. Proteus is a fus ed deposition modeling system that extrudes a thermoplastic in beads throug h a nozzle. Determines within each layer of the layered manufacturing proce ss, the material deposition paths as well as the regions where local struct ures are required to support these paths. Computes the paths with the goal of reducing the amount of supports needed to build the physical prototype o f the part by taking advantage of the two novel manufacturing techniques of shelving and bridging that had been developed previously. The path plannin g algorithms presented are designed to utilize the above techniques and add ress the variety of conditions that appear in practice allowing the Proteus system to "build in air".