Method for hidden line and surface removal in a three dimensiona

Details Method for hidden line and surface removal in a three dimensiona Method for hidden line and surface removal in a three dimensiona

1991-07-12

1992-02-04

Harkcom, Gary V.

G06F 1572

Patent

active

050864963

ABSTRACT:
A method for displaying three dimensional images starts by initially forming a "stripped" partition of a view window by passing a contractible, vertical attachment through each scene vertex in the view window. Faces from the scene are chosen and added to a planar partition by selecting a vertex of the chosen face; locating its corresponding vertical attachment and traveling along the line segment which is initiated at that vertex. As the line segment traverses each region and makes region to region transitions, the partitions are updated. Concurrently, each new region in the partition has a visibility pointer assigned to it. When an entire scene face has been added, a set of visibility pointers associated with regions interior to the added scene face enable depth comparisons to be carried out.

REFERENCES:
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 3889107 (1975-06-01), Sutherland
"Whole Feature Return . . . Object Resolution", Sequin et al., IEEE CG&A, May 1985, pp. 37-50.
"A Solution to the Hidden Surface Problem", Newall et al., Proceedings ACM National Conference, 1972, pp. 443-450.
"A Characterization of Ten Hidden Surfaces Algorithms", Computing Surveys, vol. 6, No. 1, 1974, pp. 1-55.
"Fundamentals of Interactive Computer Graphics", Foley et al., 1982, Addison-Wesley Publishing Company, pp. 539-573.
"Computer Graphics Systems and Concepts", Salmon et al., 1987, Addison-Wesley Publishing Company, pp. 426-434.
"Hidden Surface Removal Using Polygon Area Sorting", Weiler et al., Computer Graphics, vol. II, No. 2, 1977, pp. 214-222.
"A Hidden Surface Algorithm for Computer Generated Halftone Pictures", Warnock, PhD Thesis, University of Utah, 1969, pp. 1-27.

Affiliated with

Also associated with

Rating

Method for hidden line and surface removal in a three dimensiona does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for hidden line and surface removal in a three dimensiona, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for hidden line and surface removal in a three dimensiona will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-351203