Patents by Inventor Robert Allen Schearer

Robert Allen Schearer has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Expanding Empty Nodes in an Acceleration Data Structure
    Publication number: 20080192051
    Abstract: Embodiments of the invention may update an ADS (e.g., spatial index) when an object moves into an empty bounding volume by partitioning the empty bounding volume and adding corresponding nodes to an ADS. The added nodes may be branched to from an empty leaf node which corresponds to the empty bounding volume. Furthermore, embodiments of the invention may update an ADS when an object moves out of the empty bounding volume by removing the nodes which were added when the object moved into the empty bounding volume. In order to locate the nodes which were added, embodiments of the invention may assert a bit in a data structure associated with the empty leaf node when the nodes are added to the ADS.
    Type: Application
    Filed: February 14, 2007
    Publication date: August 14, 2008
    Inventors: David Keith Fowler, Eric Michael Radzikowski, Paul Emery Schardt, Robert Allen Schearer