Method and system using a sorting table to order 2D shapes and 2

Details Method and system using a sorting table to order 2D shapes and 2 Method and system using a sorting table to order 2D shapes and 2

1996-06-19

1999-03-02

Zimmerman, Mark K.

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

345419, 345422, 345433, 345434, 345435, G06F 1500

Patent

active

058777687

ABSTRACT:
A method for rendering two-dimensional shapes and two-dimensional projections of three-dimensional shapes on a projection plane uses a sorting table to determine which shapes overlap other shapes. For each two-dimensional shape, the shorting table includes an order attribute specifying the front to back ordering of the two-dimensional shapes on the projection plane. For each three-dimensional shape the sorting table includes a Z-value specifying a position along a coordinate perpendicular to the projection plane. The position specified is dependent on whether the three-dimensional shape is perceived to be in front of the projection plane or behind the projection plane. The values in the sorting table are sorted to produce a composite ordering of the shapes and a drawing is created by sequentially rendering each shape in the composite order of the sorting table to depict an overlapped appearance of the shapes.

REFERENCES:
patent: 4821220 (1989-04-01), Duisberg
patent: 4953080 (1990-08-01), Dysart et al.
patent: 5010502 (1991-04-01), Diebel
patent: 5041992 (1991-08-01), Cunningham et al.
patent: 5050090 (1991-09-01), Golub et al.
patent: 5060276 (1991-10-01), Morris et al.
patent: 5075847 (1991-12-01), Fromme
patent: 5075848 (1991-12-01), Lai et al.
patent: 5093914 (1992-03-01), Coplien et al.
patent: 5119475 (1992-06-01), Smith et al.
patent: 5125091 (1992-06-01), Staas et al.
patent: 5133075 (1992-07-01), Risch
patent: 5151987 (1992-09-01), Abraham et al.
patent: 5175806 (1992-12-01), Muskovitz
patent: 5181162 (1993-01-01), Smith et al.
patent: 5297284 (1994-03-01), Jones et al.
patent: 5305430 (1994-04-01), Glassner
patent: 5315692 (1994-05-01), Hansen
patent: 5315703 (1994-05-01), Matheny et al.
patent: 5317741 (1994-05-01), Schwanke
patent: 5325533 (1994-06-01), McInerney et al.
patent: 5327562 (1994-07-01), Adcock
patent: 5333245 (1994-07-01), Vecchione
patent: 5339430 (1994-08-01), Lundin et al.
patent: 5339438 (1994-08-01), Conner et al.
patent: 5359704 (1994-10-01), Rossignac
patent: 5371845 (1994-12-01), Newell
patent: 5421016 (1995-05-01), Conner et al.
patent: 5423023 (1995-06-01), Batch et al.
patent: 5428792 (1995-06-01), Conner et al.
patent: 5432925 (1995-07-01), Abraham et al.
patent: 5437027 (1995-07-01), Bannon et al.
patent: 5463722 (1995-10-01), Venolia
patent: 5497452 (1996-03-01), Shimizu
patent: 5499330 (1996-03-01), Lucas
patent: 5511153 (1996-04-01), Azarbayejani
patent: 5581672 (1996-12-01), Letcher, Jr.
patent: 5594850 (1997-01-01), Noyama et al.
patent: 5627949 (1997-05-01), Letcher et al.
patent: 5682468 (1997-10-01), Fortenbery et al.
Dumas, Joseph and Paige Parsons. "Discovering the Way Programmers Think: New Programming Environments." Communications of the ACM. Jun. 1995: pp. 45-56.
Pascoe, Geoffrey A. "Encapsulators: A New Software Paradigm in Smalltalk-80." OOPSLA '86 Proceedings. Sep. 1986: pp. 341-346.
Purtilo, James M. and Joanne M. Atlee. "Module Reuse by Interface Adaptation." Software--Practice and Experience. Jun. 1991: pp. 539-556.
Lam, Siman S. "Protocol Conversion." IEEE Transactions on Software Engineering. Mar. 1988: pp. 353-362.
Thatte, Satish R. "Automated Synthesis of Interface Adapters for Reusable Classes." POPL '94. Jan. 1994: pp. 174-187.
Yellin, Daniel M. and Robert E. Strom. "Interfaces, Protocols, and the Semi-Automatic Construction of Software Adaptors." OOPSLA '94. Oct. 1994: pp. 176-190.
Jacobson, Ivar and Fredrik Lindstrom. "Re-engineering of old systems to an object-oriented architecture." OOPSLA '91. pp. 340-350.
Filman, Robert E. "Retrofitting Objects." OOPSLA '87. Oct. 1987: pp. 342-353.
Dietrich, Walter C., Lee R. Nackman and Franklin Gracer. "Saving a Legacy with Objects." OOPSLA '89. Oct. 1989: 77-83.
Dotts, Alan and Don Birkley. "Development of Reusable Test Equipment Software Using Smalltalk and C." OOPSLA '92. Oct. 1992: pp. 31-35.
Duntemann, Jeff and Chris Marinacci. "New Objects for Old Structures." BYTE. Apr. 1990: pp. 261-266.
Alabiso, Bruno. "Transformation of Data Flow Analysis Models to Object-Oriented Design." OOPSLA '88. Sep. 1988: pp. 335-353.
Madhavji, Nazim H., Jules Desharnais, Luc Pinsonneault, and Kamel Toubache. "Adapting Modules to an Integrated Programming Environment." IEEE International Conference on Programming Languages. 1988: pp. 364-371.
Dutt, Nikil D. "Legend: A Language for Generic Component Library Description." IEEE International Conference on Computer Languages. 1990: 198-207.
Drake, F. et al., "Objects and Images", Computer Systems, Jan. 1990, vol. 10, No. 1, pp. 31/32 XP000087488.
Foley, James D., et al, "Computer Graphics: Principles and Practices", Addison-Wesley Publishing Co., 2nd ed. pp. 649-701, 1990.

Affiliated with

Also associated with

Rating

Method and system using a sorting table to order 2D shapes and 2 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 and system using a sorting table to order 2D shapes and 2, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system using a sorting table to order 2D shapes and 2 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-427005