English
Related papers

Related papers: Polyomino-Based Digital Halftoning

200 papers

We present a scheme to categorize the structure of different layered phosphorene allotropes by mapping their non-planar atomic structure onto a two-color 2D triangular tiling pattern. In the buckled structure of a phosphorene monolayer, we…

Computational Physics · Physics 2014-11-25 Jie Guan , Zhen Zhu , David Tománek

Crystal structures can be viewed as assemblies of space-filling polyhedra, which play a critical role in determining material properties such as ionic conductivity and dielectric constant. However, most conventional crystal structure…

Materials Science · Physics 2026-03-20 Tomoyasu Yokoyama , Kazuhide Ichikawa , Hisashi Naito

A finite set of integers $A$ tiles the integers by translations if $\mathbb{Z}$ can be covered by pairwise disjoint translated copies of $A$. Restricting attention to one tiling period, we have $A\oplus B=\mathbb{Z}_M$ for some…

Combinatorics · Mathematics 2022-03-09 Izabella Laba , Itay Londner

A polyomino is a polygonal region with axis parallel edges and corners of integral coordinates, which may have holes. In this paper, we consider planar tiling and packing problems with polyomino pieces and a polyomino container $P$. We give…

Computational Geometry · Computer Science 2021-08-10 Anders Aamand , Mikkel Abrahamsen , Thomas D. Ahle , Peter M. R. Rasmussen

The paper describes a new image processing for a non-photorealistic rendering. The algorithm is based on a random generation of gray tones and competing statistical requirements. The gray tone value of each pixel in the starting image is…

Graphics · Computer Science 2007-05-23 A. Sparavigna , B. Montrucchio

This work presents a halftoning technique to manufacture 3D objects with the appearance of continuous grayscale imagery for Fused Deposition Modeling (FDM) printers. While droplet-based dithering is a common halftoning technique, this is…

Graphics · Computer Science 2018-05-09 Tim Kuipers , Willemijn Elkhuizen , Jouke Verlinden , Eugeni Doubrovski

Motivated by targeted drug delivery, we investigate the gathering of particles in the full tilt model of externally controlled motion planning: A set of particles is located at the tiles of a polyomino with all particles reacting uniformly…

Computational Geometry · Computer Science 2026-03-04 Sándor P. Fekete , Jonas Friemel , Peter Kramer , Jan-Marc Reinhardt , Christian Rieck , Christian Scheffer

In this paper, we propose a topology optimization (TO) framework where the design is parameterized by a set of convex polygons. Extending feature mapping methods in TO, the representation allows for direct extraction of the geometry. In…

Optimization and Control · Mathematics 2023-05-09 Aaditya Chandrasekhar

Due to the growing request from modern wireless applications of cost-affordable and high-gain scanning antenna solutions, the design of large phased arrays (PAs) with radiating elements organized into modular clusters with sub-array-only…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Nicola Anselmi , Paolo Rocca , Giovanni Toso , Andrea Massa

We define a convolution operation on the set of polyominoes and use it to obtain a criterion for a given polyomino not to tile the plane (rotations and translations allowed). We apply the criterion to several families of polyominoes, and…

Combinatorics · Mathematics 2007-05-23 Ali Ulas Ozgur Kisisel

This paper proposes a fully-automatic, text-guided generative method for producing perfectly-repeating, periodic, tile-able 2D imagery, such as the one seen on floors, mosaics, ceramics, and the work of M.C. Escher. In contrast to square…

Computer Vision and Pattern Recognition · Computer Science 2024-06-19 Noam Aigerman , Thibault Groueix

We study tilings of the plane that combine strong properties of different nature: combinatorial and algorithmic. We prove existence of a tile set that accepts only quasiperiodic and non-recursive tilings. Our construction is based on the…

Discrete Mathematics · Computer Science 2015-06-15 Bruno Durand , Andrei Romashchenko

We give an algorithm for finding conformal mappings onto the upper half-plane and conformal modules of some types of polygons. The polygons are obtained by stretching along the real axis polyominoes i.e., polygons which are connected unions…

Complex Variables · Mathematics 2013-08-21 Semen R. Nasyrov

A mixed basis approach based on density functional theory is employed for low dimensional systems. The basis functions are taken to be plane waves for the periodic direction multiplied by B-spline polynomials in the non-periodic direction.…

Computational Physics · Physics 2015-05-20 Chung-Yuan Ren , Chen-Shiung Hsue , Yia-Chung Chang

Resonant structures in modern nanophotonics are non-Hermitian (leaky and lossy), and support quasinormal modes. Moreover, contemporary cavities frequently include 2D materials to exploit and resonantly enhance their nonlinear properties or…

Computational Physics · Physics 2023-01-25 Thomas Christopoulos , Emmanouil E. Kriezis , Odysseas Tsilipakos

We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino, the $L$ tetromino, and the $T$ tetromino. This allows us to place lower bounds on the entropy of tilings of the plane by…

Combinatorics · Mathematics 2007-05-23 Cristopher Moore

This paper attempts to undertake the study of segmentation image techniques by using five threshold methods as Mean method, P-tile method, Histogram Dependent Technique (HDT), Edge Maximization Technique (EMT) and visual Technique and they…

Computer Vision and Pattern Recognition · Computer Science 2010-05-24 Salem Saleh Al-amri , N. V. Kalyankar , Khamitkar S. D.

We describe a recursive algorithm that decomposes an algebraic set into locally closed equidimensional sets, i.e. sets which each have irreducible components of the same dimension. At the core of this algorithm, we combine ideas from the…

Symbolic Computation · Computer Science 2023-06-12 Christian Eder , Pierre Lairez , Rafael Mohr , Mohab Safey El Din

A novel method for segmenting bright objects from dark background for grayscale image is proposed. The concept of this method can be stated simply as: to pick out the local-thinnest bands on the grayscale grade-map. It turns out to be a…

Computer Vision and Pattern Recognition · Computer Science 2013-05-23 Bo Xiao , Yuefeng Jing , Yonghong Guan

Crystal structure design is important for the discovery of new highly functional materials because crystal structure strongly influences material properties. Crystal structures are composed of space-filling polyhedra, which affect material…

Materials Science · Physics 2024-02-06 Tomoyasu Yokoyama , Kazuhide Ichikawa , Hisashi Naito