Solid sweeping in image space—application in NC simulation

Hui, K. C.

doi:10.1007/bf01900825

Cited by 48 publications

(24 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These image based SV-approximations, that often utilize the depth buffer, were first introduced in [11]. They were used for displaying purposes [13], [12], [25] as well as for 3D mesh extraction [3].…”

Section: A Previous and Related Workmentioning

confidence: 99%

High Precision Conservative Surface Mesh Generation for Swept Volumes

Dziegielewski

Hemmer

Schömer

2015

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

Abstract-We present a novel, efficient and flexible scheme to generate a high quality mesh that approximates the outer boundary of a swept volume. Our approach comes with two guarantees. First, the approximation is conservative, i.e., the swept volume is enclosed by the generated mesh. Second, the one-sided Hausdorff distance of the generated mesh to the swept volume is upper bounded by a user defined tolerance. Exploiting this tolerance the algorithm generates a mesh that is adapted to the local complexity of the swept volume boundary, keeping the overall output complexity remarkably low. The algorithm is two-phased: the actual sweep and the mesh generation. In the sweeping phase we introduce a general framework to compute a compressed voxelization. The phase is tailored for an easy application of parallelization techniques. We show this for our exemplary implementation and provide a multi-core solution as well as a GPU based solution using CUDA. For the meshing phase we utilize and extend the well known Delaunay refinement such that it generates an adaptive conservative approximation that obeys the user defined upper bound on the one-sided Hausdorff distance to the swept volume. The approach is able to handle inputs of high complexity and compute an approximation with a very high precision, which we demonstrate on real industrial data sets.Note to Practitioners -This work is motivated by the following problem we were posed by a car manufacturer: To measure the movement of an engine during test drives, sensors were placed onto the motor compartment of a car.With this setup the sensors recorded the position and orientation of the engine every 5 ms. The reason for these test drives were clearance checks between parts of the engine and other components, fixated on the chassis, e.g., the oil pan and a neighboring component, cf. Figure 1. We are now interested in the following question: Which volume in space does the vibrating part of the engine occupy? We here present a method that approximatively computes the outer boundary of this volume that is also called the swept volume. The model that generates the volume (hence generator) will be a CAD model, that is swept (hence swept volume) along the sequence of motions (trajectory).A trajectory can of course also come from CAD. The scenario depicted in Figure 2 shows a user-created path during maintainability analysis. The swept volume (or rather its outer boundary) can be used to verify that the path is collision free and that spatial tolerances are not violated. In contrast to previous methods that compute the swept volume, our swept volume approximation is reliable, meaning, that we give guarantees on the quality of our approximation in terms of how close we are to the actual swept volume.Future work would be the extension of our approach to kinematic chains, e.g., the swept volume of a car seat under all possible configurations.

show abstract

Section: A Previous and Related Workmentioning

confidence: 99%

High Precision Conservative Surface Mesh Generation for Swept Volumes

Dziegielewski

Hemmer

Schömer

2015

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

show abstract

“…Thereby, workpiece and tool can be modeled with different approaches of computer-based geometric simulations. The system used here is based on the so-called dexel model, where the workpiece is represented as a set of closely aligned nails or dexels; the tool is represented by a cylinder [17,18]. The engagement angle analysis of a circular tool path shows a distribution as displayed in Figure 4 for various cutting widths.…”

Section: Macroscopic Contact Analysismentioning

confidence: 99%

Integrated Approach for a Knowledge-Based Process Layout for Simultaneous 5-Axis Milling of Advanced Materials

Klocke

Bergs

Busch

et al. 2011

Advances in Tribology

View full text Add to dashboard Cite

Advanced materials, like nickel-based alloys, gain importance in turbomachinery manufacturing, where creating complex surfaces constitute a major challenge. However, milling strategies that provide high material removal rates at acceptable tooling costs demand optimized tool geometry and process parameter selection. In this paper, a description of circular milling is given, focusing on resulting engagement conditions. Regarding this, a test bench was designed to investigate the chip formation process in an analogy milling process. Furthermore, the methodology for the approach in the analogy process was developed. Results of a first test run in Inconel 718 verify the presented approach.

show abstract

“…The cost of the simulation for the first approach (when using Constructive Solid Geometry) is reported to be O(n 4 ) (n being the number of tool movements) by O(n) for the approximation approach [38]. Since a complex NC program might consist of ten thousand movements, the first approach is computationally unapproachable and only approximate techniques are applied [32,36,37,38,72]. …”

Section: Nc Millingmentioning

confidence: 99%