Rapid Prototyping Journal · 2017 · 15 citations · 39 references
ArchitectureManufacturing Engineering3D ModelingComputer-aided DesignGeometric Modeling3D PrintingGeometry ProcessingRapid PrototypingShape OptimizationShape RepresentationSolid Modeling3D Printed ModelsGreedy HeuristicsMesh ContractionPrinting ProcessesRapid Prototyping WorkflowsSkeletonizationThree-dimensional Model Generation
Purpose It is a challenge to print a model with the size that is larger than the working volume of a three-dimensional (3D) printer. The purpose of this paper is to present a feasible approach to divide a large model into small printing parts to fit the volume of a printer and then assemble these parts into the final model. Design/methodology/approach The proposed approach is based on the skeletonization and the minima rule. The skeleton of a printing model is first extracted using the mesh contraction and the principal component analysis. The 3D model is then partitioned preliminarily into many smaller parts using the space sweep method and the minima rule. The preliminary partition is finally optimized using the greedy algorithm. Findings The skeleton of a 3D model can effectively represent a simplified version of the geometry of the 3D model. Using a model’s skeleton to partition the model is an efficient way. As it is generally desirable to have segmentations at concave creases and seams, the cutting position should be located in the concave region. The proposed approach can partition large models effectively to well retain the integrity of meaningful parts. Originality/value The proposed approach is new in the rapid prototyping field using the model skeletonization and the minima rule. Based on the authors’ knowledge, there is no method that concerns the integrity of meaningful parts for partitioning. The proposed method can achieve satisfactory results by the integrity of meaningful parts and assemblability for most 3D models.
39
Implicit fairing of irregular meshes using diffusion and curvature flow
Mathieu Desbrun, Mark Meyer, Peter Schröder et al. · 1999 · 1.5K citations · Full text
Donald D. Hoffman, W. A. Richards · Cognition · 1984 · 1.3K citations
Skeleton extraction by mesh contraction
Oscar Kin‐Chung Au, Chiew‐Lan Tai, Hung‐Kuo Chu et al. · ACM Transactions on Graphics · 2008 · 518 citations
Architecture, Surgery, 3D Modeling +15