Mipmap generation method and apparatus

• US 9,881,392 B2
• Filed: 01/16/2015
• Issued: 01/30/2018
• Est. Priority Date: 07/02/2014
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Jin, Seunghun, Park, Jeongae, Seo, Woong, Ryu, Soojung, Cho, Yeongon
• Primary Examiner(s): Mushambo, Martin
• Application Number:
  US14/598,590
• Publication Number:
  US 20160005191A1
• Time in Patent Office: 1,110 Days
• Field of Search: None
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

A method and corresponding apparatus are configured to generate a mipmap are configured to allocate a mipmap status register of a mipmap level generated with respect to a texture, receive a request for the texture, and calculate a mipmap level with respect to the texture. The method and corresponding apparatus are also configured to determine whether a mipmap of the calculated mipmap level exists using the mipmap status register and outputting a result indicative thereof, and determine whether to generate the mipmap of the mipmap level based on the result.

Claims

1. A method of generating a mipmap, comprising:

allocating a mipmap status register of a mipmap level generated with respect to a texture as a mipmap generating function is invoked, without generating the mipmap;

receiving an initial request for the texture and calculating a mipmap level with respect to the texture;

determining whether a mipmap of the calculated mipmap level exists in response to the initial request using the mipmap status register and outputting a result indicative thereof;

if the mipmap of the calculated mipmap level does not exist, receiving a subsequent request for the texture at a later time than the initial request, wherein the subsequent request for the texture is received after generation of the mipmap is delayed for a predetermined time period;

determining whether to generate the mipmap of the calculated mipmap level based on the subsequent request at the end of the predetermined time period; and

if the mipmap of the calculated mipmap level does not exist at the end of the predetermined time period, generating the mipmap of the calculated mipmap level.

2. The method of claim 1, wherein the determining of whether the mipmap of the calculated mipmap level exists comprises

determining not to generate a mipmap of the calculated mipmap level, upon determining that the mipmap of the calculated mipmap level exists in response to the subsequent inquiry, and

accessing the existing mipmap of the calculated mipmap level.

3. The method of claim 1, wherein the generating the mipmap of the calculated mipmap level comprises

writing to the mipmap status register to indicate that the mipmap of the mipmap level is generated.

4. The method of claim 1, wherein the allocating of the mipmap status register comprises

allocating the mipmap estimation register to estimate and write a requested mipmap level for the texture,

estimating the mipmap level,

writing the estimated mipmap level to the mipmap estimation register,

generating the mipmap of the estimated mipmap level, and

writing to the mipmap status register to indicate that the mipmap of the mipmap level is generated.

5. The method of claim 4, wherein the determining of whether the mipmap of the calculated mipmap level exists comprises

in response to determining that the mipmap of the calculated mipmap level exists, determining not to generate the mipmap of the calculated mipmap level, and

accessing the mipmap of the calculated mipmap level.

6. The method of claim 4, wherein the determining of whether the mipmap of the calculated mipmap level exists comprises

in response to determining that the mipmap of the calculated mipmap level does not exist, generating the mipmap of the calculated mipmap level, and

writing to the mipmap status register to indicate that the mipmap of the mipmap level is generated.

7. The method of claim 6, wherein the determining to generate a mipmap of the calculated mipmap level comprises

instructing to request the texture again, and

processing another texture request when the texture request is made again.

8. The method of claim 4, wherein the estimating of the mipmap level comprises estimating the mipmap level based on vertexes comprising a primitive to use the texture.

9. The method of claim 8, wherein the estimating of the mipmap level comprises:

obtaining coordinates of vertexes comprising the primitive,

calculating a size of the primitive and a slope on a Z-plane of the primitive based on the coordinates of the vertexes, and

estimating the mipmap level based on the size of the primitive, the slope on the Z-plane of the primitive, coordinates of the texture, and the size of the texture.

10. A method of generating a mipmap, comprising

allocating a mipmap status register of a mipmap level generated with respect to a texture as a mipmap generating function is invoked, without generating the mipmap;

receiving a request for the texture and calculating a mipmap level with respect to the texture;

determining whether a mipmap of the calculated mipmap level exists using the mipmap status register and outputting a result indicative thereof;

determining whether to generate the mipmap of the calculated mipmap level based on the result; and

generating the mipmap of the calculated mipmap level after the request for the texture is received, upon determining that the mipmap of the calculated mipmap level does not exist,

wherein the allocating of the mipmap status register comprises;

allocating the mipmap estimation register to estimate and write a requested mipmap level for the texture,

estimating the mipmap level,

writing the estimated mipmap level to the mipmap estimation register,

generating the mipmap of the estimated mipmap level, and

writing to the mipmap status register to indicate that the mipmap of the mipmap level is generated,

wherein the allocating of the mipmap status register further comprises allocating a mipmap request register to write an actually requested mipmap level with respect to the texture,

