Method and system using a sorting table to order 2D shapes and 2D projections of 3D shapes for rendering a composite drawing

摘要

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.