Learning to Assemble Geometric Shapes

05/24/2022
by   Jinhwi Lee, et al.
0

Assembling parts into an object is a combinatorial problem that arises in a variety of contexts in the real world and involves numerous applications in science and engineering. Previous related work tackles limited cases with identical unit parts or jigsaw-style parts of textured shapes, which greatly mitigate combinatorial challenges of the problem. In this work, we introduce the more challenging problem of shape assembly, which involves textureless fragments of arbitrary shapes with indistinctive junctions, and then propose a learning-based approach to solving it. We demonstrate the effectiveness on shape assembly tasks with various scenarios, including the ones with abnormal fragments (e.g., missing and distorted), the different number of fragments, and different rotation discretization.

READ FULL TEXT

page 4

page 5

page 6

research
09/13/2023

Leveraging SE(3) Equivariance for Learning 3D Geometric Shape Assembly

Shape assembly aims to reassemble parts (or fragments) into a complete o...
research
08/17/2020

Lazy caterer jigsaw puzzles: Models, properties, and a mechanical system-based solver

Jigsaw puzzle solving, the problem of constructing a coherent whole from...
research
01/29/2011

A correspondence-less approach to matching of deformable shapes

Finding a match between partially available deformable shapes is a chall...
research
12/22/2021

Shape Fragments

In constraint languages for RDF graphs, such as ShEx and SHACL, constrai...
research
04/11/2018

Experimental similarity assessment for a collection of fragmented artifacts

In the Visual Heritage domain, search engines are expected to support ar...
research
03/26/2021

Which Parts determine the Impression of the Font?

Various fonts give different impressions, such as legible, rough, and co...
research
05/11/2022

Co-generation of Collision-Free Shapes for Arbitrary One-Parametric Motion

Mechanical assemblies can exhibit complex relative motions, during which...

Please sign up or login with your details

Forgot password? Click here to reset