Patent ReferencesHigh-speed image generation of complex solid objects using octree encoding Method for the 3D display of octree-encoded objects and device for the application of this method Patent #: 5123084 InventorsAssigneeApplicationNo. 279251 filed on 07/21/1994US Classes:345/420, Solid modelling345/421, Hidden line/surface determining345/422, Z buffer (depth buffer)345/616Error diffusionExaminersPrimary: Zimmerman, MarkAttorney, Agent or FirmInternational ClassesG06T 015/30G06T 017/00 AbstractAn 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
| |