Method for animating two-dimensional objects
    41.
    发明授权
    Method for animating two-dimensional objects 有权
    用于动画二维物体的方法

    公开(公告)号:US07176926B2

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

    申请号:US10396987

    申请日:2003-03-25

    IPC分类号: G06T13/00

    CPC分类号: G06T13/80 G06T17/00

    摘要: A method animates an object as a sequence of frames according to an animation script. The object is represented as a two-dimensional distance field. For each frame in the sequence of frames, a pose of the object is updated according to the animation script. The object is rendered using the updated pose and an antialiasing rendering method.

    摘要翻译: 方法根据动画脚本将对象动画化为一系列帧。 该对象被表示为二维距离场。 对于帧序列中的每个帧,根据动画脚本更新对象的姿态。 使用更新的姿态和抗锯齿渲染方法渲染对象。

    Modeling graphics objects with topological hints

    公开(公告)号:US07027045B2

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

    申请号:US09810762

    申请日:2001-03-16

    IPC分类号: G06T15/00

    CPC分类号: G06T17/10

    摘要: A method models a graphics object by providing a model of the graphics object and generating a first adaptively sampled distance field for the model. Next, a topological hint is constructed. A second adaptively sampled distance field is generated from the topological hint. First locations of the second adaptively sampled distance field are sampled to determine a corresponding topological feature for each location. Second locations in the first adaptively sampled distance are determined from the corresponding topological features. The first adaptively sampled distance field is then sampled at the second locations to determine a distance value for each of the second locations to model the graphics object according to the topological hint.

    System and method for generating adaptively sampled distance fields with bounded distance trees

    公开(公告)号:US07002570B2

    公开(公告)日:2006-02-21

    申请号:US09810983

    申请日:2001-03-16

    IPC分类号: G06T15/00

    CPC分类号: G06T15/00 G06T17/00

    摘要: A method generates an adaptively sampled distance field of an object by first defining a candidate cell of the adaptively sampled distance field. Then, distance values for the candidate cell are determined and stored in a bounded distance tree. The candidate cell is recursively subdividing into subdivided cells of the adaptively sampled distance field while determining and storing corresponding distance values of the subdivided cells in the bounded distance tree until a termination condition is reached. Lastly, the distance values are appended to the corresponding cells to generate the adaptively sampled distance field of the object.

    Conversion of adaptively sampled distance fields to triangles
    45.
    发明授权
    Conversion of adaptively sampled distance fields to triangles 有权
    自适应采样距离场转换为三角形

    公开(公告)号:US06943789B2

    公开(公告)日:2005-09-13

    申请号:US09810839

    申请日:2001-03-16

    CPC分类号: G06T17/00 G06T17/20

    摘要: A method for converts an adaptively sampled distance field of a graphics model to a triangle model, The adaptively sampled distance field includes surface cells storing distance values that have corresponding gradients. A vertex is assigned to a center location of each surface cell. The vertices of neighboring surface cells are connected to form triangles while satisfying a predetermined constraint. Then, each vertex is moved, in a single step, to a new location according to the distance value and corresponding gradient of the vertex to substantially conform the triangles to a surface of the model.

    摘要翻译: 一种用于将图形模型的自适应采样距离场转换为三角形模型的方法。自适应采样距离场包括存储具有相应梯度的距离值的表面单元。 顶点被分配到每个表面单元的中心位置。 相邻表面单元的顶点被连接以形成三角形,同时满足预定约束。 然后,根据距离值和顶点的对应梯度,将每个顶点在单个步骤中移动到新位置,以将三角形基本上与模型的表面一致。

    System and method for modeling graphics objects
    46.
    发明授权
    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.

    Method for estimating volumetric distance maps from 2D depth images
    48.
    发明授权
    Method for estimating volumetric distance maps from 2D depth images 有权
    从2D深度图像估计体积距离图的方法

    公开(公告)号:US06262738B1

    公开(公告)日:2001-07-17

    申请号:US09206071

    申请日:1998-12-04

    IPC分类号: G06F1500

    摘要: A volumetric distance map of an object is generated from one or more depth images of the object. Each depth image is projected onto the object by casting parallel rays to the object. The parallel rays are cast perpendicular to the depth image. Sample points in a projected distance volume represent distances from the distance map to a surface of the object. The magnitude of a local gradient at each sample point of the projected distance volume is determined, and each distance at each sample point is divided by the magnitude of the corresponding local gradient at each sample point to obtain a scalar distance to a closest surface of the object.

    摘要翻译: 从物体的一个或多个深度图像生成物体的体积距离图。 通过将平行光线投射到物体上,将每个深度图像投射到物体上。 平行光线垂直于深度图像投射。 投影距离体积中的采样点表示距距离图到物体表面的距离。 确定投影距离体积的每个采样点处的局部梯度的幅度,并且将每个采样点处的每个距离除以每个采样点处的相应局部梯度的幅度,以获得到最接近的表面的标量距离 目的。

    Method and system for rendering 3D distance fields
    49.
    发明授权
    Method and system for rendering 3D distance fields 有权
    渲染3D距离场的方法和系统

    公开(公告)号:US09336624B2

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

    申请号:US12246544

    申请日:2008-10-07

    摘要: A method and system renders a 3D model of a 3D object as an image including image samples. The 3D model is a distance field, and the distance field includes surface cells representing portions of a surface of the 3D object. A set of image samples in the image is determined in an object-order phase for each surface cell. Each surface cell is then processed independent of other surface cells. The processing casts a ray, in an image order phase from each image sample in the set of image samples, through the surface cell to determine a contribution of the surface cell to the image sample, and then the image is rendered.

    摘要翻译: 方法和系统将3D对象的3D模型呈现为包括图像样本的图像。 3D模型是距离场,距离场包括表示3D对象表面的部分的表面单元。 在每个表面单元的对象顺序阶段中确定图像中的一组图像样本。 然后独立于其他表面细胞处理每个表面细胞。 该处理以图像序列中的每个图像样本的图像顺序阶段通过表面单元投射光线,以确定表面单元对图像样本的贡献,然后呈现图像。

    Method for improving character outlines using multiple alignment zones
    50.
    发明授权
    Method for improving character outlines using multiple alignment zones 有权
    使用多个对准区改进字符轮廓的方法

    公开(公告)号:US08107729B2

    公开(公告)日:2012-01-31

    申请号:US12359913

    申请日:2009-01-26

    IPC分类号: G06K9/00

    CPC分类号: G06F3/018 G06T11/203

    摘要: A method aligns a character to a sampling grid of an image, where an outline of the character is specified by input pen commands. Points and contours of the input pen commands are determined. An orientation of each contour is determined. A first directed acyclic graph (DAG) is constructed indicating a hierarchical relationship of related contours. Radicals are determined using the first DAG. Simple segments of the contours are determined and merged independently for each radical. Segment pairs and their hinted coordinates are determined. The segment pairs are sorted and a second DAG is constructed for the sorted segment pairs. Collisions between the segment pairs are resolved using the second DAG. The segments pairs, x-free points, and y-free points are fitted to the sampling grid independently for each radical and a result of the fitting is stored in output pen commands.

    摘要翻译: 方法将字符对准图像的采样网格,其中通过输入笔命令指定字符的轮廓。 确定输入笔命令的点和轮廓。 确定每个轮廓的方向。 构造了指示相关轮廓的分层关系的第一有向非循环图(DAG)。 使用第一个DAG确定基数。 轮廓的简单段被确定并且为每个基团独立地合并。 确定段对及其暗示的坐标。 对段对进行排序,并为排序的段对构建第二个DAG。 使用第二个DAG解决段对之间的冲突。 分段对,x自由点和无y点分别针对每个基数拟合到采样网格,拟合结果存储在输出笔命令中。