US8059124B2 - Temporary non-tiled rendering of 3D objects - Google Patents

Temporary non-tiled rendering of 3D objects Download PDF

Info

Publication number
US8059124B2
US8059124B2 US11/609,771 US60977106A US8059124B2 US 8059124 B2 US8059124 B2 US 8059124B2 US 60977106 A US60977106 A US 60977106A US 8059124 B2 US8059124 B2 US 8059124B2
Authority
US
United States
Prior art keywords
model
rendering
image
layer
layers
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US11/609,771
Other versions
US20080122840A1 (en
Inventor
Peter F. Falco, Jr.
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Adobe Inc
Original Assignee
Adobe Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Adobe Systems Inc filed Critical Adobe Systems Inc
Priority to US11/609,771 priority Critical patent/US8059124B2/en
Assigned to ADOBE SYSTEMS INCORPORATED reassignment ADOBE SYSTEMS INCORPORATED ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: FALCO, PETER F., JR.
Publication of US20080122840A1 publication Critical patent/US20080122840A1/en
Application granted granted Critical
Publication of US8059124B2 publication Critical patent/US8059124B2/en
Assigned to ADOBE INC. reassignment ADOBE INC. CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: ADOBE SYSTEMS INCORPORATED
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering

Definitions

  • the present invention is directed to computer systems. More particularly, it is directed to graphical image processing.
  • Three-dimensional (3D) graphics rendering is a process of generating an image from a 3D model, generally by means of software programs and/or graphics hardware.
  • the model is generally a description of 3D objects in a strictly defined language or data structure and may contain geometry, viewpoint, texture and lighting information.
  • a 3D model may include polygons, such as triangles, representing the surface of the 3D model.
  • the polygons from the 3D model may be drawn, rendered or rasterized onto a two-dimensional (2D) surface, such as a computer screen.
  • Layers are independent images that can be manipulated as if each layer were an independent image. Each layer only forms a part of the final image. Layers are like transparencies stacked one on top of one another. Each layer may have different objects, images and effects. Layers allow users to work on separate images in order to modify sections without changing the entire image. When the layers are stacked, the images appear as if they are all a single image. The final image will be made up from all of the layers within the image depending on the order of the layers.
  • the resolution of the image traditionally was limited to the computer screen size, but there may be times when a higher resolution image is needed.
  • Higher resolution images may be divided into multiple image tiles that each fit in the graphics frame buffer.
  • the image may be rendered tile by tile, with the results saved into off screen memory, a MIP map, or even a file.
  • a series of partial images can be generated that may be tiled onto a larger image surface to form the final image.
  • 3D scenes artwork or models may be rendered without tiling to improve performance and response time.
  • Graphics program typically render an image as multiple image tiles arranged in a grid. In other words, rather than re-render or re-draw the entire image when only a small portion has been changed, the graphic program may only re-render those tiles that have been modified.
  • an image includes 3D artwork as part of the image, such as when one of multiple layers includes 3D artwork combined with other image elements in the final image
  • rendering the 3D model using multiple tiles may cause performance problems. Because the entire 3D model may have to be analyzed, transformed and rendered in order to properly and successfully render the image portion for a particular tile, those same analyses, transformations and renderings may have to be performed for each tile being generated.
  • using multiple tiles when rendering a 3D model as part of a compound image may cause a graphics program to perform the same 3D rendering multiple times, once for each tile.
  • a graphic program may render a 3D model as a single tile.
  • a graphics program may be configured to allow a user to modify or manipulate a 3D model, such as may be part of a compound image. For instance, the user may be able to add/remove/move 3D elements as well as rotate, zoom, pan, etc., various 3D model elements.
  • a user may desire to see the intermediate result of each of various changes to a 3D model before being satisfied with the modifications.
  • a graphic program may be configured to render the 3D model using a single tile, thus potentially increasing performance and response time.
  • the graphics program may be configured to render a 3D model using a single tile only when and while the user is modifying or manipulating the 3D model.
  • the graphics program may include a separate user interface for manipulating the 3D model separately from other user interfaces for modifying or manipulating other (2D) image elements. While the user is manipulating a 3D model using the separate user interface, the graphics program may be configured to render the 3D model using a single tile. After the user has finished manipulating the 3D model, the graphics program may then re-render the 3D model using multiple tiles. For example, the user may indicate that he is finished manipulating the 3D model and wishes to incorporate the newly manipulated 3D model into the compound image. Thus, the graphics program may be configured to re-render the 3D model using multiple tiles for incorporation into the complete image.
  • FIG. 1 is a block diagram illustrating one embodiment of a computer system capable of implementing temporary low resolution rendering of 3D objects, as described herein.
  • FIGS. 2A-2E are block diagrams illustrating temporary low resolution rendering of 3D objects, according to one embodiment.
  • FIG. 3 is a flowchart illustrating one embodiment of a method for temporary low resolution rendering of 3D objects.
  • FIGS. 4A through 4C are block diagrams illustrating interactive rendering of 3D scenes in a raster tiled environment, in one embodiment.
  • FIG. 5 is a flowchart illustrating one embodiment of a method for interactive rendering of 3D scenes in a tiled raster environment, as described herein.
  • FIG. 6 is a block diagram illustrating 3D artwork rendered at a lower resolution and as a single image tile, according to one embodiment.
  • FIG. 7 is a flowchart illustrating one method for interactive rendering of 3D scenes in a tiled raster environment.
  • a graphics application may be configured to render 3D scenes in a tiled, raster environment.
  • each image in a tiled, raster environment has an associated or specified resolution in terms of pixels.
  • an image naturally has a particular size in terms of pixels associated with it.
  • a user may specify the overall size of the image in pixels, such as 800 ⁇ 600 or 1280 ⁇ 1024.
  • a graphics application may be configured to render the objects at the resolution specified for the image.
  • the graphics application may be configured to render the image as a set of image tiles, where each image tile represents a small portion of the overall image. Using multiple image tiles to render an image, especially a large, high-resolution image, may prevent having to load the entire image into memory.
  • a graphics application may also allow an image document to include multiple image layers as described above.
  • the graphics application may allow 3D artwork or scenes to be included as layers in an image document.
  • the graphics application may be configured to render 3D scenes from 3D models and include the rendered scenes as one or more layers in an image document.
  • the graphics application may be configured to temporarily render 3D scenes at a lower resolution than that specified for the final image and may further be configured to render the 3D scene without using multiple image tiles, as will be described in more detail below.
  • MIP maps may be considered pre-calculated, optimized collections of bitmap images intended to increase rendering speed and reduce artifacts.
  • the letters “MIP” in the name are an acronym of the Latin phrase multum in parvo, meaning “much in a small space”.
  • Each image of the MIP map may be a copy of the same main image, but at a lower resolution.
  • the main image may be used when the size of the view is sufficient to render it in full detail, the renderer may switch to a suitable MIP map image (or interpolate between the two nearest) when the image is viewed at a smaller size.
  • Rendering speed may increase when using MIP maps since the number of pixels being processed can be much lower when using the lower resolution copies of the main image.
  • the individual images in a MIP map may be split into multiple image tiles in order to support tiled-based rendering at the various resolutions included in the MIP map. For example, after a user has changed some portion of an image, the graphics application may only re-render those individual tiles that include the modified portion of the image.
  • FIG. 1 is a block diagram illustrating one embodiments of a computer system 1000 suitable for implementing the temporary low resolution rendering of 3D objects and rendering 3D objects using a single image tile in a tiled, raster environment, as described herein.
  • Computer system 1000 may include a graphics application 100 configured to render 3D scenes in a tiled, raster environment.
  • graphics application 100 may represent various types of graphics applications, such as painting, publishing, photography, games, animation, and other applications.
  • Graphics application 100 may also include a 3D editor 120 configured to manipulate and render 3D models, objects and scenes. Please note that while FIG. 1 illustrates 3D editor 120 as separate from graphics application 100 , in some embodiments, 3D editor may be part of graphics application 100 . In other embodiments, 3D editor 120 may represent a separate application, utility and/or library that graphics application 100 may communicate with and/or use to generate, manipulate and/or render 3D models, objects, artwork, or scenes.
  • graphics application 100 and/or 3D editor 120 may utilize a graphics processor 1040 when manipulating and/or rendering 3D artwork.
  • a graphics processing unit or GPU may be considered a dedicated graphics-rendering device for a personal computer, workstation, game console or other computer system.
  • Modern GPUs may be very efficient at manipulating and displaying computer graphics and their highly parallel structure may make them more effective than typical CPUs for a range of complex graphical algorithms.
  • graphics processor 1040 may implement a number of graphics primitive operations in a way that makes executing them must faster than drawing directly to the screen with a host central processing unit (CPU), such as CPU 1030 .
  • CPU central processing unit
  • graphics application 100 and/or 3D editor 120 may be configured to model, edit and/or render 3D artwork either alone or by utilizing graphics processor 1040 , according to various embodiments.
  • functionality and/or features described herein as being part of, or performed by, graphics application 100 and/or 3D editor 120 may, in some embodiments, be part of, or performed by, one or more graphics processors, such as graphics processor 1040 .
  • graphics application 100 may be configured to work with and/or generate images including multiple layers, one or more of which may include 3D artwork, objects or scenes. Additionally, graphics application 100 may include functionality allowing a user to generate and manipulate (modify or change) 3D artwork in a layer of a multi-layer image. For instance, in some embodiments graphics application 100 may include 3D editor 120 that may be configured to provide a user interface for editing, modifying or otherwise manipulating 3D artwork. For example, graphics application 100 and/or 3D editor 120 , may be configured to provide a user interface that allows a user to select an image layer including 3D artwork and to modify one or more properties, features, and/or attributes of the 3D artwork. After the user has completed manipulating the 3D artwork, graphics application 100 and/or 3D editor may render the modified 3D artwork and composite it with the rest of the image layers.
  • 3D editor 120 may be configured to provide a user interface for editing, modifying or otherwise manipulating 3D artwork.
  • graphics application 100 and/or 3D editor 120 may be configured to provide a
  • a multi-layer image in a tiled, raster environment is generally associated with, or specifies, a pixel resolution.
  • a user may specify a resolution for an image.
  • the specified resolution may be dictated or determined by other factors, such as the supported resolutions of equipment, such as displays or printers. Rendering 3D artwork at high resolutions may take considerable time and memory resources.
  • graphics application 100 and/or 3D editor 120 may be configured to temporarily render 3D objects at a resolution lower than the specified resolution.
  • 3D editor 120 may render the 3D scene at a lower resolution, such as at the screen resolution, than a resolution specified by the overall image or document including the 3D artwork.
  • 3D editor 120 may be configured to render 3D artwork using a lower resolution when a user is editing, modifying or otherwise manipulating the 3D artwork.
  • 3D editor 120 may be configured to render the 3D artwork at the resolution specified for the final image document. Temporarily rendering 3D artwork at a lower resolution may allow 3D editor 120 and/or graphics application 100 to provide better performance and response time, such as when a user is editing 3D artwork. Render the 3D artwork at a high resolution after each change or modification made to the 3D artwork may result in poor performance and the response time. In other words, a user modifying 3D artwork may have to wait an unreasonable amount of time after each modification to see rendered result. Since, users frequently make many small changes when modifying 3D artwork, rendering the 3D artwork at a lower resolution may increase performance and reduce the amount of time a user must wait before seeing the rendered result of each modification.
  • a user may be editing an image that includes a 3D model of a cube as a layer.
  • FIG. 2A illustrates a cube 200 that may be included as a layer in an image, as described herein.
  • Cube 200 may represent a layer of a larger image, or may represent a single image without any additional layers, according to different embodiments.
  • graphics application 100 and/or 3D editor 120 may be configured to present a user interface allowing manipulation of the 3D artwork.
  • graphics application 100 may be configured to change into a 3D editor mode, possible utilizing 3D editor 120 in some embodiments.
  • 3D editor 120 may then be configured to allow the user to edit the 3D model and/or to perform various manipulations, such as panning, rotating, cross-sectioning, etc. However, as noted above, 3D editor 120 may be configured to temporarily render the 3D artwork at a lower resolution than the resolution specified by the overall image of which the 3D artwork is a part. Thus, as illustrated in FIG. 2B , 3D editor 120 may, in one embodiment, first render the 3D artwork, such as cube 200 in FIG. 2B , as a lower resolution, as indicated by the larger line size of cube 200 . For example, 3D editor 120 may render cube 210 at the resolution of the screen or display rather than at a higher resolution specified by or associated with the image to which the 3D artwork belongs.
  • 3D editor 120 may be configured to render 3D artwork at a lower resolution whenever the user enters a 3D editing mode of graphics application 100 and/or 3D editor 120 . In other embodiments, however, 3D editor 120 may not render the 3D artwork at a lower resolution until the user actually changes or modifies something about the artwork requiring the re-rendering of the artwork. In yet other embodiments, 3D editor 120 may be configured to allow the user to select when to use a lower resolution to render 3D artwork. Additionally, different hardware, such as graphics memory, configuration may result in differing performance and response times when 3D artwork is edited. Thus, in some embodiments, graphics application 100 and/or 3D editor 120 may be configured to allow the user to specify the resolution at which 3D artwork is rendered when the 3D artwork is being edited.
  • FIG. 2C illustrates cube 200 rotated to the left, according to one embodiment.
  • 3D editor 120 may re-render cube 200 reflecting the new rotation.
  • 3D editor 120 may re-render cube 200 as a lower resolution, as illustrated in FIG. 2C , possibly providing better performance and faster response time to the user.
  • 3D editor 120 may re-render the cube at the lower resolution to reflect the new rotation.
  • 3D editor 120 may be configured to re-render the 3D artwork at the higher resolution specified by or associated with the overall image to which the 3D artwork belongs, as illustrated by FIG. 2E .
  • Graphics application 100 and/or 3D editor 120 may also composite the newly rendered 3D artwork with other elements and/or layers of the overall image.
  • FIGS. 2B-2D illustrate rendering cube 200 in a much lower resolution than that illustrated in FIG. 2A and FIG. 2 E, for ease of illustration and discussion. In other embodiments, different resolutions may be used.
  • graphics application 100 and/or 3D editor 120 may be configured to provide a 3D editing mode or user interface separate from modes or user interfaces allowing editing or manipulating of 2D artwork included in an image or document.
  • 3D editor 120 may be configured to temporarily render 3D artwork at a lower resolution whenever the user is editing 3D artwork in the 3D editing mode or user interface. Thus, when the user begins using the 3D editing mode or user interface, 3D editor 120 may begin to use a lower resolution to render the 3D artwork. Additionally, when the user exits or stops using the 3D editing mode or user interface, 3D editor 120 may render the 3D artwork at the higher resolution specified by or associated with the final image or document.
  • 3D editor 120 may be configured to recognize when a user enters and exits a 3D editing mode or user interface and temporarily render 3D artwork at a lower resolution while the user is in the 3D editing mode or user interface, according to some embodiments.
  • 3D editor 120 may be configured to start and stop rendering 3D artwork at the lower resolution based on other factors. For example, in one embodiments, 3D editor 120 may be configured to stop rendering 3D artwork at a lower resolution and to render the artwork at a higher resolution when ever a certain amount of time has elapsed since the user last modified or manipulated the 3D artwork. In other words, after a certain amount of idle time, 3D editor 120 may re-render the 3D artwork at the higher resolution.
  • 3D editor 120 may be configured to begin temporarily rendering the 3D artwork at the lower resolution again, according to some embodiments.
  • 3D editor 120 and/or graphics application 100 may be configured to allow the user to specify when 3D artwork should again be rendered at the higher resolution. For instance, the user may select a particular menu item or other user interface element that specifies that the user desires to see the 3D artwork rendered at the higher resolution. For example, the user may desire to preview the results of one or more modifications to the 3D artwork at the higher resolution before exiting the 3D editing mode or user interface, according to one embodiment.
  • FIG. 3 is a flowchart illustrating one embodiment of method for temporarily rendering 3D artwork at lower resolutions, as described herein.
  • a graphics application such as graphics application 100 and/or 3D editor 120 may provide functionality allowing a user to modify or manipulate 3D artwork, such as might be included as one layer of a multi-layer image or document.
  • 3D editor 120 may manipulate a 3D model in response to user input, as indicated by block 300 .
  • the user may specify various changes or modifications, such as panning, cross-sectioning, rotating, etc., to the 3D artwork or model.
  • 3D editor 120 may then render the manipulated 3D model at a lower resolution, such as at the resolution of the screen, graphics card, or display currently being used, as indicated by block 320 .
  • 3D editor 120 may be configured to re-render the 3D artwork after each change or edit by the user and rendering the artwork at a lower resolution, such as at the screen resolution, may result in better performance and faster response time to the user's modifications. Thus the user may be able to more quickly see the results of any particular manipulation of the 3D artwork at the lower resolution.
  • 3D editor 120 may be configured to determine that the user has finished editing the 3D artwork, such as by receiving user input indicating that the user has finished manipulating the artwork, as illustrated by block 340 .
  • the user may explicitly exit a particular 3D editing mode or user interface.
  • 3D editor 120 may render the 3D artwork at the resolution specified by or associated with the final image, as indicated by block 360 .
  • FIG. 3 illustrates only one possible embodiment, and that 3D editor 120 may, in other embodiments, determine when to render 3D artwork at different resolutions based on different actions, events or user input. For example, 3D editor 120 may re-render modified 3D artwork at the higher image resolution after a certain amount of idle time has elapsed without the user modifying the 3D artwork. In other embodiments, 3D editor may allow the user to request that modified 3D artwork be rendered at the higher image resolution specifically, such as to preview the modified 3D artwork at the higher resolution prior to compositing the 3D scene into the final image.
  • graphics application 100 and/or 3D editor 120 may be configured to render 3D artwork using a single image tile even when working with images in tiled, raster environment.
  • large images, especially 2D images are rendered multiple (sometimes) many individual image tiles, or sub-images.
  • rendering 3D artwork using multiple image tiles may result in poor performance because every element of the 3D model (sometimes called the geometry), such as every vertex, polygon, texture, and shader, may have to be transformed—generally a mathematically expensive operation, to determine whether or not that element is visible, and hence should be rendered, in any individual image tile.
  • every element of the 3D model may have to be analyzed, such as by transformation, for every image tile to determine what elements should be rendered for each image tile.
  • graphics application 100 and/or 3D editor 120 may be configured to render 3D artwork in a non-tiled manner.
  • 3D editor 120 may be configured to temporarily render 3D artwork using as a single image tile, even when the rest of the image, such as other layers of multi-layer image, may be rendered in a tiled manner.
  • 3D editor 120 may be configured to allow a user to manipulate or modify 3D artwork that is included as one layer of a multi-layer image or document in a tiled, raster environment.
  • 3D editor 120 may be configured to temporarily render the 3D artwork in a non-tiled (or single image tile) manner at least while the 3D artwork is being modified or manipulated.
  • FIG. 4A illustrates cube 200 and 3D editor 120 may allow the user to modify or manipulate cube 200 , as described above.
  • graphics application 100 and/or 3D editor 120 may include a 3D editing mode, tool, or user interface allowing a user to modify or manipulate 3D artwork, such as when a layer of multi-layer image includes 3D artwork.
  • an image such as a multi-layer image
  • 3D editor 120 may be configured to render 3D artwork into multiple image tiles in order to support the tiled rendering of the overall or final image.
  • 3D editor 120 may be configured to temporarily render the 3D artwork in non-tiled manner or as a single tile, such as to avoid multiple rendering traversals of the 3D scene to determine what needs to be rendered in each image tile. For example, FIG. 4
  • FIG. 4B illustrates cube 200 being rendered as a single image tile 400 , according to one embodiment.
  • 3D editor 120 may render the 3D artwork after each modification to display the resultant 3D artwork to the user.
  • 3D editor 120 may re-render the 3D artwork in a tiled manner, such as to support the tiled rendering of the overall, multi-layer image.
  • FIG. 4C illustrates cube 200 rendered using multiple image tiles, such as image tiles 410 A, 410 B, 410 C and 410 D.
  • 3D editor 120 may be configured to treat the 3D artwork, at least while being manipulated, as a single, large image tile and only after the user has finished manipulating the 3D artwork to then render the 3D artwork into the multiple, individual image tiles.
  • graphics application 100 and/or 3D editor 120 may be configured to support MIP maps including multiple copies of an image at different resolutions and each image copy in the MIP map may be split into individual image tiles, as described above. Additionally, in some embodiments, 3D editor 120 may be configured to render the manipulated 3D artwork as multiple image tiles at different resolutions, such as in order to support a MIP map. Thus, 3D editor 120 may, in some embodiments, be configured to render 3D artwork using multiple, tiled, resolutions in order to support MIP map based rendering of the overall image to which the 3D artwork belongs.
  • 3D editor 120 may be configured to render the 3D artwork as a single, large image tile and then split the rastered pixel data into the multiple image tiles. In other embodiments, however, 3D editor 120 may be configured to re-render the manipulated 3D artwork in a fully tiled manner.
  • FIG. 5 is a flowchart illustrating one embodiment of method for temporarily rendering 3D artwork as a single image tile in a multi-tiled rendering environment, as described herein.
  • a graphics application such as graphics application 100 and/or 3D editor 120 may provide functionality allowing a user to modify or manipulate 3D artwork, such as might be included as one layer of a multi-layer image or document.
  • 3D editor 120 may manipulate a 3D model in response to user input, as indicated by block 500 .
  • the user may specify various changes or modifications, such as panning, cross sectioning, rotating, etc., to the 3D artwork or model.
  • 3D editor 120 may then render the manipulated 3D model in a non-tiled manner or as a single image tile, as indicated by block 520 .
  • 3D editor 120 may be configured to re-render the 3D artwork after each change or edit by the user and rendering the artwork as a single image tile may result in better performance and faster response time to the user's modifications. Thus the user may be able to more quickly see the results of any particular manipulation of the 3D artwork, according to some embodiments.
  • 3D editor 120 may be configured to determine that the user has finished editing the 3D artwork, such as by receiving user input indicating that the user has finished manipulating the artwork, as illustrated by block 540 .
  • the user may explicitly exit a particular 3D editing mode or user interface.
  • 3D editor 120 may render the 3D artwork as a multi-tiled image, as indicated by block 560 .
  • FIG. 5 illustrates only one possible embodiment, and that 3D editor 120 may, in other embodiments, determine when to render 3D artwork using multiple image tiles based on different actions, events or user input. For example, 3D editor 120 may re-render modified 3D artwork as multiple image tiles after a certain amount of idle time has elapsed without the user modifying the 3D artwork.
  • graphics application 100 and/or 3D editor 120 may be configured to render the manipulated 3D artwork into multiple image tiles at multiple resolutions to support MIP map based rendering of the overall image.
  • 3D editor 120 may be configured to render manipulated 3D artwork into multiple image tiles at multiple resolutions in response to the user completing the manipulation of the 3D artwork.
  • 3D editor 120 may be configured to render of the manipulate 3D artwork as multiple image tiles only at resolutions currently needed and to delay rendering the manipulated 3D artwork as multiple image tiles at other resolutions until those resolutions are needed.
  • graphics application 100 and/or 3D editor 120 may be configured to temporarily render 3D artwork at a lower resolution and as a single image tile, according to some embodiments.
  • 3D editor 120 may be configured to temporarily render cube 200 at a lower resolution that the resolution associated with the overall, multi-layer image or document and as a single image tile 400 .
  • 3D editor 120 may continue to render the 3D artwork as a single image tile and subsequently render the 3D artwork as multiple image tiles at the resolution associated with the multi-layer image once the manipulation of the 3D artwork is complete, according to some embodiments.
  • FIG. 7 is a flowchart illustrating one embodiment of a method for temporarily rendering 3D artwork as a single image tile and at a lower resolution.
  • a graphics application such as graphics application 100 and/or 3D editor 120 may provide functionality allowing a user to modify or manipulate 3D artwork, such as might be included as one layer of a multi-layer image or document.
  • 3D editor 120 may manipulate a 3D model in response to user input, as indicated by block 700 .
  • the user may specify various changes or modifications, such as panning, cross-sectioning, rotating, etc., to the 3D artwork or model.
  • 3D editor 120 may then render the manipulated 3D model in a non-tiled manner or as a single image tile and at a resolution lower than the specified image resolution, as indicated by block 720 .
  • 3D editor 120 may be configured to re-render the 3D artwork after each change or manipulation by the user and rendering the artwork as a single image tile at a lower resolution may result in better performance and faster response time to the user's modifications. Thus the user may be able to more quickly see the results of any particular manipulation of the 3D artwork, according to some embodiments.
  • 3D editor 120 may be configured to determine that the user has finished editing the 3D artwork, such as by receiving user input indicating that the user has finished manipulating the artwork, as illustrated by block 740 .
  • the user may explicitly exit a particular 3D editing mode or user interface.
  • 3D editor 120 may render the 3D artwork as a multi-tiled image and at the resolution associated with the multi-layer image, as indicated by block 760 .
  • Computer system 1000 may be any of various types of devices, including, but not limited to, a personal computer system, desktop computer, laptop or notebook computer, mainframe computer system, handheld computer, workstation, network computer, a consumer device, application server, storage device, a peripheral device such as a switch, modem, router, or in general any type of computing device.
  • the 3D editor 120 described herein may be provided as a computer program product, or software, that may include a computer-readable storage medium having stored thereon instructions, which may be used to program a computer system (or other electronic devices) to implement temporarily rendering 3D artwork at low pixel resolutions and as a single image tile in tiled, raster environments, as described herein.
  • a computer-readable storage medium includes any mechanism for storing information in a form (e.g., software, processing application) readable by a machine (e.g., a computer).
  • the machine-readable storage medium may include, but is not limited to, magnetic storage medium (e.g., floppy diskette); optical storage medium (e.g., CD-ROM); magneto optical storage medium; read only memory (ROM); random access memory (RAM); erasable programmable memory (e.g., EPROM and EEPROM); flash memory; electrical, or other types of medium suitable for storing program instructions.
  • program instructions may be communicated using optical, acoustical or other form of propagated signal (e.g., carrier waves, infrared signals, digital signals, or other types of signals or mediums.).
  • a computer system 1000 may include a processor unit (CPU) 1030 (possibly including multiple processors, a single threaded processor, a multi-threaded processor, a multi-core processor, or other type of processor).
  • the computer system 1000 may also include one or more system memories 1010 (e.g., one or more of cache, SRAM DRAM, RDRAM, EDO RAM, DDR RAM, SDRAM, Rambus RAM, EEPROM, or other memory type), an interconnect 1040 (e.g., a system bus, LDT, PCI, ISA, or other bus type), and a network interface 1050 (e.g., an ATM interface, an Ethernet interface, a Frame Relay interface, or other interface).
  • system memories 1010 e.g., one or more of cache, SRAM DRAM, RDRAM, EDO RAM, DDR RAM, SDRAM, Rambus RAM, EEPROM, or other memory type
  • an interconnect 1040 e.g., a system bus, LDT, PCI, ISA
  • the memory medium 1010 may include other types of memory as well, or combinations thereof.
  • Embodiments of the graphics application 100 and/or 3D editor 120 described herein may include fewer or additional components not illustrated in FIG. 1 (e.g., video cards, audio cards, storage devices, additional network interfaces, peripheral devices, or other components).
  • the CPU 1030 , the network interface 1050 , and the memory 1010 may be coupled to the interconnect 1040 . It should also be noted that one or more components of system 1000 might be located remotely and accessed via a network.
  • One or more of the memories 1010 may embody a graphics application 100 and/or a 3D editor 120 .
  • memory 1010 may include program instructions configured to implement graphics application 100 and/or 3D editor 120 , as described herein.
  • Graphics application 100 and/or 3D editor 120 may be implemented in any of various programming languages or methods.
  • graphics application 100 and/or 3D editor 120 may be JAVA based, while in another embodiments, they may be implemented using the C or C++ programming languages.
  • graphics application 100 and/or 3D editor 120 may be implemented using specific graphic languages specifically for developing programs executed by specialize graphics hardware, such as GPU 1040 .
  • graphics application 100 and/or 3D editor 120 may be embodied on memory specifically allocated for use by graphics processor(s) 1040 , such as memory on a graphics board including graphics processor(s) 1040 .
  • memory 1010 may represent dedicated graphics memory as well as general-purpose system RAM.
  • Network interface 1040 may be configured to enable computer system 1000 to communicate with other computers, systems or machines, such as across network 100 , described above.
  • Network interface 1040 may use standard communications technologies and/or protocols.
  • Network 100 may include, and network interface 1040 may utilize, links using technologies such as Ethernet, 802.11, integrated services digital network (ISDN), digital subscriber line (DSL), and asynchronous transfer mode (ATM) as well as other communications technologies.
  • the networking protocols used on network 100 may include multiprotocol label switching (MPLS), the transmission control protocol/Internet protocol (TCP/IP), the User Datagram Protocol (UDP), the hypertext transport protocol (HTTP), the simple mail transfer protocol (SMTP), and the file transfer protocol (FTP), among other network protocols.
  • MPLS multiprotocol label switching
  • TCP/IP transmission control protocol/Internet protocol
  • UDP User Datagram Protocol
  • HTTP hypertext transport protocol
  • SMTP simple mail transfer protocol
  • FTP file transfer protocol
  • the data exchanged over network 100 by network interface 1040 may be represented using technologies, languages, and/or formats, such as the hypertext markup language (HTML), the extensible markup language (XML), and the simple object access protocol (SOAP) among other data representation technologies. Additionally, all or some of the links or data may be encrypted using any suitable encryption technologies, such as the secure sockets layer (SSL), Secure HTTP and/or virtual private networks (VPNs), the international data encryption standard (DES or IDEA), triple DES, Blowfish, RC2, RC4, RC5, RC6, as well as other data encryption standards and protocols. In other embodiments, custom and/or dedicated data communications, representation, and encryption technologies and/or protocols may be used instead of, or in addition to, the particular ones described above.
  • SSL secure sockets layer
  • VPNs virtual private networks
  • DES or IDEA international data encryption standard
  • triple DES Blowfish
  • Blowfish RC2, RC4, RC5, RC6, as well as other data encryption standards and protocols.
  • GPUs such as GPU 1040 may be implemented in a number of different physical forms.
  • GPU 1040 may take the form of a dedicated graphics card, an integrated graphics solution and/or a hybrid solution.
  • GPU 1040 may interface with the motherboard by means of an expansion slot such as PCI Express Graphics or Accelerated Graphics Port (AGP) and thus may be replaced or upgraded with relative ease, assuming the motherboard is capable of supporting the upgrade.
  • AGP Accelerated Graphics Port
  • a dedicated GPU is not necessarily removable, nor does it necessarily interface the motherboard in a standard fashion.
  • the term “dedicated” refers to the fact that hardware graphics solution may have RAM that is dedicated for graphics use, not to whether the graphics solution is removable or replaceable.
  • memory 1010 may represent any of various types and arrangements of memory, including general-purpose system RAM and/or dedication graphics or video memory.
  • Integrated graphics solutions, or shared graphics solutions are graphics processors that utilize a portion of a computer's system RAM rather than dedicated graphics memory.
  • modern desktop motherboards normally include an integrated graphics solution and have expansion slots available to add a dedicated graphics card later.
  • a GPU may be extremely memory intensive, an integrated solution finds itself competing for the already slow system RAM with the CPU as the integrated solution has no dedicated video memory.
  • system RAM may experience a bandwidth between 2 GB/s and 8 GB/s, while most dedicated GPUs enjoy from 15 GB/s to 30 GB/s of bandwidth.
  • Hybrid solutions also share memory with the system memory, but have a smaller amount of memory on-board than discrete or dedicated graphics cards to make up for the high latency of system RAM.
  • Data communicated between the graphics processing unit and the rest of the computer may travel through the graphics card slot or other interface, such as interconnect 1040 of FIG. 1 .
  • graphics application 100 and 3D editor 120 have been described with reference to various embodiments, it will be understood that these embodiments are illustrative and that the scope of the present invention is not limited to them. Many variations, modifications, additions, and improvements are possible. More generally, the present invention is described in the context of particular embodiments. For example, the blocks and logic units identified in the description are for ease of understanding and not meant to limit the invention to any particular embodiment. Functionality may be separated or combined in blocks differently in various realizations or described with different terminology.

Abstract

3D artwork may be rendered in a tiled, raster environment without tiling to improve performance and response time. When an image includes 3D artwork, rendering the 3D artwork using multiple tiles may cause performance problems. Instead of rendering a 3D model using multiple tiles a graphic program may render a 3D model as a single tile. For example, rather than re-render a modified 3D model using multiple tiles after each user change, a graphic program may be configured to render the 3D model using a single tile. A graphics program may be configured to rendering a 3D model using a single tile while the user is modifying or manipulating the 3D model. After the user has finished manipulating the 3D model, the graphics program may then re-render the 3D model using multiple tiles.

Description

This application claims priority to U.S. Provisional Patent Application No. 60/867,558, titled “Temporary Low Resolution Rendering of 3D objects”, filed on Nov. 28, 2006, whose inventor is Peter F. Falco, Jr., and which is herein incorporated by reference in its entirety.
BACKGROUND
1. Field of the Invention
The present invention is directed to computer systems. More particularly, it is directed to graphical image processing.
2. Description of the Related Art
Three-dimensional (3D) graphics rendering is a process of generating an image from a 3D model, generally by means of software programs and/or graphics hardware. The model is generally a description of 3D objects in a strictly defined language or data structure and may contain geometry, viewpoint, texture and lighting information. A 3D model may include polygons, such as triangles, representing the surface of the 3D model. The polygons from the 3D model may be drawn, rendered or rasterized onto a two-dimensional (2D) surface, such as a computer screen.
Large complex images may be defined using layers. Layers are independent images that can be manipulated as if each layer were an independent image. Each layer only forms a part of the final image. Layers are like transparencies stacked one on top of one another. Each layer may have different objects, images and effects. Layers allow users to work on separate images in order to modify sections without changing the entire image. When the layers are stacked, the images appear as if they are all a single image. The final image will be made up from all of the layers within the image depending on the order of the layers.
When rendering a scene, the resolution of the image traditionally was limited to the computer screen size, but there may be times when a higher resolution image is needed. Higher resolution images may be divided into multiple image tiles that each fit in the graphics frame buffer. The image may be rendered tile by tile, with the results saved into off screen memory, a MIP map, or even a file. By subdividing the image to be rendered into a grid, and then rendering each region separately, a series of partial images can be generated that may be tiled onto a larger image surface to form the final image.
SUMMARY
3D scenes, artwork or models may be rendered without tiling to improve performance and response time. Graphics program typically render an image as multiple image tiles arranged in a grid. In other words, rather than re-render or re-draw the entire image when only a small portion has been changed, the graphic program may only re-render those tiles that have been modified. However, when an image includes 3D artwork as part of the image, such as when one of multiple layers includes 3D artwork combined with other image elements in the final image, rendering the 3D model using multiple tiles may cause performance problems. Because the entire 3D model may have to be analyzed, transformed and rendered in order to properly and successfully render the image portion for a particular tile, those same analyses, transformations and renderings may have to be performed for each tile being generated. Thus, using multiple tiles when rendering a 3D model as part of a compound image may cause a graphics program to perform the same 3D rendering multiple times, once for each tile.
Instead of rendering a 3D model using multiple tiles, as may be done for other image elements, a graphic program may render a 3D model as a single tile. For example, a graphics program may be configured to allow a user to modify or manipulate a 3D model, such as may be part of a compound image. For instance, the user may be able to add/remove/move 3D elements as well as rotate, zoom, pan, etc., various 3D model elements. Generally, a user may desire to see the intermediate result of each of various changes to a 3D model before being satisfied with the modifications. Rather than re-render the 3D model using multiple tiles after each user change, in some embodiments, a graphic program may be configured to render the 3D model using a single tile, thus potentially increasing performance and response time.
In some embodiments, the graphics program may be configured to render a 3D model using a single tile only when and while the user is modifying or manipulating the 3D model. For example, the graphics program may include a separate user interface for manipulating the 3D model separately from other user interfaces for modifying or manipulating other (2D) image elements. While the user is manipulating a 3D model using the separate user interface, the graphics program may be configured to render the 3D model using a single tile. After the user has finished manipulating the 3D model, the graphics program may then re-render the 3D model using multiple tiles. For example, the user may indicate that he is finished manipulating the 3D model and wishes to incorporate the newly manipulated 3D model into the compound image. Thus, the graphics program may be configured to re-render the 3D model using multiple tiles for incorporation into the complete image.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram illustrating one embodiment of a computer system capable of implementing temporary low resolution rendering of 3D objects, as described herein.
FIGS. 2A-2E are block diagrams illustrating temporary low resolution rendering of 3D objects, according to one embodiment.
FIG. 3 is a flowchart illustrating one embodiment of a method for temporary low resolution rendering of 3D objects.
FIGS. 4A through 4C are block diagrams illustrating interactive rendering of 3D scenes in a raster tiled environment, in one embodiment.
FIG. 5 is a flowchart illustrating one embodiment of a method for interactive rendering of 3D scenes in a tiled raster environment, as described herein.
FIG. 6 is a block diagram illustrating 3D artwork rendered at a lower resolution and as a single image tile, according to one embodiment.
FIG. 7 is a flowchart illustrating one method for interactive rendering of 3D scenes in a tiled raster environment.
While the invention is described herein by way of example for several embodiments and illustrative drawings, those skilled in the art will recognize that the invention is not limited to the embodiments or drawings described. It should be understood, that the drawings and detailed description thereto are not intended to limit the invention to the particular form disclosed, but on the contrary, the intention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the present invention as defined by the appended claims. Any headings used herein are for organizational purposes only and are not meant to limit the scope of the description or the claims. As used herein, the word “may” is used in a permissive sense (i.e., meaning having the potential to), rather than the mandatory sense (i.e., meaning must). Similarly, the words “include”, “including”, and “includes” mean including, but not limited to.
DETAILED DESCRIPTION OF EMBODIMENTS
A graphics application may be configured to render 3D scenes in a tiled, raster environment. Generally, each image in a tiled, raster environment has an associated or specified resolution in terms of pixels. In other words, an image naturally has a particular size in terms of pixels associated with it. For instance, when creating a new image, a user may specify the overall size of the image in pixels, such as 800×600 or 1280×1024. Thus, when drawing or rendering objects into an image, a graphics application may be configured to render the objects at the resolution specified for the image. Additionally, rather than render the entire image at once at the specified resolution, the graphics application may be configured to render the image as a set of image tiles, where each image tile represents a small portion of the overall image. Using multiple image tiles to render an image, especially a large, high-resolution image, may prevent having to load the entire image into memory.
A graphics application may also allow an image document to include multiple image layers as described above. In some embodiments, the graphics application may allow 3D artwork or scenes to be included as layers in an image document. Thus, the graphics application may be configured to render 3D scenes from 3D models and include the rendered scenes as one or more layers in an image document. In some embodiments, the graphics application may be configured to temporarily render 3D scenes at a lower resolution than that specified for the final image and may further be configured to render the 3D scene without using multiple image tiles, as will be described in more detail below.
In 3D computer graphics, MIP maps (also mipmaps) may be considered pre-calculated, optimized collections of bitmap images intended to increase rendering speed and reduce artifacts. The letters “MIP” in the name are an acronym of the Latin phrase multum in parvo, meaning “much in a small space”. Each image of the MIP map may be a copy of the same main image, but at a lower resolution. Although the main image may be used when the size of the view is sufficient to render it in full detail, the renderer may switch to a suitable MIP map image (or interpolate between the two nearest) when the image is viewed at a smaller size. Rendering speed may increase when using MIP maps since the number of pixels being processed can be much lower when using the lower resolution copies of the main image. Additionally, the individual images in a MIP map may be split into multiple image tiles in order to support tiled-based rendering at the various resolutions included in the MIP map. For example, after a user has changed some portion of an image, the graphics application may only re-render those individual tiles that include the modified portion of the image.
FIG. 1 is a block diagram illustrating one embodiments of a computer system 1000 suitable for implementing the temporary low resolution rendering of 3D objects and rendering 3D objects using a single image tile in a tiled, raster environment, as described herein. Computer system 1000 may include a graphics application 100 configured to render 3D scenes in a tiled, raster environment. For example, graphics application 100 may represent various types of graphics applications, such as painting, publishing, photography, games, animation, and other applications. Graphics application 100 may also include a 3D editor 120 configured to manipulate and render 3D models, objects and scenes. Please note that while FIG. 1 illustrates 3D editor 120 as separate from graphics application 100, in some embodiments, 3D editor may be part of graphics application 100. In other embodiments, 3D editor 120 may represent a separate application, utility and/or library that graphics application 100 may communicate with and/or use to generate, manipulate and/or render 3D models, objects, artwork, or scenes.
Additionally, graphics application 100 and/or 3D editor 120 may utilize a graphics processor 1040 when manipulating and/or rendering 3D artwork. A graphics processing unit or GPU may be considered a dedicated graphics-rendering device for a personal computer, workstation, game console or other computer system. Modern GPUs may be very efficient at manipulating and displaying computer graphics and their highly parallel structure may make them more effective than typical CPUs for a range of complex graphical algorithms. For example, graphics processor 1040 may implement a number of graphics primitive operations in a way that makes executing them must faster than drawing directly to the screen with a host central processing unit (CPU), such as CPU 1030. Thus, graphics application 100 and/or 3D editor 120 may be configured to model, edit and/or render 3D artwork either alone or by utilizing graphics processor 1040, according to various embodiments. Please note that functionality and/or features described herein as being part of, or performed by, graphics application 100 and/or 3D editor 120 may, in some embodiments, be part of, or performed by, one or more graphics processors, such as graphics processor 1040.
As described above, graphics application 100 may be configured to work with and/or generate images including multiple layers, one or more of which may include 3D artwork, objects or scenes. Additionally, graphics application 100 may include functionality allowing a user to generate and manipulate (modify or change) 3D artwork in a layer of a multi-layer image. For instance, in some embodiments graphics application 100 may include 3D editor 120 that may be configured to provide a user interface for editing, modifying or otherwise manipulating 3D artwork. For example, graphics application 100 and/or 3D editor 120, may be configured to provide a user interface that allows a user to select an image layer including 3D artwork and to modify one or more properties, features, and/or attributes of the 3D artwork. After the user has completed manipulating the 3D artwork, graphics application 100 and/or 3D editor may render the modified 3D artwork and composite it with the rest of the image layers.
As mentioned above, a multi-layer image in a tiled, raster environment is generally associated with, or specifies, a pixel resolution. In some embodiments, a user may specify a resolution for an image. In other embodiments, the specified resolution may be dictated or determined by other factors, such as the supported resolutions of equipment, such as displays or printers. Rendering 3D artwork at high resolutions may take considerable time and memory resources. Thus, graphics application 100 and/or 3D editor 120 may be configured to temporarily render 3D objects at a resolution lower than the specified resolution. For example, in one embodiment 3D editor 120 may render the 3D scene at a lower resolution, such as at the screen resolution, than a resolution specified by the overall image or document including the 3D artwork. 3D editor 120 may be configured to render 3D artwork using a lower resolution when a user is editing, modifying or otherwise manipulating the 3D artwork.
After the user has finished editing the 3D artwork, 3D editor 120 may be configured to render the 3D artwork at the resolution specified for the final image document. Temporarily rendering 3D artwork at a lower resolution may allow 3D editor 120 and/or graphics application 100 to provide better performance and response time, such as when a user is editing 3D artwork. Render the 3D artwork at a high resolution after each change or modification made to the 3D artwork may result in poor performance and the response time. In other words, a user modifying 3D artwork may have to wait an unreasonable amount of time after each modification to see rendered result. Since, users frequently make many small changes when modifying 3D artwork, rendering the 3D artwork at a lower resolution may increase performance and reduce the amount of time a user must wait before seeing the rendered result of each modification.
For example, a user may be editing an image that includes a 3D model of a cube as a layer. FIG. 2A illustrates a cube 200 that may be included as a layer in an image, as described herein. Cube 200 may represent a layer of a larger image, or may represent a single image without any additional layers, according to different embodiments. If the user desires to rotate cube 200, graphics application 100 and/or 3D editor 120 may be configured to present a user interface allowing manipulation of the 3D artwork. For example, graphics application 100 may be configured to change into a 3D editor mode, possible utilizing 3D editor 120 in some embodiments. 3D editor 120 may then be configured to allow the user to edit the 3D model and/or to perform various manipulations, such as panning, rotating, cross-sectioning, etc. However, as noted above, 3D editor 120 may be configured to temporarily render the 3D artwork at a lower resolution than the resolution specified by the overall image of which the 3D artwork is a part. Thus, as illustrated in FIG. 2B, 3D editor 120 may, in one embodiment, first render the 3D artwork, such as cube 200 in FIG. 2B, as a lower resolution, as indicated by the larger line size of cube 200. For example, 3D editor 120 may render cube 210 at the resolution of the screen or display rather than at a higher resolution specified by or associated with the image to which the 3D artwork belongs.
In some embodiments, 3D editor 120 may be configured to render 3D artwork at a lower resolution whenever the user enters a 3D editing mode of graphics application 100 and/or 3D editor 120. In other embodiments, however, 3D editor 120 may not render the 3D artwork at a lower resolution until the user actually changes or modifies something about the artwork requiring the re-rendering of the artwork. In yet other embodiments, 3D editor 120 may be configured to allow the user to select when to use a lower resolution to render 3D artwork. Additionally, different hardware, such as graphics memory, configuration may result in differing performance and response times when 3D artwork is edited. Thus, in some embodiments, graphics application 100 and/or 3D editor 120 may be configured to allow the user to specify the resolution at which 3D artwork is rendered when the 3D artwork is being edited.
As noted above, when the user is manipulating the 3D artwork, such as cube 200, 3D editor 120 may temporarily, such as while the user is manipulating the 3D artwork, render the artwork at a lower resolution than that specified for finished image. FIG. 2C illustrates cube 200 rotated to the left, according to one embodiment. After the user modifies the 3D artwork, such as specifying that cube 200 should be rotated, 3D editor 120 may re-render cube 200 reflecting the new rotation. 3D editor 120 may re-render cube 200 as a lower resolution, as illustrated in FIG. 2C, possibly providing better performance and faster response time to the user. The user may then decide to rotate cube 200 even more, and in response 3D editor 120 may re-render the cube at the lower resolution to reflect the new rotation. When the user has finished modifying or manipulation the 3D artwork, 3D editor 120 may be configured to re-render the 3D artwork at the higher resolution specified by or associated with the overall image to which the 3D artwork belongs, as illustrated by FIG. 2E. Graphics application 100 and/or 3D editor 120 may also composite the newly rendered 3D artwork with other elements and/or layers of the overall image. Please note that FIGS. 2B-2D illustrate rendering cube 200 in a much lower resolution than that illustrated in FIG. 2A and FIG. 2E, for ease of illustration and discussion. In other embodiments, different resolutions may be used.
In some embodiments, graphics application 100 and/or 3D editor 120 may be configured to provide a 3D editing mode or user interface separate from modes or user interfaces allowing editing or manipulating of 2D artwork included in an image or document. 3D editor 120 may be configured to temporarily render 3D artwork at a lower resolution whenever the user is editing 3D artwork in the 3D editing mode or user interface. Thus, when the user begins using the 3D editing mode or user interface, 3D editor 120 may begin to use a lower resolution to render the 3D artwork. Additionally, when the user exits or stops using the 3D editing mode or user interface, 3D editor 120 may render the 3D artwork at the higher resolution specified by or associated with the final image or document.
Thus, 3D editor 120 may be configured to recognize when a user enters and exits a 3D editing mode or user interface and temporarily render 3D artwork at a lower resolution while the user is in the 3D editing mode or user interface, according to some embodiments. In other embodiments, 3D editor 120 may be configured to start and stop rendering 3D artwork at the lower resolution based on other factors. For example, in one embodiments, 3D editor 120 may be configured to stop rendering 3D artwork at a lower resolution and to render the artwork at a higher resolution when ever a certain amount of time has elapsed since the user last modified or manipulated the 3D artwork. In other words, after a certain amount of idle time, 3D editor 120 may re-render the 3D artwork at the higher resolution. If the user subsequently makes another modification (rotation, transformation, panning, etc) to the 3D artwork, 3D editor 120 may be configured to begin temporarily rendering the 3D artwork at the lower resolution again, according to some embodiments. In yet other embodiments, 3D editor 120 and/or graphics application 100 may be configured to allow the user to specify when 3D artwork should again be rendered at the higher resolution. For instance, the user may select a particular menu item or other user interface element that specifies that the user desires to see the 3D artwork rendered at the higher resolution. For example, the user may desire to preview the results of one or more modifications to the 3D artwork at the higher resolution before exiting the 3D editing mode or user interface, according to one embodiment.
FIG. 3 is a flowchart illustrating one embodiment of method for temporarily rendering 3D artwork at lower resolutions, as described herein. As noted above, in some embodiments, a graphics application, such as graphics application 100 and/or 3D editor 120 may provide functionality allowing a user to modify or manipulate 3D artwork, such as might be included as one layer of a multi-layer image or document. Thus, 3D editor 120 may manipulate a 3D model in response to user input, as indicated by block 300. For instance, the user may specify various changes or modifications, such as panning, cross-sectioning, rotating, etc., to the 3D artwork or model. 3D editor 120 may then render the manipulated 3D model at a lower resolution, such as at the resolution of the screen, graphics card, or display currently being used, as indicated by block 320. As noted above, 3D editor 120 may be configured to re-render the 3D artwork after each change or edit by the user and rendering the artwork at a lower resolution, such as at the screen resolution, may result in better performance and faster response time to the user's modifications. Thus the user may be able to more quickly see the results of any particular manipulation of the 3D artwork at the lower resolution.
In some embodiments, 3D editor 120 may be configured to determine that the user has finished editing the 3D artwork, such as by receiving user input indicating that the user has finished manipulating the artwork, as illustrated by block 340. For example, in some embodiments, the user may explicitly exit a particular 3D editing mode or user interface. In response to determining that the user has finished modifying the 3D artwork, 3D editor 120 may render the 3D artwork at the resolution specified by or associated with the final image, as indicated by block 360.
Please note that FIG. 3 illustrates only one possible embodiment, and that 3D editor 120 may, in other embodiments, determine when to render 3D artwork at different resolutions based on different actions, events or user input. For example, 3D editor 120 may re-render modified 3D artwork at the higher image resolution after a certain amount of idle time has elapsed without the user modifying the 3D artwork. In other embodiments, 3D editor may allow the user to request that modified 3D artwork be rendered at the higher image resolution specifically, such as to preview the modified 3D artwork at the higher resolution prior to compositing the 3D scene into the final image.
Additionally, graphics application 100 and/or 3D editor 120 may be configured to render 3D artwork using a single image tile even when working with images in tiled, raster environment. Typically, large images, especially 2D images, are rendered multiple (sometimes) many individual image tiles, or sub-images. However, rendering 3D artwork using multiple image tiles may result in poor performance because every element of the 3D model (sometimes called the geometry), such as every vertex, polygon, texture, and shader, may have to be transformed—generally a mathematically expensive operation, to determine whether or not that element is visible, and hence should be rendered, in any individual image tile. When rendering 3D artwork in a tiled manner, every element of the 3D model may have to be analyzed, such as by transformation, for every image tile to determine what elements should be rendered for each image tile.
However, in some embodiments, graphics application 100 and/or 3D editor 120 may be configured to render 3D artwork in a non-tiled manner. In other words, 3D editor 120 may be configured to temporarily render 3D artwork using as a single image tile, even when the rest of the image, such as other layers of multi-layer image, may be rendered in a tiled manner. For example, 3D editor 120 may be configured to allow a user to manipulate or modify 3D artwork that is included as one layer of a multi-layer image or document in a tiled, raster environment. Rather than rendering the 3D artwork in a tiled, and therefore potentially slow, manner 3D editor 120 may be configured to temporarily render the 3D artwork in a non-tiled (or single image tile) manner at least while the 3D artwork is being modified or manipulated. For instance, FIG. 4A illustrates cube 200 and 3D editor 120 may allow the user to modify or manipulate cube 200, as described above. As noted above, graphics application 100 and/or 3D editor 120 may include a 3D editing mode, tool, or user interface allowing a user to modify or manipulate 3D artwork, such as when a layer of multi-layer image includes 3D artwork.
In tiled, raster environments, an image, such as a multi-layer image, may be rendered using multiple image tiles, such as from a MIP map. Thus, in some embodiments, 3D editor 120 may be configured to render 3D artwork into multiple image tiles in order to support the tiled rendering of the overall or final image. When the user is manipulating the 3D model or artwork, such as rotating cube 200 as illustrated in FIG. 4B, a tiled rendering of the 3D artwork may result in slower performance and longer response times. Thus, in some embodiments, 3D editor 120 may be configured to temporarily render the 3D artwork in non-tiled manner or as a single tile, such as to avoid multiple rendering traversals of the 3D scene to determine what needs to be rendered in each image tile. For example, FIG. 4B illustrates cube 200 being rendered as a single image tile 400, according to one embodiment. As the user modifies or manipulates the 3D artwork, such as cube 200, 3D editor 120 may render the 3D artwork after each modification to display the resultant 3D artwork to the user. After the user has finished manipulating the 3D artwork, 3D editor 120 may re-render the 3D artwork in a tiled manner, such as to support the tiled rendering of the overall, multi-layer image. FIG. 4C illustrates cube 200 rendered using multiple image tiles, such as image tiles 410A, 410B, 410C and 410D. For example, when a user desires to modify or manipulate 3D artwork that is part of a large image, 3D editor 120 may be configured to treat the 3D artwork, at least while being manipulated, as a single, large image tile and only after the user has finished manipulating the 3D artwork to then render the 3D artwork into the multiple, individual image tiles.
In a tiled, raster environment, graphics application 100 and/or 3D editor 120 may be configured to support MIP maps including multiple copies of an image at different resolutions and each image copy in the MIP map may be split into individual image tiles, as described above. Additionally, in some embodiments, 3D editor 120 may be configured to render the manipulated 3D artwork as multiple image tiles at different resolutions, such as in order to support a MIP map. Thus, 3D editor 120 may, in some embodiments, be configured to render 3D artwork using multiple, tiled, resolutions in order to support MIP map based rendering of the overall image to which the 3D artwork belongs. In some embodiments, 3D editor 120 may be configured to render the 3D artwork as a single, large image tile and then split the rastered pixel data into the multiple image tiles. In other embodiments, however, 3D editor 120 may be configured to re-render the manipulated 3D artwork in a fully tiled manner.
FIG. 5 is a flowchart illustrating one embodiment of method for temporarily rendering 3D artwork as a single image tile in a multi-tiled rendering environment, as described herein. As noted above, in some embodiments, a graphics application, such as graphics application 100 and/or 3D editor 120 may provide functionality allowing a user to modify or manipulate 3D artwork, such as might be included as one layer of a multi-layer image or document. Thus, 3D editor 120 may manipulate a 3D model in response to user input, as indicated by block 500. For instance, the user may specify various changes or modifications, such as panning, cross sectioning, rotating, etc., to the 3D artwork or model. 3D editor 120 may then render the manipulated 3D model in a non-tiled manner or as a single image tile, as indicated by block 520. As noted above, 3D editor 120 may be configured to re-render the 3D artwork after each change or edit by the user and rendering the artwork as a single image tile may result in better performance and faster response time to the user's modifications. Thus the user may be able to more quickly see the results of any particular manipulation of the 3D artwork, according to some embodiments.
In some embodiments, 3D editor 120 may be configured to determine that the user has finished editing the 3D artwork, such as by receiving user input indicating that the user has finished manipulating the artwork, as illustrated by block 540. For example, in some embodiments, the user may explicitly exit a particular 3D editing mode or user interface. In response to determining that the user has finished modifying the 3D artwork, 3D editor 120 may render the 3D artwork as a multi-tiled image, as indicated by block 560.
Please note that FIG. 5 illustrates only one possible embodiment, and that 3D editor 120 may, in other embodiments, determine when to render 3D artwork using multiple image tiles based on different actions, events or user input. For example, 3D editor 120 may re-render modified 3D artwork as multiple image tiles after a certain amount of idle time has elapsed without the user modifying the 3D artwork.
As noted above, graphics application 100 and/or 3D editor 120 may be configured to render the manipulated 3D artwork into multiple image tiles at multiple resolutions to support MIP map based rendering of the overall image. In some embodiments, 3D editor 120 may be configured to render manipulated 3D artwork into multiple image tiles at multiple resolutions in response to the user completing the manipulation of the 3D artwork. In other embodiments, however, 3D editor 120 may be configured to render of the manipulate 3D artwork as multiple image tiles only at resolutions currently needed and to delay rendering the manipulated 3D artwork as multiple image tiles at other resolutions until those resolutions are needed.
Additionally, graphics application 100 and/or 3D editor 120 may be configured to temporarily render 3D artwork at a lower resolution and as a single image tile, according to some embodiments. For instance, as illustrated in FIG. 6, 3D editor 120 may be configured to temporarily render cube 200 at a lower resolution that the resolution associated with the overall, multi-layer image or document and as a single image tile 400. While the 3D artwork is being manipulated, 3D editor 120 may continue to render the 3D artwork as a single image tile and subsequently render the 3D artwork as multiple image tiles at the resolution associated with the multi-layer image once the manipulation of the 3D artwork is complete, according to some embodiments.
FIG. 7 is a flowchart illustrating one embodiment of a method for temporarily rendering 3D artwork as a single image tile and at a lower resolution. As noted above, in some embodiments, a graphics application, such as graphics application 100 and/or 3D editor 120 may provide functionality allowing a user to modify or manipulate 3D artwork, such as might be included as one layer of a multi-layer image or document. Thus, 3D editor 120 may manipulate a 3D model in response to user input, as indicated by block 700. For instance, the user may specify various changes or modifications, such as panning, cross-sectioning, rotating, etc., to the 3D artwork or model. 3D editor 120 may then render the manipulated 3D model in a non-tiled manner or as a single image tile and at a resolution lower than the specified image resolution, as indicated by block 720. As noted above, 3D editor 120 may be configured to re-render the 3D artwork after each change or manipulation by the user and rendering the artwork as a single image tile at a lower resolution may result in better performance and faster response time to the user's modifications. Thus the user may be able to more quickly see the results of any particular manipulation of the 3D artwork, according to some embodiments.
In some embodiments, 3D editor 120 may be configured to determine that the user has finished editing the 3D artwork, such as by receiving user input indicating that the user has finished manipulating the artwork, as illustrated by block 740. For example, in some embodiments, the user may explicitly exit a particular 3D editing mode or user interface. In response to determining that the user has finished modifying the 3D artwork, 3D editor 120 may render the 3D artwork as a multi-tiled image and at the resolution associated with the multi-layer image, as indicated by block 760.
Temporarily rendering 3D artwork at lower resolutions and as a single image tile, as described herein may be implemented on various types of computer systems. Referring again to FIG. 1, computer system 1000 may be any of various types of devices, including, but not limited to, a personal computer system, desktop computer, laptop or notebook computer, mainframe computer system, handheld computer, workstation, network computer, a consumer device, application server, storage device, a peripheral device such as a switch, modem, router, or in general any type of computing device.
The 3D editor 120 described herein may be provided as a computer program product, or software, that may include a computer-readable storage medium having stored thereon instructions, which may be used to program a computer system (or other electronic devices) to implement temporarily rendering 3D artwork at low pixel resolutions and as a single image tile in tiled, raster environments, as described herein. A computer-readable storage medium includes any mechanism for storing information in a form (e.g., software, processing application) readable by a machine (e.g., a computer). The machine-readable storage medium may include, but is not limited to, magnetic storage medium (e.g., floppy diskette); optical storage medium (e.g., CD-ROM); magneto optical storage medium; read only memory (ROM); random access memory (RAM); erasable programmable memory (e.g., EPROM and EEPROM); flash memory; electrical, or other types of medium suitable for storing program instructions. In addition, program instructions may be communicated using optical, acoustical or other form of propagated signal (e.g., carrier waves, infrared signals, digital signals, or other types of signals or mediums.).
A computer system 1000 may include a processor unit (CPU) 1030 (possibly including multiple processors, a single threaded processor, a multi-threaded processor, a multi-core processor, or other type of processor). The computer system 1000 may also include one or more system memories 1010 (e.g., one or more of cache, SRAM DRAM, RDRAM, EDO RAM, DDR RAM, SDRAM, Rambus RAM, EEPROM, or other memory type), an interconnect 1040 (e.g., a system bus, LDT, PCI, ISA, or other bus type), and a network interface 1050 (e.g., an ATM interface, an Ethernet interface, a Frame Relay interface, or other interface). The memory medium 1010 may include other types of memory as well, or combinations thereof. Embodiments of the graphics application 100 and/or 3D editor 120 described herein may include fewer or additional components not illustrated in FIG. 1 (e.g., video cards, audio cards, storage devices, additional network interfaces, peripheral devices, or other components). The CPU 1030, the network interface 1050, and the memory 1010 may be coupled to the interconnect 1040. It should also be noted that one or more components of system 1000 might be located remotely and accessed via a network. One or more of the memories 1010 may embody a graphics application 100 and/or a 3D editor 120.
In some embodiments, memory 1010 may include program instructions configured to implement graphics application 100 and/or 3D editor 120, as described herein. Graphics application 100 and/or 3D editor 120 may be implemented in any of various programming languages or methods. For example, in one embodiment, graphics application 100 and/or 3D editor 120 may be JAVA based, while in another embodiments, they may be implemented using the C or C++ programming languages. In other embodiments, graphics application 100 and/or 3D editor 120 may be implemented using specific graphic languages specifically for developing programs executed by specialize graphics hardware, such as GPU 1040. In addition, graphics application 100 and/or 3D editor 120 may be embodied on memory specifically allocated for use by graphics processor(s) 1040, such as memory on a graphics board including graphics processor(s) 1040. Thus, memory 1010 may represent dedicated graphics memory as well as general-purpose system RAM.
Network interface 1040 may be configured to enable computer system 1000 to communicate with other computers, systems or machines, such as across network 100, described above. Network interface 1040 may use standard communications technologies and/or protocols. Network 100 may include, and network interface 1040 may utilize, links using technologies such as Ethernet, 802.11, integrated services digital network (ISDN), digital subscriber line (DSL), and asynchronous transfer mode (ATM) as well as other communications technologies. Similarly, the networking protocols used on network 100 may include multiprotocol label switching (MPLS), the transmission control protocol/Internet protocol (TCP/IP), the User Datagram Protocol (UDP), the hypertext transport protocol (HTTP), the simple mail transfer protocol (SMTP), and the file transfer protocol (FTP), among other network protocols. The data exchanged over network 100 by network interface 1040 may be represented using technologies, languages, and/or formats, such as the hypertext markup language (HTML), the extensible markup language (XML), and the simple object access protocol (SOAP) among other data representation technologies. Additionally, all or some of the links or data may be encrypted using any suitable encryption technologies, such as the secure sockets layer (SSL), Secure HTTP and/or virtual private networks (VPNs), the international data encryption standard (DES or IDEA), triple DES, Blowfish, RC2, RC4, RC5, RC6, as well as other data encryption standards and protocols. In other embodiments, custom and/or dedicated data communications, representation, and encryption technologies and/or protocols may be used instead of, or in addition to, the particular ones described above.
GPUs, such as GPU 1040 may be implemented in a number of different physical forms. For example, GPU 1040 may take the form of a dedicated graphics card, an integrated graphics solution and/or a hybrid solution. GPU 1040 may interface with the motherboard by means of an expansion slot such as PCI Express Graphics or Accelerated Graphics Port (AGP) and thus may be replaced or upgraded with relative ease, assuming the motherboard is capable of supporting the upgrade. However, a dedicated GPU is not necessarily removable, nor does it necessarily interface the motherboard in a standard fashion. The term “dedicated” refers to the fact that hardware graphics solution may have RAM that is dedicated for graphics use, not to whether the graphics solution is removable or replaceable. Dedicated GPUs for portable computers may be interfaced through a non-standard and often proprietary slot due to size and weight constraints. Such ports may still be considered AGP or PCI express, even if they are not physically interchangeable with their counterparts. As illustrated in FIG. 1, memory 1010 may represent any of various types and arrangements of memory, including general-purpose system RAM and/or dedication graphics or video memory.
Integrated graphics solutions, or shared graphics solutions are graphics processors that utilize a portion of a computer's system RAM rather than dedicated graphics memory. For instance, modern desktop motherboards normally include an integrated graphics solution and have expansion slots available to add a dedicated graphics card later. As a GPU may be extremely memory intensive, an integrated solution finds itself competing for the already slow system RAM with the CPU as the integrated solution has no dedicated video memory. For instance, system RAM may experience a bandwidth between 2 GB/s and 8 GB/s, while most dedicated GPUs enjoy from 15 GB/s to 30 GB/s of bandwidth.
Hybrid solutions also share memory with the system memory, but have a smaller amount of memory on-board than discrete or dedicated graphics cards to make up for the high latency of system RAM. Data communicated between the graphics processing unit and the rest of the computer may travel through the graphics card slot or other interface, such as interconnect 1040 of FIG. 1.
While graphics application 100 and 3D editor 120 have been described with reference to various embodiments, it will be understood that these embodiments are illustrative and that the scope of the present invention is not limited to them. Many variations, modifications, additions, and improvements are possible. More generally, the present invention is described in the context of particular embodiments. For example, the blocks and logic units identified in the description are for ease of understanding and not meant to limit the invention to any particular embodiment. Functionality may be separated or combined in blocks differently in various realizations or described with different terminology.
The embodiments described herein are meant to be illustrative and not limiting. Accordingly, plural instances may be provided for components described herein as a single instance. Boundaries between various components, operations and data stores are somewhat arbitrary, and particular operations are illustrated in the context of specific illustrative configurations. Other allocations of functionality are envisioned and may fall within the scope of claims that follow. Finally, structures and functionality presented as discrete components in the exemplary configurations may be implemented as a combined structure or component. These and other variations, modifications, additions, and improvements may fall within the scope of the invention as defined in the claims that follow.
Although the embodiments above have been described in detail, numerous variations and modifications will become apparent once the above disclosure is fully appreciated. It is intended that the following claims be interpreted to embrace all such variations and modifications.

Claims (18)

1. A method, comprising:
performing by a computer:
rendering a computer-generated three-dimensional (3D) model as one layer of a multi-layer image, wherein the computer-generated 3D model comprises a description of one or more 3D objects, wherein the description comprises geometry information for one or more surfaces of each 3D object, wherein each layer of the plurality of layers contains information that is different from other layers of the plurality of layers and each layer of the plurality of layers is manipulatable independently of other layers of the plurality of layers, wherein the plurality of layers is combinable to form the multi-layer image, and wherein one or more layers of the multi-layer image comprise multiple image tiles;
in response to determining that the 3D model is being manipulated, rendering the 3D model as a single image tile to the one layer of the multi-layer image while at least one other layer of the multi-layer image is rendered as multiple image tiles, wherein said rendering comprises rendering the one layer of the plurality of layers as a single image tile independently of other layers of the plurality of layers; and
in response to determining that the 3D model is no longer being manipulated, rendering the 3D model to the one layer of the multi-layer image as a plurality of image tiles, wherein rendering the 3D model as a plurality of image tiles comprises analyzing the full 3D model for each image tile such that said rendering the 3D model as a plurality of image tiles involves more analysis passes of the full 3D model than said rendering the 3D model as a single image tile;
wherein a size of each of the plurality of image tiles is equivalent to or smaller than a size of a graphics frame buffer of the computer.
2. The method of claim 1, wherein said rendering the 3D model as a single image tile comprises rendering the 3D model at a resolution lower than a resolution specified for the multi-layer image.
3. The method of claim 1, wherein said rendering the 3D model as a plurality of image tiles comprises rendering the 3D model at a resolution specified for the multi-layer image.
4. The method of claim 1, wherein said rendering the 3D model as a plurality of image tiles is performed in response to determining that the manipulating of the 3D model has completed.
5. The method of claim 1, wherein said rendering the 3D model as a plurality of image tiles is performed in response to determining that the 3D model has not been manipulated within a specified amount of time.
6. The method of claim 1, further comprising:
rendering the 3D model at a plurality of different resolutions; and
for each different resolution, rendering the 3D model as a plurality of image tiles.
7. A system, comprising:
a processor; and
memory coupled to the processor, wherein the memory comprises program instructions executable by the processor to implement:
rendering a computer-generated three-dimensional (3D) model as one layer of a multi-layer image, wherein the computer-generated 3D model comprises a description of one or more 3D objects, wherein the description comprises geometry information for one or more surfaces of each 3D object, wherein each layer of the plurality of layers contains information that is different from other layers of the plurality of layers and each layer of the plurality of layers is manipulatable independently of other layers of the plurality of layers, wherein the plurality of layers is combinable to form the multi-layer image, and wherein one or more layers of the multi-layer image comprise multiple image tiles;
in response to determining that the 3D model is being manipulated, rendering the 3D model as a single image tile to the one layer of the multi-layer image while at least one other layer of the multi-layer image is rendered as multiple image tiles, wherein said rendering comprises rendering the one layer of the plurality of layers as a single image tile independently of other layers of the plurality of layers; and
in response to determining that the 3D model is no longer being manipulated, rendering the 3D model to the one layer of the multi-layer image as a plurality of image tiles, wherein rendering the 3D model as a plurality of image tiles comprises analyzing the full 3D model for each image tile such that said rendering the 3D model as a plurality of image tiles involves more analysis passes of the full 3D model than said rendering the 3D model as a single image tile;
wherein a size of each of the plurality of image tiles is equivalent to or smaller than a size of a graphics frame buffer of the system.
8. The system of claim 7, wherein said rendering the 3D model as a single image tile comprises rendering the 3D model at a resolution lower than a resolution specified for the multi-layer image.
9. The system of claim 7, wherein said rendering the 3D model as a plurality of image tiles comprises rendering the 3D model at a resolution specified for the multi-layer image.
10. The system of claim 7, wherein the program instructions are further executable to implement:
receiving user input which indicates that manipulation of the 3D model is complete; and
in response to the received user input, rendering the 3D model as a plurality of image tiles.
11. The system of claim 7, wherein the program instructions are further executable to implement:
determining that user input which indicates manipulation of the 3D model has not been received within a specified amount of time; and
in response to said determining, rendering the 3D model as a plurality of image tiles.
12. The system of claim 7, wherein the program instructions are further executable to implement:
rendering the 3D model at a plurality of different resolutions; and
for each of the plurality of different resolutions, rendering the 3D model as a plurality of image tiles.
13. A non-transitory computer-readable storage medium storing program instructions executable to implement:
rendering a computer-generated three-dimensional (3D) model as one layer of a multi-layer image, wherein the computer-generated 3D model comprises a description of one or more 3D objects, wherein the description comprises geometry information for one or more surfaces of each 3D object, wherein each layer of the plurality of layers contains information that is different from other layers of the plurality of layers and each layer of the plurality of layers is manipulatable independently of other layers of the plurality of layers, wherein the plurality of layers is combinable to form the multi-layer image, and wherein one or more layers of the multi-layer image comprise multiple image tiles;
in response to determining that the 3D model is being manipulated, rendering the 3D model as a single image tile to the one layer of the multi-layer image while at least one other layer of the multi-layer image is rendered as multiple image tiles, wherein said rendering comprises rendering the one layer of the plurality of layers as a single image tile independently of other layers of the plurality of layers; and
in response to determining that the 3D model is no longer being manipulated, rendering the 3D model to the one layer of the multi-layer image as a plurality of image tiles, wherein rendering the 3D model as a plurality of image tiles comprises analyzing the full 3D model for each image tile such that said rendering the 3D model as a plurality of image tiles involves more analysis passes of the full 3D model than said rendering the 3D model as a single image tile;
wherein a size of each of the plurality of image tiles is equivalent to or smaller than a size of a graphics frame buffer.
14. The non-transitory computer-readable storage medium of claim 13, wherein said rendering the 3D model as a single image tile comprises rendering the 3D model at a resolution lower than a resolution specified for the multi-layer image.
15. The non-transitory computer-readable storage medium of claim 13, wherein said rendering the 3D model as a plurality of image tiles comprises rendering the 3D model at a resolution specified for the multi-layer image.
16. The non-transitory computer-readable storage medium of claim 13, wherein the program instructions are further configured to implement:
receiving user input which indicates that manipulation of the 3D model is complete; and
rendering the 3D model as a plurality of image tiles in response to the received user input.
17. The non-transitory computer-readable storage medium of claim 13, wherein the program instructions are further configured to implement:
determining that user input which indicates manipulation of the 3D model has not been received within a specified amount of time; and
rendering the 3D model as a plurality of image tiles in response to said determining.
18. The non-transitory computer-readable storage medium of claim 13, wherein the program instructions are further configured to implement:
rendering the 3D model at a plurality of different resolutions; and
for each of the plurality of different resolutions, rendering the 3D model as a plurality of image tiles.
US11/609,771 2006-11-28 2006-12-12 Temporary non-tiled rendering of 3D objects Active 2028-07-04 US8059124B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/609,771 US8059124B2 (en) 2006-11-28 2006-12-12 Temporary non-tiled rendering of 3D objects

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US86755806P 2006-11-28 2006-11-28
US11/609,771 US8059124B2 (en) 2006-11-28 2006-12-12 Temporary non-tiled rendering of 3D objects

Publications (2)

Publication Number Publication Date
US20080122840A1 US20080122840A1 (en) 2008-05-29
US8059124B2 true US8059124B2 (en) 2011-11-15

Family

ID=39463203

Family Applications (1)

Application Number Title Priority Date Filing Date
US11/609,771 Active 2028-07-04 US8059124B2 (en) 2006-11-28 2006-12-12 Temporary non-tiled rendering of 3D objects

Country Status (1)

Country Link
US (1) US8059124B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8773435B2 (en) 2006-11-28 2014-07-08 Adobe Systems Incorporated Temporary low resolution rendering of 3D objects
CN108305329A (en) * 2017-12-28 2018-07-20 深圳市创梦天地科技股份有限公司 A kind of method and terminal of structure model

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8737721B2 (en) * 2008-05-07 2014-05-27 Microsoft Corporation Procedural authoring
US8830226B2 (en) 2010-09-28 2014-09-09 Apple Inc. Systems, methods, and computer-readable media for integrating a three-dimensional asset with a three-dimensional model
US9349308B2 (en) * 2011-11-09 2016-05-24 Juniper Books, Llc Dynamic application of a design across multiple product packages
US9069455B2 (en) * 2012-06-22 2015-06-30 Microsoft Technology Licensing, Llc 3D user interface for application entities
US10121221B2 (en) * 2016-01-18 2018-11-06 Advanced Micro Devices, Inc. Method and apparatus to accelerate rendering of graphics images
WO2019204826A1 (en) 2018-04-20 2019-10-24 Marxent Labs, LLC 3d placement of virtual objects from a 2d layout
US11875280B2 (en) 2021-12-08 2024-01-16 Marxent Labs Llc Rendering 3D model data for prioritized placement of 3D models in a 3D virtual environment

Citations (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5894308A (en) * 1996-04-30 1999-04-13 Silicon Graphics, Inc. Interactively reducing polygon count in three-dimensional graphic objects
US6016150A (en) * 1995-08-04 2000-01-18 Microsoft Corporation Sprite compositor and method for performing lighting and shading operations using a compositor to combine factored image layers
US6069637A (en) * 1996-07-29 2000-05-30 Eastman Kodak Company System for custom imprinting a variety of articles with images obtained from a variety of different sources
US6184888B1 (en) 1997-10-31 2001-02-06 Hewlett-Packard Company Method and apparatus for rapidly rendering and image in response to three-dimensional graphics data in a data rate limited environment
US6396503B1 (en) * 1999-12-31 2002-05-28 Hewlett-Packard Company Dynamic texture loading based on texture tile visibility
US20020101420A1 (en) 2001-01-29 2002-08-01 Silicon Integrated Systems Corp. Triangle shading method for a 3D graphic system
US20020101421A1 (en) * 2001-01-31 2002-08-01 Kim Pallister Reducing detail in animated three-dimensional models
US6469700B1 (en) 1998-06-24 2002-10-22 Micron Technology, Inc. Per pixel MIP mapping and trilinear filtering using scanline gradients for selecting appropriate texture maps
US6525732B1 (en) * 2000-02-17 2003-02-25 Wisconsin Alumni Research Foundation Network-based viewing of images of three-dimensional objects
US20030058238A1 (en) 2001-05-09 2003-03-27 Doak David George Methods and apparatus for constructing virtual environments
US6608628B1 (en) * 1998-11-06 2003-08-19 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) Method and apparatus for virtual interactive medical imaging by multiple remotely-located users
US6611272B1 (en) * 1998-07-02 2003-08-26 Microsoft Corporation Method and apparatus for rasterizing in a hierarchical tile order
US6614444B1 (en) 1998-08-20 2003-09-02 Apple Computer, Inc. Apparatus and method for fragment operations in a 3D-graphics pipeline
US6707458B1 (en) 2000-08-23 2004-03-16 Nintendo Co., Ltd. Method and apparatus for texture tiling in a graphics system
US6744434B2 (en) 2001-11-30 2004-06-01 Caterpillar Inc Cuts removal system for triangulated CAD Models
US6747649B1 (en) * 2002-03-19 2004-06-08 Aechelon Technology, Inc. Terrain rendering in a three-dimensional environment
US20040125138A1 (en) * 2002-10-10 2004-07-01 Zeenat Jetha Detail-in-context lenses for multi-layer images
US6933946B1 (en) 2003-05-07 2005-08-23 At&T Corp. Method for out-of core rendering of large 3D models
US6952207B1 (en) 2002-03-11 2005-10-04 Microsoft Corporation Efficient scenery object rendering
US6956566B2 (en) 2002-05-23 2005-10-18 Hewlett-Packard Development Company, L.P. Streaming of images with depth for three-dimensional graphics
US20050243086A1 (en) 2004-05-03 2005-11-03 Microsoft Corporation Integration of three dimensional scene hierarchy into two dimensional compositing system
US20050243085A1 (en) 2004-05-03 2005-11-03 Microsoft Corporation Model 3D construction application program interface
US6975318B2 (en) 2002-06-25 2005-12-13 Intel Corporation Polygon binning process for tile-based rendering
US20060093044A1 (en) 2004-08-24 2006-05-04 Brad Grantham Scalable method and system for streaming high-resolution media
US20060139357A1 (en) 2004-11-12 2006-06-29 Konstantine Iourcha Methods for allocating information to system resources using improved mapping
US7079142B2 (en) 2004-01-14 2006-07-18 Fuji Xerox Co., Ltd. Systems and methods for creating and updating an interactive 3D visualization of media indices
US20060171582A1 (en) * 2005-01-27 2006-08-03 Ole Eichhorn Systems and methods for viewing three dimensional virtual slides
US20060187229A1 (en) 2004-12-08 2006-08-24 Xgi Technology Inc. (Cayman) Page based rendering in 3D graphics system
US20060209078A1 (en) 2005-03-21 2006-09-21 Anderson Michael H Tiled prefetched and cached depth buffer
US20060256136A1 (en) 2001-10-01 2006-11-16 Adobe Systems Incorporated, A Delaware Corporation Compositing two-dimensional and three-dimensional image layers
US7142209B2 (en) 2004-08-03 2006-11-28 Microsoft Corporation Real-time rendering system and process for interactive viewpoint video that was generated using overlapping images of a scene captured from viewpoints forming a grid
US7167171B2 (en) * 2004-06-29 2007-01-23 Intel Corporation Methods and apparatuses for a polygon binning process for rendering
US7483042B1 (en) * 2000-01-13 2009-01-27 Ati International, Srl Video graphics module capable of blending multiple image layers
US7483029B2 (en) * 2005-12-15 2009-01-27 Nvidia Corporation GPU having raster components configured for using nested boustrophedonic patterns to traverse screen areas
US7523411B2 (en) * 2000-08-22 2009-04-21 Bruce Carlin Network-linked interactive three-dimensional composition and display of saleable objects in situ in viewer-selected scenes for purposes of object promotion and procurement, and generation of object advertisements
US7545392B2 (en) * 2003-05-30 2009-06-09 Apple Inc. Dynamic guides

Patent Citations (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6016150A (en) * 1995-08-04 2000-01-18 Microsoft Corporation Sprite compositor and method for performing lighting and shading operations using a compositor to combine factored image layers
US5894308A (en) * 1996-04-30 1999-04-13 Silicon Graphics, Inc. Interactively reducing polygon count in three-dimensional graphic objects
US6069637A (en) * 1996-07-29 2000-05-30 Eastman Kodak Company System for custom imprinting a variety of articles with images obtained from a variety of different sources
US6184888B1 (en) 1997-10-31 2001-02-06 Hewlett-Packard Company Method and apparatus for rapidly rendering and image in response to three-dimensional graphics data in a data rate limited environment
US6469700B1 (en) 1998-06-24 2002-10-22 Micron Technology, Inc. Per pixel MIP mapping and trilinear filtering using scanline gradients for selecting appropriate texture maps
US6611272B1 (en) * 1998-07-02 2003-08-26 Microsoft Corporation Method and apparatus for rasterizing in a hierarchical tile order
US6614444B1 (en) 1998-08-20 2003-09-02 Apple Computer, Inc. Apparatus and method for fragment operations in a 3D-graphics pipeline
US20040130552A1 (en) 1998-08-20 2004-07-08 Duluk Jerome F. Deferred shading graphics pipeline processor having advanced features
US6608628B1 (en) * 1998-11-06 2003-08-19 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration (Nasa) Method and apparatus for virtual interactive medical imaging by multiple remotely-located users
US6396503B1 (en) * 1999-12-31 2002-05-28 Hewlett-Packard Company Dynamic texture loading based on texture tile visibility
US7483042B1 (en) * 2000-01-13 2009-01-27 Ati International, Srl Video graphics module capable of blending multiple image layers
US6525732B1 (en) * 2000-02-17 2003-02-25 Wisconsin Alumni Research Foundation Network-based viewing of images of three-dimensional objects
US7523411B2 (en) * 2000-08-22 2009-04-21 Bruce Carlin Network-linked interactive three-dimensional composition and display of saleable objects in situ in viewer-selected scenes for purposes of object promotion and procurement, and generation of object advertisements
US6707458B1 (en) 2000-08-23 2004-03-16 Nintendo Co., Ltd. Method and apparatus for texture tiling in a graphics system
US20020101420A1 (en) 2001-01-29 2002-08-01 Silicon Integrated Systems Corp. Triangle shading method for a 3D graphic system
US20020101421A1 (en) * 2001-01-31 2002-08-01 Kim Pallister Reducing detail in animated three-dimensional models
US20030058238A1 (en) 2001-05-09 2003-03-27 Doak David George Methods and apparatus for constructing virtual environments
US20060256136A1 (en) 2001-10-01 2006-11-16 Adobe Systems Incorporated, A Delaware Corporation Compositing two-dimensional and three-dimensional image layers
US6744434B2 (en) 2001-11-30 2004-06-01 Caterpillar Inc Cuts removal system for triangulated CAD Models
US6952207B1 (en) 2002-03-11 2005-10-04 Microsoft Corporation Efficient scenery object rendering
US6747649B1 (en) * 2002-03-19 2004-06-08 Aechelon Technology, Inc. Terrain rendering in a three-dimensional environment
US6956566B2 (en) 2002-05-23 2005-10-18 Hewlett-Packard Development Company, L.P. Streaming of images with depth for three-dimensional graphics
US6975318B2 (en) 2002-06-25 2005-12-13 Intel Corporation Polygon binning process for tile-based rendering
US20040125138A1 (en) * 2002-10-10 2004-07-01 Zeenat Jetha Detail-in-context lenses for multi-layer images
US6933946B1 (en) 2003-05-07 2005-08-23 At&T Corp. Method for out-of core rendering of large 3D models
US7545392B2 (en) * 2003-05-30 2009-06-09 Apple Inc. Dynamic guides
US7079142B2 (en) 2004-01-14 2006-07-18 Fuji Xerox Co., Ltd. Systems and methods for creating and updating an interactive 3D visualization of media indices
US20050243085A1 (en) 2004-05-03 2005-11-03 Microsoft Corporation Model 3D construction application program interface
US20050243086A1 (en) 2004-05-03 2005-11-03 Microsoft Corporation Integration of three dimensional scene hierarchy into two dimensional compositing system
US7167171B2 (en) * 2004-06-29 2007-01-23 Intel Corporation Methods and apparatuses for a polygon binning process for rendering
US7142209B2 (en) 2004-08-03 2006-11-28 Microsoft Corporation Real-time rendering system and process for interactive viewpoint video that was generated using overlapping images of a scene captured from viewpoints forming a grid
US20060093044A1 (en) 2004-08-24 2006-05-04 Brad Grantham Scalable method and system for streaming high-resolution media
US20060139357A1 (en) 2004-11-12 2006-06-29 Konstantine Iourcha Methods for allocating information to system resources using improved mapping
US20060187229A1 (en) 2004-12-08 2006-08-24 Xgi Technology Inc. (Cayman) Page based rendering in 3D graphics system
US20060171582A1 (en) * 2005-01-27 2006-08-03 Ole Eichhorn Systems and methods for viewing three dimensional virtual slides
US20060209078A1 (en) 2005-03-21 2006-09-21 Anderson Michael H Tiled prefetched and cached depth buffer
US7483029B2 (en) * 2005-12-15 2009-01-27 Nvidia Corporation GPU having raster components configured for using nested boustrophedonic patterns to traverse screen areas

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Antochi, Juurlink, Vassiliadis and Liuha, "Efficient State Management for Tile-Based 3D Graphics Architectures.", Nov. 2004.
U.S. Appl. No. 11/609,781, filed Dec. 12, 2006.

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8773435B2 (en) 2006-11-28 2014-07-08 Adobe Systems Incorporated Temporary low resolution rendering of 3D objects
CN108305329A (en) * 2017-12-28 2018-07-20 深圳市创梦天地科技股份有限公司 A kind of method and terminal of structure model
CN108305329B (en) * 2017-12-28 2022-02-22 深圳市创梦天地科技有限公司 Model building method and terminal

Also Published As

Publication number Publication date
US20080122840A1 (en) 2008-05-29

Similar Documents

Publication Publication Date Title
US8773435B2 (en) Temporary low resolution rendering of 3D objects
US8059124B2 (en) Temporary non-tiled rendering of 3D objects
US7671862B1 (en) Systems and methods for providing an enhanced graphics pipeline
US7889205B1 (en) Frame buffer based transparency group computation on a GPU without context switching
EP1594091B1 (en) System and method for providing an enhanced graphics pipeline
JP4489806B2 (en) Scalable shader architecture
US7750922B2 (en) Transparency group computation on a graphics processing unit
US8111260B2 (en) Fast reconfiguration of graphics pipeline state
US10825126B2 (en) Multi-user multi-GPU render server apparatus and methods
US7692660B2 (en) Guided performance optimization for graphics pipeline state management
US7817823B1 (en) Calculating shadow from area light sources using a spatially varying blur radius
US7982734B2 (en) Spatially-varying convolutions for rendering soft shadow effects
US20130176319A1 (en) Multi-user multi-gpu render server apparatus and methods
US7970237B2 (en) Spatially-varying convolutions for rendering glossy reflection effects
WO2007001771A2 (en) Performing a pre-rendering pass in digital image processing
WO2007001774A2 (en) Non-destructive processing of digital image data
WO2007001772A2 (en) Translating layers into effect graphs in digital image processing
US8531450B2 (en) Using two dimensional image adjustment operations on three dimensional objects
US7656412B2 (en) Texture resampling with a processor
WO2022135050A1 (en) Rendering method, device, and system
GB2600108A (en) Graphics processing systems
WO2009018487A1 (en) Spatially varying convolution for rendering effects

Legal Events

Date Code Title Description
AS Assignment

Owner name: ADOBE SYSTEMS INCORPORATED, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FALCO, PETER F., JR.;REEL/FRAME:018621/0763

Effective date: 20061212

STCF Information on status: patent grant

Free format text: PATENTED CASE

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: ADOBE INC., CALIFORNIA

Free format text: CHANGE OF NAME;ASSIGNOR:ADOBE SYSTEMS INCORPORATED;REEL/FRAME:048867/0882

Effective date: 20181008

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12