Method for converting explicitly represented geometric surfaces into accurate level sets
Patent 7098907 Issued on August 29, 2006. Estimated Expiration Date: 
January 30, 2024. 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.
January 30, 2024. 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.InventorsAssigneeApplicationNo. 10767856 filed on 01/30/2004US Classes:345/419, Three-dimension600/407, Detecting nuclear, electromagnetic, or ultrasonic radiation378/22, With nonphotographic detector345/506, Pipeline processors703/4, Of electrical device or system345/420Solid modellingExaminersPrimary: Nguyen, Phu K.Attorney, Agent or FirmInternational ClassG06T 15/00AbstractAn explicit definition of a geometric object is converted into a level set which implicitly defines the geometric object. The explicit definition is converted to a form for efficient ray casting. Magnitude and sign values are assigned to a grid of voxels using ray casting in which the magnitude value represent a minimum distance from the voxel to the object and the sign value defines whether the voxel is inside or outside the object. The magnitude and sign values may be removed of discontinuities and smoothed before an accurate level set implicitly defining the object is achieved. Run length encoding may be applied to define a sparse level set in which consecutive voxels having identical values are compressed into a single value including a marker to indicate a quantity of the consecutive voxels.Other References
Field of SearchThree-dimensionSolid modelling Hidden line/surface determining Z buffer (depth buffer) Lighting/shading Magnetic resonance imaging or spectroscopy Combined with therapeutic or diverse diagnostic device Temperature detection Disposable or sterilizable eye contacting structure Detecting nuclear, electromagnetic, or ultrasonic radiation | |
