Sweep Encoding: Serializing Space Subdivision Schemes for Optimal Slicing. (May 2022)

• Record Type: Journal Article
• Authors: Comino Trinidad, M.; Vinacua, A.; Carruesco, A.; Chica, A.; Brunet, P.
• Is Part Of: Computer aided design. Volume 146(2022)
• Publication Date: 2022-05
• Subjects: Model slicing -- 3D printing -- Hierarchical space subdivision -- Octree; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2021.103189
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Slicing a model (computing thin slices of a geometric or volumetric model with a sweeping plane) is necessary for several applications ranging from 3D printing to medical imaging. This paper introduces a technique designed to compute these slices efficiently, even for huge and complex models. We voxelize the volume of the model at a required resolution and show how to encode this voxelization in an out-of-core octree using a novel Sweep Encoding linearization. This approach allows for efficient slicing with bounded cost per slice. We discuss specific applications, including 3D printing, and compare these octrees' performance against the standard representations in the literature. Highlights: Volumetric slicing schemes precisely model the thickness of real-world slices. Volumetric slices are needed for colouring and finishing 3D printed model surfaces. Providing a steady stream of slices is crucial to avoid a faulty printing. We introduce a novel serialization scheme specially designed for efficient slicing.