The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 06, 2010
Filed:
Sep. 22, 2006
Applicants:
Daqing Xue, Plainsboro, NJ (US);
Lining Yang, East Windsor, NJ (US);
Inventors:
Daqing Xue, Plainsboro, NJ (US);
Lining Yang, East Windsor, NJ (US);
Assignee:
Siemens Medical Solutions USA, Inc., Malvern, PA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 17/00 (2006.01);
U.S. Cl.
CPC ...
Abstract
An apparatus and method are provided for providing efficient space leaping using neighbor guided emptiness map in octree traversal for fast ray casting. The apparatus and method include providing a min-max octree structure, marching a ray through the min-max structure; and skipping empty nodes associated with the min-max structure along the direction of the ray based on a memory byte included in each node comprising an emptiness state of neighbor nodes and a current node.