Adaptively subdividing a subdivision surface
AssigneeIntel Corporation
InventorStephen Junkins
Life of this patent
Estimating the term…
Abstract
Subdividing a subdivision surface includes traversing the subdivision surface to locate a target polygon on the subdivision surface, partially subdividing the target polygon, re-traversing the subdivision surface to locate the target polygon on the subdivision surface, and additionally subdividing the target polygon. Data is stored indicating a point in a subdividing process where the partially subdividing left off and the additionally subdividing includes subdividing the target polygon beginning at the point in the subdividing process where the partially subdividing left off.
Claims39
A method of subdividing a subdivision surface comprised of polygons, the method comprising:
- traversing the subdivision surface in a first frame of video to locate a target polygon on the subdivision surface;
- partially subdividing the target polygon, wherein a number of subdivisions performed during the partially subdividing varies in accordance with motion of the virtual camera relative to the target polygon;
- re-traversing the subdivision surface in a second frame of video to locate the target polygon on the subdivision surface;
- and
- additionally subdividing the target polygon;
- wherein additionally subdividing comprises subdividing the target polygon beginning at a point in the subdividing process where partially subdividing left off.
An article comprising a computer-readable medium which stores computer instructions for subdividing a subdivision surface comprised of polygons, the instructions causing a computer to:
- traverse the subdivision surface in a first frame of video to locate a target polygon on the subdivision surface;
- partially subdivide the target polygon, wherein a number of subdivisions performed during the partially subdividing varies in accordance with motion of the virtual camera relative to the target polygon;
- re-traverse the subdivision surface in a second frame of video to locate the target polygon on the subdivision surface;
- and
- additionally subdivide the target polygon;
- wherein additionally subdividing comprises subdividing the target polygon beginning at the point in the subdividing process where partially subdividing left off.
An apparatus for subdividing a subdivision surface comprised of polygons, the apparatus comprising:
- a memory which stores computer instructions;
- and
- a processor which executes the computer instructions to:
- (i) traverse the subdivision surface in a first frame of video to locate a target polygon on the subdivision surface;
- (ii) partially subdivide the target polygon, wherein a number of subdivisions performed during the partially subdividing varies in accordance with motion of the virtual camera relative to the target polygon;
- (iii) re-traverse the subdivision surface in a second frame of video to locate the target polygon on the subdivision surface;
- and
- (iv) additionally subdivide the target polygon;
- wherein additionally subdividing comprises subdividing the target polygon beginning at a point in the subdividing process where partially subdividing left off.
A method of processing frames of three-dimensional video data comprised of polygons in a subdivision surface, the method comprising:
- locating polygons in a first frame of video;
- subdividing located polygons in the first frame of the video data to increase a resolution of the first frame, the polygons being subdivided up to a point, wherein a number of subdivisions performed during the subdividing varies in accordance with motion of the virtual camera relative to the target polygon;
- and
- subdividing polygons in a second frame of the video data that were generated by subdividing the first frame of video data to increase the resolution of the second frame over the resolution of the first frame, wherein subdividing the polygons in the second frame begins at the point where subdividing in the first frame left off.
An article comprising a machine-readable medium that stores instructions to process frames of three-dimensional video data comprised of polygons in a subdivision surface, the instructions causing a machine to:
- locate polygons in a first frame of video;
- subdivide located polygons in the first frame of the video data to increase a resolution of the first frame, the polygons being subdivided up to a point, wherein a number of subdivisions performed during the subdividing varies in accordance with motion of the virtual camera relative to the target polygon;
- and
- subdivide polygons in a second frame of the video data that were generated by subdividing the first frame of video data to increase the resolution of the second frame over the resolution of the first frame, wherein subdividing the polygons in the second frame begins at the point where subdividing in the first frame left off.
An apparatus for processing frames of three-dimensional video data comprised of polygons in a subdivision surface, the apparatus comprising:
- a processing device that executes instructions to:
- locate polygons in a first frame of video;
- subdivide located polygons in the first frame of the video data to increase a resolution of the first frame, the polygons being subdivided up to a point, wherein a number of subdivisions performed during the subdividing varies in accordance with motion of the virtual camera relative to the target polygon;
- and
- subdivide polygons in a second frame of the video data that were generated by subdividing the first frame of video data to increase the resolution of the second frame over the resolution of the first frame, wherein subdividing the polygons in the second frame begins at the point where subdividing in the first frame left off.
Dependencies are inferred from the claim text.