Back to results
US 6,587,104 B1Granted
Progressive hulls
AssigneeMicrosoft Corporation
InventorHugues H. Hoppe
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMicrosoft Corporation
InventorHugues H. Hoppe
Estimating the term…
A progressive hull sequence is provided that approximates the outer surface geometry of a three dimensional object to be rendered. The progressive hull sequence is an adaptation of the earlier progressive mesh representation developed for level-of-detail control and progressive transmission of geometry. The progressive hull representation of an object is a sequence of lower and lower resolution mesh geometries with the property that the volume within each successive lower resolution mesh contains the volume defined by the previous higher resolution mesh. This requirement is met by ensuring that, as each edge is collapsed, each new vertex generated by the collapse is placed in the convex volume defined by the intersection of the half spaces above the face planes touching the collapsed edge. In addition, to ensure that the hull representation is as accurate as possible as edges are collapsed, it is desirable to minimize the increase in volume from hull to hull in the sequence of progressive hulls. A volume minimization constraint identifies a single point from this convex volume.
A computer based method for generating a sequence of data structures that model the outer surface geometry of a three dimensional object to be rendered, comprising:
A computer based system for generating a sequence of data structures that model the outer surface geometry of a three-dimensional object to be rendered, the system comprising:
A computer readable data storage medium having encoded thereon a progressive hulls representation of a multi-dimensional object for computer graphics, the progressive hulls representation comprising:
A computer readable medium having stored thereon a data structure, comprising:
A progressive hull data structure stored in a computer readable medium that approximates an outer surface geometry of a three-dimensional object to be rendered in a computer graphics system, wherein the progressive hull data structure comprises data defining a sequence of lower and lower resolution mesh geometries, each enclosing a volume, with the property that the volume within each successive lower resolution mesh contains the volume defined by the previous higher resolution mesh.
Dependencies are inferred from the claim text.