Abstract: A storyboard of interior design surface treatments for a commercial and/or residential interior space is generated by obtaining arrays of patterns that correspond to user search criteria, from a stored set of patterns for interior design surface treatments. The arrays of patterns are displayed on a computer display. Each array of patterns corresponds to a surface treatment product type. Subarrays of patterns then are generated, each subarray corresponding to a surface treatment product type. The subarrays of patterns are generated in response to selection by a user from the corresponding array of patterns for the corresponding surface treatment type. Finally, at least one pattern from at least two of the subarrays of patterns are combined to produce a storyboard of interior design surface treatments for an interior space.

Abstract: A method and apparatus for determining a clipping distance of vertices of object-element with respect to a clipping plane include processing that begins by obtaining a clipping distance for each original vertex of an object-element with respect to the clipping plane. The processing then continues by obtaining a barycentric coordinate of the vertex of the object-element that represents of an intersection of an edge of the object-element with a previously processed clipping plane. The processing then continues by deriving a clipping distance from the vertex to the clipping plane based on the barycentric coordinate of the vertex and the clipping distance for each of the original vertices.

Abstract: A method is provided for forming an on-screen display (OSD) for overlay on a video image. According to the method, colors that are to be used to display the OSD are stored in a color look-up table, and a coefficient of transparency is assigned to each line of pixels of the OSD before overlaying the OSD on the video image. In a preferred method, the colors are stored in the color look-up table as three significant values representing chrominance and luminance for each pixel of the OSD, and the assigned coefficients of transparency are stored in a programmable register. This provides a substantial memory space gain in the color look-up table, and thus the range of available colors can be very wide. A device for forming an OSD for overlay on a video image is also provided. The device includes a color look-up table that stores a color for each pixel of the OSD, and a transparency programming register that assigns a transparency level to each line of pixels of the OSD.

Abstract: Methods and devices for selectively highlighting one or more regions of arbitrary shape on a display. The method for creating highlight effects in multimedia data (data including video and/or graphics, for example) includes the steps of receiving a video and/or graphics data stream from an input source; performing an arithmetic operation upon at least one color component value of constituent pixels of the data stream that are to be hightlighted to provide a selectively highlighted video and/or graphics data stream; and outputting the selectively highlighted video and/or graphics data stream directly to a display. The arithmetic operation may include addition or subtraction. Because the original multimedia data in memory is not modified or copied in order to create the highlight effects, both memory bandwidth and area are saved. Moreover, once highlighting is turned off, the original (non-highlighted) data may be immediately re-displayed.

Abstract: A structure that can be used to efficiently represent a virtual texture is disclosed. In one embodiment, a machine-readable medium has such a structure stored thereon, and includes a predetermined sample texture, and a predetermined global structure upon which the predetermined sample texture is to be overlaid in a predetermined manner. For example, a specific global structure is disclosed that includes a tiling encoding that describes a structure of a tiling, and a random block sequence that describes a predetermined number of random blocks within the sample texture that are to be pasted over the tiling to actualize the virtual texture. In such an instance, the sequence also describes locations where the blocks are to be pasted over the tiling. Also disclosed is that the structure can in some embodiments be utilized in texturing, such as procedural texturing.

Abstract: A method of generating data representing an input profile defining a relationship between input color data generated by an input device and modified in accordance with a predetermined algorithm, and corresponding device independent data. The method comprises: a) operating the input device on a range of predetermined input colors to generate said input color data; b) processing said input color data in accordance with the predetermined algorithm to generate output data suitable for operating an output device; c) converting said output data to said device independent data; and, d) generating said input profile data such that application of said input profile to said input color data substantially generates said device independent data.

Abstract: A computer graphics system efficiently implements a pixel zoom function. The graphics system includes a rasterizer designed to define a new zoomed (enlarged or reduced) raster image of a region in an original raster image having pixels defined in a coordinate system with orthogonal first and second axes (x,y), the region comprising a plurality of original pixels. The region to be zoomed can be modified differently along its x, y axes. In other words, the region may be enlarged (positive zoom) along one axis, while reduced (negative zoom) along the other axis, or either enlarged or reduced by different magnitudes (zoomX, zoomY) along the x, y axes. Furthermore, the zoom magnitudes may be integers (integer zoomX, integer zoomY) or floating point numbers (float zoomX, float zoomY).

Abstract: A display device comprising a plurality of picture elements arranged in rows and columns, each picture element being switchable between at least two states having different optical output characteristics, a plurality of row and column drivers, connected to said rows and columns respectively, for switching said picture elements between said states, wherein at least one switch is provided for switching at least one of said drivers between a first configuration in which the driver drives at least one row or column, and a second configuration, different from said first configuration, in which the driver drives at least two rows or columns.

Abstract: A system and method for customizing articles on a computer-based display provides a supplier database and remote client computer. Data is transferred between the supplier and the client computer including predetermined images of client articles and accompanying images of custom graphics. The database stores information on a variety of clients. Each client is associated with one or more profile, and each profile includes a series of images associated therewith. The client logs in under a given profile user name and password, and selects desired article images, and then calls up associated graphic images to manipulate onto the article images, creating a desired appearance. This appearance can be resubmitted to the supplier for production of an actual physical sample of the article.

