System and method for modeling graphics objects
    21.
    发明授权
    System and method for modeling graphics objects 失效
    用于建模图形对象的系统和方法

    公开(公告)号:US06891535B2

    公开(公告)日:2005-05-10

    申请号:US09811010

    申请日:2001-03-16

    IPC分类号: G06T17/10 G06T17/00

    CPC分类号: G06T17/10

    摘要: A system models a graphics object by first providing a model of the object, generation parameters specifying a fixed level-of-detail, and conversion parameters specifying variable levels-of-detail. An adaptively sampled distance field having the fixed level-of-detail is generated from the model, and the adaptively sampled distance field is converted from the fixed level-of-detail to the variable levels-of-detail while concurrently generating rendering primitives.

    摘要翻译: 系统通过首先提供对象的模型,指定固定级别的生成参数以及指定可变级别细节的转换参数来对图形对象建模。 从模型生成具有固定的细节级别的自适应采样的距离场,并且将自适应采样的距离场从固定的细节级别转换为可变的细节级别,同时生成渲染原语。

    Method and system for dynamically generating view dependent rendering elements from a static adaptively sampled distance field

    公开(公告)号:US06639599B2

    公开(公告)日:2003-10-28

    申请号:US09833886

    申请日:2001-04-12

    IPC分类号: G06T1700

    CPC分类号: G06T15/40

    摘要: A method dynamically generates rendering elements for a graphics model. The model is first converted to an adaptively sampled distance field including surface cells representing a surface of the model. A visibility element is determined for each surface cell. A set of active cells is determined, where each active cell is associated with one of the surface cells of the adaptively sample distance field, and each active cell has a corresponding visibility element. Rendering elements are determined for each active cell. Active cells are added and deleted from the set of active cells dynamically according to a weight determined for each active cell by a weighting function. The weight of each active cell can depend on viewing and shading parameters. Rendering elements are dynamically generated when active cells are added to the set of active cells and dynamically deleted when active cells are deleted from the set of active cells.

    Representing a color gamut with a hierarchical distance field
    23.
    发明授权
    Representing a color gamut with a hierarchical distance field 失效
    表示具有分层距离字段的色域

    公开(公告)号:US06483518B1

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

    申请号:US09369819

    申请日:1999-08-06

    IPC分类号: G06T1500

    CPC分类号: G06T11/206

    摘要: The invention provides a method for representing a device color gamut as a detail directed hierarchical distance field. A distance field representing the device color gamut is enclosed with a bounding box. The enclosed distance field is partitioned into a plurality of cells. Each cell has a size corresponding to detail of the continuous distance field and a location with respect to the bounding box. A set of values of the enclosed distance field is sampled for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified. The size, the location, the set of values, and the method for reconstructing is stored in a memory to enable reconstruction of the device color gamut by applying the reconstruction methods of the cells to the values.

    摘要翻译: 本发明提供了一种用于将设备色域表示为细节定向分层距离场的方法。 表示设备色域的距离场用边界框包围。 封闭的距离场被划分成多个单元。 每个单元具有对应于连续距离场的细节的尺寸和相对于边界框的位置。 对每个单元格采样一组封闭距离场的值。 指定用于重建由单元包围的距离场的部分的方法。 将大小,位置,值集合和重建方法存储在存储器中,以通过将单元格的重建方法应用于值来重建设备色域。

    Detail-directed hierarchical distance fields
    24.
    发明授权
    Detail-directed hierarchical distance fields 有权
    细节定向分层距离场

    公开(公告)号:US06396492B1

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

    申请号:US09370091

    申请日:1999-08-06

    IPC分类号: G06T1500

    CPC分类号: G06T17/00

    摘要: A method generates a detail directed hierarchical representation of a distance field that is enclosed by a bounding box. The method begins by partitioning the bounding box enclosing the distance field into cells. Each cell has a size corresponding to detail of the distance field and a location with respect to the bounding box. Next, the distance field is sampled to obtain a set of values of the distance field for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified for each cell. The location and size, the set of values, and the method for reconstructing for each cell are stored in a memory to enable reconstruction of the distance field by applying the reconstruction methods of the cells to the values.

    摘要翻译: 一种方法产生由边界框包围的距离场的细节定向分层表示。 该方法通过将包围距离字段的边界框划分为单元格开始。 每个单元具有对应于距离场的细节的尺寸和相对于边界框的位置。 接下来,对距离场进行采样,以获得每个小区的距离场的值的集合。 为每个单元格指定重建由单元格包围的距离场的部分的方法。 将位置和大小,值集合以及用于每个单元的重构方法存储在存储器中,以通过将单元格的重建方法应用于值来重建距离场。

    Method for converting outline characters to stylized stroke characters
    25.
    发明授权
    Method for converting outline characters to stylized stroke characters 有权
    将轮廓字符转换为风格化的笔触字符的方法

    公开(公告)号:US08306328B2

    公开(公告)日:2012-11-06

    申请号:US12359819

    申请日:2009-01-26

    IPC分类号: G06K9/00

    摘要: A method converts an outline character to a stylized stroke character by first identifying regions of the outline character, wherein each region is closed and disjoint. For each region, candidate locations for stroke bodies and terminals of the stylized stroke character are determined. The stroke bodies are then initialized and organized into a hierarchical tree stricture, and modified in an order of the hierarchical tree structure. End positions of the modified stroke bodies are then adjusted to match the outline character, and lastly, the terminals are selected for the adjusted stroke bodies.

    摘要翻译: 方法通过首先识别轮廓字符的区域来将轮廓字符转换为风格化的笔划字符,其中每个区域是闭合的和不相交的。 对于每个区域,确定笔划体的候选位置和风格化的笔划字符的终端。 然后,笔划体被初始化并被组织成分层树状结构,并且以分层树结构的顺序进行修改。 然后调整修改的行程体的结束位置以匹配轮廓字符,最后,为调整的行程体选择端子。

    Method for generating a distance field of an object represented by stylized strokes
    26.
    发明授权
    Method for generating a distance field of an object represented by stylized strokes 有权
    用于产生由风格化笔画表示的物体的距离场的方法

    公开(公告)号:US08269776B2

    公开(公告)日:2012-09-18

    申请号:US12414730

    申请日:2009-03-31

    CPC分类号: G06T11/203

    摘要: A method generates a distance field of an object, where the distance field includes a set of cells and the object includes a set of stylized strokes. Each stylized stroke includes a centerline, a set of profiles, and a set of terminals. A processor is included for performing steps of the method. A first cell of the set of cells enclosing the object is determined. An outside reconstruction method is associated with the first cell. For each stylized stroke, centerline cells of the set of cells are determined, where each centerline cell encloses a portion of the centerline of the stylized stroke. A centerline reconstruction method is associated with each centerline cell. For each terminal of each stylized stroke a terminal distance field is generated, the terminal distance field including a terminal reconstruction method. Reconstructed distances are determined using the reconstruction methods to generate the distance field of the object.

    摘要翻译: 方法生成对象的距离场,其中距离场包括一组单元,并且对象包括一组风格化的笔画。 每个程式化笔画都包括一个中心线,一组轮廓和一组终端。 包括处理器以执行该方法的步骤。 确定封闭对象的一组单元格的第一个单元格。 外部重建方法与第一个单元相关联。 对于每个风格化的笔划,确定该单元组的中心线单元格,其中每个中心线单元格包围风格化笔画的中心线的一部分。 中心线重建方法与每个中心线单元相关联。 对于每个程式化笔划的每个终端,生成终端距离场,终端距离场包括终端重建方法。 使用重建方法确定重建的距离以产生对象的距离场。

    Method for Reconstructing a Distance Field of a Swept Volume at a Sample Point
    27.
    发明申请
    Method for Reconstructing a Distance Field of a Swept Volume at a Sample Point 有权
    在采样点重建扫频体距离场的方法

    公开(公告)号:US20100298967A1

    公开(公告)日:2010-11-25

    申请号:US12468607

    申请日:2009-05-19

    IPC分类号: G06F19/00

    摘要: A method performed on a processor reconstructs a distance field of an object at a sample point, where the object is a swept volume generated by moving a shape along a path. The shape is represented by a shape distance field. The path is represented by a parametric function. Distance data at the sample points is determined, where the distance data characterizes the distance field of the object at the sample point. An optimal set of parameters defining an optimal placement of the shape along the path is determined in a continuous manner. The shape distance field is transformed to the optimal placement to produce a transformed shape distance field. The distance data is determined at the sample point from the transformed shape distance field to reconstruct the distance field at the sample point.

    摘要翻译: 在处理器上执行的方法重建样本点处的对象的距离场,其中对象是通过沿着路径移动形状而产生的扫描体积。 形状由形状距离场表示。 该路径由参数函数表示。 确定采样点的距离数据,其中距离数据表征对象在采样点处的距离场。 以连续的方式确定定义沿着路径的形状的最佳布置的最佳参数集合。 将形状距离场转换为最佳位置以产生变换的形状距离场。 从变形形状距离场的采样点确定距离数据,以重建采样点处的距离场。

    Method and system for modeling interaction of objects

    公开(公告)号:US07136786B2

    公开(公告)日:2006-11-14

    申请号:US09833515

    申请日:2001-04-12

    IPC分类号: G06F17/10

    摘要: A method is described for modeling interactions between models. A first adaptively sampled distance field having a first spatial hierarchy for a first model is generated, and a second adaptively sampled distance field having a second spatial hierarchy for a second model is generated. During each time step, a potential overlap region is determined using the spatial hierarchies of the first and second adaptively sampled distance fields. When the potential overlap region is non-empty, a third adaptively sampled distance field is generated from the first and second adaptively sampled distance fields using a first interaction procedure and first properties and a fourth adaptively sampled distance field is generated from the first and second adaptively distance fields using a second interaction procedure and second properties to model the interactions between the first and second models.

    Method for converting two-dimensional pen strokes to distance fields
    29.
    发明授权
    Method for converting two-dimensional pen strokes to distance fields 有权
    将二维笔画转换为距离字段的方法

    公开(公告)号:US07106332B2

    公开(公告)日:2006-09-12

    申请号:US10396266

    申请日:2003-03-25

    CPC分类号: G06K9/222 G06T7/60

    摘要: A method generates a two-dimensional distance field from a pen stroke. A pen state is sampled during the pen stroke to generate an ordered list of pen states along the pen stroke. The pen state includes a location of the pen stroke. A set of boundary descriptors is generated from the ordered list of pen states. The two-dimensional distance field is generated from the set of boundary descriptors.

    摘要翻译: 一种方法从笔画生成二维距离场。 在笔冲笔期间对钢笔状态进行采样,以便沿笔笔生成笔状态的有序列表。 笔状态包括笔画的位置。 从笔状态的有序列表生成一组边界描述符。 二维距离场是从边界描述符集合生成的。

    Single lens 3D camera
    30.
    发明授权

    公开(公告)号:US07102683B2

    公开(公告)日:2006-09-05

    申请号:US10123986

    申请日:2002-04-17

    IPC分类号: H05N5/222

    摘要: A camera generates a textured range image. The camera includes a single lens, and a flash substantially co-located with the lens. The camera acquires a first image of a scene from a point of view with ambient light, and a second image of the scene from the point of view with direct light of the flash. The first image and the seconds image are then combined by a divider to generate the textured range image.