The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Filters
On the structure of multiple translational tilings by polygonal regions
[article]
1999
arXiv
pre-print
We study the problem of when such a polygon K tiles the plane multiply when translated at the locations Λ, where Λ is a multiset in the plane. ...
After establishing a necessary and sufficient condition for K to tile with a given lattice Λ (which was first found by Bolle for the case of convex polygons-notice that all convex polygons that tile, necessarily ...
Introduction In this paper we study multiple tilings of the plane by translates of a polygonal region of a certain type, the polygons with the pairing property of Definition 2 below. ...
arXiv:math/9904065v1
fatcat:3qg6wvfhuvffhanw7vddjpadii
On the Structure of Multiple Translational Tilings by Polygonal Regions
2000
Discrete & Computational Geometry
We study the problem of when such a polygon K tiles multiply the plane when translated at the locations , where is a multiset in the plane. ...
We consider polygons with the following "pairing property": for each edge of the polygon there is precisely one other edge parallel to it. ...
Rewrite then On the Structure of Multiple Translational Tilings by Polygonal Regions
547
Proof of Theorem 3. ...
doi:10.1007/s004540010014
fatcat:bl3r2v26pvbxbnkmhfnek4r6yq
Periodic structure of translational multi-tilings in the plane
[article]
2019
arXiv
pre-print
Our second result is a new characterization of convex polygons that multi-tile the plane by translations. ...
As a corollary, together with a result of Kolountzakis, it implies that any convex polygon that multi-tiles the plane by translations admits a lattice multi-tiling, of a possibly different multiplicity ...
Besides the structure of P , one can also study the structure of the discrete multi-set Λ such that P + Λ multi-tiles. In 2000, Kolountzakis ([13] ) proved the following result in the plane. ...
arXiv:1809.03440v2
fatcat:uufq5mry55g7ne6k2nj63pg5ra
Forcing Nonperiodic Tilings with One Tile Using a Seed
[article]
2021
arXiv
pre-print
In this paper a class of spiral tilings is linked to a weaker form of the einstein problem where one or several seed tiles are used. ...
So far, researchers come only close to this demand by defining decorated prototiles forcing nonperiodicity of any generated tiling using matching rules. ...
Let p be a point where one of the marked arc begins. Translation by vector τ yields point p . ...
arXiv:2109.09384v1
fatcat:imvdkjelanhuznn7olksr4k5ji
An integer representation for periodic tilings of the plane by regular polygons
2021
Computers & graphics
We describe a representation for periodic tilings of the plane by regular polygons. ...
Our approach is to represent explicitly a small subset of seed vertices from which we systematically generate all elements of the tiling by translations. ...
This research was done in the Visgraf Computer Graphics laboratory at IMPA, at FGV EMAp, and at the Department of Computer Science, University College London. ...
doi:10.1016/j.cag.2021.01.007
fatcat:oxicyhputnbgnlabbocv3sd3vm
Page 4046 of Mathematical Reviews Vol. , Issue 2001F
[page]
2001
Mathematical Reviews
The authors consider the problem of tiling an L-shape (six-sided polygon) with squares. They classify the regions that can be tiled using two types of tiles: squares and anti-squares. ...
An anti-square is a tile with a negative value instead of a positive one so that when it is placed over an ordinary tile we get cancellation in the region of overlap. ...
Can You Pave the Plane with Identical Tiles?
2020
Notices of the American Mathematical Society
Meanwhile, Qi Yang and Chuanming Zong made a series of unexpected discoveries in multiple tilings in the Euclidean plane. ...
To find the list and to show the completeness of the list is a unique drama in mathematics which has lasted for more than one century, and the completeness of the list has been mistakenly announced more ...
This work was supported by the National Natural Science Foundation of China (NSFC11921001) and the National Key Research and Development Program of China (2018YFA0704701). ...
doi:10.1090/noti2075
fatcat:aezdvwqvsjg7vchvookl3jolsu
Hadoop GIS
2013
Proceedings of the VLDB Endowment
Hadoop-GIS supports multiple types of spatial queries on MapReduce through spatial partitioning, customizable spatial query engine RESQUE, implicit parallel spatial query execution on MapReduce, and effective ...
Our experiments have demonstrated the high efficiency of Hadoop-GIS on query response and high scalability to run on commodity clusters. ...
For example, spatial join on tiles with multiple assignment based partitioning can be corrected by eliminating duplicated object pairs from the query result. ...
doi:10.14778/2536222.2536227
fatcat:z7w7hmd23na4flngnhyfvapbe4
Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce
2013
Proceedings of the VLDB Endowment
Hadoop-GIS supports multiple types of spatial queries on MapReduce through spatial partitioning, customizable spatial query engine RESQUE, implicit parallel spatial query execution on MapReduce, and effective ...
Our experiments have demonstrated the high efficiency of Hadoop-GIS on query response and high scalability to run on commodity clusters. ...
Acknowledgments This work is supported in part by PHS Grant UL1RR025008 from the CTSA program, R24HL085343 from the NHLBI, by Grant Number R01LM009239 from the NLM, by NCI Contract No. ...
pmid:24187650
pmcid:PMC3814183
fatcat:v5ov5f6vhzcklbkoyztq7zovda
Geometric segmentation of perspective images based on symmetry groups
2003
Proceedings Ninth IEEE International Conference on Computer Vision
The result of such a segmentation is a hierarchy of geometric primitives, called symmetry cells and complexes, whose 3-D structure and pose are fully recovered. ...
Based on three fundamental principles that summarize the relations between symmetry and perspective imaging, namely, structure from symmetry, symmetry hypothesis testing, and global symmetry testing, we ...
these identified regions (e.g., as congruent tiles on the same 3-D plane etc.). ...
doi:10.1109/iccv.2003.1238634
dblp:conf/iccv/YangRHHM03
fatcat:pk2wqrapbjcwxbnnqm4vbfk25a
Structure results for multiple tilings in 3D
[article]
2012
arXiv
pre-print
We study multiple tilings of 3-dimensional Euclidean space by a convex body. ...
In a multiple tiling, a convex body P is translated with a discrete multiset Λ in such a way that each point of the space gets covered exactly k times, except perhaps the translated copies of the boundary ...
There is a vast literature on the study of coverings of Euclidean space by a convex body, and an equally vast body of work on classical tilings by translations of one convex body, which must necessarily ...
arXiv:1208.1439v1
fatcat:xypkaxmf2bantay6uh2s3zqy5e
Tilings, tiling spaces and topology
2006
Philosophical Magazine
To understand an aperiodic tiling (or a quasicrystal modeled on an aperiodic tiling), we construct a space of similar tilings, on which the group of translations acts naturally. ...
The topology of the space of tilings, particularly the Cech cohomology, gives information on how the original tiling can be deformed. ...
The pullback map σ * n is multiplication by 1 on H 0 and multiplication by 2 on H 1 , so the dyadic solenoid has H 0 = Z, H 1 = Z[1/2]. ...
doi:10.1080/14786430500259742
fatcat:fhstklnbkrawfcwntmsznqzjzy
Veech groups and polygonal coverings
2000
Journal of Geometry and Physics
Introduction One of the most accessible problems in physics and mathematics would seem to be that of the dynamics of a particle elastically re ected by the walls of a euclidean polygon. ...
In particular, this allows us to show that even if one polygon tiles another, the respective V eech groups are not necessarily commensurable. ...
Let Q be a polygon tiled by the polygon P and let MQ and MP be their associated surfaces. ...
doi:10.1016/s0393-0440(99)00080-7
fatcat:wpykhgrnjrcc7ge7ccuk3jmjpi
From 2D hyperbolic forests to 3D Euclidean entangled thickets
2000
European Physical Journal B : Condensed Matter Physics
structure ...
The generated graphs are compared with some organo-metallic molecular crystals with multiple frameworks and molecular mesophases found in copolymer melts. ...
Any part of the forest, lying on one side of a bounding geodesic, can be translated relative the rest (on the other side of the geodesic) by an arbitrary translation along this geodesic. ...
doi:10.1007/pl00011063
fatcat:pl62dpgjzfbipbnlcgcikqf4uq
Escherization
2000
Proceedings of the 27th annual conference on Computer graphics and interactive techniques - SIGGRAPH '00
Our solution works by using a simulated annealer to optimize over a parameterization of the "isohedral" tilings, a class of tilings that is flexible enough to encompass nearly all of Escher's own tilings ...
We demonstrate the use of these tools-along with several additional techniques for adding decorations to tilings-with a variety of original ornamental designs. ...
Branko Grünbaum motivated the use of isohedral tilings as a powerful and manageable system for ornamental design. Douglas Zongker sat in on many early discussions. ...
doi:10.1145/344779.345022
dblp:conf/siggraph/KaplanS00
fatcat:6zdt3ssj7rawjabdloihqfekky
« Previous
Showing results 1 — 15 out of 4,932 results