Kokichi Sugihara 1. Fractal Voronoi Diagrams
The Voronoi diagram represents the partition of the plane into territories, where each territory consists of points nearest to the associated generators. Starting with a small number of generators, we add generators at random, simulate territory competing, and assign colors to the resulting diagram. Then, we get something like artistic patterns. Search for the point with the maximum F (θ , ϕ ) in the (θ , ϕ ) space.
3. Generation of Escher’s Sky and Water Tiling Patterns
Result of territory Competing Colors assigned to the territories
Given pair of tiles Transition of tiles Sky and Water pattern
Pictures are adopted in the covers of a magazine
Generation Algorithm
1. Adjust the sizes of the given tiles A and B by fitting them to a common rhombus. 2. Generate the vacant space surrounded by four copies the tile B. 3. Generate a sequence of gradually deforming tiles from A to the vacant space. 4. Place the resulting tiles in the Sky and Water pattern. 5. Assign colors so that the figure-ground reversal appears.
2. Computer-Aided Design of Solid Logo
(with Tomohiro Ohgami) Given three silhouettes, search for a solid having all the silhouettes.
Given pair of tiles A and B
Vacant space surrounded by copies of B
Morphing
Assign colors
Once we fix θ and ϕ , the realizable values of d can be found efficiently.
Degree of realizability is defined by
F (θ , ϕ ) = min maxD[k ] − max minD[k ]
0≤ k ≤ K 0≤ k ≤ K
F (θ , ϕ )