I recently found a patent for "rule-based procedural terrain generation", applied by Sony Online Entertainment Inc. Is there any prior art for this patent (i. e., the procedural generation of video game terrain in real time)? Many roguelike video games use real-time terrain generation in gameplay, and I want to know whether this could be considered prior art.
The first claim reads:
I think it's a pretty readable claim, and it doesn't seem too broad. Remember: you need to perform each and every element of each and every bullet point to infringe. So the claim certainly does not cover the broad idea of procedural terrain generation.
Seems to me that the key element of this claim is the clause that talks about "blend regions" where "boundary influence computations" are used to automatically mitigate "visible discontinuities" caused by overlapping rules. As a simplified example (which I'm making up on the spot): if a rule for generating desert terrain overlaps with a rule for generating mountains, you wouldn't want the desert to abruptly end at the boundary and have steep mountains start immediately after; you'd rather have a transition region where the desert gradually ends and the terrain height begins to increase, so that the desert terrain blends into the mountain terrain. This claim covers doing so automatically.
So the element that is covered is somewhat significant; nobody would want to have drastic, unblended transitions in regions. However, the claim is also rather narrow: it specifically mentions blending heights and colors. So it won't apply if you have to transition between drastically different terrains, e.g. from deserts to jungles, where you'd need to manipulate many more parameters than just heights and colors, such as the number and density of trees.
The claim is also narrow in other ways. Even if you happen to do everything required by that clause, I can think of a few trivial work arounds to avoid infringement (not foolproof, since legal theories like the "Doctrine of Equivalents" complicate things):
So essentially, you are trading off a little development convenience to remove infringement liability. Contrary to what you may read on the web, there are very few patents that are so broad that they cannot be worked around.
And finally, even if you directly infringe the claims, you may be safe because the patent owners, Sony, may:
I am not aware of Sony suing game developers over patent infringement, and I doubt they will want to start doing so, as that would only alienate developers from their platform.
On first brush, the claim talks about a way to handle the visible discontinuities at the overlap of the procedural rules.
You need to:
Ignore the patent title! It has no meaningful bearing on claim scope.