Abstract: Graphics processors and methods are described that encompass numerous substructures including specialized subsystems, subprocessors, devices, architectures, and corresponding procedures. Embodiments of the invention may include one or more of deferred shading, a bled frame buffer, and multiple-stage hidden surface removal processing, as well as other structures and/or procedures. Embodiments of the present invention are designed to provide high-performance 3D graphics with Phong shading, subpixel anti-aliasing, and texture- and bump-mappings.

Abstract: A method for designing a kitchen which automatically transfers the utility locations and required clearances in a kitchen layout to a subsequent kitchen layout when the designer makes design changes. First, the method allows a designer to input the location and clearance requirements of a utility. Cabinets are placed over the utilities and then portions of the cabinets are removed to accommodate the clearance holes. When the designer makes changes to the cabinet design, the location of the utilities as well as their clearance requirements remain as part of the layout information. When subsequent cabinets are placed in the design, portions of those cabinets are removed to accommodate the utility clearance requirements inputted earlier.

Abstract: An occlusion culling method for image processing and system therefor. The culling method first determines which polygons are hidden, or occluded, by other objects. These hidden or occluded polygons will not contribute to the final scene and, therefore, need not be rendered. In the first major step, the input models are preprocessed to build a hierarchical data structure which is as an approximation to the input models. Simple polygonal occluders are determined for substitution in place of the complex image geometry in successive visibility queries. Once the first preprocessing step is complete, the second step may be executed at run-time, while a user is inspecting, or visualizing, the input. In the second step, the occluders, determined in the first step, are used to selectively forego rendering shapes or shape portions that are unseen from the current viewpoint.

Abstract: Texture data containing pixel data indicating the color of a plurality of pixels arrayed in matrix fashion are stored in a texture buffer of a DRAM, and the multiple pixel data stored in the texture buffer is simultaneously accessed using a two-dimensional address (U, V) corresponding to the two-dimensional array of the plurality of pixels. The texture buffer stipulates unit blocks containing multiple pixel data to be simultaneously accessed, and stores a plurality of unit blocks making up texture data so as to be continuously positioned within a one-dimensional address space. Accordingly, the storage area of the texture buffer can be used efficiently, and further, simultaneous processing of image data of multiple pixels can be realized.

Abstract: A 3D modeling system employing a commercially available structured light source is disclosed. The light source projecting a light stripe is swung manually across an object or a particular area of interest on the surface of the object. Under the illumination of the swinging light stripe, the object is imaged to produce a sequence of images. For each of the images, the position and orientation of the structured light source are independently and dynamically derived. From each of the images, a set of curvilinear points from the (deformed) projected line falling on the object or the area of interest are calculated in conjunction with a calibration model of the imager. The curvilinear points from all the images are merged to provide accurate and complete 3D data about the object or the area of interest.

Abstract: Image data is generated by a process of radiosity, wherein a plurality of elements are defined in three dimensional space. Selected elements are set as being non-occluding and light emission values for said elements are determined by calculating the effect of light reflections between the elements. An accumulated total level of light is adjusted in response to the visibility of elements including at least one of said non-occluding elements.

Abstract: A VOXEL model generating unit generates a VOXEL model of an analysis object, and an inertia principal axes computing unit computes a center of gravity and principal axes of inertia. A three-dimensional CAD data rotating unit rotates the VOXEL model around one axis of the principal axes of inertia to generate the rotated VOXEL models, thereby finding the VOXEL model with the least volume error between an actual volume Vc of an analysis object calculated for a three-dimensional CAD model and a volume Vv of the VOXEL model. The coordinate system of the VOXEL model at this time is defined for VOXEL coordinates.

Abstract: Texture data which is two-dimensional image data indicating color data of multiple pixels positioned in a matrix form is stored in a texture buffer of a DRAM, a texture engine circuit combines the bit data making up the U address of a two-dimensional address (U, V) represented by n bits (wherein n is an integer of 1 or greater) and the bit data making up the V address of the two-dimensional address (U, V) represented by m bits (wherein m is an integer of 1 or greater), thereby generating an (n+m)-bit one-dimensional address, and the generated one-dimensional address is used to access the storage circuit. Accordingly, the storage area of the texture buffer can be used efficiently with a small circuit configuration.

Abstract: A three-dimensional model of an object can be generated using a computer system by identifying reference points in two or more 2D representations of the object to be modeled, and deriving 3D positional data based on an application of an initial estimation model to the identified reference points. A texture-mapped version of the 3D model can be generated by mapping texture information from the 2D representations onto the derived 3D positional data.