wherein the writing of the estimated mipmap level to the mipmap estimation register comprises writing mipmap levels within a tolerance range of the estimated mipmap level to the mipmap estimation register,

wherein the generating of the mipmap of the estimated mipmap level is performed within the tolerance range of the estimated mipmap level,

wherein the writing of the mipmap status register to indicate that the mipmap of the mipmap level is generated comprises writing the mipmap status register to indicate that mipmaps of the mipmap levels within the tolerance range from the estimated mipmap level are generated, and

wherein the calculating the mipmap level further comprises writing the calculated mipmap level to the mipmap request register.

11. The method of claim 10, wherein the tolerance is adjusted based on whether the estimated mipmap level is identical to the calculated mipmap level.

12. The method of claim 10, further comprising:

determining whether the estimated mipmap level is identical to the calculated mipmap level using the mipmap estimation register and the mipmap request register; and

reducing the tolerance in response to determining that the estimated mipmap level is identical to the calculated mipmap level.

13. The method of claim 10, further comprising:

determining whether the estimated mipmap level is identical to the calculated mipmap level using the mipmap estimation register and the mipmap request register; and

increasing the tolerance in response to determining that the estimated mipmap level is not identical to the calculated mipmap level.

14. A computer program embodied on a non-transitory computer readable medium, the computer program being configured to control a processor to perform

allocating a mipmap status register of a mipmap level generated with respect to a texture as a mipmap generating function is invoked, without generating the mipmap;

receiving a first request for the texture and calculating a mipmap level with respect to the texture;

determining whether a mipmap of the mipmap level exists using the mipmap status register in response to the first request;

if the mipmap of the calculated mipmap level does not exist, delaying generation of the mipmap for a predetermined time period;

receiving a second request for the texture and calculating the mipmap level again in response to the second request;

determining whether to generate the mipmap of the calculated mipmap level based on the second request; and

generating the mipmap of the calculated mipmap level after the second request for the texture is received, upon determining that the mipmap of the calculated mipmap level does not exist.

15. A mipmap generating device, comprising:

a register allocating unit configured to allocate a mipmap status register indicating a mipmap level generated with respect to a texture as a mipmap generating function is invoked, without generating the mipmap;

a mipmap level calculating unit configured to receive an initial request regarding the texture and calculate a mipmap level requested with respect to the texture, without generating the mipmap in response to the initial request; and

a control unit configured to determine whether a mipmap of the calculated mipmap level exists using the mipmap status register in response to the initial request and to delay generation of the mipmap if the mipmap does not exist, determine whether to generate a mipmap of the calculated mipmap level in response to a subsequent request received by the mipmap level calculating unit based on whether the mipmap of the mipmap level exists, and if the mipmap level still does not exist at the time of the subsequent request to generate the mipmap of the calculated mipmap level.

16. The mipmap generating device of claim 15, wherein the control unit determines not to generate a mipmap of the calculated mipmap level upon determining that a mipmap of the calculated mipmap level exists, and accesses the existing mipmap of the calculated mipmap level.

17. The mipmap generating device of claim 15, wherein the control unit generates a mipmap of the calculated mipmap level and writes to the mipmap status register to indicate that the mipmap of the mipmap level is generated.

18. The mipmap generating device of claim 15, wherein the register allocating unit allocates a mipmap estimation register to estimate and write a requested mipmap level for the texture, and

the control unit estimates the mipmap level, writes the estimated mipmap level to the mipmap estimation register, generates the mipmap of the estimated mipmap level, and writes to the mipmap status register to indicate that the mipmap of the mipmap level is generated.

19. A mipmap generating device, comprising:

a register allocating unit configured to allocate a mipmap status register indicating a mipmap level generated with respect to a texture as a mipmap generating function is invoked, without generating the mipmap;

a mipmap level calculating unit configured to receive a request regarding the texture and calculates a mipmap level requested with respect to the texture; and

a control unit configured to determine whether a mipmap of the calculated mipmap level exists using the mipmap status register, determine whether to generate a mipmap of the calculated mipmap level based on whether the mipmap of the mipmap level exists, and generate the mipmap of the calculated mipmap level after the request for the texture is received, upon determining that the mipmap of the calculated mipmap level does not exist,

wherein the register allocating unit allocates a mipmap estimation register to estimate and write a requested mipmap level for the texture, and

the control unit estimates the mipmap level, writes the estimated mipmap level to the mipmap estimation register, generates the mipmap of the estimated mipmap level, and writes to the mipmap status register to indicate that the mipmap of the mipmap level is generated,

wherein the register allocating unit allocates a mipmap request register to write the requested mipmap level with respect to the texture, and

the control unit writes mipmap levels within a tolerance range from the estimated mipmap level in the mipmap estimation register, generates mipmap of the mipmap levels within the tolerance range from the estimated mipmap level, writes to the mipmap status register to indicate that mipmaps of the mipmap levels within the tolerance range from the estimated mipmap level are generated, and writes the calculated mipmap level to the mipmap request register.