Abstract: A map having surfaces that are depicted at different levels that are not related to topography, with boundaries between the surfaces, where the boundaries are disposed at travel ways. The travel ways form cliff faces in the map between the surfaces, with information items disposed on the cliff faces at positions corresponding to items of interest at locations along the travel ways where the information items are disposed.

Abstract: A method for three-dimensional (3D) inspection of a workpiece for conformance to a specification includes scanning, by a 3D optical scanning device, a hole formed in a workpiece to generate a 3D point cloud of the hole defined in a 3-axis coordinate system of the 3D optical scanning device. The 3D point cloud includes 3D point cloud data that provides a profile of the hole. The method also includes translating the 3D point cloud data to generate translated 3D point cloud data that facilitates analysis of the 3D point cloud. The method further includes performing analysis of the hole using the translated 3D point cloud data to determine conformance of the hole with a specification and to detect anomalies associated with the hole.

Abstract: Implementations are described herein for single iteration, multiple permutation robot simulation. In various implementations, one or more poses of a simulated object may be determined across one or more virtual environments. A plurality of simulated robots may be operated across the one or more virtual environments. For each simulated robot of the plurality of simulated robots, a camera transformation may be determined based on respective poses of the simulated robot and simulated object in the particular virtual environment. The camera transformation may be applied to the simulated object in the particular virtual environment of the one or more virtual environments in which the simulated robot operates. Based on the camera transformation, simulated vision data may be rendered that depicts the simulated object from a perspective of the simulated robot. Each of the plurality of simulated robots may be operated based on corresponding simulated vision data.

Abstract: A method for single-handed microgesture input comprises receiving hand tracking data for a hand of a user. A set of microgesture targets that include software functions are assigned to positions along a length of a first finger. The received hand tracking data is analyzed by a gesture recognition machine. A location of a thumbtip of the hand of the user is determined relative to the positions along the first finger. Responsive to determining that the thumbtip is within a threshold distance of the first finger at a first position along the length of the first finger, a corresponding first microgesture target is designated for selection. Selection of the first microgesture target is enabled based on a duration the thumbtip is at the first position. Responsive to detecting a confirmation action, the corresponding microgesture target executes.

Abstract: The mesh tracking described herein involves mesh tracking on 3D face models. In contrast to existing mesh tracking algorithms which generally require user intervention and manipulation, the mesh tracking algorithm is fully automatic once a template mesh is provided. In addition, an eye and mouth boundary detection algorithm is able to better reconstruct the shape of eyes and mouths.

Abstract: 3D data representing a three-dimensional structure is divided into a plurality of pieces and encoded, an obtained plurality of divided bitstreams is multiplexed, and one bitstream including a separator indicating a position of a joint between the divided bitstreams is generated. Furthermore, a separator indicating a position of a joint between divided bitstreams obtained by dividing 3D data representing a three-dimensional structure into a plurality of pieces and encoding the plurality of divided pieces of the 3D data, which is included in a bitstream obtained by multiplexing a plurality of the divided bitstreams, is analyzed, and the bitstream is divided into every divided bitstream on the basis of information included in the analyzed separator, and decoded. Applications of the technology include being implemented in, for example, an information processing apparatus, an image processing apparatus, electronic equipment, an information processing method, a program, or the like.

Abstract: A system and method for providing a virtual collaborative creation of real-world projects. The system comprises a server configured to store and process input data, the server comprising a memory and a processor, wherein the memory further comprises a database with structured data storing virtual replicas of real-world elements forming a virtual world system, and wherein the processor is configured to execute data and instructions stored in the memory. A plurality of devices connect the server via a network, each device comprising sensing mechanisms configured to capture multi-source data from real-world elements that serve to enrich and synchronize the virtual replicas with corresponding real-world elements. Collaborative platforms stored in the memory and accessed via user devices enable the creation, tender offering, and administrative reviewing and approval or rejection of real-world projects. Methods thereof are also described.

Abstract: A video coding mechanism is disclosed. The mechanism includes partitioning a picture into a plurality of tiles. A number of the tiles are included in a tile group. A flag is also encoded into a parameter set of a bitstream. The flag is set to a first value when the tile group is a raster scan tile group and a second value when the tile group is a rectangular tile group. The tiles are encoded into the bitstream based on the tile group. The bitstream is stored for communication toward a decoder.

