公开(公告)号：US08265909B2

公开(公告)日：2012-09-11

申请号：US12468607

申请日：2009-05-19

申请人： Sarah F. Frisken ,  Ronald N. Perry ,  Alan Sullivan

发明人： Sarah F. Frisken ,  Ronald N. Perry ,  Alan Sullivan

IPC分类号： G06F17/50 ,  G06F7/60 ,  G06F17/10 ,  G06F19/00 ,  G06T17/00

CPC分类号： G06T17/10 ,  G05B19/4069 ,  G05B19/4097 ,  G05B2219/35148 ,  G06F17/5009 ,  G06F17/5086 ,  G06T17/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.

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

公开(公告)号：US20100246891A1

公开(公告)日：2010-09-30

申请号：US12414694

申请日：2009-03-31

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G06K9/00

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 outlines. 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. A set of boundary cells of the set of cells is determined, where each boundary cell encloses a portion of a particular outline in the set of outlines. A boundary reconstruction method is associated with each boundary cell. A final cell of the set of cells is determined enclosing the object. An inside reconstruction method is associated with the final cell. The outside and boundary reconstruction methods are used to determine combined distances, which are further processed by the inside reconstruction method to generate the distance field of the object.

摘要翻译： 一种方法生成对象的距离场，其中距离场包括一组单元，并且对象包括一组轮廓。 包括处理器以执行该方法的步骤。 确定封闭对象的一组单元格的第一个单元格。 外部重建方法与第一个单元相关联。 确定该组单元格的一组边界单元，其中每个边界单元围绕一组轮廓中的特定轮廓的一部分。 边界重建方法与每个边界单元相关联。 确定包围对象的单元格集合的最后一个单元格。 内部重建方法与最终单元相关联。 外部和边界重建方法用于确定组合距离，这些距离由内部重建方法进一步处理，以生成对象的距离场。

公开(公告)号：US07002598B2

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

申请号：US10802598

申请日：2004-03-16

申请人： Sarah F. Frisken ,  Ronald N. Perry

发明人： Sarah F. Frisken ,  Ronald N. Perry

IPC分类号： G09G5/00

CPC分类号： G06T11/203 ,  G06T11/001 ,  G06T17/00 ,  G09G5/28

摘要： A method renders a region of a composite glyph. The composite glyph is defined by a set of elements. A set of two-dimensional distance fields is generated using the set of elements, where each two-dimensional distance field is partitioned into cells and each cell includes a method for reconstructing the corresponding two-dimensional distance field within the cell. A composition of the set of two-dimensional distance fields represents the composite glyph. The region of the composite glyph is then rendered using the set of two-dimensional distance fields.

摘要翻译： 一种方法呈现复合字形的区域。 复合字形由一组元素定义。 使用一组元素生成一组二维距离场，其中每个二维距离场被划分为单元，并且每个单元包括用于重建单元内的对应的二维距离场的方法。 该组二维距离场的组合表示复合字形。 然后使用该组二维距离场来渲染复合字形的区域。

公开(公告)号：US06933939B2

公开(公告)日：2005-08-23

申请号：US09810845

申请日：2001-03-16

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G06T17/40 ,  G06T17/00 ,  G06T15/00

CPC分类号： G06T15/00 ,  G06T17/00

摘要： A method corrects an adaptively sampled distance field of a model. The adaptively sampled distance field includes a multiple of cells. Each cell stores distance values at vertices of the cell. The cells include interior cells, surface cells, and exterior cells, and neighboring cells have a common edge. Selected cells are marked as unprocessed cells, and the surface cells as marked as processed cells. A particular vertex of each unprocessed cell is marked as a minimum vertex if it has a minimum absolute value distance value. The unprocessed cells in an ascending order of the minimum vertices are further processed by appending, for each common edge of each unprocessed cell, distance values of neighboring processed cells to the common edge, adjusting the distance values of the vertices of the unprocessed cell according to the appended distance values of the edges and the distance values of the vertices, and marking the unprocessed cell as processed.

摘要翻译： 一种方法校正模型的自适应采样距离场。 自适应采样的距离场包括单元的倍数。 每个单元格存储单元格顶点的距离值。 细胞包括内部细胞，表面细胞和外部细胞，并且相邻细胞具有共同的边缘。 所选细胞被标记为未处理的细胞，并将表面细胞标记为加工细胞。 如果每个未处理的单元格具有最小绝对值距离值，则将其标记为最小顶点。 按照最小顶点升序的未处理单元进一步处理，对于每个未处理单元的每个公共边缘，将相邻处理单元的距离值附加到公共边沿，根据下列步骤调整未处理单元的顶点的距离值： 边缘的附加距离值和顶点的距离值，并将未处理的单元格标记为已处理。

公开(公告)号：US06862024B2

公开(公告)日：2005-03-01

申请号：US10123987

申请日：2002-04-17

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G06T17/10 ,  G06T17/40 ,  G06T17/00

CPC分类号： G06T17/00 ,  G06T11/001 ,  G06T15/04 ,  G06T19/00 ,  G06T2200/08

摘要： A method edits a 3D model using 2D images. First, a projected range image is generated from a 3D model. The projected range image is edited using a 2D editor. A projected distance and a cliff distance from a plurality of 3D points to a 3D surface of the 3D model are determined using the edited projected range image. The projected distance and the cliff distance of each of the 3D points are combined to determine a distance from each 3D point to the 3D surface so that the distances forming a distance field of the edited 3D model.

