Wireframe models are becoming a popular option in 3D printing. Generating sparse wireframe models using classic mesh simplification methods leads to models that require a lot of support structures in the layer-upon-layer additive process. In this paper we present a mesh simplification method that takes into account the overhang angle. Specifically, we propose a metric for self-supportability. By combining this novel metric together with the classic error metrics for mesh simplification, our method generates sparse wireframe models that need much less supports. Moreover, the operations of vertex position optimization and edge flipping are used to further increase self-supportability of the wireframe models. We demonstrate the effectiveness of the proposed method on a number of 3D models.

Recently, 3D printing has become a powerful tool for personal fabrication. However, the price of some materials is still high which limits its applications in home users. To optimize the volume of the model, while not largely affecting the strength of the objects, researchers propose algorithms to divide the model with different kinds of lightweight structures, such as frame structure, honeycomb cell structure, truss structure, medial axis tree. However, these algorithms are not suitable for the model whose internal space needs to be reused. In addition, the structural strength and static stability of the models, obtained with modern 3D model acquirement methods, are not guaranteed. In consequence, some models are too fragile to print and cannot be survived in daily usage, handling, and transportation or cannot stand in a stable. To handle the mentioned problems, an algorithm system is proposed based on cross sections in this work. The structural weak cross sections are enhanced, and structural strong cross sections are adaptively hollowed to meet a given structural strength, static stability, printability, etc., while the material usage is minimized. The proposed algorithm system has been tested on several typical 3D models. The experimental results demonstrate the effectiveness and practicability of our system.