Abstract: When the speed of head movement exceeds the processing capability of the system, a reduced depiction is displayed. As one example, the resolution may be reduced using coarse pixel shading in order to create a new depiction at the speed of head movement. In accordance with another embodiment, only the region the user is looking at is processed in full resolution and the remainder of the depiction is processed at lower resolution. In still another embodiment, the background depictions may be blurred or grayed out to reduce processing time.

Abstract: Robotic systems and methods employ a virtual simulation wherein a tool is represented as a virtual volume adapted to interact relative to a virtual boundary defined by a mesh of polygonal elements. A reactive force is computed in response to penetration of one of the polygonal elements by the virtual volume in the virtual simulation. The reactive force is computed as a function of a volume of a penetrating portion of the virtual volume that is penetrating a plane of the polygonal element. The reactive force is applied to the virtual volume in the virtual simulation for reducing penetration of the polygonal element by the virtual volume.

Abstract: A system uses range and Doppler velocity measurements from a lidar system and images from a video system to estimate a six degree-of-freedom trajectory of a target and generate a three-dimensional image of the target. The system may refine the three-dimensional image by reducing the stochastic components in the transformation parameters between video frame times.

Abstract: A display control system according to the present disclosure includes a cross-section display which, when an operation device moves in a direction away from a display device and overlaps a virtual plane at a position separated from the display device by a predetermined distance, causes the display device to display the object image including a cut plane obtained by cutting the operation device at the virtual plane.

Abstract: Methods and apparatuses (including systems and devices), including computer-implemented methods for segmenting, correcting and/or modifying a three-dimensional (3D) model of a subject's oral cavity to determine individual components such as teeth, gingiva, tongue, palate, etc., that may be selective and/or collectively digitally manipulated. In some implementations, artificial intelligence uses libraries of labeled 2D images and 3D dental models to learn how to segment a 3D dental model of a subject's oral cavity using 2D images, height map and/or other data and projection values that relate the 2D images to the 3D model. As noted herein, the dental classes can include a variety of intra-oral and extra-oral objects and can be represented as binary values, discrete values, a continuum of height map data, etc. In some implementations, several dental classes are predicted concurrently.

Abstract: A method for the computer-aided editing of a digital 3D model (1) of a dental object using digital tools (T1, T2, T3) provides for the identification of different dental-specific regions (R1, R2, R3) of the 3D model (1) that are affected by the tool (T1, T2, T3) in different ways, for computation of the effect on the whole 3D model and for display thereof as a proposal model (2) together with the 3D model (1). The proposal model (2) is then rejected or accepted in part or in full. If it is accepted in part, at least one subregion of the 3D model (1) is selected as a region (10) and a result model (6) is formed from the 3D model (1) and the proposal model (2) by virtue of the 3D model (1) being taken as the starting point for replacing the selected region (10) or at least a central portion of the selected region (10) with a corresponding region of the proposal model (2) or approaching the latter using a strength factor (S).

Abstract: Shown is an apparatus for representing a spatial image of an object in a virtual environment. The apparatus includes a first image capturing element configured to generate a first stereoscopic image data stream of an environment. A second image capturing element may generate a second stereoscopic image data stream of the object. A computing unit is configured to receive the first and the second stereoscopic image data streams, proceeding from a reference point, to generate a spatial image of the virtual environment based on the first stereoscopic image data stream and to insert, proceeding from the reference point, the object from the second stereoscopic image data stream into the virtual environment. A display element may, proceeding from the reference point, display the spatial image of the object in the virtual environment so that a viewer of the display element is given the impression of a 3D object in a 3D environment.

Abstract: The present invention includes systems and methods for a multi-primary color system for display. A multi-primary color system increases the number of primary colors available in a color system and color system equipment. Increasing the number of primary colors reduces metameric errors from viewer to viewer. One embodiment of the multi-primary color system includes Red, Green, Blue, Cyan, Yellow, and Magenta primaries. The systems of the present invention maintain compatibility with existing color systems and equipment and provide systems for backwards compatibility with older color systems.

Abstract: A system for updating continuous image alignment of separate cameras identifies a previous alignment matrix associated with a previous frame pair captured at one or more previous timepoints by a reference camera and a match camera. The previous alignment matrix is based on visual correspondences in the previous frame pair. The system also identifies a current matrix associated with a current frame pair captured at one or more current timepoints by the reference camera and the match camera. The current matrix is based on visual correspondences in the current frame pair. The system also identifies a difference value associated with the reference camera or the match camera relative to the one or more previous timepoints and the one or more current timepoints. The system also generates an updated alignment matrix by using the previous alignment matrix, the current matrix, and the difference value as inputs.

