English
Related papers

Related papers: Universal Shape Replicators via Self-Assembly with…

200 papers

We provide a two dimensional deformation model to describe how soft squishy circular particles respond to external forces and collisions. This model involves formulating mathematical equations and algorithms for the shape of a deformed…

Soft Condensed Matter · Physics 2024-08-28 Roshan Maharana

If a collection of identical particles is poured into a container, different shapes will fill to different densities. But what is the shape that fills a container as close as possible to a pre-specified, desired density? We demonstrate a…

Soft Condensed Matter · Physics 2014-03-18 Marc Z. Miskin , Heinrich M. Jaeger

Mechanical assemblies can exhibit complex relative motions, during which collisions between moving parts and their surroundings must be avoided. To define feasible design spaces for each part's shape, "maximal" collision-free pointsets can…

Computational Geometry · Computer Science 2022-06-07 Clinton B. Morris , Morad Behandish

In this paper, we work in a 2D version of the probabilistic variant of Winfree's abstract Tile Assembly Model defined by Chandran, Gopalkrishnan and Reif (SICOMP 2012) in which attaching tiles are sampled uniformly with replacement. First,…

Data Structures and Algorithms · Computer Science 2024-08-13 David Furcy , Scott M. Summers

We use numerical simulations to show how noninteracting hard particles binding to a deformable elastic shell may self-assemble into a variety of linear patterns. This is a result of the nontrivial elastic response to deformations of shells.…

Soft Condensed Matter · Physics 2011-02-25 Andela Šarić , Angelo Cacciuto

Elastic sheets with macroscopic dimensions are easy to deform by bending and stretching. Yet shaping nanometric sheets by mechanical manipulation is hard. Here we show that nanoparticle self-assembly could be used to this end. We…

Soft Condensed Matter · Physics 2015-05-20 Josep C. Pàmies , Angelo Cacciuto

Working in a three-dimensional variant of Winfree's abstract Tile Assembly Model, we show that, for all $N \in \mathbb{N}$, there is a tile set that uniquely self-assembles into an $N \times N$ square shape at temperature 1 with optimal…

Computational Geometry · Computer Science 2014-11-06 David Furcy , Samuel Micka , Scott M. Summers

We prove a result which strongly hints at the computational weakness of a model of tile assembly that has so far resisted many attempts of formal analysis or positive constructions. Specifically, we prove that, in Winfree's abstract Tile…

Computational Complexity · Computer Science 2016-10-28 Pierre-Étienne Meunier , Damien Regnault

Assembly planning is the core of automating product assembly, maintenance, and recycling for modern industrial manufacturing. Despite its importance and long history of research, planning for mechanical assemblies when given the final…

Robotics · Computer Science 2022-11-09 Yunsheng Tian , Jie Xu , Yichen Li , Jieliang Luo , Shinjiro Sueda , Hui Li , Karl D. D. Willis , Wojciech Matusik

We present a generative model to synthesize 3D shapes as sets of handles -- lightweight proxies that approximate the original 3D shape -- for applications in interactive editing, shape parsing, and building compact 3D representations. Our…

Computer Vision and Pattern Recognition · Computer Science 2020-04-08 Matheus Gadelha , Giorgio Gori , Duygu Ceylan , Radomir Mech , Nathan Carr , Tamy Boubekeur , Rui Wang , Subhransu Maji

This paper introduces a new shape-matching methodology, combinative matching, to combine interlocking parts for geometric shape assembly. Previous methods for geometric assembly typically rely on aligning parts by finding identical surfaces…

Computer Vision and Pattern Recognition · Computer Science 2025-11-04 Nahyuk Lee , Juhong Min , Junhong Lee , Chunghyun Park , Minsu Cho

One emerging approach for the fabrication of complex architectures on the nanoscale is to utilize particles customized to intrinsically self-assemble into a desired structure. Inverse methods of statistical mechanics have proven…

Materials Science · Physics 2017-09-08 R. B. Jadrich , B. A. Lindquist , T. M. Truskett

Recent advances enable the creation of nanoscale building blocks with complex geometries and interaction specificities for self-assembly. This nearly boundless design space necessitates design principles for defining the mutual interactions…

Soft Condensed Matter · Physics 2024-03-29 Daichi Hayakawa , Thomas E. Videbæk , Gregory M. Grason , W. Benjamin Rogers

The self-assembly of particles into organized structures is a key feature of living organisms and a major engineering challenge. While it may proceed through the binding of perfectly matched, puzzle-pieces-like particles, many other…

Soft Condensed Matter · Physics 2024-04-08 Hugo Le Roy , M. Mert Terzi , Martin lenz

Shape formation is one of the most thoroughly studied problems in programmable matter and swarm robotics. However, in many models, the class of shapes that can be formed is highly restricted due to the particles' limited memory. In the…

Data Structures and Algorithms · Computer Science 2025-11-18 Jonas Friemel , David Liedtke , Christian Scheffer

Recent text-to-image generative models can generate high-fidelity images from text prompts. However, these models struggle to consistently generate the same objects in different contexts with the same appearance. Consistent object…

Computer Vision and Pattern Recognition · Computer Science 2023-10-12 Alec Helbling , Evan Montoya , Duen Horng Chau

A key challenge in robotics is to create efficient methods for grasping objects with diverse shapes, sizes, poses, and properties. Grasping with hand-like end effectors often requires careful selection of hand orientation and finger…

Robotics · Computer Science 2019-12-17 Yufei Hao , Shantonu Biswas , Elliot Hawkes , Tianmiao Wang , Mengjia Zhu , Li Wen , Yon Visell

We introduce a new property of tile self-assembly systems that we call size-separability. A system is size-separable if every terminal assembly is a constant factor larger than any intermediate assembly. Size-separability is motivated by…

Computational Geometry · Computer Science 2014-04-30 Andrew Winslow

We construct a conformally invariant random family of closed curves in the plane by welding of random homeomorphisms of the unit circle. The homeomorphism is constructed using the exponential of $\beta X$ where $X$ is the restriction of the…

Complex Variables · Mathematics 2009-09-08 K. Astala , P. Jones , A. Kupiainen , E. Saksman

In this work, methods are presented to automatically generate a fully atomistic LAMMPS models of arbitrary linear multiblock polyurethane copolymers. The routine detailed here receives as parameters the number of repeat units per hard…

Materials Science · Physics 2024-05-27 Dominic Robe , Adrian Menzel , Andrew W Phillips , Elnaz Hajizadeh