Support-Free Hollowing for 3D Printing via Voronoi Diagram of Ellipses

by   Mokwon Lee, et al.

Recent work has demonstrated that the interior material layout of a 3D model can be designed to make a fabricated replica satisfy application-specific demands on its physical properties such as resistance to external loads. A widely used practice to fabricate such models is by layer-based additive manufacturing (AM) or 3D printing, which however suffers from the problem of adding and removing interior supporting structures. In this paper, we present a novel method for generating support-free elliptic hollowing for 3D shapes which can entirely avoid additional supporting structures. To achieve this, we perform the ellipse hollowing in the polygons on parallel section planes and protrude the ellipses of one plane to its neighboring planes. To pack the ellipses in a polygon, we construct the Voronoi diagram of ellipses to efficiently reason the free-space around the ellipses and other geometric features by taking advantage of the available algorithm for the efficient and robust construction of the Voronoi diagram of circles. We demonstrate the effectiveness and feasibility of our proposed method by generating interior designs for and printing various 3D shapes.


page 3

page 8

page 12

page 15

page 20

page 21

page 22

page 25


CrossFill: Foam Structures with Graded Density for Continuous Material Extrusion

The fabrication flexibility of 3D printing has sparked a lot of interest...

The limit of L_p Voronoi diagrams as p → 0 is the bounding-box-area Voronoi diagram

We consider the Voronoi diagram of points in the real plane when the dis...

Structurally optimized shells

Shells, i.e., objects made of a thin layer of material following a surfa...

Skyline Diagram: Efficient Space Partitioning for Skyline Queries

Skyline queries are important in many application domains. In this paper...

PGDP5K: A Diagram Parsing Dataset for Plane Geometry Problems

Diagram parsing is an important foundation for geometry problem solving,...

A novel explicit design method for complex thin-walled structures based on embedded solid moving morphable components

In this article, a novel explicit approach for designing complex thin-wa...

Please sign up or login with your details

Forgot password? Click here to reset