Abstract: A method for synthesizing a figure of a virtual object includes: obtaining a figure image of the virtual object, and original face images corresponding to a speech segment; extracting a first face key point of the face of the virtual object, and a second face key point of each of the original face images; processing the first face key point to generate a position and posture information of a first three-dimensional 3D face; processing each second face key point to generate vertex information of a second 3D face; generating a target face image corresponding to each original face image based on the position and the posture information of the first 3D face and the vertex information of each second 3D face; and synthesizing a speaking figure segment of the virtual object, corresponding to the speech segment, based on the figure image of the virtual object and each target face image.

Abstract: A device that includes an extended reality application is employed by a user to access an extended reality environment. A selection of a first subset of dashboard panels included in a plurality of dashboard panels is received via an input device associated with the extended reality environment. Each dashboard panel included in the plurality of dashboard panels includes a visual representation of data. The first subset of dashboard panels is displayed in a foreground area of a workspace of the XR environment. A second subset of dashboard panels included in the plurality of dashboard panels is displayed in a background area of the workspace of the XR environment.

Abstract: One method comprises receiving a hit signal from a device worn by a first player, receiving a position of the device, receiving an orientation of a launch axis of a virtual-projectile launcher, receiving a position of a second player, and outputting a hit assignment on determining, pursuant to receiving the hit signal, that a recognized object and the second player are coincident at an indicated launch of a virtual projectile. Another method comprises receiving an indication of launch of a virtual projectile by a virtual-projectile launcher of a first player, receiving an image aligned to a launch axis of the virtual-projectile launcher, outputting a hit signal to a server on determining, pursuant to receiving the indication of launch, that a recognized object is imaged in a projectile-delivery area of the image, and outputting a position of the device and an orientation of the launch axis to the server.

Abstract: A system for providing allergen information includes an allergen sensor located on a vehicle designed to detect allergen data corresponding to levels of at least one allergen in an environment of the vehicle. The system further includes a network access device located on the vehicle and designed to transmit the allergen data to a remote server and to receive an allergen map from the remote server, the allergen map being based on the allergen data from the vehicle and from additional vehicles, and indicating the levels of the at least one allergen at various locations on the allergen map. The system further includes an output device designed to output data. The system further includes an electronic control unit (ECU) coupled to the allergen sensor, the network access device, and the output device and designed to control the output device to output the allergen map received from the remote server.

Abstract: Implementations discussed herein relate to systems, methods, and apparatuses for controlling one or more internet of things (IoT) devices via a graphical camera interface of a portable electronic device. The graphical camera interface can be presented at the portable electronic device in response to the user accessing a camera application via the portable electronic device and directing a camera of the portable electronic device at the IoT device. One or more images generated from an output of the camera can be processed to identify the IoT device that the user is intending to control. Information related to a context in which the user aimed their camera at the IoT device can be used to assist in narrowing down a selection of the IoT device from multiple different IoT devices that may be associated with the user and/or an image captured by the camera.

Abstract: Systems and methods for rapidly developing annotated computer models of structures and properties is provided. The system generates three-dimensional (3D) models of structures and property using a wide variety of digital imagery, and/or can process existing 3D models created by other systems. The system processes the 3D models to automatically identify candidate objects within the 3D models that may be suitable for annotation, such as roof faces, chimneys, windows, gutters, etc., using computer vision techniques to automatically identify such objects. Once the candidate objects have been identified, the system automatically generates user interface screens which gather relevant information related to the candidate objects, so as to rapidly obtain, associate, and store annotation information related to the candidate objects.

Abstract: In one embodiment, a method includes accessing a pair of stereo images for a scene, where each image of the pair of stereo images has incomplete pixel information and k channels, stacking the pair of stereo images to form a stacked input image with 2k channels, processing the stacked input image using a machine-learning model to generate a stacked output image with 2k channels, and separating the stacked output image with 2k channels into a pair of reconstructed stereo images for the scene, where each image of the pair of reconstructed stereo images has complete pixel information and k channels.

Abstract: Provided are a computing apparatus for constructing a mosaic image and an operation method of the same. The computing apparatus includes: a memory storing one or more instructions; and a processor configured to execute the one or more instructions stored in the memory to: segment an input image into a plurality of sub areas to obtain a plurality of sub area images, extract a feature from each of the plurality of sub area images, generate a plurality of source images respectively corresponding to the plurality of sub areas using an image generation neural network, the image generation neural network using, as a condition, the feature extracted from each of the plurality of sub area images, and combine the plurality of source images respectively corresponding to the plurality of sub areas to generate a mosaic image.

