Loading...
Please wait, while we are loading the content...
Similar Documents
An Accelerated Slicing Algorithm for Frep Models
| Content Provider | MDPI |
|---|---|
| Author | Maltsev, Evgenii Popov, Dmitry Chugunov, Svyatoslav Pasko, Alexander Akhatov, Iskander |
| Copyright Year | 2021 |
| Description | Complex 3D objects with microstructures can be modelled using the function representation (FRep) approach and then manufactured. The task of modelling a geometric object with a sophisticated microstructure based on unit cell repetition is often too computationally expensive for CAD systems. FRep provides efficient tools to solve this problem. However, even for FRep the slicing step required for manufacturing can take a significant amount of time. An accelerated slicing algorithm for FRep 3D objects is proposed in this paper. This algorithm allows the preparation of FRep models for 3D printing without surface generation stage. The spatial index is employed to accelerate the slicing process. A novel compound adaptive criterion and a novel acceleration criterion are proposed to speed up the evaluation of the defining function of an FRep object. The use of these criteria is significantly reducing the computational time for contour construction during the slicing process. The K-d tree and R-tree data structures are used as spatial indexes. The performance of the accelerated slicing algorithm was tested. The contouring time was reduced 100-fold due to using the novel compound adaptive criterion with the novel acceleration criterion. |
| Starting Page | 6767 |
| e-ISSN | 20763417 |
| DOI | 10.3390/app11156767 |
| Journal | Applied Sciences |
| Issue Number | 15 |
| Volume Number | 11 |
| Language | English |
| Publisher | MDPI |
| Publisher Date | 2021-07-23 |
| Access Restriction | Open |
| Subject Keyword | Applied Sciences Artificial Intelligence Function Representation Implicit Surface Additive Manufacturing 3d Printing K-d Tree R-tree |
| Content Type | Text |
| Resource Type | Article |
