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

Soliton Solutions for Time Fractional Hamiltonian System

In this paper, soliton solutions of a fractional partial differential equations using modified extended tanh method with Riccati equation have been proposed. This method is applied to obtain solitary wave solution for th...

Designing and Implementation of PIC Microcontroller Based Educational Kit

The microcontrollers are very common components in modern electronic systems. Their using is so widespread that it is almost impossible to work in electronics without coming across it. They are now providing us with a ne...

Population Dynamics in Optimally Controlled Economic Growth Models: Case of Linear Production Function

This paper discusses optimally controlled economic growth models with linear aggregate production function of capital and labour. It compares and contrasts real per capita income performance over time in situations where...

Analytic Approximation Solutions of Lyapunov Orbits around the Collinear Equilibrium Points for Binary -Centuari System: The Planar Case

A third order analytic approximation solution of Lyapunov orbits around the collinear equilibrium in the planar restricted three-body problem by utilizing the Lindstedt Poincaré method is presented. The primaries are obl...

The Behrens-Fisher Problem: A Z Distribution Approach

We propose the Z distribution to tackle the Behrens-Fisher problem. First, we define the Z distribution which is a generalization of the t distribution, and then find the pdf and cdf of the Z distribution. After that, we...

Download PDF file
  • EP ID EP322309
  • DOI 10.9734/BJMCS/2017/30783
  • Views 66
  • 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