METHODS AND APPARATUS FOR DETERMINING INTERSECTIONS OF A PARTICULAR LINE WITH CELLS IN A LATTICE
    71.
    发明申请
    METHODS AND APPARATUS FOR DETERMINING INTERSECTIONS OF A PARTICULAR LINE WITH CELLS IN A LATTICE 审中-公开
    用于确定特定线与细胞在细胞中的相互作用的方法和装置

    公开(公告)号:WO2003012599A2

    公开(公告)日:2003-02-13

    申请号:PCT/US2002/024711

    申请日:2002-08-02

    IPC: G06F

    CPC classification number: G06T11/40 G06T11/203 G09G5/20

    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 属于订单2 .. 使用错误项和结构参数,用于订单i i-1。当第一次运行任何订单1 .. n 被截断,初始化还将属于截断的运行的单元格添加到集合中。 当初始化完成时,属于集合的剩余单元是使用i n的完整运行来确定的。 在初始化或使用全部运行的确定中,当将单元添加到包括线端点的 x 和i y 坐标的集合时,技术将终止。 还包括一种用于确定在初始化之前是否将包括行开始的 x i和y i坐标的单元包括在单元格集合中的技术 。 当单元格如此被包括时,线的开头和 x i和y i之间的 x i和y i坐标之间的关系 单元格左下角的坐标与线的斜率一起使用,以获得用于确定属于该组的下一个单元格的位置的错误项。 该技术的公开的应用包括进行线的像素表示和确定由与特定线相交的格子表示的平面中的位置。

    RASTERIZATION OF LINES IN A POLAR PIXEL GRID
    74.
    发明申请
    RASTERIZATION OF LINES IN A POLAR PIXEL GRID 审中-公开
    极化像素网中线路的分级

    公开(公告)号:WO0217272A3

    公开(公告)日:2002-06-27

    申请号:PCT/US0141812

    申请日:2001-08-21

    CPC classification number: G06T11/203

    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 translation: 在具有由极坐标系定义的位置的像素的显示器上光栅化线的方法使用判别式的符号来选择两个候选像素中的哪一个将是光栅化线上的下一个像素。 从所需行导出的判别式在候选像素附近的某个点被评估。 判别值取决于极坐标中线的局部斜率。 该方法将线划分成具有选定的斜率范围的段,并沿着每个段光栅化期望的线。

    SYSTEMS AND METHODS FOR REPRESENTING AND DISPLAYING GRAPHICS
    75.
    发明申请
    SYSTEMS AND METHODS FOR REPRESENTING AND DISPLAYING GRAPHICS 审中-公开
    用于表示和显示图形的系统和方法

    公开(公告)号:WO02041289A2

    公开(公告)日:2002-05-23

    申请号:PCT/US2001/043257

    申请日:2001-11-16

    CPC classification number: G06T11/203 G06T11/40 G06T11/60

    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 translation: 提供了用于表示和显示图形图像的系统和方法,其倾向于最小化在具有有限的存储容量和处理能力的设备上表示这些图像的存储和处理要求。 可以使用以下技术来表示和显示图形图像:使用矢量形状和位图画笔,原始形状描述,层次结构,形状属性存储以及小数量或可变数量表示。 这些技术可以在各种实施例中独立地或组合地使用,并且可以导致小的文件大小,快速的视图呈现,类似于向量格式的图形功能和属性存储能力。

    METHODS, APPARATUS AND DATA STRUCTURES FOR MAINTAINING THE WIDTH OF CHARACTERS HAVING THEIR RESOLUTION ENHANCED AND FOR ADJUSTING HORIZONTAL GLYPH METRICS OF SUCH CHARACTERS
    76.
    发明申请
    METHODS, APPARATUS AND DATA STRUCTURES FOR MAINTAINING THE WIDTH OF CHARACTERS HAVING THEIR RESOLUTION ENHANCED AND FOR ADJUSTING HORIZONTAL GLYPH METRICS OF SUCH CHARACTERS 审中-公开
    方法,装置和数据结构,用于维持其分辨率增强和调整这种等级的水平GLYPH量度的特征的宽度

    公开(公告)号:WO01009824A1

    公开(公告)日:2001-02-08

    申请号:PCT/US2000/020652

    申请日:2000-07-28

    CPC classification number: G06T11/203 G06F17/214 G09G5/227 G09G2340/0457

    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 translation: 已经(或已经具有)分辨率增强处理的字符的宽度被调整,使得字符的宽度被维持(3000“)。 以这种方式,维护包括这些字符的任何文件的格式化。 具体地说,可以调整每个字符的前进宽度(1630)。 可以通过调整每个字符的左侧和/或右侧方位(1640,1660)来最小化字符之间的间隙的不均匀性。 最后,通过调整每个字符的黑体宽度(1630)可以使字符行的重量不均匀。

    METHOD FOR OBTAINING A REALISTIC STREET VIEW AND A NAVIGATION DEVICE
    77.
    发明申请
    METHOD FOR OBTAINING A REALISTIC STREET VIEW AND A NAVIGATION DEVICE 审中-公开
    程序为了获得现实的看法道路及导航装置的

    公开(公告)号:WO00063842A1

    公开(公告)日:2000-10-26

    申请号:PCT/DE2000/001075

    申请日:2000-04-07

    CPC classification number: G01C21/32 G06T11/203

    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 translation: 在用于获得基于数字道路现实街道视图映射所述道路段的方法与边界线(21)被提供来分配。 在道路段之间的交叉(23)的点周围的区域被扭曲,边界线,以弯曲路线。 一种导航装置,具有用于在表面边界线转换道路段转换单元,其接口是由非线性插值失真。

    PARAMETRIC FONT MODELS BASED ON FEATURES AND CONSTRAINTS
    78.
    发明申请
    PARAMETRIC FONT MODELS BASED ON FEATURES AND CONSTRAINTS 审中-公开
    基于特征和约束的参数模型

    公开(公告)号:WO9836630A3

    公开(公告)日:1998-11-19

    申请号:PCT/IL9800066

    申请日:1998-02-10

    CPC classification number: G06F17/214 G06T11/203

    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.

    REPRESENTATION AND RESTORATION METHOD OF FONT INFORMATION
    79.
    发明申请
    REPRESENTATION AND RESTORATION METHOD OF FONT INFORMATION 审中-公开
    FONT信息的表示和恢复方法

    公开(公告)号:WO1998037495A1

    公开(公告)日:1998-08-27

    申请号:PCT/US1997002692

    申请日:1997-02-24

    Applicant: FU, Zining

    CPC classification number: G06T11/203 G06F17/214

    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 translation: 字体信息包括由各种字体变体共享的笔画类型,骨架点和笔触笔尖类型信息(类型I,II和III)。 每个变体都添加了水平和垂直行程宽度,笔画形状控制信息(803和805-810)表示为其功能。 基于缩放比例和空间的笔划骨架点加宽(Wx,Wy,Wz,Wr和Wt)和跟踪信息,笔画宽度非线性缩放信息和主要角色风格的复合笔画信息 可以添加职业信息。 恢复方法包括诸如确定笔划形状控制信息和轮廓控制信息,骨骼点的加宽调整,跟踪点的确定,当前行程宽度的调整,等距调整 的复合笔画,以及笔画宽度的重新调整,避免笔画合并在一起。

    PATH-DEFINED CURVE APPARATUS AND METHOD
    80.
    发明申请
    PATH-DEFINED CURVE APPARATUS AND METHOD 审中-公开
    路径定义曲线设备和方法

    公开(公告)号:WO9630874A3

    公开(公告)日:1996-11-07

    申请号:PCT/US9603839

    申请日:1996-03-22

    Applicant: NOVELL INC

    CPC classification number: G06T11/203

    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.

Patent Agency Ranking