摘要翻译： 一种方法使用2D图像编辑3D模型。 首先，从3D模型生成投影距离图像。 使用2D编辑器编辑投影范围图像。 使用编辑的投影范围图像来确定从3D模型的多个3D点到3D表面的投影距离和悬崖距离。 每个3D点的投影距离和悬崖距离被组合以确定从每个3D点到3D表面的距离，使得形成编辑的3D模型的距离场的距离。

公开(公告)号：US06724393B2

公开(公告)日：2004-04-20

申请号：US09810261

申请日：2001-03-16

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G09G500

CPC分类号： G09G5/00 ,  G06T17/00

摘要： A system interactively edits a graphics object. The system includes a user interface for setting editing parameters, and providing a model of the graphics object. An adaptively sample distance field is generated from the model, and an interactive editor manipulates the adaptively sampled distance field. The manipulated adaptively sampled distance field is then converted to rendering primitives to be rendered by a rendering engine.

摘要翻译： 系统交互式地编辑图形对象。 该系统包括用于设置编辑参数的用户界面，以及提供图形对象的模型。 从模型生成自适应采样距离场，交互式编辑器操纵自适应采样距离场。 然后将被操纵的自适应采样的距离场转换成渲染引擎呈现的渲染原语。

公开(公告)号：US07813555B1

公开(公告)日：2010-10-12

申请号：US12414694

申请日：2009-03-31

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G06T11/00

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 outlines. 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. A set of boundary cells of the set of cells is determined, where each boundary cell encloses a portion of a particular outline in the set of outlines. A boundary reconstruction method is associated with each boundary cell. A final cell of the set of cells is determined enclosing the object. An inside reconstruction method is associated with the final cell. The outside and boundary reconstruction methods are used to determine combined distances, which are further processed by the inside reconstruction method to generate the distance field of the object.

摘要翻译： 一种方法生成对象的距离场，其中距离场包括一组单元，并且对象包括一组轮廓。 包括处理器以执行该方法的步骤。 确定封闭对象的一组单元格的第一个单元格。 外部重建方法与第一个单元相关联。 确定该组单元格的一组边界单元，其中每个边界单元围绕一组轮廓中的特定轮廓的一部分。 边界重建方法与每个边界单元相关联。 确定包围对象的单元格集合的最后一个单元格。 内部重建方法与最终单元相关联。 外部和边界重建方法用于确定组合距离，这些距离由内部重建方法进一步处理，以生成对象的距离场。

公开(公告)号：US07034845B2

公开(公告)日：2006-04-25

申请号：US10396673

申请日：2003-03-25

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G09G5/00

CPC分类号： G09G5/246 ,  G06T11/203 ,  G09G5/28 ,  G09G2340/0457

摘要： A method and apparatus determine an antialiased intensity of a component of a pixel from a two-dimensional distance field representing an object. A set of sample points in the two-dimensional distance field is associated with the component of the pixel. A distance is determined from the two-dimensional distance field and the set of sample points and then mapped to the antialiased intensity of the component of the pixel.

摘要翻译： 方法和装置从表示对象的二维距离场确定像素的分量的抗锯齿强度。 二维距离场中的一组采样点与像素的分量相关联。 从二维距离场和采样点集合确定距离，然后映射到像素的分量的抗锯齿强度。

公开(公告)号：US07030881B2

公开(公告)日：2006-04-18

申请号：US10396665

申请日：2003-03-25

申请人： Ronald N. Perry ,  Sarah F. Frisken

发明人： Ronald N. Perry ,  Sarah F. Frisken

IPC分类号： G06T11/20 ,  G06T17/00 ,  G06T11/00 ,  G09G5/00 ,  G06F7/60 ,  G06K9/48

CPC分类号： G06F17/214 ,  G06T11/203 ,  G06T11/60 ,  G09G5/28

摘要： A method converts a two-dimensional object to a two-dimensional distance field. The object is represented as a set of boundary descriptors and a fill rule. The set of boundary descriptors is preprocessed and a spatial hierarchy is constructed from the preprocessed set of boundary descriptors. A cache of intersections is initialized. The spatial hierarchy is queried at a set of locations to determine a set of distances at the locations. The query invokes a distance function at each location to determine an unsigned distance. A sign of the unsigned distance is determined from the cache of intersections, the location, and the fill rule. The set of distances is used to construct the two-dimensional distance field.

摘要翻译： 方法将二维对象转换为二维距离场。 该对象被表示为一组边界描述符和填充规则。 边界描述符集是预处理的，并且由预处理的边界描述符组构成空间层次。 交集的缓存被初始化。 在一组位置查询空间层次结构，以确定位置处的一组距离。 该查询在每个位置调用距离函数以确定无符号距离。 无符号距离的符号由交叉点缓存，位置和填充规则确定。 该组距离用于构建二维距离场。

公开(公告)号：US06792205B2

公开(公告)日：2004-09-14

申请号：US10124151

申请日：2002-04-17

申请人： Sarah F. Frisken ,  Ronald N. Perry

发明人： Sarah F. Frisken ,  Ronald N. Perry

IPC分类号： G01C300

CPC分类号： G01C3/00 ,  G01C11/02 ,  G01S17/89 ,  G06T5/50

摘要： A method generates a textured range image by first acquiring a first image of a scene illuminated with ambient light, and acquiring a second image of the scene illuminated with direct light. The first and second images are combined to determine the textured range image.

摘要翻译： 一种方法通过首先获取用环境光照射的场景的第一图像，并且获取用直射光照射的场景的第二图像来产生纹理范围图像。 组合第一和第二图像以确定纹理化范围图像。