Hidden Line/surface Determining Patents (Class 345/421)
  • Patent number: 8988427
    Abstract: Provenance techniques are disclosed for managing a history of a meeting. For example, a method for managing a history associated with a meeting comprises the following steps. Data associated with the meeting is collected. Provenance data is generated based on at least a portion of the collected data, wherein the provenance data is indicative of a lineage of one or more data items. A provenance graph is generated that defines a visual representation of the generated provenance data, wherein graph elements comprise one or more nodes and one or more edges between nodes, wherein nodes of the graph represent records associated with the collected data and edges of the graph represent relations between the records. One or more applications are associated with at least one graph element and are selectable to invoke functionality. The generated provenance graph is stored in a repository for use in analyzing the meeting.
    Type: Grant
    Filed: September 14, 2012
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Yurdaer Nezihi Doganata, Mercan Topkara
  • Patent number: 8982286
    Abstract: A chart generation unit generates an adjustment chart, and a projection unit projects the adjustment chart onto a circular cylinder. A parameter acquiring unit acquires 12 parameters in total, relating to the positions of four corners and middle points of a top side and a bottom side of a chart and lateral expansion of the chart, the chart being input by a user through manipulations of an operation unit. A transform function determination unit calculates, from the total of 12 parameters, an accurate transform function for projecting an image onto the circular cylinder. An image conversion unit applies geometric transformation to the image based on the calculated transform function.
    Type: Grant
    Filed: May 22, 2014
    Date of Patent: March 17, 2015
    Assignee: Casio Computer Co., Ltd.
    Inventor: Tetsuro Narikawa
  • Patent number: 8982121
    Abstract: A computer-implemented method and system for rendering a computer-aided design model includes constructing a boundary representation data structure of the model comprising topological data for a face, constructing a data structure representing a parameter space of the face, and decomposing the parameter space into cells, where each cell indicates the presence of the face in the cell. The cells are encoded in a texture construct that is transmitted to a graphics processing unit where further processing renders the face on a computer monitor.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: March 17, 2015
    Assignee: Dassault Systemes SolidWorks Corporation
    Inventors: Iddo Hanniel, Kirk Haller
  • Patent number: 8970587
    Abstract: A standard occlusion query (OQ) may be generalized to five dimensions, which can be used for motion blurred, defocused, occlusion culling. As such, the occlusion query concept is generalized so that it can be used within 5D rasterization, which is used for rendering of motion blur and depth of field. For 5D rasterization, occlusion culling may be done with OQs as well, applied to solve other rendering related problems.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: March 3, 2015
    Assignee: Intel Corporation
    Inventors: Jim K. Nilsson, Tomas G. Akenine-Möller
  • Patent number: 8970586
    Abstract: A clairvoyance method for 3D scene is disclosed, including the steps of acquiring parameters associated with a clairvoyance camera and parameters associated with a clairvoyance viewport; determining a 3D scene to be rendered according to the parameters associated with the clairvoyance camera; rendering the determined 3D scene to obtain a 2D image presented in the clairvoyance viewport; and composing the 2D image presented in the clairvoyance viewport and a 2D image presented in a general scene viewport. With the method of the present invention, the covered 3D scene can be made clairvoyant to be viewed in a user-controllable way, and further an object can be selected in the clairvoyant 3D scene for manipulation, without manipulating the covering object. Thus, one or more embodiments of the present invention have advantages of simple and easy operation and high efficiency.
    Type: Grant
    Filed: October 28, 2011
    Date of Patent: March 3, 2015
    Assignee: International Business Machines Corporation
    Inventors: Bao Hua Cao, Qi Cheng Li, Jian Wang, Yi Min Wang, Zi Yu Zhu
  • Publication number: 20150054826
    Abstract: An occlusion or unknown space volume confidence determination and planning system using databases, position, and shared real-time data to determine unknown regions allowing planning and coordination of pathways through space to minimize risk is disclosed. Data from a plurality of cameras, or other sensor devices can be shared and routed between units of the system. Hidden surface determination, also known as hidden surface removal (HSR), occlusion culling (OC) or visible surface determination (VSD), can be achieved by identifying obstructions from multiple sensor measurements and incorporating relative position with depth between sensors to identify occlusion structures. Weapons ranges, and orientations are sensed, calculated, shared, and can be displayed in real-time. Data confidence levels can be highlighted from time, and frequency of data. The real-time data can be displayed stereographically for and highlighted on a display.
    Type: Application
    Filed: September 8, 2014
    Publication date: February 26, 2015
    Applicant: REAL TIME COMPANIES
    Inventor: Kenneth Varga
  • Patent number: 8963918
    Abstract: Described is a technology by which a ray tracer incorporates a GPU-based kd-tree builder for rendering arbitrary dynamic scenes. For each frame, the ray tracer builds a kd-tree for the scene geometry. The ray tracer spawns and traces eye rays, reflective and refractive rays, and shadow rays. For each ray to be traced, the ray tracer walks through the kd-tree until it reaches leaf nodes and associated triangles. When a ray passes through both sides of a splitting plane, the “far” sub-tree is pushed into the stack and the “near” sub-tree is traversed first.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: February 24, 2015
    Assignee: Microsoft Corporation
    Inventors: Kun Zhou, Hou Qiming, Baining Guo
  • Patent number: 8963954
    Abstract: An apparatus for providing a constant level of information in an augmented reality environment may include a processor and memory storing executable computer program code that cause the apparatus to at least perform operations including determining a first number of points of interest associated with a first set of real world objects of a current location(s). The first set of real world objects is currently displayed. The computer program code may further cause the apparatus to determine whether the first number is below a predetermined threshold and may increase a view range of a device to display a second set of real world objects. The view range may be increased in order to increase the first number to a second number of points of interest that corresponds to the threshold, based on determining that the first number is below the threshold. Corresponding methods and computer program products are also provided.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: February 24, 2015
    Assignee: Nokia Corporation
    Inventor: Jesper Sandberg
  • Publication number: 20150035828
    Abstract: A method for processing a current image of an image sequence is disclosed. According to the invention, the method includes: identification of at least one region to be constructed associated with the current image, called unknown region, selection of at least one construction technique for constructing said at least one unknown region, association of at least one confidence indicator with said at least one unknown region, the confidence indicator being obtained by: a first value representative of the use of temporal inpainting or inter-view inpainting inversely proportional to the temporal or inter-view distance, a second value representative of the use of temporal inpainting or inter-view inpainting to construct said pixel, a third value representative of the minimum distance between said and a pixel of a known region, a fourth value representative of the application of a colour and/or luminance compensation.
    Type: Application
    Filed: July 26, 2014
    Publication date: February 5, 2015
    Inventors: Matthieu FRADET, Joan Llach Pinsach, Philippe Robert
  • Patent number: 8947452
    Abstract: Disclosed are various approaches for displaying graphical objects. In one approach, first and second graphical objects are displayed in a first state. In the first state a portion of the second graphical object that is overlapped by a portion of the first graphical object is completely obstructed from view by the portion of the first graphical object. When in a second state, the first and second graphical objects are displayed in a manner different from the first state. In the second state the portion of the second graphical object that is overlapped by the portion of the first graphical object is represented as being visible along with the portion of the first object and with muted visibility relative to a portion of the second graphical object that is not overlapped by a portion of the first graphical object.
    Type: Grant
    Filed: December 6, 2007
    Date of Patent: February 3, 2015
    Assignee: Disney Enterprises, Inc.
    Inventors: Jonathan B. Ballagh, Thomas E. Fischaber, Roger B. Milne, Krista M. Marks
  • Patent number: 8928929
    Abstract: Generating a tag layout from a set of tags and an ordering of the set of tags, wherein each tag includes a text label and a size for the text label, is disclosed. The system includes a processor accessible memory for receiving an ordered set of tags, each tag including a text label and a size for the text label, and at least one closed shape corresponding to a space for the tag layout. The system further includes a processor for generating the tag layout by computing a scale factor for either the closed shape or the size of the text labels in the set of tags such that all the tags in the set of tags fit within the closed shape, and the processor stores the generated tag layout in the memory.
    Type: Grant
    Filed: August 29, 2012
    Date of Patent: January 6, 2015
    Assignee: Eastman Kodak Company
    Inventors: Minwoo Park, Dhiraj Joshi, Alexander C. Loui, Amit Singhal
  • Patent number: 8922572
    Abstract: The fragment processing pipeline 10 of a graphics processing core 2 has an associated occlusion query cache 19 that is used to maintain a set of local occlusion counters 21. The occlusion query cache 19 is maintained in a local memory 3 of the graphics processing system and can communicate via an interconnect 7 with a set of master occlusion counters 22 in a main memory 5 for the graphics processing system. When an occlusion query starts, a corresponding occlusion counter 22 is initialised in the main memory 5. A corresponding local occlusion counter 21 is also provided in the occlusion query cache 19 in the local memory 3 of the graphics processor, and is used to count the results of the occlusion query. The local occlusion counter value is written back to the occlusion counter 22 for the query in the main memory 5 at the appropriate time for further processing.
    Type: Grant
    Filed: September 20, 2012
    Date of Patent: December 30, 2014
    Assignee: ARM Limited
    Inventors: Frode Heggelund, Aske Simon Christensen, Andreas Engh-Halstvedt
  • Publication number: 20140375638
    Abstract: A hidden model determinator that compares a coordinate value in a depth direction which is acquired by performing a coordinate transformation on each of a first determination target point and a second determination target point which are selected from model data about a facility model with that in the depth direction of model data about a topographical model, which is stored in a Z value buffer, to determine whether or not the facility model is hidden behind the topographical model, and a facility addition processing unit that stores model data about a facility model which the hidden model determinator determines is not hidden behind the topographical model.
    Type: Application
    Filed: July 30, 2012
    Publication date: December 25, 2014
    Applicant: Mitsubishi Electric Corporation
    Inventors: Yoshihiro Tomaru, Shoichiro Kuboyama
  • Publication number: 20140375637
    Abstract: A method and apparatus includes primitive setup circuitry for determining a plurality of functions for an input graphics primitive, including an edge function associated with each edge of the input graphics primitive and a depth function associated with the input graphics primitive. Rasterization circuitry performs a rasterization operation in order to calculate position data for a plurality of graphics fragments to be used to represent the input graphics primitive. In a default mode of operation, depth bound clipping circuitry performs a depth bound clipping operation by determining, for each graphics fragment in said plurality of graphics fragments, a depth value for said graphics fragment using the depth function, and determining whether said depth value resides within a valid depth range of a view frustum, the graphics fragment being discarded from further processing if its depth value does not reside within said valid depth range.
    Type: Application
    Filed: June 20, 2013
    Publication date: December 25, 2014
    Inventors: Frode HEGGELUND, Kenneth Edvard OSTBY
  • Publication number: 20140368503
    Abstract: 3-D rendering systems include a rasterization section that can fetch untransformed geometry, transform geometry and cache data for transformed geometry in a memory. As an example, the rasterization section can transform the geometry into screen space. The geometry can include one or more of static geometry and dynamic geometry. The rasterization section can query the cache for presence of data pertaining to a specific element or elements of geometry, and use that data from the cache, if present, and otherwise perform the transformation again, for actions such as hidden surface removal. The rasterization section can receive, from a geometry processing section, tiled geometry lists and perform the hidden surface removal for pixels within respective tiles to which those lists pertain.
    Type: Application
    Filed: June 5, 2014
    Publication date: December 18, 2014
    Applicant: IMAGINATION TECHNOLOGIES LIMITED
    Inventor: John W. Howson
  • Patent number: 8907948
    Abstract: A method in a computer system for generating a presentation of a region-of-interest in an original image for display on a display screen, the original image being a collection of polygons having polygons defined by three or more shared edges joined at vertex points, the method comprising: establishing a lens for the region-of-interest, the lens having a magnified focal region for the region-of-interest at least partially surrounded by a shoulder region across which the magnification decreases, the focal and shoulder regions having respective perimeters; subdividing polygons in the collection of polygons proximate to at least one of the perimeters, as projected with the polygons onto a base plane, by inserting one or more additional vertex points and additional edges into the polygons to be subdivided; and, applying the lens to the original image to produce the presentation by displacing the vertex points onto the lens and perspectively projecting the displacing onto a view plane in a direction aligned with a
    Type: Grant
    Filed: May 4, 2010
    Date of Patent: December 9, 2014
    Assignee: Noregin Assets N.V., L.L.C.
    Inventors: Garth B. D. Shoemaker, David J. P. Baar, Ali Solehdin
  • Publication number: 20140354640
    Abstract: A graphics processing pipeline 1 includes a rasteriser 3 that tests patches representing respective different regions of a render output against the edges of primitives 2 to determine if the primitive at least partially covers the patch and an early depth test stage 4 that performs early depth tests for primitives in respect of patches of the render output that the primitive has been found by the rasteriser at least partially to cover, by using depth test information 5 associated with a patch indicating the number and distribution of different depth value regions associated with the patch to determine the depth value region or regions associated with the patch that the primitive should be depth tested against, and then performing a depth test or tests for the primitive in respect of the respective determined depth value region or regions associated with the patch.
    Type: Application
    Filed: May 31, 2013
    Publication date: December 4, 2014
    Inventors: Jorn Nystad, Frode Heggelund
  • Patent number: 8902229
    Abstract: The present invention provides a method and system of generating multilayered point based 3D representation of a scene. The method includes constructing an alpha model of randomly selected regions associated with objects with similar depth value and depth jump in a depth map of a scene, and identifying mixed pixel regions associated with edges of the objects. The method further includes estimating color, depth and transparency values for pixels in each identified mixed pixel region using associated color information from an image map of the scene, associated depth value information from the depth map, and transparency information from the alpha model based on the associated depth information. The method includes generating a multi-layered point based 3D representation of the scene by organizing the estimated color, transparency, and depth values. Moreover, the method includes rendering 3D views of the scene using the multi-layered point based 3D representation of the scene.
    Type: Grant
    Filed: January 13, 2011
    Date of Patent: December 2, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hariprasad Kannan, Kiran Nanjunda Iyer, Kausik Maiti, Devendra Purbiya, Ajit Shyamsunder Bopardikar
  • Publication number: 20140347358
    Abstract: Methods of characterizing the topography of a surface of a creped material, devices for characterizing surface topography of a creped material, computer systems for characterizing surface topography of a creped material, and the like, are disclosed.
    Type: Application
    Filed: January 4, 2013
    Publication date: November 27, 2014
    Inventors: Jukka-pekka Raunio, Mikko Makinen, Henry Skoog
  • Patent number: 8896593
    Abstract: A system includes a computing device for producing a representation of a graphical element on a two dimensional set of image points. A metric value is calculated for each image point in the two dimensional set of image points. The computer device is configured to assign a visual property to image point in the two dimensional set of image points based upon the corresponding metric value. The computing device is also configured to present the assigned visual properties of the two dimensional set of image points as being offset from another two dimensional set of image points to provide a three dimensional appearance of the graphical element.
    Type: Grant
    Filed: June 6, 2011
    Date of Patent: November 25, 2014
    Assignee: Monotype Imaging Inc.
    Inventor: Robert Joseph Taylor
  • Publication number: 20140333619
    Abstract: An apparatus and a method for generating 3-dimensional computer graphic images. The image is first sub-divided into a plurality of rectangular areas. A display list memory is loaded with object data for each rectangular area. The image and shading data for each picture element of each rectangular area are derived from the object data in the image synthesis processor and a texturizing and shading processor. A depth range generator derives a depth range for each rectangular area from the object data as the imaging and shading data is derived. This is compared with the depth of each new object to be provided to the image synthesis processor and the object may be prevented from being provided to the image synthesis processor independence on the result of the comparison.
    Type: Application
    Filed: February 18, 2014
    Publication date: November 13, 2014
    Applicant: IMAGINATION TECHNOLOGIES LIMITED
    Inventor: Stephen Morphet
  • Patent number: 8884948
    Abstract: Implementations of the present disclosure involve methods and systems for creating depth and volume in a 2-D image by utilizing a plurality of layers of the 2-D image, where each layer comprises one or more portions of the 2-D image. Each layer may be reproduced into a corresponding left eye and right eye layers that include a depth pixel offset corresponding to a perceived depth. Further, a volume effect may also be applied to one or more objects of the 2-D image by associating a volume pixel offset to one or more pixels of the image. Thus, any pixel of the 2-D image may have a depth pixel offset to provide a perceived depth as well as a volume pixel offset to provide a stereoscopic 3-D volume effect. In this manner, the 2-D image may be converted to a corresponding stereoscopic 3-D image with perceived depth and volume effects applied.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: November 11, 2014
    Assignee: Disney Enterprises, Inc.
    Inventors: Tara Handy Turner, Evan M. Goldberg, Matthew F. Schnittker, Joseph W. Longson, Robert M. Neuman, Lewis N. Siegel
  • Patent number: 8884955
    Abstract: An exemplary method for simplifying the geometry of a three-dimensional mesh includes dividing a first three-dimensional mesh into a first plurality of tiles along initial boundary lines. The method also includes for at least one tile of the first plurality of tiles, reducing the vertices toward a center of the tile while maintaining vertices along a perimeter of the tile, and assembling the first plurality of tiles to determine a second three-dimensional mesh. The method also includes dividing the second three-dimensional mesh into a second plurality of tiles along boundary lines offset from the initial boundary lines. The method further includes for at least one tile of the second plurality of tiles, reducing the vertices toward a center of the tile while maintaining vertices along a perimeter of the tile, and assembling the second plurality of tiles to determine a simplified three-dimensional mesh.
    Type: Grant
    Filed: May 4, 2012
    Date of Patent: November 11, 2014
    Assignee: Google Inc.
    Inventor: Stephen Charles Hsu
  • Patent number: 8878835
    Abstract: The present invention is directed to systems and methods for controlling 2-D to 3-D image conversion and/or generation. The methods and systems use auto-fitting techniques to create a mask based upon tracking features from frame to frame. When features are determined to be missing they are added prior to auto-fitting the mask.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: November 4, 2014
    Assignee: Intellectual Discovery Co., Ltd.
    Inventors: Steven Birtwistle, Natascha Wallner, Gregory R. Keech, Christopher L. Simmons, David A. Spooner, Danny D. Lowe
  • Patent number: 8878847
    Abstract: The invention relates to a method for estimation of information representative of a height. In order to minimize the required calculation time, the method comprises steps for: selection of a first point from among a plurality of points of a normal map, a normal being associated with each of the points of said plurality, a reference height being associated with said first point, estimation of a height difference between the first point and a second point of the normal map different from the first point according to the normal associated with the second point and the distance separating the first point from the second point in the normal map.
    Type: Grant
    Filed: April 11, 2012
    Date of Patent: November 4, 2014
    Assignee: Thomson Licensing
    Inventors: Pascal Gautron, Jean-Eudes Marvie, Patrice Hirtzlin
  • Patent number: 8878870
    Abstract: Embodiments of the present invention provide graphic processing techniques and configurations including an apparatus comprising a storage medium having stored therein a table comprising information about respective positions and sizes of a number of rectangular blocks, the rectangular blocks to substantially form at least one plane having an arbitrary shape object, and at least one overlay engine operatively coupled with the table and associated with the at least one plane to request the information about the respective positions and the sizes of the number of rectangular blocks to provide graphics overlay of the arbitrary shape object. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: November 4, 2014
    Assignee: Marvell International Ltd.
    Inventors: Satish Kumar Vutukuri, Haohong Wang, Li Sha, Tao Xie, Ching-Han Tsai, Tzun-Wei Lee, Leung Chung Lai, Shuhua Xiang
  • Publication number: 20140320493
    Abstract: Techniques for anti-aliasing for geometries are described. In at least some embodiments, a graphical image is reduced to a collection of polygonal geometric primitives (“geometries”). The individual geometries are processed according to techniques discussed herein such that anti-aliasing is applied to the geometries when the geometries are displayed as part of the graphical image. For example, anti-aliasing of a general-purpose geometry is achieved via an associated collection of quadrilaterals and bevels that can be dynamically transformed when the geometry is rendered for display. In at least some embodiments, quadrilaterals and bevels generated for a geometry enable the geometry to be dynamically transformed and re-rendered multiple times to achieve a variety of visuals.
    Type: Application
    Filed: April 29, 2013
    Publication date: October 30, 2014
    Inventor: MICROSOFT CORPORATION
  • Patent number: 8872824
    Abstract: A system, method, and computer program product are provided for performing shadowing utilizing shadow maps and ray tracing. In operation, one or more shadow maps are rendered for at least one light source. Additionally, low confidence pixels associated with the one or more shadow maps are determined. Furthermore, shadow rays associated with the low confidence pixels are traced.
    Type: Grant
    Filed: March 3, 2010
    Date of Patent: October 28, 2014
    Assignee: NVIDIA Corporation
    Inventors: Michael Robert Phillips, David Patrick Luebke, Jonathan Michael Cohen, Peter Schuyler Shirley, David Kirk McAllister
  • Publication number: 20140313194
    Abstract: Efficient overlap tests between a screen space tile and a moving triangle with per-vertex motion following Bézier curves report conservative time bounds in which the moving triangle overlaps with a tile. The tests can be used in designing efficient hierarchical traversal algorithms for higher order motion blur rendering.
    Type: Application
    Filed: October 17, 2013
    Publication date: October 23, 2014
    Inventors: Carl J. Munkberg, Jon N. Hasselgren, Tomas G. Akenine-Moller
  • Patent number: 8866811
    Abstract: Position and orientation information of a specific part of an observer is acquired (S403). It is determined whether or not a region of a specific part virtual object that simulates the specific part and that of another virtual object overlap each other on an image of a virtual space after the specific part virtual object is laid out based on the position and orientation information on the virtual space on which one or more virtual objects are laid out (S405). When it is determined that the regions overlap each other, an image of the virtual space on which the other virtual object and the specific part virtual object are laid out is generated; when it is determined that the regions do not overlap each other, an image of the virtual space on which only the other virtual object is laid out is generated (S409).
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: October 21, 2014
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yasuhiro Okuno
  • Patent number: 8854364
    Abstract: The range of depth values within the overlap of a convex polygon and a square or rectangular rasterization area can be determined by identifying whether the minimum and maximum depth values occur at the corners of the rasterization area or at intersections of the polygon's edges with the area's sides. By choosing between the corner and intersection for both the minimum and maximum depth limit, solving the depth plane equation at the chosen location, and clamping against the polygon's vertex depth range, a tight depth range describing the depth values within that overlap are obtained. That tight depth range is utilized to cull pixel values early in the pipeline, improving performance and power consumption.
    Type: Grant
    Filed: April 3, 2006
    Date of Patent: October 7, 2014
    Assignee: Nvidia Corporation
    Inventor: Douglas A. Voorhies
  • Patent number: 8848044
    Abstract: This invention is to provide an image processing apparatus, an image processing method, a program, and a display in which both of a secret image and a public image can be efficiently displayed with high picture quality without reducing contrast of the public image. One of output images is a secret image which displays an input secret image as one of input images in a partial area of a screen, all the output images including the secret image have a relationship to become, when a luminance value of each pixel thereof is totaled, an input public image as one of the input images; and during a period in which at least the secret image is being outputted, shutter glasses disposed between a display to which the image signals are inputted and user's eyes are set to a light transmission state.
    Type: Grant
    Filed: January 22, 2008
    Date of Patent: September 30, 2014
    Assignee: Nec Corporation
    Inventors: Daigo Miyasaka, Masao Imai, Fujio Okumura
  • Patent number: 8847981
    Abstract: A method and apparatus for accumulative vector drawing are provided. The method includes receiving a graphics command, accumulating the graphics command, and rendering the graphics command in an order reverse to an order in which the graphics command was stored, and when the graphics command is a valid definite drawing command, calculating a clipping area of the valid definite drawing command and reflecting the clipping area when rendering graphics commands rendered after the valid definite drawing command.
    Type: Grant
    Filed: November 2, 2005
    Date of Patent: September 30, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Sung-hee Cho
  • Publication number: 20140267256
    Abstract: In a graphics processing pipeline 1, a primitive depth sorting stage 9 is arranged prior to the rasterisation stage 3 and rendering stage 6. The primitive depth sorting stage 9 operates to sort successive sub-sets of primitives in a stream of primitives 2 received by the graphics processing pipeline 1 based on their depth values. The so-sorted primitives are then output from the primitive depth sorting stage 9 in their sorted depth order to the rasteriser 3. This makes the depth test stages 4, 13 of the graphics processing pipeline 1 more efficient in their hidden surface removal operations, because the primitives entering the rasteriser 3 will be in depth order.
    Type: Application
    Filed: March 18, 2013
    Publication date: September 18, 2014
    Applicant: ARM LIMITED
    Inventor: ARM Limited
  • Patent number: 8830223
    Abstract: A method, a computer readable medium with instructions to execute a method, and a carton designed using a method. The method includes accepting a specification of a carton made up of a substrate and having at least one curved crease. The method further includes for a curved crease, accepting a folding angle at any point of the crease; and automatically calculating at least one shape of the folded carton in order to determine a three-dimensional model of the folded carton.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: September 9, 2014
    Assignee: Esko Software BVBA
    Inventor: Llewelyn John Evans
  • Patent number: 8830275
    Abstract: A hardware-implemented function evaluator performs mathematical calculations at high speeds to generate data values in place of an LUT. The disclosed embodiments can generate a small number of output values from a large number of input values. The calculations can use functions that are monotonically increasing such as, for example, square root, power curves, and trigonometric functions.
    Type: Grant
    Filed: May 17, 2007
    Date of Patent: September 9, 2014
    Assignee: Samsung Display Co., Ltd.
    Inventor: Michael Francis Higgins
  • Patent number: 8823705
    Abstract: An image generating apparatus generates a computer graphics image by rendering a polygon, and includes a coordinate data loading unit which loads coordinate data in vertex data of a vertex of the polygon, a coordinate transformation unit which transforms a coordinate of the loaded coordinate data into a coordinate in a different coordinate system, and a polygon removal determining unit which determines whether the polygon is to be rendered or not, using transformed coordinate data obtained through the transformation. A vertex removal determining unit determines the vertex to be valid, a form data loading unit loads the form data corresponding to only the vertex that is determined to be valid, and a polygon rendering unit renders the polygon using the loaded form data and the transformed coordinate data.
    Type: Grant
    Filed: April 3, 2008
    Date of Patent: September 2, 2014
    Assignee: Panasonic Corporation
    Inventor: Yudai Ishibashi
  • Patent number: 8817023
    Abstract: A method, medium, and system rendering 3-dimensional (3D) graphic objects. According to the 3D rendering method, medium, and system, a minimum number of objects for expressing a current state of a user interface are extracted, and the extracted objects are rendered, thereby enabling the rendering performance of a user interface engine to be improved. Here, according to a method, medium, and system minimizing the number of rendering objects, a minimum number of objects for expressing each state of a user interface are culled, and a list of the culled objects is generated, thereby enabling the minimum number of objects for expressing a current state of a user interface to be extracted using the list of the culled objects.
    Type: Grant
    Filed: August 9, 2007
    Date of Patent: August 26, 2014
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Sang-oak Woo
  • Patent number: 8817024
    Abstract: A display device includes a display panel for displaying an instrument image including an index image constituting an index and a pointer image constituting a pointer for pointing the index of the index image and a controller for displaying the instrument image on the display panel. The controller varies at least one of a pointer display mode of the pointer image and an index display mode of the index image so as to increase a readability of the index indicated by the index image when positions associated with the pointer image and the index image coincide.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: August 26, 2014
    Assignee: Denso Corporation
    Inventors: Miki Katoh, Masahiro Kuno, Nagako Matsuno, Akira Kamiya
  • Patent number: 8818060
    Abstract: In a medical image display device for displaying a hollow organ of an examinee as a panoramic image, in order to inform an operator of the existence or nonexistence of a blind area in a panoramic image, the medical image display device has a panoramic image creating unit configured to create a panoramic image of a hollow organ of an examinee and a display unit configured to display the panoramic image, and further has a blind area detecting unit configured to detect a blind area in the panoramic image and an informing unit configured to inform an operator of the existence or nonexistence of the blind portion.
    Type: Grant
    Filed: December 22, 2009
    Date of Patent: August 26, 2014
    Assignee: Hitachi Medical Corporation
    Inventors: Takashi Shirahata, Hiroto Kokubun, Yoshihiro Goto
  • Patent number: 8810582
    Abstract: A lighting module of a hair/fur pipeline may be used to produce lighting effects in a lighting phase for a shot and an optimization module may be used to: determine if a cache hair state file including hair parameters exists; and determine if the cache hair state file includes matching hair parameters to be used in the shot, and if so, the hair parameter values from the cache hair state file are used in the lighting phase.
    Type: Grant
    Filed: May 11, 2007
    Date of Patent: August 19, 2014
    Assignees: Sony Corporation, Sony Pictures Entertainment Inc
    Inventors: Armin Walter Bruderlin, Francois Chardavoine, Clint Chua, Gustav Melich
  • Patent number: 8805073
    Abstract: Quantification of metric or functional parameters often requires image segmentation. A crucial part of such method is the model of the surface characteristics of the object of interest (features), which drives the deformable surface towards the object boundary in the image. According to the present invention, sections of the mesh are assigned to different classes for different features. According to the present invention, the assignment of mesh sections to the classes is adapted by using actual feature information from the unseen image. Advantageously, this allows for an adaptation of the feature category to which the mesh section is assigned and thereby allows an improved segmentation of the object.
    Type: Grant
    Filed: February 9, 2004
    Date of Patent: August 12, 2014
    Assignee: Koninklijke Philips N.V.
    Inventors: Jens Von Berg, Michael Kaus
  • Patent number: 8803877
    Abstract: A method of creating a two-dimensional representation of a model. The method including receiving data corresponding to a first component, defining a first component representation corresponding to the first component, the first component representation including one or more closed graphics, a visibility of one or more edges of the one or more closed graphics, and coordinates of the one or more closed graphics that correspond to the first component, defining a structure of the first component representation, determining if the first component includes one more self-occluding and/or mutually occluding closed graphics, based on the determination that the first component includes one or more self-occluding and/or mutually occluding closed graphics, splitting each self-occluding and/or mutually occluding closed graphic into two or more non-occluding closed graphics, defining an occluding order of the closed graphics, and generating an illustration file.
    Type: Grant
    Filed: October 2, 2010
    Date of Patent: August 12, 2014
    Assignee: The Boeing Company
    Inventors: Stuart Alan Galt, John Thomas Collingwood
  • Patent number: 8803874
    Abstract: A system and method of displaying a three-dimensional (3D) map based on road information. A display system, including: a culling area determination unit to determine a culling area based on road information; a data conversion unit to convert data of at least a portion of objects displayed on the culling area; and a display unit to display at least the portion of the objects based on the converted data.
    Type: Grant
    Filed: June 29, 2008
    Date of Patent: August 12, 2014
    Assignee: Intellectual Discovery Co., Ltd.
    Inventors: Jung Kak Seo, Yun Han Kim, Dae Myung Kim
  • Patent number: 8786597
    Abstract: Provenance techniques are disclosed for managing a history of a meeting. For example, a method for managing a history associated with a meeting comprises the following steps. Data associated with the meeting is collected. Provenance data is generated based on at least a portion of the collected data, wherein the provenance data is indicative of a lineage of one or more data items. A provenance graph is generated that defines a visual representation of the generated provenance data, wherein graph elements comprise one or more nodes and one or more edges between nodes, wherein nodes of the graph represent records associated with the collected data and edges of the graph represent relations between the records. One or more applications are associated with at least one graph element and are selectable to invoke functionality. The generated provenance graph is stored in a repository for use in analyzing the meeting.
    Type: Grant
    Filed: June 30, 2010
    Date of Patent: July 22, 2014
    Assignee: International Business Machines Corporation
    Inventors: Yurdaer Nezihi Doganata, Mercan Topkara
  • Patent number: 8773447
    Abstract: A method for tag logic score boarding in a graphics pipeline of a graphics processor. The method includes receiving a graphics primitive for rasterization in a raster stage of a graphics processor and rasterizing the graphics primitive to generate a plurality of pixels of pixels related to the graphics primitive. The method further includes accounting for an initiation of parameter evaluation for each of the plurality of pixels as the pixels are transmitted to a subsequent stage of the graphics pipeline and accounting for a completion of parameter evaluation for each of the plurality of pixels as the pixels complete processing in the subsequent stage of the graphics pipeline. Respective tag memory is allocated to track the initiation of parameter evaluation and the completion of parameter evaluation for each of the plurality of pixels.
    Type: Grant
    Filed: December 8, 2006
    Date of Patent: July 8, 2014
    Assignee: Nvidia Corporation
    Inventor: Christopher D. S. Donham
  • Patent number: 8773459
    Abstract: A graphics processing unit (GPU) efficiently performs 3-dimensional (3-D) clipping using processing units used for other graphics functions. The GPU includes first and second hardware units and at least one buffer. The first hardware unit performs 3-D clipping of primitives using a first processing unit used for a first graphics function, e.g., an ALU used for triangle setup, depth gradient setup, etc. The first hardware unit may perform 3-D clipping by (a) computing clip codes for each vertex of each primitive, (b) determining whether to pass, discard or clip each primitive based on the clip codes for all vertices of the primitive, and (c) clipping each primitive to be clipped against clipping planes. The second hardware unit computes attribute component values for new vertices resulting from the 3-D clipping, e.g., using an ALU used for attribute gradient setup, attribute interpolation, etc. The buffer(s) store intermediate results of the 3-D clipping.
    Type: Grant
    Filed: June 15, 2012
    Date of Patent: July 8, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Guofang Jiao, Chun Yu, Lingjun Chen, Yun Du
  • Patent number: 8760450
    Abstract: A graphics-processing unit is used to perform mesh simplification. A vertex shader receives a dataset for an input mesh that portrays a three-dimensional graphics object. The vertex shader generates from the dataset vertices for primitives that make up the input mesh. The input mesh is divided into a grid of cells. A geometry shader receives the vertices from the vertex shader and generates from the received vertices a simplified mesh that portrays the three-dimensional graphics object in less detail than the input mesh. Before the input mesh is divided into grid cells, a warping function can be applied to the input mesh based on a weighting function to warp the input mesh, thereby increasing sampling at a region of interest. A projective warping can be performed on the grid to produce grid cells of different volumes in accordance with a camera position.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: June 24, 2014
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Christopher DeCoro, Natalya Tatarchuk
  • Publication number: 20140168220
    Abstract: The early depth test stages 4, 13 of a graphics processing pipeline 1 are configured to broadcast information 9, 10, 11, 14 about fragments, etc., that pass those early depth tests to other stages 3, 4, 6, 12 in the pipeline. The other stages in the pipeline then use the early depth test pass information to determine if the processing of any fragments that they are currently processing can be stopped.
    Type: Application
    Filed: December 17, 2012
    Publication date: June 19, 2014
    Inventors: Jorn Nystad, Edvard Sorgard, Frode Heggelund
  • Patent number: RE44958
    Abstract: A method and apparatus for processing a primitive for potential display on a display device (having a plurality of pixels) determines if the primitive intersects at least a predetermined number of pixel fragments on the display device. The predetermined number is no less than one. The method and apparatus then cull the primitive as a function of whether the primitive intersects at least the predetermined number of pixel fragments. If it is culled, the primitive is not raster processed (i.e., not subjected to raster processing, whether or not complete).
    Type: Grant
    Filed: July 20, 2006
    Date of Patent: June 24, 2014
    Assignee: RPX Corporation
    Inventors: Stephen Moffitt, Eng Lim Goh