Polygonal curvature mapping to increase texture efficiency

• US 7,259,760 B1
• Filed: 02/16/2000
• Issued: 08/21/2007
• Est. Priority Date: 02/16/2000
• Status: Expired due to Fees

• Current Assignee: Chartoleaux KG LLC (Intellectual Ventures LLC)
• Original Assignee: Be Here Corporation
• Inventors: Hashimoto, Roy T., Lavin, Andrew J.
• Primary Examiner(s): Jankus; Almis R.
• Application Number:
  US09/505,337
• Time in Patent Office: 2,743 Days
• Field of Search: 348/39, 348/38, 345/419, 345/420, 345/757, 345764-767, 345/782, 345788-790, 345/793, 345/794, 345/798, 345/582, 345/585, 345/423
• US Class Current: 345/419
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

A texture projection is generated from a plurality of initial polygonal curved surfaces. Specifically, each of the initial polygonal curved surfaces are divided to form a plurality of second-generation polygonal curved surfaces. Each second-generation polygonal curved surface is then divided to form a third-generation polygonal curved surface. In one embodiment of the present invention, each polygonal curved surface of the same generation has the same area. The texture projection formed using polygonal curved surfaces is more efficient than conventional texture projection because each facet of the texture projection formed using polygonal curved surfaces maps to a spherical area.

Claims

1. A method of generating a texture projection for viewing an environment, the method comprising:

defining a plurality of initial polygonal curved surfaces, wherein the initial polygonal curved surfaces encompass the environment;

dividing each initial polygonal curved surface of the plurality of initial polygonal curved surfaces to form a plurality of second-generation polygonal curved surfaces; and

dividing each second-generation polygonal curved surface to form a plurality of last-generation polygonal curved surfaces, wherein each last-generation polygonal curved surfaces is a facet of the texture projection.

2. The method of claim 1, wherein each of the initial polygonal curved surfaces has an equal area.

3. The method of claim 1, wherein the plurality of initial polygonal curved surfaces collectively form a sphere.

4. The method of claim 1, wherein each of the initial polygonal curved surfaces are tetragonal curved surfaces.

5. The method of claim 1, wherein each of the second-generation polygonal curved surfaces has an equal area.

6. The method of claim 1, wherein each of the second-generation polygonal curved surfaces is a tetragonal curved surface.

7. The method of claim 1, wherein each of the second-generation polygonal curved surfaces has N sides, and wherein each of the second-generation polygonal curved surfaces has a common side with N other second-generation polygonal curved surfaces.

8. The method of claim 1, wherein a first vertex of each second-generation polygonal curved surface is at a midpoint of a first side of an initial polygonal curved surface and wherein a second vertex of the second-generation polygonal curved surface is at a midpoint of a second side of the initial polygonal curved surface.

9. The method of claim 1, wherein the dividing each second-generation polygonal curved surface to form a plurality of last-generation polygonal curved surfaces further comprises dividing each second-generation polygonal curved surface to form a plurality of third-generation polygonal curved surfaces.

10. The method of claim 9, wherein each third generation polygonal curved surface has the same area.

11. The method of claim 9, wherein a first vertex of each third-generation polygonal curved surface is at the midpoint of a first side of a second-generation polygonal curved surface, and wherein a second vertex of each third-generation polygonal curved surface is at the midpoint of a second side of a second-generation polygonal curved surface.

12. A texture projection generation unit for generating a texture projection using a plurality of polygonal curved surfaces, the texture projection unit comprising:

facet storage unit;

an initial polygonal curved surface generator coupled to said facet storage unit and configured to generate a plurality of initial polygonal curved surfaces and to store the plurality of initial polygonal curved surfaces in the facet storage unit. unit; and

a polygonal curved surface divider coupled to the facet storage unit and configured to divide the plurality of initial polygonal curved surfaces to form a plurality of last-generation polygonal curved surfaces, wherein each of the last-generation polygonal curved surface is a facet of the texture projection.

13. The texture projection generation unit of claim 12, wherein the polygonal curved surface divider is configured to divide the plurality of initial polygonal curved surfaces to form a plurality of second-generation polygonal curved surfaces.

14. The texture projection generation unit of claim 13, wherein the polygonal curved surface divider is configured to store the plurality of second-generation polygonal curved surfaces in the facet storage unit.

15. The texture projection generation unit of claim 13, wherein each second-generation polygonal curved surface has an equal area.

16. The texture projection generation unit of claim 13, wherein each of the second-generation polygonal curved surfaces is a tetragonal curved surface.

17. The texture projection generation unit of claim 13, wherein each of the second-generation polygonal curved surfaces has N sides and wherein each of the second-generation polygonal curved surfaces has a common side with N other second-generation polygonal curved surfaces.

18. The texture projection generation unit of claim 13, wherein a first vertex of each second-generation polygonal curved surface is at a midpoint of a first side of an initial polygonal curved surface, and wherein a second vertex of the second-generation polygonal curved surface is at a midpoint of a second side of the initial polygonal curved surface.

19. The texture projection generation unit of claim 13, wherein the polygonal curved surface divider is configured to divide each second-generation polygonal curved surface to form a plurality of third-generation polygonal curved surfaces.