U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Error-bounded antialiased rendering of complex scenes

Patent 5600763 Issued on February 4, 1997. Estimated Expiration Date: Icon_subject July 21, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

High-speed image generation of complex solid objects using octree encoding
Patent #: 4694404
Issued on: 09/15/1987
Inventor: Meagher

Method for the 3D display of octree-encoded objects and device for the application of this method Patent #: 5123084
Issued on: 06/16/1992
Inventor: Prevost, et al.

Inventors

Assignee

Application

No. 279251 filed on 07/21/1994

US Classes:

345/420, Solid modelling345/421, Hidden line/surface determining345/422, Z buffer (depth buffer)345/616Error diffusion

Examiners

Primary: Zimmerman, Mark

Attorney, Agent or Firm

International Classes

G06T 015/30
G06T 017/00

Abstract

An antialiased rendering algorithm that guarantees that each pixel of the output image is within a user-specified error tolerance of the filtered underlying continuous image wherein an object-space octree is used to cull hidden geometry rapidly, and a quadtree data structure is used to test visibility through image-space regions. When regions are too complex, quadtree subdivision is employed to simplify the geometry. Subdivision stops when the algorithm can either analytically filter the required region or bound the convolution integral appropriately with interval methods.

Other References

  • Foley et al., "Computer Graphics, principles and practice", second edition, Addison-Wesley Publishing Company, 1990, pp, 550-555, 673-675 and 686-698
  • Samet et al., "Hierarchical Data Structures and Algorithms for Computer Graphics", IEEE Computer Graphics and Applications, Jul. 1988, pp. 59-7
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?