Abstract: A method includes displaying, on a display, a representation of a physical environment and a computer-generated object. The method includes generating a three-dimensional (3D) point cloud associated with the representation of the physical environment. The method includes obtaining depth information characterizing the physical environment. The method includes obtaining a capture event associated with a capture region within the representation of the physical environment. The capture region includes a portion of the computer-generated object. The method includes, in response to obtaining the capture event, disambiguating a group of points from the 3D point cloud, and generating, based on a function of the depth information and the group of points, a volumetric representation of the capture region. The group of points satisfies a spatial threshold with respect to the capture region. The volumetric representation includes a volumetric representation of the portion of the computer-generated object.

Abstract: An autostereoscopic device and a method for generating an autostereoscopic image are disclosed. The device includes a substrate, a first image-forming layer disposed on the substrate, a second image-forming layer, a light-transmissive layer positioned between the first image-forming layer and the second image-forming layer, and an addressing unit. The addressing unit is used to substantially simultaneously adjust the first image-forming layer and the second image-forming layer in order to generate an autostereoscopic image. The image-forming layers may be thermally sensitive or they may include capsules containing electrophoretically responsive particles.

Abstract: An inspection device includes a ray source that irradiates an object to be inspected with energy rays, a detection unit that detects energy rays that have passed through the object to be inspected, a displacement mechanism that sets a relative position of the object to be inspected and the ray source by displacing at least one of the object to be inspected and the ray source in relation to the other, an internal image generation unit that generates an internal image of the object to be inspected based on a detection amount distribution of the energy rays detected by the detection unit, and a control unit that controls the displacement mechanism based on the detection amount distribution of the energy rays detected by the detection unit.

Abstract: Improved mechanisms for collecting information from a diverse suite of sensors and systems, calculating the current precipitation, atmospheric water vapor, atmospheric liquid water content, or precipitable water and other atmospheric-based phenomena, for example presence and intensity of fog, based upon these sensor readings, predicting future precipitation and atmospheric-based phenomena, and estimating effects of the atmospheric-based phenomena on visibility, for example by calculating runway visible range (RVR) estimates and forecasts based on the atmospheric-based phenomena.

Abstract: A method is provided for compressing a binary geometry file for a structural product. The method includes accessing the binary geometry file that contains a geometric model of a structural product that is formed of component parts, the geometric model including an assembly of geometric models of instances of the component parts. The method includes identifying the component parts of the structural product, and generating a master binary geometry file for the structural product that contains geometric models of the component parts. The method includes applying the binary geometry file to a coder that generates a corresponding compressed binary geometry file. The coder searches the binary geometry file for the geometric models of the instances of the component parts, and substitutes references to respective ones of the geometric models of the component parts in the master binary geometry file.

Abstract: An embodiment of a graphics command coordinator apparatus may include a commonality identifier to identify a commonality between a first graphics command corresponding to a first frame and a second graphics command corresponding to a second frame, a commonality analyzer communicatively coupled to the commonality identifier to determine if the first graphics command and the second graphics command can be processed together based on the commonality identified by the commonality identifier, and a commonality indicator communicatively coupled to the commonality analyzer to provide an indication that the first graphics command and the second graphics command are to be processed together. Other embodiments are disclosed and claimed.

Abstract: A method for synthesizing virtual and real objects, includes: acquiring a target object in an image captured by a terminal device; in a depth information fusion mode, acquiring the depth information of the target object by a camera apparatus of the terminal device, wherein the depth information fusion mode is configured to superimpose a virtual object generated by computer modeling on the image, and the depth information of the target object is configured to indicate a distance between the target object and the terminal device; acquiring the depth information of the virtual object; and superimposing the virtual object on the image based on the depth information of the target object and the depth information of the virtual object.

Abstract: An information display method includes displaying, by a terminal, at least one poster in a first display area of a screen, receiving, by the terminal, a first input used to select a poster from the at least one poster, and obtaining, by the terminal, story line introduction information associated with a target video, and displaying a first window in a suspended manner in the first display area, where the first window displays the story line introduction information associated with the target video, and the target video is a video represented by the poster selected through the first input.

