Learning to Accelerate Decomposition for Multi-Directional 3D Printing

03/17/2020
by   Chenming Wu, et al.
0

Multi-directional 3D printing has the capability of decreasing or eliminating the need for support structures. Recent work proposed a beam-guided search algorithm to find an optimized sequence of plane-clipping, which gives volume decomposition of a given 3D model. Different printing directions are employed in different regions to fabricate a model with tremendously less support (or even no support in many cases).To obtain optimized decomposition, a large beam width needs to be used in the search algorithm, leading to a very time-consuming computation. In this paper, we propose a learning framework that can accelerate the beam-guided search by using a smaller number of the original beam width to obtain results with similar quality. Specifically, we use the results of beam-guided search with large beam width to train a scoring function for candidate clipping planes based on six newly proposed feature metrics. With the help of these feature metrics, both the current and the sequence-dependent information are captured by the neural network to score candidates of clipping. As a result, we can achieve around 3x computational speed. We test and demonstrate our accelerated decomposition on a large dataset of models for 3D printing.

READ FULL TEXT
research
12/03/2018

General Support-Effective Decomposition for Multi-Directional 3D Printing

We present a method to fabricate general models by multi-directional 3D ...
research
07/08/2020

Best-First Beam Search

Decoding for many NLP tasks requires a heuristic algorithm for approxima...
research
01/05/2023

New Results for the Pointing Errors Model in Two Asymptotic Cases

Several precise and computationally efficient results for pointing error...
research
08/25/2023

On the Depth between Beam Search and Exhaustive Search for Text Generation

Beam search and exhaustive search are two extreme ends of text decoding ...
research
02/06/2019

Neural-Network Guided Expression Transformation

Optimizing compilers, as well as other translator systems, often work by...
research
09/02/2019

Computation Protein Design instances with small tree-width: selection based on coarse approximated 3D average position volume

This paper proposes small tree-width graph decomposition computational p...
research
11/02/2018

Importance of a Search Strategy in Neural Dialogue Modelling

Search strategies for generating a response from a neural dialogue model...

Please sign up or login with your details

Forgot password? Click here to reset