Browse Prior Art Database

Stone Wall Pattern Generation Algorithm

IP.com Disclosure Number: IPCOM000099700D
Original Publication Date: 1990-Feb-01
Included in the Prior Art Database: 2005-Mar-15
Document File: 2 page(s) / 56K

Publishing Venue

IBM

Related People

Miyata, K: AUTHOR

Abstract

Disclosed is an algorithm for generating photo-realistic stone wall patterns. This algorithm requires only a few parameters as input data. The output data are a bump plane, which represents each stone's height data, and an attribute plane, which represents each stone's attributes. This algorithm models a stone wall's joint pattern by a 'node & link' model, shown in Fig. 1. Each node has a position and link data. The links are restricted to four directions: upper, lower, right, and left. An enclosed space of the joint pattern is equivalent to the space of a piled stone.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 77% of the total text.

Stone Wall Pattern Generation Algorithm

       Disclosed is an algorithm for generating photo-realistic
stone wall patterns. This algorithm requires only a few parameters as
input data.  The output data are a bump plane, which represents each
stone's height data, and an attribute plane, which represents each
stone's attributes. This algorithm models a stone wall's joint
pattern by a 'node & link' model, shown in Fig. 1. Each node has a
position and link data.  The links are restricted to four directions:
upper, lower, right, and left. An enclosed space of the joint pattern
is equivalent to the space of a piled stone.

      The generation procedure has the following six steps. Fig. 2
shows the flow chart.
(1) The basic joint pattern is generated by using the average size of
stone, the variance of its size, and the piling method. First, the
horizontal lines and then the vertical lines are generated. Each
intersection of a horizontal line and a vertical line is a node of
the joint pattern.
(2) The basic joint pattern is deformed by relocating its nodes. At
this point, each node is relocated to form a convex enclosed area.
After node relocation, each line segment is subdivided recursively,
using the fractal method.
(3) The space of each stone is found by using the link information of
the basic joint pattern. The stone space is a polygon formed by nodes
and line segments.
(4) By subdividing stone primitive recursively, the texture of
individual stones is generated. F...