Patent ID: 6018347
Filing Date: 2000-01-25
Classification: G06T

Abstract:
A computer-implemented method for managing levels of detail of a first plurality of polygons representative of a portion of an image to be displayed on a computer display terminal, said portion representing a field of view of said image, said levels of detail being determined responsive to predefined display criteria, comprising:loading said first plurality of said polygons into a face queue;examining, from a top of said face queue, a first polygon of said first plurality of polygons, includingplacing said first polygon into a display list if said first polygon satisfies said predefined display criteria, andsubstituting a second polygon back into said face queue at a bottom of said face queue if said first polygon fails to satisfy said predefined display criteria, said second polygon representing a child polygon of said first polygon, said second polygon having a higher level of detail than said first polygon,wherein, at any given point in time, polygons in said face queue and said display list represent polygons employed to represent said portion of said image.