Abstract: The invention provides an image processing device and method to simplify the operations in processing image data of an original color picture. In the case of creating embroidery data using the embroidery data generation device, or the programs stored in the storage medium according to the invention, the image data of an original color picture is first retrieved by an image scanner. Then, the number of colors in the image data is reduced, thereby converting the original picture into image planes. If necessary, a plurality of image planes are combined into one. The image planes are edited and revised, and later, formed into a composite image to be displayed. Finally, the image data of each image plane is processed for creating embroidery data. According to the invention, when an image plane is edited, the other image planes are automatically revised in correspondence with the preceding edit.

Abstract: A character is represented in a character generator as a set of polygons. The character may be manipulated using three-dimensional animation techniques. A code for a character may be used to access a set of curves defining the outline of the character. This set of curves is transformed into a set of polygons. The set of polygons may be rendered as a three-dimensional object. The set of polygons may be created by converting the curves into sets of connected line segments and then tessellating the polygon defined by the line segments. Animation properties are represented using a normalized scale over time. Animation may be provided in a manner that is independent of the spatial and temporal resolution of the video to which it is applied. Such animation may be applied to characters defined by a set of polygons. A user interface for editing a character string may provide two alternate displays. A first display allows a user to input and view any desired portion of the character string for the purpose of editing.

Abstract: Sampling points are set on a first closed curve which represents the contour of an object contained in an image. Sampling points are also set on a second closed curve which represents the object contour to be obtained after lapse of a predetermined time. Associate points are set on the first and second closed curves to correlate these closed curves. Interpolations are performed between the sampling points on both curves, starting from the associate points, thereby generating a transient contour which is to be obtained in the course of transition from the first closed curve to the second closed curve. This method enables the transient contour to be obtained with high quality, even if the first and second closed curves are constituted by different numbers of segments which are to be used in the generation of the transient contour.

Abstract: A method and apparatus, in a computer graphics display system, for producing Anisotropic Texture using constant density object space stochastic sampling. The approach of this invention uniformly samples the footprint of the pixel as mapped into a texture array to determine what complete and fractional texels are covered by the pixel's projected footprint. The sample density remains a constant and is determined by the area of the pixel footprint projection in texture space. Due to variations in footprint projections, each pixel may require a different number of samples, but the sample per texel density remains approximately constant. The intensity is the average of the sample points within the footprint.

Abstract: A computer-implemented graphics system processes one or more objects stored in a database to create a graphical image and then delivers the graphical image to an output device. Each of the objects includes constructive geometric data stored therein. The constructive geometric data identifies at least one constructive system, and the constructive system identifies at least one constraint on the processing of the objects by the image engine.

Abstract: The present method represents a three-dimensional shape model by polygons according to a plurality of object images information picked up by rotating a real object for every arbitrary angle to assign texture information on each polygon from object image information having the largest projection area of the relevant polygon. In order to improve the color continuity between adjacent polygons, the object image information having correspondence between a polygon of interest and an adjacent polygon thereof is selected so as to be the object image information approximating the shooting position and the shooting direction. An alternative method divides an object image into a plurality of regions, obtains difference between an object image and a background image in region level, outputs a mean value of the absolute value of difference in the region level, and detects the region having the mean value of absolute values of difference equal to or greater than a threshold value as the object portion.

Abstract: To process the layout of graphical objects, elastics data structures are established for the graphical objects to define minimum and preferred sizes, stretch properties and compression properties. Composite graphical objects include elastics properties computed from their components through add and max operations which are dependent on relative elasticities of the components. The positions of origins within graphical objects are defined by pairs of elastics in each of two dimensions. One application of elastics is with respect to text blocks where preferred width and compressibility of each text block is a function of the amount of text in the text block. The elastics and dimensions of graphical objects are processed in a three pass layout negotiation. In the first pass, preferred sizes and elasticities of the graphical objects are computed along a first dimension.

Abstract: A computer-implemented graphics program performs visual annotative clipping, wherein the graphics objects in a document that include one or more clear zones are identified and collected into a clear zone list, and then all graphics objects in the document are compared to the identified graphics objects in the clear zone list to determine what elements of the compared graphics objects should be clipped because they extend into the clear zones.

Abstract: A data structure provides a framework for relating the levels of detail (LOD) of an object having multiple LODs. A designer is provided the flexibility to display different portions of an object in multiple LODs. An object is stored in different LODs. Each LOD includes one or more polygons, with each polygon representing a portion of the object. An example tree data structure includes nodes which correspond to portions of the object. All nodes at a particular level together represent an object at a corresponding LOD. A function is provided for each edge of a geometrical entity in each node. The functions are weighted according to several factors/attributes. The functions are evaluated dynamically to determine whether to replace a polygon with polygons at a finer LOD. By a proper choice of the functions in different nodes, different portions of the object may be displayed at different LODs.

Abstract: A method, apparatus, article of manufacture, for implementing a relative polar angle snap tool. The relative polar angle snap tool allows the user to define lines and shapes that are at pre-settable angles relative to existing lines and shapes, and at pre-settable lengths.

Abstract: Techniques for accessing oversampled sub-pixels, also referred to as “source sub-pixels”, such that the blocks of source sub-pixels to be accessed are shifted to account for a left side bearing remainder in the final display of the character. The source sub-pixels are accessed, efficiently, in blocks (or chunks) corresponding to the over-sampling rate.