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

Solving Multi-level Multi-objective Fractional Programming Problem with Rough Intervals in the Objective Functions

In this paper multi-level multi-objective fractional programming problem (ML-MOFP) is considered where some or all of its coefficients in the objective function are rough intervals. At the first phase of the solution app...

Oscillation of Second Order Difference Equation with a Superlinear Neutral Term

This paper deals with oscillation of certain class of second order difference equation with a superlinear neutral term. Using comparison method some new oscillation criteria are obtained. Examples are included to illustr...

Oscillating Solutions of the Lane-Emden Equation for Polytropic Indices m = 0 and 1

With new approach, trigonometric solutions of the well-known Lane-Emden equation for m = 0; 1 are derived. To the best of author's knowledge these trigonometric solutions oscillating are not reported in the existing lite...

Existence and Stability of Equilibrium Points under Combined Effects of Oblateness and Triaxiality in the Restricted Problem of Four Bodies

The restricted four-body problem consists of an infinitesimal body which is moving under the Newtonian gravitational attraction of three finite bodies The three bodies (primaries) lie always at the vertices of an equila...

Variants of Compatible Mappings in Menger Spaces

In this paper, we introduce the notions of compatible mappings of type(R), type (K) and type (E) in Mengers paces and prove some common fixed point theorems for these mappings. In fact, we call these maps as variants of...

Download PDF file
  • EP ID EP322309
  • DOI 10.9734/BJMCS/2017/30783
  • Views 84
  • Downloads 0

How To Cite

Tomio Kurokawa (2017). Generation of Checkered Patterns and Their Variations by Making Use of Eulerian Graph Features. Journal of Advances in Mathematics and Computer Science, 20(3), 1-29. https://europub.co.uk./articles/-A-322309