Abstract: An apparatus comprising means for: causing display of at least one world-locked volumetric object having at least one non-viewable region; determining a change in a user's viewing position relative to the at least one world-locked volumetric object; determining if the change in the user's viewing position relative to the at least one world-locked volumetric object will cause display of at least a portion of the at least one non-viewable region of the at least one world-locked volumetric object; and if it is determined that the change in the user's viewing position will cause display of at least a portion of the at least one non-viewable region, cause the at least one world-locked volumetric object to be user-locked.

Abstract: Aspects of the present invention relate to methods and systems for measuring and managing the brightness of digital content in a field of view of a head-worn computer.

Abstract: This application provides a media data processing method and apparatus. A media processing device receives a media stream. The media stream includes media data recorded at a plurality of viewpoints. The device obtains metadata information of the media stream. The metadata information includes viewpoint identification information of the viewpoints. The device displays media data of a first viewpoint based on the viewpoint identification information. The device also displays indications of other viewpoints when displaying the media data of the first viewpoint, so that a user of the device can switch to display media data of other viewpoints.

Abstract: In some implementations, a computing device can simulate a virtual parallax to create three dimensional effects. For example, the computing device can obtain an image captured at a particular location. The captured two-dimensional image can be applied as texture to a three-dimensional model of the capture location. To give the two-dimensional image a three-dimensional look and feel, the computing device can simulate moving the camera used to capture the two-dimensional image to different locations around the image capture location to generate different perspectives of the textured three-dimensional model as if captured by multiple different cameras. Thus, a virtual parallax can be introduced into the generated imagery for the capture location. When presented to the user on a display of the computing device, the generated imagery may have a three-dimensional look and feel even though generated from a single two-dimensional image.

Abstract: A method and an apparatus for generating a high precision map, and a storage medium for generating a high precision map. The method includes: performing a point cloud splicing process on target point cloud data to obtain a lidar pose corresponding to the target point cloud data; projecting the target point cloud data into a preset two-dimensional area based on the lidar pose to generate a map based on a reflection value and a height value; performing a self-positioning verification on the map based on the reflection value and the height value using the target point cloud data; and integrating, if a result of the self-positioning verification satisfies a preset condition, the map based on the reflection value and the height value into a reference map to generate the high precision map.

Abstract: Disclosed herein are system, method, and computer program product embodiments for compliance auditing using cloud based computer vision. In one aspect, a system is configured to receive, from a mobile device, a compliance audit request to at least recognize one or more products within the audit image. The system is further configured to select a first object recognition model having a first associated object recognition model identifier from a model selection list based at least on a required object recognition list, wherein the first object recognition model is configured to recognize a first set of object names within the required object recognition list. The system is further configured to request the computer vision system to perform object recognition using the first object recognition model to recognize the first set of object names within the audit image, and transmit audit result information to the mobile device.

Abstract: In an exemplary embodiment of the present disclosure, disclosed is a computer program stored in a computer readable storage medium executable by one or more processors, in which when the computer program is executed by one or more processors of a computing device, the computer program performs operations below for processing data, the operations may include: selecting a plurality of different data from a data set including data formed of one or more feature groups, transforming a part of each data among the plurality of selected data, assigning a label to each of the plurality of transformed data, and computing the transformed data by using the model.

Abstract: This method comprises: —accessing (2) a point cloud (PC) comprising a plurality of points defined by attributes, said attributes including a spatial position of a point in a 3D space and at least one feature of the point;—segmenting (2) the point cloud into one or more clusters (Ci) of points on the basis of the attributes of the points; and for at least one cluster (Ci):—constructing (4) a similarity graph having a plurality of vertices and at least one edge, the similarity graph representing a similarity among neighboring points of the cluster (Ci) in terms of the attributes, the plurality of vertices including vertices Pi and Pj corresponding to points of the cluster (Ci);—assigning one or more weights wi,j to one or more edges connecting vertices Pi and Pj of the graph;—computing (6) a transform using the one or more assigned weights, said transform being characterized by coefficients; and—quantizing (8) and encoding (10) the transform coefficients.

Abstract: Embodiments of the present invention provide a system for determining real-time resource capacity of entity devices based on performing predictive analysis. In particular, the system may be configured to identify one or more users at a location of an entity device waiting to perform one or more interactions via the entity device, establish a communication link with the entity device, determine identity of the one or more users based on communicating with the entity device, calculate an estimated interaction amount associated with the one or more interactions of the one or more users, determine capacity of the entity device in real-time, identify that the capacity of the entity device does not meet the calculated estimated interaction amount, and transmit a notification to at least one user of the one or more users via the entity application present on a user device of the at least one user.

