1887

n South African Computer Journal - Processing context-sensing picture grammars on a network

USD

 

Abstract

Syntactic methods of picture generation have become established during the past years. We generate pictures with random context picture grammars, which are context-free grammars with regulated rewriting. We have shown that these grammars are more powerful than Iterated Function Systems. Still it proved possible to develop iteration theorems for some important subclasses; finding necessary conditions is problematic for most types of picture grammars with context-sensing ability. This model is thus worth further study. We initially used mathematical programming packages to generate pictures, because they allow symbolic manipulation on a level of abstraction that suits the processing of grammars. Unfortunately, the memory and time requirements are correspondingly high. We therefore developed an application which uses a network of processors. This method has the drawback that inter-process communication can become very time-consuming, but the additional memory and the possibility to render parts of a picture in parallel compensate for that.

Loading

Article metrics loading...

/content/comp/2001/27/EJC27910
2001-08-01
2016-12-03
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error