Abstract: A system and method of maintaining computer graphics data sets in a line tree data structure. A data set is defined by a reference range with endpoint references r0 and r1 and is associated with a segment of a sampling line that analytically represents a part of an object. A data set contains data at the endpoint references r0 and r1 including values for depth, color, transparency, and depth range. Targeted data sets are defined as data sets containing certain reference values and are retrieved using a data set retrieval procedure. After retrieval, a targeted data set is compared to a new data set by a data set update procedure to determine whether the targeted data set remains, the new data set replaces the targeted data set, or modified data sets are required to be created and inserted into the line tree data structure.

Abstract: A system and method of maintaining computer graphics data sets in a line tree data structure. A data set is defined by a reference range with endpoint references r0 and r1 and is associated with a segment of a sampling line that analytically represents a part of an object. A data set contains data at the endpoint references r0 and r1 including values for depth, color, transparency, and depth range. Targeted data sets are defined as data sets containing certain reference values and are retrieved using a data set retrieval procedure. After retrieval, a targeted data set is compared to a new data set by a data set update procedure to determine whether the targeted data set remains, the new data set replaces the targeted data set, or modified data sets are required to be created and inserted into the line tree data structure.