Abstract: Methods are described for printing a three-dimensional structural component onto a base. For example, a method of printing is provided, including receiving a set of predetermined thicknesses for the three-dimensional structural component. The set of predetermined thicknesses has a first thickness and a second thickness. The first thickness is greater than the second thickness. The method further includes instructing a printing device to print a single layer for the three-dimensional structural component using the set of predetermined thicknesses. The method further includes printing a first portion of the single layer onto the base so that the first portion has the first thickness. The method further includes printing a second portion of the single layer onto the base so that the second portion has the second thickness.

Abstract: Embodiments of the systems and methods described herein provide a three dimensional reconstruction system that can receive an image from a camera, and then utilize machine learning algorithms to identify objects in the image. The three dimensional reconstruction system can identify a geolocation of a user, identify features of the surrounding area, such as structures or geographic features, and reconstruct the scene including the identified features. The three dimensional reconstruction system can generate three dimensional object data for the features and/or objects, modify the three dimensional objects, arrange the objects in a scene, and render a two dimensional view of the scene.

Abstract: A device and a method for generating floating images are provided. An optical imaging module generates a first floating image. A sensing module sends a detection signal to sense first position information of a tested object at a first time point, and generates a feedback signal according to the first position information when the first position information is within a contour range of the first floating image. A signal processing module is electrically connected to the optical imaging module and the sensing module to receive the feedback signal and generate at least one control command and/or at least one feedback command corresponding to the feedback signal. The at least one control command is transmitted to a controller to perform corresponding control on the controller, and the at least one feedback command is transmitted to the optical imaging module, so that the optical imaging module generates a second floating image different from the first floating image.

Abstract: Aspects of the present disclosure involve a system comprising a computer-readable storage medium storing at least one program, and a method for performing operations comprising: receiving a video that depicts a person; tracking three-dimensional (3D) movement of the person within the video using a 3D reference point; computing a 3D position for placement of an augmented reality item relative to the 3D reference point; causing to be displayed the augmented reality item within the video at the 3D position; and updating the 3D position of the augmented reality item in the video as the 3D reference point changes based on the 3D movement of the person.

Abstract: Systems and methods for video presentation and analytics for live sporting events are disclosed. At least two cameras are used for tracking objects during a live sporting event and generate video feeds to a server processor. The server processor is operable to match the video feeds and create a 3D model of the world based on the video feeds from the at least two cameras. 2D graphics are created from different perspectives based on the 3D model. Statistical data and analytical data related to object movement are produced and displayed on the 2D graphics. The present invention also provides a standard file format for object movement in space over a timeline across multiple sports.

Abstract: A method for producing a support structure of a 3D model for 3D printing is provided. A method for producing a support according to an embodiment of the present invention comprises the steps of: dividing a surface constituting a 3D model into multiple surface patches; classifying respective divided surface patches according to geometric characteristics; and producing supports corresponding to the classified characteristics with regard to respective surface patches. Accordingly, during metal laminate manufacturing, the output stability may be improved while reducing the support producing process time. In addition, the surfaces may be expressed by different colors according to the result of geometric characteristic classification, and the supports may also be expressed by different colors according to the type, thereby playing the role of guide lines such that the user can recognize the shape of the surfaces and the type of supports to be installed on the corresponding surfaces.

Abstract: A method and apparatus are provided for tessellating patches of surfaces in a tile based three dimensional computer graphics rendering system. For each tile in an image a per tile list of primitive indices is derived for tessellated primitives which make up a patch. Hidden surface removal is then performed on the patch and any domain points which remain after hidden surface removal are derived. The primitives are then shaded for display.

Abstract: A method for rendering a computer image includes, for each pixel of a plurality of N×M pixels forming a tile, determining a plurality of masks for the pixel, wherein N and M denote integers larger than 1, and wherein each mask identifies a respective subset of the pixels that are equidistant from the pixel and located at a respective distance from the pixel. The method further includes: determining an active mask for the tile, the active mask identifying active pixels of the pixels, each of the active pixels being determined as having color information; based on the active mask, identifying an empty pixel of the pixels, the empty pixel lacking color information; and determining at least a first nearest active pixel that is nearest to the empty pixel. The determining includes comparing the active mask with at least one mask of the masks for the empty pixel.