English
Related papers

Related papers: On the Shape Containment Problem within the Amoebo…

200 papers

Self-assembly refers to the process by which small, simple components mix and combine to form complex structures using only local interactions. Designed as a hybrid between tile assembly models and cellular automata, the Tile Automata (TA)…

Emerging Technologies · Computer Science 2019-06-06 John Calvin Alumbaugh , Joshua J. Daymude , Erik D. Demaine , Matthew J. Patitz , Andrea W. Richa

We present a fast trajectory optimization algorithm for the soft capture of uncooperative tumbling space objects. Our algorithm generates safe, dynamically feasible, and minimum-fuel trajectories for a six-degree-of-freedom servicing…

Robotics · Computer Science 2024-05-03 Ibrahima Sory Sow , Geordan Gutow , Howie Choset , Zachary Manchester

In a containment problem, the goal is to preprocess a set of geometric objects so that, given a geometric query object, we can report all the objects containing the query object. We consider the containment problem where input objects are…

Data Structures and Algorithms · Computer Science 2024-11-28 Waseem Akram , Sanjeev Saxena

In recent years, there has been a growing interest in understanding complex microstructures and their effect on macroscopic properties. In general, it is difficult to derive an effective constitutive law for such microstructures with…

Computational Engineering, Finance, and Science · Computer Science 2023-10-18 Theron Guo , Ondřej Rokoš , Karen Veroy

Learning to encode differences in the geometry and (topological) structure of the shapes of ordinary objects is key to generating semantically plausible variations of a given shape, transferring edits from one shape to another, and many…

Computer Vision and Pattern Recognition · Computer Science 2019-11-26 Kaichun Mo , Paul Guerrero , Li Yi , Hao Su , Peter Wonka , Niloy Mitra , Leonidas J. Guibas

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

In this paper we analyze the relaxed form of a shape optimization problem with state equation $\{{array}{ll} -div \big(a(x)Du\big)=f\qquad\hbox{in}D \hbox{boundary conditions on}\partial D. {array}.$ The new fact is that the term $f$ is…

Optimization and Control · Mathematics 2010-02-16 Giuseppe Buttazzo , Faustino Maestre

Arbitrary Pattern Formation (APF) is a fundamental coordination problem in swarm robotics. It requires a set of autonomous robots (mobile computing units) to form an arbitrary pattern (given as input) starting from any initial pattern. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-28 Avisek Sharma , Satakshi Ghosh , Pritam Goswami , Buddhadeb Sau

We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry. For such input, traditional shape matching approaches often produce unsatisfactory results. We propose an ensemble…

Graphics · Computer Science 2017-10-10 Oliver Burghard , Alexander Berner , Michael Wand , Niloy Mitra , Hans-Peter Seidel , Reinhard Klein

We consider a distributed system of n identical mobile robots operating in the two dimensional Euclidian plane. As in the previous studies, we consider the robots to be anonymous, oblivious, dis-oriented, and without any communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-14 Shantanu Das , Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Masafumi Yamashita

Given an optimal control problem on a heterogeneous body with a periodical structure of particles depending on a small parameter e, we study the asymptotic behavior, as e converges to zero, of the optimal control functional and the optimal…

Analysis of PDEs · Mathematics 2025-10-28 J. I. Díaz , T. A. Shaposhnikova , A. V. Podolskiy

We develop a method to design tunable quasiperiodic structures of particles suspended in a fluid by controlling standing acoustic waves. One application of our results is to ultrasound directed self-assembly, which allows fabricating…

Analysis of PDEs · Mathematics 2024-09-20 Elena Cherkaev , Fernando Guevara Vasquez , China Mauck

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether…

Computational Complexity · Computer Science 2010-06-16 Matthew J. Patitz , Scott M. Summers

The Arbitrary Pattern Formation problem asks to design a distributed algorithm that allows a set of autonomous mobile robots to form any specific but arbitrary geometric pattern given as input. The problem has been extensively studied in…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-11-05 Kaustav Bose , Ranendu Adhikary , Manash Kumar Kundu , Buddhadeb Sau

In many contexts the modal properties of a structure change, either due to the impact of a changing environment, fatigue, or due to the presence of structural damage. For example during flight, an aircraft's modal properties are known to…

Machine Learning · Computer Science 2018-12-12 Prasad Cheema , Mehrisadat M. Alamdari , Gareth A. Vio

Learning to autonomously assemble shapes is a crucial skill for many robotic applications. While the majority of existing part assembly methods focus on correctly posing semantic parts to recreate a whole object, we interpret assembly more…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Yun-Chun Chen , Haoda Li , Dylan Turpin , Alec Jacobson , Animesh Garg

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

Neural implicit fields are quickly emerging as an attractive representation for learning based techniques. However, adopting them for 3D shape modeling and editing is challenging. We introduce a method for $\mathbf{E}$diting…

Graphics · Computer Science 2022-02-03 Amir Hertz , Or Perel , Raja Giryes , Olga Sorkine-Hornung , Daniel Cohen-Or

In this article, we study the thermodynamic behavior of anisotropic shape (rod and disk) nanoparticle within the block copolymer matrix by using self-consistent field theory (SCFT) simulation. In particular, we introduce various defect…

Soft Condensed Matter · Physics 2017-08-15 YongJoo Kim , Alfredo Alexander-Katz

We present a new numerical model to simulate settling trajectories of discretized individual or a mixture of particles of different geometrical shapes in a quiescent fluid and their flow trajectories in a flowing fluid. Simulations unveiled…

Computational Physics · Physics 2020-06-26 Hakan Başağaoğlu , Sauro Succi , Danielle Wyrick , Justin Blount