Abstract:
Disclosed are techniques for determining in a lattice a set of cells of the lattice that are intersected by a line endpoints. The techniques employ orders 1.. n of runs of lattice cells to make the determination and are usable with lines whose endpoints have coordinates that may be any real number. The techniques include an initialization that derives an error term with a real number value and a structural parameter with a real number value for order 1 using the values of the coordinates of the end points and then determines the error terms and structural parameters for each order i belonging to the orders 2.. n using the error term and structural parameter for order i - 1. When the first run of any orders 1.. n is truncated, the initialization also adds the cells belonging to the truncated run to the set. When the initialization is finished, the remaining cells belonging to the set are determined using full runs of order n . In either the initialization or the determination using full runs, the techniques terminate when a cell is added to the set that includes the x and y coordinates of the line's endpoints. Also included is a technique for determining whether the cell that includes the x and y coordinates of the start of the line is to be included in the set of cells prior to the initialization. When the cell is so included, the relationship between the x and y coordinates of the start of the line and the x and y coordinates of the lower left-hand corner of the cell are used together with the slope of the line to obtain an error term which is used to determine the location of the next cell belonging to the set. Disclosed applications of the technique include making pixel representations of lines and determining locations in a plane that is represented by a lattice that are intersected by particular lines.
Abstract translation:公开了用于在网格中确定由线端点相交的格子的一组单元格的技术。 这些技术使用格子单元的运行的命令1 .. n i进行确定,并且可以使用其端点具有可以是任何实数的坐标的线。 这些技术包括使用实数值导出误差项的初始化和使用终点的坐标值的1的实数值的结构参数,然后确定每个阶的误差项和结构参数< i> i i>属于订单2 .. i>使用错误项和结构参数,用于订单i i-1。当第一次运行任何订单1 .. n i>被截断,初始化还将属于截断的运行的单元格添加到集合中。 当初始化完成时,属于集合的剩余单元是使用i n的完整运行来确定的。 在初始化或使用全部运行的确定中,当将单元添加到包括线端点的 x i>和i y i>坐标的集合时,技术将终止。 还包括一种用于确定在初始化之前是否将包括行开始的 x i和y i坐标的单元包括在单元格集合中的技术 。 当单元格如此被包括时,线的开头和 x i和y i之间的 x i和y i坐标之间的关系 单元格左下角的坐标与线的斜率一起使用,以获得用于确定属于该组的下一个单元格的位置的错误项。 该技术的公开的应用包括进行线的像素表示和确定由与特定线相交的格子表示的平面中的位置。
Abstract:
A method of accessing digital content from a device in which said content is stored. Performing a down scaling and subpixel optimization process. Basic processes and data representations that may be used according to present invention. Digital content (100), including one or more bitmap images (102) and text (104) is displayed in a subpixel optimized downscaled format (106).
Abstract:
The invention relates to methods, systems, and programming for producing and displaying subpixel-optimized images and digital content including such images. Some embodiments access digital content represented by a mark-up language and display it with its images scaled down in a subpixel-optimized manner in a format dictated by the mark-up language. Some embodiments produce subpixel-optimized images by calculating the luminosity of a subpixel in such an image as a function of the length of a plurality of coverage lines within a window in a source image corresponding to the subpixel that is covered by source image pixels having the subpixel's color. Some embodiments calculate the luminosity of a subpixel in a subpixel-optimized image as a function both of the average luminosity of pixels in the subpixel's source image window and as a function of any color balancing distribution between resulting subpixel luminosities necessary to reduce color imbalance.
Abstract:
A method of rasterizing a line on a display having pixels with locations defined by a polar coordinate system uses the sign of a discriminant to choose which of two candidate pixels is to be the next pixel on the rasterized line. The discriminant, which is derived from the desired line, is evaluated at a point in the neighborhood of the candidate pixels. The discriminant value depends on the local slope of the line in polar coordinates. The method divides the line into segments having selected ranges of slope and rasterizes the desired line along each segment.
Abstract:
Systems and methods for representing and displaying graphical images that tend to minimize the storage and processing requirements for representing such images on devices with limited storage capacity and processing power are provided. Graphical images may be represented and displayed using the follow techniques: the use of vector shapes and bitmap brushes, primitive shape descriptions, hierarchical structures, shape property storage, and small or variable number representation. These techniques may be used independently or in combination in various embodiments, and may lead to small file sizes, fast view rendering, graphical capabilities similar to vector formats, and attribute storage capabilities.
Abstract:
The widths of characters, that have had (or that are having) resolution enhancement processing applied, are adjusted so that the widths of the characters are maintained (3000''). In this way, formatting of any file including such characters is maintained. Specifically, the advance width of each character may be adjusted (1630). A non-uniformity of gaps between characters may be minimized by adjusting the left and/or right side bearing of each character (1640, 1660). Finally, a non-uniformity in the weight of character lines may be minimized by adjusting the black body width of each character (1630).
Abstract:
The invention relates to a method for obtaining a realistic street view on the basis of a digital road map in which the street segments to be output are provided with delimitation lines (21). The delimitation lines are deformed into the shape of a curve in the areas around the points of intersection (23) between street segments. A navigation device comprises a converting unit for converting the street segments into surface delimitation lines whose points of intersection are deformed by means of non-linear interpolation.
Abstract:
A new font model (100) based on parameters (24), features (102), and constraints (22) is provided. The model supports complex non-linear dynamic behaviors of letter shapes and allows font users to dynamically alter the behavior of letters through the manipulation of external parameters. The letters retain their typographical characteristics during the dynamic behavior. The internal constraints mechanism supports constraint states for continuously handling topological changes. The constraints (22) and features (102) are present in the font model (100) itself. The font model (100) is implemented using parametric features (102) and constraints (22). The constraints evaluation algorithm operates in linear time in the size of a glyph and guarantees finding a single solution. Constraints (22) are represented using a special novel type of constraints graph, a mixed ratio graph, which can deal with most constraints cycles of the kind arising in the font domain. In addition, a novel constraint state machine enables modification of the shape's underlying topology during dynamic behavior.
Abstract:
Font information includes the stroke type, the skeleton point andthe stroke tip type information (Types I, II, and III) shared by various kinds of font variants. Each variant is added with horizontal and vertical stroke widths, and the stroke shape control information (803 and 805-810) expressed as their functions. The stroke skeleton point widening (Wx, Wy, Wz, Wr, and Wt) and the follow-up information, the stroke width non-linear scaling information and the composite stroke information of the primary character style based on the scaling proportion and the space occupation information can be added. The restoration method includes processes, such as the determination of the stroke shape control information and the outline control information, the widening adjustment of the skeleton points, the determination of the follow-up points, the adjustment of the present stroke width, the isometric adjustment of the composite strokes, and the re-adjustment of the stroke width, which avoids strokes merging together.
Abstract:
A method and apparatus for creating a curve to be displayed on an output device operates to interactively and directly specify the curve from input signals generated by an input device in response to control by a user. An apparatus may include an input device having a pointer for inputting points along a path-defined curve specified directly (using actual input points intended to be approximately on the curve) by a user. A processor outputs to an output device certain rendering data for rendering an image of the curve in real time for feeding back to a user. The user may augment (edit, extend) the curve by moving the pointer to add input points to the curve, based on the image fed back. The apparatus and method map non-linear coefficients of dependent control variables onto 'building variables' selected to combine in linear combinations to replace the non-linear coefficients. When new inputs are added, building variables are linearly transformed to new values, rather than being recalculated from original non-linear summation terms. The curve is rendered on an output device and fed back immediately to a user in real time as the user adapts the curve displayed by moving the pointer to add inputs.