Abstract: A software procedure, with associated hardware, for estimating the pose of an object from a range image containing the object. A range image is a two dimensional array of numbers which represent the distances from a reference point in the range imaging instrument to observed surface points in a scene. All six parameters of the pose of an object are estimated; three translational and three angular parameters. A new technique known as “non-pose-distinctive placement removal” is combined with of tripod operators (TOs), a method for interpreting range images, and is comprised of two steps. The first is training the system on a new object so that it will later be able to estimate the pose of that object when seen again in some range image. The second is the actual pose estimation, where a TO is placed at a random location on a new range image containing the object of interest. Then the nearest neighbor in feature space, the nearpoint, is computed.

Abstract: The apparatus is comprised by a three-dimensional measurement device for measuring an object and generating three-dimensional data of the object; a control device for changing a position or a posture of the object; a three-dimensional position sensor for measuring a relative position or a relative posture between the three-dimensional measurement device and the object; and a computer device for integrating plural sets of three-dimensional data based on a measurement result of the three-dimensional position sensor.

Abstract: The present invention provides a method and system for presenting three-dimensional computer graphics images using multiple graphics processing units. The dimensions of the scene to be rendered are bounded by a rectangular volume decomposed into rectangular subvolumes. Vertices of graphics primitives are compared with subvolume boundaries to determine to which subvolume a graphics primitive should be assigned. A GPU is assigned to each subvolume to render the graphics data that lies within it. A viewing position point is determined and communicated to each GPU. Rendered graphics data from each GPU are ordered based upon the viewing position Outputs of the individual GPUs are combined by blending within an image combiners. Outputs of image combiners can be presented for viewing or further combined in a subsequent stage image combiner.

Abstract: Method for the modification of three-dimensional objects by means of an input device allowing only two-dimensional input. The method comprises creating a three-dimensional object, displaying a three-dimensional representation, activating the three-dimensional object, displaying a representation of a three-dimensional coordinate system, selecting one of the axes of the three-dimensional coordinate system assigned to the object, shifting the origin of the assigned coordinate system within a global three-dimensional coordinate system along a line defined by the orientation of the selected axis of the assigned coordinate system within the global three-dimensional coordinate system, computing the three-dimensional object relative to the global coordinate system after shifting according to the displacement of the origin of the assigned coordinate system, and displaying a representation of the shifted three-dimensional object on the computer screen.

Abstract: In a presently preferred embodiment of the invention, a three-dimensional scene is reproduced on a specialized light display which offers full multiviewpoint capability and auto-stereoscopic views. The displayed image is produced using a set of M two-dimensional images of the scene collected at a set of distinct spatial locations. These M two-dimensional images are processed through a specialized mathematical encoding scheme to obtain a set of N×K display-excitation electrical-input signals, where K is the number of pixels in the display, and N≦M is the number of individual light-radiating elements within one pixel. The display is thus comprised of a total of N×K light-radiating elements. Each of the K pixels is adapted for control of their associated radiance patterns. The display is connected for response to the set of N×K display-excitation electrical-input signals.

Abstract: In the present invention, for an unprocessed joint, a joint index and a joint rotation angle are obtained (S25, S27). For the unprocessed vertex corresponding to the obtained joint index, a vertex index and a weight w for the vertex are obtained. On the basis of the weight w and the rotation angle in the current frame, coordinate values of the vertex buffer are changed. A quarternion q1 according to the joint rotation angle in the current frame and a unit quarternion are sphere-linear interpolated with the weight w. From the resultant quarternion q, a conversion matrix R is determined for the joint. An overall conversion matrix M is obtained as M=RJTB, where a matrix T represents a relative coordinates from a parent joint, a matrix J represents a basic rotation angle, and B denotes a conversion matrix of the parent joint.

Abstract: In a presentation device for the two-dimensional presentation of the volume data elements of a volume dataset, parts of the volume dataset can be selected by prescribing boundary surfaces. The boundary surfaces are displaceable. The selected volume can be presented as a perspective image rotating around a basic rotational axis. The rotational axis is selectable dependent on the positions of the volume data elements of the selection dataset. The rotational axis can be automatically determined by a computer unit.

Abstract: Disclosed is a method of realizing both a function of making the user walk freely in a virtual three-dimensional space and a function of making the user watch of an overall view of an object in the space. Two reference objects having a function of making a turn according to a view point and a function of revolving around an object, separately, are prepared in a virtual three-dimensional space. A user interface is provided with a function of switching the user's view point between the two reference objects and a function of controlling the turn and translation of the reference objects.