Multi-resolution graphic representation employing at least one s

Details Multi-resolution graphic representation employing at least one s Multi-resolution graphic representation employing at least one s

1992-01-02

1995-09-05

Jankus, Almis R.

395123, 395128, G06T 500

Patent

active

054486866

ABSTRACT:
A method for execution by a data processor that prepares an object for display. The method includes a step of processing a first model of the object so as to produce a simplified model thereof, the step of processing including the steps of (a) superimposing a first plurality of grid cells on the first model; for any one of the first plurality of grid cells containing more than one vertex of the first model, (b) combining the vertices into a first representative vertex; (c) generating a first simplified model that includes the first representative vertex or first representative vertices; and (d) storing the first simplified model for subsequent use. The method encompasses a number of criteria for use by the step of combining the vertices within a grid cell. These criteria include: (a) selecting a center of the grid cell as a position of the representative vertex; (b) selecting a position of a predetermined one of the vertices within the grid cell as a position of the representative vertex; (c) selecting an average position of the vertices as a position of the representative vertex; (d) selecting a position of a vertex that is nearest to the average position as a position of the representative vertex; and (e) selecting a position of a vertex that represents a locally extreme point within the grid cell as a position of the representative vertex.

REFERENCES:
patent: 3816726 (1984-06-01), Sutherland et al.
patent: 4152766 (1979-05-01), Osofsky et al.
patent: 4291380 (1981-09-01), Rohner
patent: 4729098 (1988-03-01), Cline
patent: 4785399 (1988-11-01), Evans et al.
patent: 4855938 (1989-08-01), Gonzalez-Lopez et al.
patent: 4872064 (1989-10-01), Tutt et al.
patent: 4885703 (1989-12-01), Deering
patent: 4930092 (1990-05-01), Reilly
patent: 4931954 (1990-06-01), Honda et al.
patent: 4944034 (1990-07-01), Ohsawa
patent: 4994989 (1991-02-01), Usami et al.
patent: 4999789 (1991-03-01), Fiasconaro
patent: 5036316 (1991-07-01), Kemplin
patent: 5161213 (1992-11-01), Knowlton
patent: 5255365 (1993-10-01), Hungerbuhler
patent: 5267054 (1993-10-01), Chang et al.
"Visualization of Molecular Structures Under the Graphics API V2 Environment at IBM 6090 and RISC System/6000 Workstations" by J. Dave et al. IBM Tech. Disc. Bulletin vol. 33, No. 10A Mar. 1991.
Computer Vision Graphics and Image Processing, vol. 51, NO. 3, Sep. 1990, USA pp. 338-354 XP172437 Manohar et al.

Affiliated with

Also associated with

Rating

Multi-resolution graphic representation employing at least one s does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-resolution graphic representation employing at least one s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-resolution graphic representation employing at least one s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-479964