English
Related papers

Related papers: Efficient Shape Formation by 3D Hybrid Programmabl…

200 papers

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

Traditionally, shape transformation using implicit functions is performed in two distinct steps: 1) creating two implicit functions, and 2) interpolating between these two functions. We present a new shape transformation method that…

Graphics · Computer Science 2023-03-07 Greg Turk , James F. O'Brien

Motivated by the prospect of nano-robots that assist human physiological functions at the nanoscale, we investigate the coating problem in the three-dimensional model for hybrid programmable matter. In this model, a single agent with…

Data Structures and Algorithms · Computer Science 2024-02-14 Irina Kostitsyna , David Liedtke , Christian Scheideler

We implement and evaluate different methods for the reconfiguration of a connected arrangement of tiles into a desired target shape, using a single active robot that can move along the tile structure. This robot can pick up, carry, or drop…

This paper propose a interactive 3D modeling method and corresponding system based on single or multiple uncalibrated images. The main feature of this method is that, according to the modeling habits of ordinary people, the 3D model of the…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Zhi He , Rui Wang , Wei Hua , Yuchi Huo

We consider methods for connected reconfigurations by finite automate in the so-called \emph{hybrid} or \emph{Robot-on-Tiles} model of programmable matter, in which a number of simple robots move on and rearrange an arrangement of passive…

Computational Geometry · Computer Science 2019-09-10 Sándor P. Fekete , Eike Niehs , Christian Scheffer , Arne Schmidt

The synthesis of porous, lattice, or microstructure geometries has captured the attention of many researchers in recent years. Implicit forms, such as triply periodic minimal surfaces (TPMS) has captured a significant attention, recently,…

Materials Science · Physics 2024-08-27 Q. Y. Hong , P. Antolin , G. Elber , M. -S. Kim

Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been investigated in the realm of programmable matter. Namely, it has…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

Active structures have the ability to change their shape, properties, and functionality as a response to changing operational conditions, which makes them more versatile than their static counterparts. However, most active structures…

Computational Engineering, Finance, and Science · Computer Science 2021-09-01 Thomas S. Lumpe , Michael Tao , Kristina Shea , David I. W. Levin

The concept of programmable matter envisions a very large number of tiny and simple robot particles forming a smart material. Even though the particles are restricted to local communication, local movement, and simple computation, their…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Irina Kostitsyna , Tom Peters , Bettina Speckmann

Deep implicit surfaces excel at modeling generic shapes but do not always capture the regularities present in manufactured objects, which is something simple geometric primitives are particularly good at. In this paper, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2022-09-09 Subeesh Vasu , Nicolas Talabot , Artem Lukoianov , Pierre Baqué , Jonathan Donier , Pascal Fua

Deformable object manipulation remains a key challenge in developing autonomous robotic systems that can be successfully deployed in real-world scenarios. In this work, we explore the challenges of deformable object manipulation through the…

Robotics · Computer Science 2025-03-05 Alison Bartsch , Amir Barati Farimani

Inverse design of high-resolution and fine-detailed 3D lightweight mechanical structures is notoriously expensive due to the need for vast computational resources and the use of very fine-scaled complex meshes. Furthermore, in designing for…

We contribute results for a set of fundamental problems in the context of programmable matter by presenting algorithmic methods for evaluating and manipulating a collective of particles by a finite automaton that can neither store…

Data Structures and Algorithms · Computer Science 2018-10-16 Sándor P. Fekete , Robert Gmyr , Sabrina Hugo , Phillip Keldenich , Christian Scheffer , Arne Schmidt

We propose a new approach for controlling the characteristics of certain mesh faces during optimization of high-order curved meshes. The practical goals are tangential relaxation along initially aligned curved boundaries and internal…

Numerical Analysis · Mathematics 2021-05-27 Patrick Knupp , Tzanio Kolev , Ketan Mittal , Vladimir Z. Tomov

Autonomous reconfiguration of agent-based systems is a key challenge in the study of programmable matter, distributed robotics, and molecular self-assembly. While substantial prior work has focused on size-preserving transformations, much…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-29 Nada Almalki , Siddharth Gupta , Othon Michail , Andreas Padalkin

We investigate computational issues in the distributed model Amoebots of programmable matter. In this model, the computational entities, called particles, are anonymous finite-state machines that operate and move on an hexagonal tasselation…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-01 Giuseppe Antonio Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

Folding is emerging as a promising manufacturing process to transform flat materials into functional structures, offering efficiency by reducing the need for welding, gluing, and molding, while minimizing waste and enabling automation.…

Soft Condensed Matter · Physics 2025-10-20 João C. Neves , Bernardo R. Marques , Cristóvão S. Dias , Nuno A. M. Araújo

Shape completion is the problem of completing partial input shapes such as partial scans. This problem finds important applications in computer vision and robotics due to issues such as occlusion or sparsity in real-world data. However,…

Computer Vision and Pattern Recognition · Computer Science 2021-07-08 Himanshu Arora , Saurabh Mishra , Shichong Peng , Ke Li , Ali Mahdavi-Amiri

The goal of this paper is to learn dense 3D shape correspondence for topology-varying objects in an unsupervised manner. Conventional implicit functions estimate the occupancy of a 3D point given a shape latent code. Instead, our novel…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Feng Liu , Xiaoming Liu
‹ Prev 1 2 3 10 Next ›