View dependent layer ordering method and system

• US 6,346,939 B1
• Filed: 05/03/1999
• Issued: 02/12/2002
• Est. Priority Date: 05/03/1999
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Isaacs, Paul M.
• Primary Examiner(s): Vo, Cliff N.
• Application Number:
  US09/303,994
• Time in Patent Office: 1,016 Days
• Field of Search: 345/418, 345/419, 345/420, 345/421, 345/422, 345/423, 345/424, 345/427
• US Class Current: 345/421
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering

Abstract

Method and system are provided for specifying view dependent ordering of geometry that occupies co-incident surfaces. A co-incident surface has a first side and a second side. The co-incident surface is capable of being viewed on either side. A first order of the geometry layers is defined as viewed on the first side of the co-incident surface. In response to a specified view, a rendering order of the geometry layers is determined from the first order. The rendering order specifies an actual rendering sequence of the geometry layers.

Claims

1. In a computer system, a method for determining view dependent ordering of geometry layers that occupy a co-incident surface, said co-incident surface having a first side and a second side, said co-incident surface capable of being viewed on either side of said co-incident surface, the method comprising:

defining a first order of said geometry layers as viewed on said first side of said co-incident surface; and

determining a rendering order of said plurality of geometry layers from said first order in response to a specified view, said rendering order specifying an actual rendering sequence of said plurality of geometry layers.

2. The method as recited in claim 1, wherein the method further comprises:

rendering said geometry layers in said rendering order.

3. The method as recited in claim 1, wherein said rendering order is said first order when said specified view is directed on said first side of said co-incident surface.

4. The method as recited in claim 3, wherein said rendering order is a reversed order of said first order when said specified view is directed on said second side of said co-incident surface.

5. The method as recited in claim 1, wherein said operation of determining said rendering order comprises:

determining a side of said co-incident surface on which said specified view is directed;

when said specified view is directed on said first side of said co-incident surface, specifying said first order as said rendering order; and

when said specified view is directed on said second side of said co-incident surface, reversing said first order and specifying said reversed order as said rendering order.

6. The method as recited in claim 5, wherein said co-incident surface is a plane and wherein said side on which said specified view is directed is associated with a normal vector for indicating a direction of said side, wherein said specified view is described by a view point, and wherein said side on which said specified view is directed is determined by evaluating whether said view point lies above or below said side with respect to said normal vector.

7. The method as recited in claim 6, wherein whether said view point lies above or below said side with respect to said normal vector is evaluated by inserting said view point into a plane equation defined by said plane.

8. The method as recited in claim 6, wherein said view point is a perspective view eye point.

9. The method as recited in claim 5, wherein said side on which said specified view is directed is associated with a normal vector for indicating a direction of said side, wherein said specified view is described by a view vector, and wherein said side on which said specified view is directed is determined by computing a dot product of said normal vector and said view vector.

10. The method as recited in claim 9, wherein said view vector is an orthographic view direction vector.

11. The method as recited in claim 1, wherein said co-incident surface is a planar surface.

12. The method as recited in claim 1, wherein said co-incident surface is part of an object selected from a group consisting essentially of a plane, a sphere, a cylinder, a cone, and a cube.

13. The method as recited in claim 1, wherein said co-incident surface is a parametric surface.

14. In a computer system, a method for rendering geometry layers that occupy a co-incident surface relative to a reference view, said co-incident surface having a first side and an opposing second side, said co-incident surface capable of being viewed on either side of said co-incident surface, the method comprising:

defining a first order of said geometry layers as viewed on said first side of said co-incident surface;

receiving a specified view directed on either said first or second side of said co-incident surface;

determining a rendering order of said plurality of geometry layers from said first order in response to said specified view, said rendering order specifying an actual rendering sequence of said plurality of geometry layers; and

rendering said geometry layers in said rendering order.

15. The method as recited in claim 14, wherein said rendering order is said first order when said specified view is directed toward said first side of said co-incident surface.

16. The method as recited in claim 14, wherein said rendering order is a reversed order of said first order when said specified view is directed toward said second side of said co-incident surface.

17. The method as recited in claim 14, wherein said operation of determining said rendering order comprises:

determining a side of said co-incident surface on which said specified view is directed;

when said specified view is directed toward said first side of said co-incident surface, specifying said first order as said rendering order; and

when said specified view is directed toward said second side of said co-incident surface, reversing said first order and specifying said reversed order as said rendering order.

18. The method as recited in claim 17, wherein said determined side is associated with a normal vector for indicating a direction, wherein said specified view is described by a view vector, and wherein said determined side is obtained by computing a dot product of said normal vector and said view vector.

19. The method as recited in claim 17, wherein said determined side is associated with a normal vector for indicating a direction and said specified view is described by a view point, wherein said side on which said specified view is directed is determined by evaluating whether said view point lies above or below said determined side with respect to said normal vector.

20. The method as recited in claim 14, wherein said co-incident surface is a planar surface.

21. The method as recited in claim 14, wherein said co-incident surface is part of an object selected from a group consisting essentially of a plane, a sphere, a cylinder, a dome, and a cube.

22. The method as recited in claim 14, wherein said co-incident surface represents a surface of a three-dimensional object having an internal side and an external side, wherein said first side is said external side and said second side is said internal side.

23. A computer system for determining view dependent ordering of geometry layers that occupy a co-incident surface, said co-incident surface having a first side and a second side, said co-incident surface capable of being viewed on either side of said co-incident surface, the system comprising:

a bus;

a processor coupled to said bus;

a memory coupled to said bus;

means for defining a first order of said geometry layers as viewed on said first side of said co-incident surface; and

means for determining a rendering order of said plurality of geometry layers from said first order in response to a specified view, said rendering order specifying an actual rendering sequence of said plurality of geometry layers.

24. The system as recited in claim 23, wherein the system further comprises:

means for rendering said geometry layers in said rendering order.

25. The system as recited in claim 23, wherein said first order defines a sequence of said geometry layers to be rendered when said specified view is directed on said first side of said co-incident surface.

26. The system as recited in claim 23, wherein said rendering order is determined by reversing said first order when said specified view is directed on said second side of said co-incident surface.

27. The system as recited in claim 23, wherein said rendering order is determined by:

determining a side of said co-incident surface on which said specified view is directed;

when said specified view is directed on said first side of said co-incident surface, specifying said first order as said rendering order; and

when said specified view is directed on said second side of said co-incident surface, reversing said first order and specifying said reversed order as said rendering order.

28. The system as recited in claim 23, wherein said co-incident surface is a planar surface.