Entries |
Document | Title | Date |
20080225048 | CULLING OCCLUSIONS WHEN RENDERING GRAPHICS ON COMPUTERS - An occlusion culling system is provided. In various embodiments, the occlusion culling system can combine a hierarchical object space tree with image space occlusion queries to reduce the number of occlusion queries that are issued to a GPU. In various embodiments, the occlusion culling system can enable culling of dynamic objects, identification of sections of a hierarchical tree representing objects to be rendered, and continuous refinement of the object hierarchy. The occlusion culling system can perform further refinements to reduce the number of occlusion queries that are issued to the GPU during rendering of computer graphics. | 09-18-2008 |
20080246763 | APPARATUS AND METHOD FOR A FRUSTUM CULLING ALGORITHM SUITABLE FOR HARDWARE IMPLEMENTATION - A method and apparatus for a frustum culling algorithm suitable for hardware implementation. In one embodiment, the method includes the separation of coordinates of a normal vector of each frustum plane of a frustum view into positive normal coordinates and negative normal coordinates. In one embodiment, the separation of the coordinates of each normal vector of the frustum planes enables implicit selection of the coordinates of a negative vertex (N-vertex) of an axis-aligned bounded box (AABB). Once implicitly selected, it is determined whether the N-vertex of the AABB is outside at least one frustum plane. In one embodiment, a determination that the N-vertex of the AABB is outside at least one of the frustum planes provides a trivial reject of objects enclosed by the AABB that are therefore is excluded from the rendering process. Other embodiments are described and claimed. | 10-09-2008 |
20080259075 | Dynamically Configuring and Selecting Multiple Ray Tracing Intersection Methods - Embodiments of the invention provide methods and apparatus to determine a coordinate system to use when traversing rays through a portion of a spatial index corresponding to a dynamic object which has a unique object coordinate system. An image processing system may take into consideration a number of factors including, but not limited to, a distance form a viewpoint to the dynamic object, a distance from the origin of the world coordinate system to the object coordinate system, a rate of traversal of the dynamic object, and a number of primitives which make up the object. These factors alone or together may indicate whether it is more efficient to perform ray intersection tests in an object coordinate system or in a world coordinate system. Embodiments of the invention may update a spatial index according to the selected coordinate system. | 10-23-2008 |
20080273032 | STENCIL COMPRESSION OPERATIONS - Described are a video graphics system, graphics processor, and methods for rendering three-dimensional objects. A buffer is partitioned into tiles. Each tile includes a plurality of pixels. Each pixel of each tile includes at least one sample. Each sample has a stencil value associated therewith. It is determined that each sample in a given tile has the same stencil value. A single stencil value is stored in the buffer for that tile. The single stencil value represents the stencil value for every sample in that tile. | 11-06-2008 |
20080303816 | THREE DIMENSIONAL IMAGE PROCESSING - A method and apparatus for storing object files containing triangle strips and displaying the triangle strips in the order in which they were created and stored in the object files. | 12-11-2008 |
20090027386 | IMAGE GENERATING APPARATUS, METHOD OF GENERATING IMAGE, PROGRAM, AND RECORDING MEDIUM - The object is to generate an image in which an overlapped part of a tuned object and a non-tuned object having a contour line drawn therein is naturally represented. Only tuned objects among objects existing in a virtual three-dimensional space are perspective transformed, and image data and depth data of each tuned object is written into a process buffer | 01-29-2009 |
20090027387 | IMAGE GENERATING APPARATUS, METHOD OF GENERATING IMAGE, PROGRAM, AND RECORDING MEDIUM - The object is for drawing a contour line of an overlapped part from which a feeling of strangeness is not acquired in a case where a plurality of tuned objects are overlapped with one another in an image generated by a perspective transformation process. A tuned object A (a line width of the contour line is “3”) is overlapped with a tuned object B (a line width of the contour line of “1”) located in a position closer to a virtual screen than the tuned object A. Each pixel included in the tuned object A is set as a target pixel, and a pixel located in a position shifted from the target pixel by the line width is set as a determination pixel. When depth data and line width data of the determination pixel is smaller than those of the target pixel, the line width data of the target pixel is reset to the line width data of the determination pixel, and a pixel located in a position shifted from the target pixel by the reset line width is reset as the determination pixel. When the depth data of the target object is not smaller than that of the determination pixel, contour line data is written into the target pixel. | 01-29-2009 |
20090027388 | IMAGE GENERATING APPARATUS, METHOD OF GENERATING IMAGE, PROGRAM, AND RECORDING MEDIUM - The object of the present invention is to draw a natural contour line in a tuned object and perform clear tuned representation. For each tuned object existing in a virtual three-dimensional space, a reference width | 01-29-2009 |
20090073167 | Cooperative Utilization of Spacial Indices Between Application and Rendering Hardware - According to embodiments of the invention, a data structure may be created which may be used by both a ray tracing unit and by a rendering engine. The data structure may have an initial or upper portion representing bounding volumes which partition a three-dimensional scene and a second or lower portion representing objects within the three-dimensional scene. The integrated acceleration data structure may be used by a rendering engine to render a two-dimensional image from a three-dimensional scene, and by a ray tracing unit to perform intersection tests. | 03-19-2009 |
20090096785 | Method For Producing Technical Drawings From 3D Models With At Least Two Colliding 3D Bodies - The invention relates to a method and a computer-aided modelling system for creating a technical drawing from at least two modelled 3D bodies that collide with one another. In a first step, one or more of the regions of the 3D bodies that are affected by the collision are selected. In a second step, a group of colliding faces of the selected regions of the two or more 3D bodies are combined to form a respective collision group and a technical drawing of the two or more colliding modelled 3D bodies is produced. A 2D edge or its associated boundary of a face that belongs to a collision group is treated by masking the other faces that are associated with the same collision group. | 04-16-2009 |
20090096786 | APPARATUS OF AND METHOD FOR DRAWING GRAPHICS, AND COMPUTER PROGRAM PRODUCT - An apparatus of drawing graphics includes an edge coefficient calculator calculating, from vertex data on vertices of a triangle, edge coefficients of edge functions used to determine whether a pixel is present in an inside region of the triangle, and a bounding box calculator calculating a bounding box of projected images of the triangle on a projection plane based on the edge coefficients. The apparatus also includes a starting point determiner and a traverser. The starting point determiner classifies the projected images of the triangle based on a combination of the edge coefficients for respective sides of the triangle, and determines a scan starting point from a corner of the bounding box based on classification of the projected images. The traverser generates pixel data used in rasterization by scanning the bounding box from the scan starting point. | 04-16-2009 |
20090115783 | 3D OPTICAL ILLUSIONS FROM OFF-AXIS DISPLAYS - A 3D viewing system captures offset images from off-axis camera perspectives inclined to a normal of base plane of a scene that includes one or more objects projecting from the base plane. The offset images, which take a planar form, are displayed from a display surface at an off-axis viewing perspective that is inclined to a normal of the display surface similar to the inclination of the off-axis camera perspective to the normal of the base plane. The offset images undergo a distortion to counteract a keystone distortion associated with the off-axis viewing perspective. The base plane of the scene is oriented parallel to the display surface, and the objects projecting from the base plane appear to project from the display surface. | 05-07-2009 |
20090128560 | RENDERING OF DATA SETS COMPRISING MULTIPLE-RESOLUTION SAMPLES - A data set may be represented by samples of multiple resolutions, such as an image represented by pixels of various resolutions. When such multiple-resolution samples are potentially overlapping, it may be inefficient to render both a lower-resolution sample and also the plurality of higher-resolution samples that overlap the lower-resolution sample. Conversely, it may be more efficient to determine, before rendering a sample representing a particular data unit, whether the sample is overlapped by available higher-resolution samples that represent the same data unit. Techniques are disclosed for making this determination in an efficient manner, and for acting upon the determination to achieve improved efficiency in the rendering of the data set. | 05-21-2009 |
20090153556 | Ray tracing device based on a pixel processing element and method thereof - A pixel processing element (PPE)-based ray tracing device, includes an internal shared memory for receiving and storing image data to be rendered; a PPE processor for performing parallel ray tracing on the image data on a pixel-by-pixel basis; and a shading processor for accumulatively calculating color values of respective pixels obtained by ray tracing and determining a final color value of each pixel. Further, A PPE-based ray tracing method, includes receiving image data to be rendered on a frame-by-frame basis; storing data having a high frequency of use among the input data in a hierarchical cache; performing parallel ray tracing on image data of each pixel stored in the hierarchical cache on a frame-by-frame basis; calculating a color value of each pixel from first and second rays and a direct ray in accordance with the ray tracing result, and accumulating the color values to obtain the color value of each pixel. | 06-18-2009 |
20090213118 | 3-Dimensional image processor and processing method - A three-dimensional (3D) image processor and processing method are described. The 3D image processor includes a space division unit to divide a virtual object space where a virtual 3D object is located into a plurality of sub-spaces, and a plurality of processors to correspond to each of the divided sub-spaces and to compute a trajectory of a ray within each of the corresponding sub-spaces, the ray being transmitted into each of the corresponding sub-spaces. | 08-27-2009 |
20090256844 | Untransformed display lists in a tile based rendering system - A three-dimensional computer graphics rendering system allows a tile-based rendering system to operate with a reduced amount of storage required for tiled screen space geometry by using an untransformed display list to represent the screen's geometry. | 10-15-2009 |
20090289939 | SYSTEMS AND METHODS FOR CONCURRENT RAY TRACING - For ray tracing scenes composed of primitives, systems and methods can traverse rays through an acceleration structure. The traversal can be implemented by concurrently testing a plurality of nodes of the acceleration structure for intersection with a sequence of one or more rays. Such testing can occur in a plurality of test cells. Leaf nodes of the acceleration structure can bound primitives, and a sequence primitives can be tested concurrently for intersection in the test cells against a plurality of rays that have intersected a given leaf node. Intersection testing of a particular leaf node can be deferred until a sufficient quantity of rays have been collected for that node. | 11-26-2009 |
20100079453 | 3D Depth Generation by Vanishing Line Detection - A system and method of generating three-dimensional (3D) depth information is disclosed. The vanishing point of a two-dimensional (2D) input image is detected based on vanishing lines. The 2D image is classified and segmented into structures based on detected edges. The classified structures are then respectively assigned depth information. | 04-01-2010 |
20100182314 | METHOD, DISPLAY ADAPTER AND COMPUTER PROGRAM PRODUCT FOR IMPROVED GRAPHICS PERFORMANCE BY USING A REPLACEABLE CULLING PROGRAM - It is presented a method for improving performance of generation of digitally represented graphics. Said method comprises the steps of: selecting ( | 07-22-2010 |
20100238169 | Physical Rendering With Textured Bounding Volume Primitive Mapping - A circuit arrangement, program product and circuit arrangement utilize a textured bounding volume to reduce the overhead associated with generating and using an Accelerated Data Structure (ADS) in connection with physical rendering. In particular, a subset of the primitives in a scene may be mapped to surfaces of a bounding volume to generate textures on such surfaces that can be used during physical rendering. By doing so, the primitives that are mapped to the bounding volume surfaces may be omitted from the ADS to reduce the processing overhead associated with both generating the ADS and using the ADS during physical rendering, and furthermore, in many instances the size of the ADS may be reduced, thus reducing the memory footprint of the ADS, and often improving cache hit rates and reducing memory bandwidth. | 09-23-2010 |
20100245352 | METHOD AND SYSTEM FOR 3D OBJECT POSITIONING IN 3D VIRTUAL ENVIRONMENTS - A system for large scale spatial positioning of a 3D virtual object in a 3D virtual scene, includes a computing device. The computing device: displays a guide plane attached to the object, the guide plane passing through a center of the object and being translucent, the guide plane indicating lines and curves of intersection between the guide plane and other objects of the scene. When moving the object along an axis, the computing device determines a normal of the guide plane to be parallel to the axis and passing through the center of the object, and moves the guide plane with the movement of the object. When moving the object across the movement plane, the computing device determines a normal of the guide plane to be parallel to a normal of the movement plane, and holds the guide plane static. | 09-30-2010 |
20100289799 | METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR EFFICIENT RAY TRACING OF MICROPOLYGON GEOMETRY - A system, method, and computer program product are provided for efficiently ray tracing micropolygon or other highly complex geometry. In operation, a first hierarchy of a plurality of objects is established. Additionally, rays are traced using the first hierarchy to efficiently identify which of the plurality of objects are potentially intersected. Furthermore, at least one of the potentially intersected objects are decomposed, on-demand, into a set of subobjects, each set of subobjects corresponding to one of the at least one of the potentially intersected objects. Still yet, a second hierarchy is established for at least one of the set of subobjects, the second hierarchy being determined by a connectivity of subobjects in an associated set of subobjects in order to accelerate ray tracing. | 11-18-2010 |
20100295850 | APPARATUS AND METHOD FOR FINDING VISIBLE POINTS IN A CLOUD POINT - The subject matter discloses a method of determining whether a point in a computerized image is visible from a viewpoint; said image is represented as a point cloud, the method comprising: performing inversion on a the vicinity of the point thus creating a computerized inversed objects each point in the vicinity of the point is related to a parallel point in the computerized inversed object and obtaining a convex hull of the inversed object; the point is likely to be visible from the viewpoint in case it belongs to the point set composing the convex hull. The method is also useful for shadow casting and for determining the location of an image-capturing device within a volume | 11-25-2010 |
20110063293 | IMAGE PROCESSOR - According to one embodiment, an image processor is disclosed. The image processor can include a material image drawing portion drawing a material image, the material image is a material for a 3D display, a material image memory portion storing data of the material image drawn by the material image drawing portion, and an image generator generating image data for the 3D display on a basis of the data of the material image read from the material image memory portion, depth information configured to the material image, and viewpoint position information preliminary configured, and outputting the image data to a display portion. | 03-17-2011 |
20110148876 | Compiling for Programmable Culling Unit - During compilation, the interval bounds for a programmable culling unit are calculated if possible. For each variable, interval bounds are calculated during the compilation, and the bounds together with other metadata are used to generate an optimized culling program. If not possible, then an assumption may be made and the assumption used to compile the code. If the assumption proves to be invalid, a new assumption could be made and the code may be recompiled in some embodiments. | 06-23-2011 |
20110227917 | SYSTEM AND METHOD FOR USING OFF-SCREEN MASK SPACE TO PROVIDE ENHANCED VIEWING - Methods and apparatuses for compensating for clipped portions of one or more objects in an image provide a boundary mask portion adjacent to one or more edges of an image display. The boundary mask portion is used to display information which will fill clipped portions of the objects in the image. | 09-22-2011 |
20110254840 | AUTOMATIC GENERATION OF 3D MODELS FROM PACKAGED GOODS PRODUCT IMAGES - A computer-implemented method and apparatus of 3D modeling accesses product data of a consumer good product. The product data includes 2D image data of the subject consumer good product and shape information of the subject consumer good product. An extractor extracts the shape information from the product data, including a 3D shape class of the subject consumer good product, and derives a detailed 3D shape graph. The detailed 3D shape graph represents an orthographically correct 3D outline shape of the subject consumer good product. As a function of the determined 3D shape class, a mesh generator generates a 3D mesh of the subject consumer good product from the detailed 3D shape graph. An image mapper projects images onto the 3D mesh, the images being of the subject consumer good product and from the 2D image data. A 3D model of the subject consumer good product results and is configured for interactive display on web pages and in other user-interactive environments. | 10-20-2011 |
20110254841 | Mesh generating apparatus, method and computer-readable medium, and image processing apparatus, method and computer-readable medium - Disclosed is a mesh generating apparatus, method and computer-readable medium, and an image processing apparatus, method and computer-readable medium. A single 3D mesh and a single 3D object model may be generated using a single color image and a single depth image. A plurality of viewpoint images seen from a plurality of viewpoints may be generated from a single 3D object model. | 10-20-2011 |
20110267345 | APPARATUS AND METHOD FOR FINDING VISIBLE POINTS IN A CLOUD POINT - The subject matter discloses a method of determining whether a point in a computerized image is visible from a viewpoint; said image is represented as a point cloud, the method comprising: performing inversion on a the vicinity of the point thus creating a computerized inversed objects each point in the vicinity of the point is related to a parallel point in the computerized inversed object and obtaining a convex hull of the inversed object; the point is likely to be visible from the viewpoint in case it belongs to the point set composing the convex hull. The method is also useful for shadow casting and for determining the location of an image-capturing device within a volume | 11-03-2011 |
20120069019 | METHOD AND APPARATUS FOR THREE-DIMENSIONAL IMAGE RECONSTRUCTION - In accordance with various aspects of the disclosure, a method and apparatus is disclosed for constructing a three-dimensional model of a scene captured as a video stream including obtaining a video stream of a scene by a first camera; locating a horizon with respect to the scene with a second camera; and constructing a three-dimensional model of the scene based upon the obtained video stream and the located horizon. | 03-22-2012 |
20120075303 | Multi-View Ray Tracing Using Edge Detection and Shader Reuse - A multi-view image may be generated by detecting discontinuities in a radiance function using multi-view silhouette edges. A multi-view silhouette edge is an edge of a triangle that intersects a back tracing plane and, in addition, the triangle faces backwards, as seen from the intersection point, and the edge is not further connected to any back facing triangles. Analytical visibility may be computed between shading points and a camera line and shared shading computations may be reused. | 03-29-2012 |
20120075304 | Backface Culling for Motion Blur and Depth of Field - In order to efficiently backface cull rendering primitives during computer graphics rendering, it is important to be sure that the rendering primitives to be culled are guaranteed to be backfacing even if the primitives are moving or are undergoing defocus blur. Therefore, we derive conservative tests that determine if a moving and defocused triangle is backfacing over an entire time interval and over the area of a lens. In addition, we present tests for the special cases of only motion blur and only depth of field. | 03-29-2012 |
20120105450 | Method for estimation of occlusion in a virtual environment - The invention relates to a method for estimation of the occlusion at a point P of a virtual environment, the point P belonging to a surface (S) grouping at least some of the points of the virtual environment visible from a viewpoint. In order to improve the display while minimising the required calculation time, the method comprises steps for:
| 05-03-2012 |
20120139918 | LAYER COMBINATION IN A SURFACE COMPOSITION SYSTEM - A system and method for processing and rendering multiple layers of a two-dimensional scene. A system provides a mechanism to determine a number of scene surfaces and a mapping between scene layers and scene surfaces. The mechanisms may include combining and aggregating areas of layers to create one opaque surface, aggregating non-overlapping semi-transparent opaque areas of layers, or creating surfaces from overlapping semi-transparent surfaces. Moving objects are accommodated, so that layers below a moving object may be rendered properly in frames where the moving object is above the layer and frames where the moving object is not above the layer, for each pixel. | 06-07-2012 |
20120147005 | Pre-Culling Processing Method, System and Computer Readable Medium for Hidden Surface Removal of Image Objects - A pre-culling method for the hidden surface removal of image objects is disclosed. The steps of the pre-culling method includes: transforming an eye coordinate from an eye space to a model space of a polygon when performing a rendering operation; and comparing a normal vector of the eye coordinate in the model space with the normal vector of each face of the polygon to determine whether each face of the polygon with respect to the eye coordinate is a front face or a back face. | 06-14-2012 |
20120154398 | Method of determining implicit hidden features of phenomena which can be represented by a point distribution in a space - A method of determining implicit hidden features of phenomena, representable by a point distribution in a space, includes the following steps:
| 06-21-2012 |
20120182297 | DIRECT RENDERING OF CAD MODELS ON THE GPU - 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. | 07-19-2012 |
20120235997 | IMAGE GENERATING APPARATUS, METHOD OF GENERATING IMAGE, PROGRAM, AND RECORDING MEDIUM - The present application generates an image in which a contour line is drawn about a tuned object A in a virtual three-dimensional space when a part of the tuned object A is overlapped by another tuned object B that is located at a position closer to a virtual screen. When a line width of the tuned object A is greater than a line width of the tuned object B, the line width of a part of the tuned object A that is overlapped with the tuned object B is set as the line width of the tuned object B. On the other hand, when the line width of the tuned object A is less than the line width of the tuned object B, the line width of the part of the tuned object A that is overlapped is set as the original line width of the tuned object A. | 09-20-2012 |
20130009956 | DISPLAY CONTROL APPARATUS, DISPLAY CONTROL METHOD, AND PROGRAM - Provided is a display control apparatus controlling display of a transmissive display which includes a screen configured to transmit light arriving from an object located on a side of a first surface so that the object is viewable from a viewpoint position set on a side of a second surface which is an opposite surface to the first surface and which displays a display object to be stereoscopically viewed. The display control apparatus includes an acquisition unit that acquires position information indicating a relative positional relation between the transmissive display and the object, and a display control unit that changes, in accordance with a change in the relative positional relation in the position information, a depth of the display object from the screen perceived from the viewpoint position, the display object being displayed to be stereoscopically viewed by the transmissive display. | 01-10-2013 |
20130088490 | METHOD FOR EYEWEAR FITTING, RECOMMENDATION, AND CUSTOMIZATION USING COLLISION DETECTION - A system and method is presented for virtually fitting clothing, jewelry, hats, or eyewear frames utilizing 3D scans of a user's face and/or body. The system and method include inputting a 3D scan of a user's face and a 3D model of the item into the software. The 3D image of the item to be fitted is placed on the face or body image resulting from the 3D scan and is iteratively moved until collision is detected between the 3D model of the item and the 3D model of the face or body. A recommendation engine can be used to recommend different items to the user based on the virtual fit. Eyewear frames may be recommended based on testing each model to determine if temple pieces are long enough to get over the ear and if flex is too great or too small. | 04-11-2013 |
20130113799 | APPARATUS AND METHOD FOR TILE BINNING - An apparatus and method for tile binning are provided. The tile binning apparatus may include a determination unit to determine whether a triangle obtained as a result of geometric processing includes an abnormal edge, an overlap test unit to perform an overlap test with respect to each edge of the triangle when the abnormal edge is absent from the triangle, and to sort three vertices of the triangle according to Y-axis values and perform the overlap test with respect to each edge of the triangle based on a sorting result when the triangle includes the abnormal edge, and a bin array update unit to update a bin array based on an overlap test result. | 05-09-2013 |
20130120380 | TESSELLATION IN TILE-BASED RENDERING - The disclosed techniques includes generating an input visibility stream for each tile of a frame, the input visibility stream indicating whether or not an input primitive is visible in each tile when rendered, and generating an output visibility stream for each tile of the frame, the output visibility stream indicating whether or not an output primitive is visible in each tile when rendered, wherein the output primitive is produced by tessellating the input primitive. In this way, based on the input visibility stream, tessellation may be skipped for entire input primitive that is not visible in the tile. Also, based on the output visibility stream, tessellation may be skipped for certain ones of the output primitives that are not visible in the tile, even if some of the input primitive is not visible. | 05-16-2013 |
20130176308 | Hidden Line Grids in a Browser Environment - A method for rendering elements in a browser includes determining a first element and a line grid element to be rendered in three dimensions (3D) in the browser. The browser treats individual elements as having independent 3D spaces in the browser. The method transforms and projects the first element into a 3D space for the browser in which lines of the line grid element will be drawn. Geometry information for the first element in the 3D space is determined after the transform and projection into the 3D space. The positions are calculated in the 3D space to hide lines of the line grid element based on the geometry information for the first element and geometry information for the lines of the line grid element. The method renders lines in the 3D space in the browser, wherein portions of the lines are hidden based on the calculated positions. | 07-11-2013 |
20130241929 | SELECTABLY TRANSPARENT ELECTROPHYSIOLOGY MAP - A method for mapping a body organ, including receiving a three-dimensional (3D) map of the body organ together with items of auxiliary information having respective location coordinates in a frame of reference of the 3D map and apportioning the items into a plurality of sub-groups. The method further includes assigning to a selected sub-group a visibility parameter indicative of a relative visibility of the selected sub-group in relation to the map and to other sub-groups. The method also includes displaying the 3D map of the body organ in a selected orientation while selectively superimposing on the 3D map one or more of the items in the selected sub-group responsively to the orientation, the respective location coordinates of the items, and the assigned visibility parameter. | 09-19-2013 |
20140125666 | APPARATUS AND METHOD FOR GENERATING DEPTH MAP OF STEREOSCOPIC IMAGE - There are provided a method and an apparatus for generating a depth map of a stereoscopic image that are capable of representing the depth perception of an image more finely by considering not only vanishing points but also fine lines formed within an image. The method includes: generating multiple line segments by grouping multiple edge pixels within an input image based on an intensity gradient direction; merging the multiple line segments based on similarity and thereafter detecting at least one vanishing point in consideration of a result of the merging; and generating an energy depth function on which correlation between the line segments and the vanishing point is reflected and generating a depth map by decoding the energy depth function. | 05-08-2014 |
20140168220 | HIDDEN SURFACE REMOVAL IN GRAPHICS PROCESSING SYSTEMS - The early depth test stages | 06-19-2014 |
20140267256 | HIDDEN SURFACE REMOVAL IN GRAPHICS PROCESSING SYSTEMS - In a graphics processing pipeline | 09-18-2014 |
20140313194 | Culling for Higher-Order Motion Blur Rasterization - 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. | 10-23-2014 |
20140320493 | Anti-Aliasing for Geometries - 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. | 10-30-2014 |
20140333619 | 3-D Rendering Pipeline with Early Region-Based Object Culling - 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. | 11-13-2014 |
20140347358 | METHOD OF CHARACTERIZING CREPED MATERIALS - 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. | 11-27-2014 |
20140354640 | HIDDEN SURFACE REMOVAL IN GRAPHICS PROCESSING SYSTEMS - A graphics processing pipeline | 12-04-2014 |
20140368503 | UNTRANSFORMED DISPLAY LISTS IN A TILE BASED RENDERING SYSTEM - 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. | 12-18-2014 |
20140375637 | APPARATUS AND METHOD FOR PROCESSING GRAPHICS PRIMITIVES - 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. | 12-25-2014 |
20140375638 | MAP DISPLAY DEVICE - 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. | 12-25-2014 |
20150035828 | METHOD FOR PROCESSING A CURRENT IMAGE OF AN IMAGE SEQUENCE, AND CORRESPONDING COMPUTER PROGRAM AND PROCESSING DEVICE - A method for processing a current image of an image sequence is disclosed. According to the invention, the method includes:
| 02-05-2015 |
20150054826 | AUGMENTED REALITY SYSTEM FOR IDENTIFYING FORCE CAPABILITY AND OCCLUDED TERRAIN - 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. | 02-26-2015 |
20150097830 | IMAGE PROCESSING APPARATUS AND METHOD - An image processing method includes: determining whether a draw command that is identical to a previous draw command is input; obtaining information about a transparency of a previous frame that is performed with the previous draw command; and performing image processing on a current frame based on the information about the transparency. | 04-09-2015 |
20150109292 | METHOD AND APPARATUS FOR GENERATING ACCELERATION STRUCTURE IN RAY TRACING SYSTEM - Provided are an apparatus and method for generating an acceleration structure in a ray tracing system. The method of generating an acceleration structure includes splitting, at an acceleration structure generator, a space comprising a three-dimensional (3D) object into a plurality of sub spaces, calculating costs for traversing the plurality of sub spaces based on occlusion information of primitives in the plurality of sub spaces, selecting the plurality of sub spaces that minimize the costs for traversing, and generating an acceleration structure based on setting the selected plurality of sub spaces as nodes. | 04-23-2015 |
20150325040 | METHOD, APPARATUS AND COMPUTER PROGRAM PRODUCT FOR IMAGE RENDERING - In accordance with an example embodiment a method, apparatus and computer program product are provided. The method comprises receiving a request for inclusion of a first object in a scene comprising one or more second objects. The scene is rendered based on a scene geometry data. At least one second object from the one or more second objects occluded by a portion of the first object is determined based on the scene geometry data. The at least one second object being occluded by the portion of the first object in the scene are re-rendered based on the determination. The re-rendering facilitates in preventing occlusion of the at least one second object by the portion of the first object. | 11-12-2015 |
20150348319 | ADAPTIVE RE-MESHING FOR VIEW INTERPOLATION FROM IMAGES WITH DEPTH OR DISPARITY - Methods and systems may provide for creating a non-uniform mesh for a first image, the non-uniform mesh including a plurality of vertices that align with one or more boundaries in the first image. Additionally, sample data associated with at least the first image may be obtained, wherein the sample data corresponds to the plurality of vertices. In one example, a second image is synthesized based at least in part on the sample data, wherein synthesizing the second image includes rendering one or more areas that are un-occluded in the second image and are occluded in the first image. | 12-03-2015 |
20150379759 | SYSTEM AND METHOD FOR RENDERING BUILDINGS IN THREE DIMENSIONS - To quickly render buildings in a three dimensional building landscape on graphical use interface, buildings may be described with sufficient accuracy by dividing the building into a number of building objects having a base polygon that is projected upwards for a specified height. The building objects may have a consistent horizontal cross section or may be projected to a roof polygon having an equivalent number of boundary data points. The building files may be coupled with property listing data so that available floor space in a building is depicted on the 3-D building landscape. | 12-31-2015 |
20160035131 | 3D-CG PROCESSING DEVICE AND 3D-CG PROCESSING METHOD - An image processing device includes a processor; and a memory which stores a plurality of instructions, which when executed by the processor, cause the processor to execute: extracting, with a data storage unit configured to store data on a set of three-dimensional polygons disposed in a three-dimensional virtual space, from the three-dimensional polygons stored in the data storage unit, the extracting a three-dimensional polygon disposed on an outer side of the set of three-dimensional polygons; and drawing the extracted three-dimensional polygon. | 02-04-2016 |
20160117855 | RENDERING APPARATUS AND METHOD - A rendering apparatus includes a tile binning unit configured to determine a plurality of tiles including at least one primitive, and configured to generate tile data associated with the plurality of tiles. The rendering apparatus includes a visibility test unit configured to perform a visibility test on the at least one primitive included in the plurality of tiles, based on the tile data. The rendering apparatus further includes a rendering unit configured to perform rendering on a visible primitive among the at least one primitive as a result of the visibility test. | 04-28-2016 |
20160125642 | Efficient Computation of Shadows for Circular Light Sources - Methods and apparatus are provided for displaying shadows of circular light sources. A computing device can determine a light source and an occluding polygon that is between the light source and a receiver surface, where the occluding polygon includes vertices connected by edges. The computing device can determine a shadow of the occluding polygon on the receiver surface by at least: determining, for a particular vertex, a projection vertex on the receiver surface by projecting a ray from the center point through the particular vertex; determining an outline polygon based on the projection vertex; determining a projection circle around the projection vertex; determining a penumbra of the shadow based on exterior tangents outside of the outline polygon; and determining an umbra of the shadow based on interior tangents inside the outline polygon. The computing device can display at least part of the shadow. | 05-05-2016 |
20160133045 | Zero-Coverage Rasterization Culling - In accordance with some embodiments, a zero coverage test may determine whether a primitive such as a triangle relies on lanes between rows or columns or lines of samples. If so, the primitive can be culled in a zero coverage culling test. | 05-12-2016 |
20160171751 | Decoupling Visibility Bins and Render Tile Dimensions for Tiled Rendering | 06-16-2016 |
20160171752 | Optimized Stereoscopic Visualization | 06-16-2016 |
20160171756 | Relaxed Sorting in a Position-Only Pipeline | 06-16-2016 |
20160379404 | COMPOSITE IMAGE GENERATION TO REMOVE OBSCURING OBJECTS - Technologies are generally described for methods and systems effective to generate a composite image. The methods may include receiving first image data that includes object data corresponding to an object and receiving second image data that includes obscuring data. The obscuring data, if displayed on a display, may obscure at least a portion of the. The methods may also include identifying a first region that may include the object data, in the first image data. The methods may also include identifying a second region, that may include the obscuring data, in the second image data. The methods may also include replacing at least part of the second region with at least part of the first region to generate the composite image data that may include at least some of the object data. The methods may also include displaying the composite image on a display. | 12-29-2016 |
20180025531 | METHOD OF PROVIDING VIRTUAL SPACE, METHOD OF PROVIDING VIRTUAL EXPERIENCE, PROGRAM AND RECORDING MEDIUM THEREFOR | 01-25-2018 |