Generation of Checkered Patterns and Their Variations by Making Use of Eulerian Graph Features
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 20, Issue 3
Abstract
A variety of pictures of checkered pattern graphics appear on the Internet. However, rarely seen is how those graphics were produced. This paper shows various checkered patterns and their variations generated automatically by a computer program, making use of features of Eulerian Graph. Given a line drawing of binary images, the procedure extracts contours of the line figures. The contours in turn form a set of contour cycles of the regions surrounded by the original lines of the figures, which are supposed to form an Eulerian Circuit. The drawing can be various combinations of closed lines -- circles, rectangles, ellipses, any of closed drawings. Bi-partitioning the contours into partitions (X, Y), filling inside the regions of X and Y, the procedure outputs the checkered patterns or their likes. Various patterns were successfully produced in a number of experiments as well as demonstrating that the algorithm is very robust and that some of the patterns are aesthetic. Since the checkered patterns are used in the Emblem of Tokyo Olympic 2020, it is timely to do the demonstration about the design of checkered patterns and their relations with computer programs and mathematics.
Authors and Affiliations
Tomio Kurokawa
Keywords
Related Articles
- EP ID EP322309
- DOI 10.9734/BJMCS/2017/30783
- Views 85
- Downloads 0
Wind Speed Equation of Circular Cyclone
This paper uses a point model of cylindrical box wrapped by zero-weighted membrane to derive a wind speed equation of circular cyclone by method of section based on Boyle’s law, Charles’ law and Newton’s laws. The obtain...
The Propositional Lattice of Divisibility and Beal's Conjecture
This article is devoted to the lattice-theoretic analysis of Beal's conjecture. We discuss whether this conjecture is deducible from the laws of logic of divisibility.
The Generalized Reed-Muller Codes in a Modular Group Algebra
We study some properties of the modular group algebra of the additive group of a Galois ring over a nite eld. A description of the Generalized Reed-Muller codes in this group algebra is presented.
The Active Model: The E ect of Sti ness on the Maximum Amplitude Displacement of the Basilar Membrane
The human cochlea is the part of the inner ear where acoustic signals are transformed into neural pulses and then signaled to the brain. The cochlear ampli er is essentially a positive feedback loop within the cochlea th...
Analytical Modeling of the Thermoelectric Effect in Photovoltaic Cells: Combined Solar Photovoltaic and Thermoelectric Generator System (PV+TEG)
Aims: Analytical modeling of the combined systems photovoltaic-thermoelectric (PV + TEG). The advantage of these systems is double: On the one hand, they allow to cool the photovoltaic cells (PV), which avoids the loss...